能量有效的无线传感器网络路由算法研究

摘要

无线传感器网络(Wireless Sensor Networks, WSNs)的路由算法与传统网络不同,不但要完成从源节点到目的节点的路由发现,还负责组织整个网络的节点激活到路由维持以及数据传输各个方面的工作,是推广WSNs应用,提升网络效率的重要方法,也是目前WSNs领域的研究热点。能量有效性是WSNs体系中衡量路由算法的重要指标,因为在无线传感器网络中,传感节点都是由片上电池供电,能源受限,因此如何最大限度的利用这些能源使之发挥最大效果,成为提升网路性能的关键;而现有的对改善能量有效性的研究有很多,有的只注重在路由发现与维持阶段的性能提升,有的着眼于快速高效的发现节点,有的则侧重于减少冗余数据的传输;很少有研究从整个网络层出发,利用路由算法全面的提升能量有效性。
　　本文从WSNs激活阶段、路由发现阶段到信息稳定传输阶段,针对不同阶段的特点做出全面的分析,对节点的位置发现、路由路径的建立与更新、数据融合等算法进行了研究,将路由各个阶段的算法整合,全面提升网络的能量有效性。在研究过程中进行了以下创新:
　　1.论文完成了通用的WSNs网络模型的定义。通过对网路模型的分析,发现现有的面向WSNs的研究大都存在节点功能过强,结构不灵活,面向具体应用设计的问题,进而导致基于这些模型研究的算法通用性较差;基于这一情况,提出了面向标准化应用的无线传感器网络模型定义。本文对模型中节点的功能尽量弱化,网络的结构不加限制,更加灵活,明确软件协议与节点硬件的功能界限:在网络中不设置锚点,传感节点不具备定位能力,节点随机部署,节点间的坐标系不统一,初始状态完全一致,节点的信道冲突由 MAC协议完成,片上系统能够确定信号发射能量。
　　2.提出了高效无锚点的节点快速定位算法。这一部分的工作是将网络中随机部署的传感节点进行激活,并帮助这些节点进行定位。包括两部分内容,一是利用刚性图理论,将网络的结构转换为图的全局刚性判断问题,证明定位算法的可行性,并提出算法的先决条件;二是设计从sink节点出发,不需借助锚点,利用无线信道信号衰减公式和角度测量器的方法获得相邻节点间的距离与角度信息,然后在满足刚性图限制的情况下,进行全网节点的发现与定位。在定位准确的前提下,信息传输次数少,除sink节点外没有大规模广播操作,大大降低了初始化阶段的能耗。
　　3.在节点定位获得的位置信息基础上,提出了能量有效的分层路由算法。先是在已有的聚簇算法中引入了节点剩余能量因素,设计了能量相关的 HAC聚簇算法;在此基础上设计了半静态的分层路由算法,即先对所有传感节点进行聚簇,在形成的簇内根据能量状态和通信代价选举簇头,进行簇头轮换时,不必重新聚簇,而是在簇内重新选择合适的节点充当簇头,当存在簇内节点能量消耗过大的情况时,进行全局的重新聚簇;设计了特殊的数据包格式和簇内节点的管理链表,在信息传递的同时利用数据包更新节点链表信息,保证了节点能量信息的实时性和准确性,并且对节点的异常情况可以及时发现。经过理论证明和实验模拟,算法有效的解决了无线传感器网络路由算法中的“热点问题”和“能量洞”问题,具有良好的能量有效性。
　　4.在分层路由算法的结构基础上,提出了高效的数据融合算法。提高信息过滤效率主要通过优化设置过滤点和选择高效的信息过滤模式实现。论文首先对信息过滤方式进行改进,将基于等待的过滤方式改为基于队列的方式,在过滤点设置动态队列,存储最近转发的信息,每次有新的信息到来将与队列中的信息比较判断,并且不断更新队列信息;而队列的设置采用弹性机制,即信息转发密度大的区域将自动加长队列,反之将减少队列长度;过滤点放置在分层路由时形成的簇头节点上,并根据簇头到sink的距离反比设置初始队列长度。与基于等待方式相比,队列的方式可以保证信息传输的实时性,而弹性的队列长度减轻了节点的存储压力,同时信息过滤的准确性和完备性也大大提高,从而减少了冗余数据的发送,节省了网络能耗。
　　虽然本文研究了三个不同的算法,分别对应于WSNs路由的三个阶段,但是这些算法都是为了提升网络的能量有效性,延长网络生命周期,可以将三个算法整合为一个整体:节点定位算法是第一部分,算法的输入是随机部署在传感区域内的大量未知节点,输出是已经激活、已知自己与邻居节点准确位置的节点集合;第二部分是路由算法,输入是已知位置的节点集合,输出是聚簇完成,簇头选举完毕,可以进行信息传输的网络结构;第三步部分是数据融合算法,输入是可以路由的节点集合以及感应到的信息,输出是最终发送到sink节点的信息。
　　综上所述,本文对WSNs的路由算法进行了全面的分析,从网络部署后的各个阶段入手,针对路由中不同阶段的特点,分别分析了提升能量有效性所需要解决的问题,为每个阶段设计了高效的算法,并且将算法进行了整合,全面提升了WSNs网络层的性能,并且利用方针实验和理论证明验证了论文研究的有效性和先进性。

目录

封面

声明

目录

中文摘要

英文摘要

第1章 绪论

1.1 研究背景

1.2 WSNs路由算法性能分析

1.3 能量有效路由算法研究路线

1.4 论文的研究内容与主要创新

1.5 论文的结构

第2章 WSNs现状及网络模型

2.1 WSNs应用现状与网络模型的意义

2.2 WSNs网络模型现状

2.3通用的网络模型定义

3.1 WSNs节点定位问题分析

3.2节点定位算法研究现状

3.3高效无锚点的节点定位算法设计

3.4对定位算法模拟比较

3.5本章小结

第4章半静态聚簇路由算法研究

4.1能量有效性路由算法的分析

4.2 WSNs路由算法研究现状

4.3能量有效性路由算法设计

4.4路由算法模拟比较

4.5 本章小结

第5章数据融合算法研究

5.1数据融合算法相关问题分析

5.2数据融合算法研究现状

5.3基于历史信息存储的数据融合路由算法研究

5.4数据融合路由算法实验设计与分析

5.5 本章小结

第6章总结与展望

6.1论文的研究总结

6.2未来研究工作展望

参考文献

攻读博士学位期间发表的科研论文

论文研究期间参与的相关研究项目

致谢