论文部分内容阅读
我们处在一个信息化技术高速发展的现代社会,未来的世界是物联网的世界,人类的生活离不开智能感知设备。作为物联网通信感知层的支撑基础,无线/有线传感器网络技术的研究就显得意义重大。本文首先研究了无线传感器网络(WSN)的体系结构,对WSN的构成实现有了直观的认识。从模块化的视角分析了节点设计的硬件构成,以及WSN网络的几大特点,这些特点说明无线传感器网络的研究不同于传统有线网络。接下来,研究了WSN的关键技术以及主要的性能指标。进一步地,研究分析并总结了无线传感器网络的经典路由协议,包括洪泛、直接扩散路由、Rumor路由、基于梯度的路由协议,IDSQ路由等,对多种不同分类形势下的WSN路由协议进行了研究与分析,旨在体会协议的设计思路与亮点,为设计提出独特的改进路由算法储备了知识。经过深入的研究与分析,对经典的分簇路由LEACH协议中涉及到的公式,其中参数的设置意义,协议的构成进行了剖析。指出了LEACH协议中存在的几点严重问题:1.节点通信存在迂回2.不考虑剩余能量3.不考虑节点的历史贡献4.不够高效的通信选路。这些问题是制约LEACH协议网络性能的瓶颈,影响节点的能耗和生存周期。通过研究博弈理论,及博弈理论的相关知识,大量调研博弈理论在WSN通信领域的应用实例,本文提出了一个基于夏普利值的改进算法LEACH-SV。协议主要优化了以下3个方面:1.变更了选举簇头的方式。从传统的随机数方式,改换到以一个考虑剩余能量,节点位置,和历史贡献的函数来选举备选簇头,进行预分簇,得到备选簇头。这种使用备选簇头的选举机制较LEACH协议原始机制考虑了更多的制约因素,解决了随机选簇头的不合理问题。2.分簇后在备选簇头中寻找三个指标相对较高的节点并进行联盟博弈。根据夏普利值得到的贡献值引入Bankruptcy Game模型,最终确定了节点对簇头、休眠以及普通节点的角色分配。这样,使节点的通信更加趋于均衡以及高效。发挥了博弈论中夏普利值公平分配的特性3.考虑到节点向基站通信的可能性,为了防止通信路径迂回造成的能量浪费,LEACH-SV改进算法设计了一种就近通信的机制。节点可以选择向基站通信还是向备选簇头通信,这取决于哪个通信代价更大。为了防止基站负荷过重,设置了开关阈值控制这一机制。利用MATLAB工具对协议进行了详尽的实验,经过精心的设计与耐心的数据收集处理,得到了极为详实的实验结果。通过对比LEACH协议以及与之相近的DCHS协议,LEACH-SV算法在死亡节点数指标上有约27%的性能优于LEACH,约19%优于DCHS;在平均剩余能量指标上,网络出现拐点晚于LAECH约140轮,晚于DCHS约100轮;发包数指标的表现相对较弱,约是LEACH和DCHS簇头发包数的10倍,基站的发包数分别为二者的1.8~2倍;能量分布方面,LEACH-SV改进算法更加均匀出现等高线颜色突变较晚于二者;仿真运行时延上,表现较差,LEACH-SV要明显慢于对比的LEACH和DCHS约10%(500轮的实验)。通过切实的实验数据与数据分析,本文论证了LEACH-SV算法在网络能耗,节点存活能力,生命周期等方面优于LEACH以及DCHS算法,但是不可避免地在一些指标上有所下降,实验证明协议完成了最初的设计目标,使网络能耗更加均衡合理。