无线传感器网络最小跳数路由算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:xuelin_1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种综合了检测、无线通信和计算机网络技术,用于数据采集和传输的自治系统,由大量的散布在工作区域中具有无线通信、传感和数据处理能力的传感器节点组成。由于无线传感器承担了检测、处理和通信等多种任务消耗了大量能量和无线带宽,因此无线传感器网络面临着较大的能量和带宽等资源压力,需要采用合理节能的路由算法来实现数据分组的多跳传输,路由算法设计的首要目标是如何高效使用节点能量资源、延长网络生存期。本文对无线传感器网络最小跳数路由算法进行了深入研究,内容主要包括以下两个方面:(1)针对现有无线传感器网络最小跳数路由算法在下行路由创建过程和能量更新机制中存在冗余控制开销的问题,本文提出一种采用跨层和功率控制机制,具有节能功能的双向最小跳数路由算法(Cross-layer Energy-efficient Bidirectional Routing,CEBR):无需使用专门的控制分组,采用源路由方式以较小开销建立从Sink节点通往传感器节点的下行路由;通过跨层信息共享,定期采集节点剩余能量信息并按需发布;设计使用含跳数和节点剩余能量的合成路由度量标准,减少节点能量和网络带宽消耗的同时均衡节点能耗;结合RSSI(Received Signal Strength Indication)测距实现节点发射功率控制从而在数据及查询分组发送过程中节约节点能量。理论分析表明了CEBR的有效性;仿真结果显示:与现有的典型相关算法相比,CEBR能够在建立双向最小跳数路由的前提下,至少降低34.5%的归一化控制开销和27.12%的数据分组平均能耗,并使网络生存期延长18.98%以上。(2)针对现有无线传感器网络最小跳数路由算法在路由维护过程中存在的数据分组能耗和时延过大等问题,本文提出了一种基于最小跳数的分布式路由维护方法(Distributed Routing Maintenance based on Minimum Hop, DRMMH),无需专门的控制分组,在ACK分组中携带节点自己和其父节点的能量信息,路由选择时能够考虑两跳范围内的节点能量信息,均衡节点能量消耗;节点在发现自己的跳数信息因为邻居节点的死亡或移动而改变后,主动向邻居节点更新自己的跳数信息,减少数据分组传输跳数,降低数据分组能耗和时延。理论分析和仿真结果都表明,DRMMH能够提高数据分组平均能量消耗,降低数据分组端到端时延,延长网络生存期。无线传感器网络最小跳数路由算法由于采用平面拓扑,复杂度较低,易于实现,是无线传感器网络路由技术中值得深入研究的领域,希望本文工作能够推进无线传感器网络最小跳数路由算法的发展,并为未来的相关研究提供有益参考。
其他文献
在当今的信息时代,位置服务信息在人们的日常生活中已经越来越重要,室外定位技术如GPS定位系统等已经运用的比较成熟。然而,室外定位系统在室内定位中却几乎无法发挥其作用,尤其
本文设计了一种基于脚本解析引擎和客户端动态构建的跨平台手机移动中间件,用以在不同的手机操作系统上实现已有的PC软件和应用,并进一步提出使用Html5技术来实现界面构建和数
随着全球无线通信技术的发展,为了适应移动化、宽带化、IP化的趋势,3GPP于2004年底提出了长期演进LTE技术。LTE采用OFDM接入技术,干扰来源为小区间干扰。为确保LTE系统的性能指
随着信息技术的飞速发展,各种器件的微型化、便携化成为一种必然趋势;随着社会观念的改变,人们也逐渐将信息的安全性和实时性加入通信质量的衡量标准。鉴于传统视频监控系统已
本文以3GPP Realease8协议为基础,研究了TD-LTE集群通信系统中OFDMA技术下的动态资源分配算法。集群通信系统常应用于警察、军队、政府等重要部门,如何在最大化系统容量的同时
作为各种通信新技术中最具竞争力的一种,LTE采用多输入多输出(MIMO)技术和正交频分复用(OFDM)技术作为其关键技术,以其在频谱效率、通信速率、无线网络时延和向下兼容方面的技
线性调频连续波(LFMCW, linear frequency modulated continuous wave)雷达具有体积小、重量轻、距离分辨力高、无距离盲区和抗截获能力强的优点,在战场侦察、汽车防撞等领域
随着数字新媒体的发展,用户对电视业务有了更高的要求。传统IPTV机顶盒只能使用有限的定制业务,无法满足用户对多样化应用服务的需求。而采用Android操作系统的IPTV智能机顶盒
手语是听力和语言障碍群体沟通交流的一种语言。全世界共有2.3亿左右的聋哑人,作为社会弱势群体的聋哑人经常会遇到生活、工作、心理、教育、交流等很多方面的问题。尤其是交