论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)部署在人迹罕至和环境恶劣的区域,经常会面临节点失效和网络抗毁性差的问题,既缩短了网络生命期,又严重影响了网络正常的使用,致使既定的网络监测任务无法按时完成。因此,网络的能耗和抗毁性能成为了WSN拓扑设计时需要考虑的关键问题。无标度网络中节点度分布不均匀且具有幂律特性,故节点对随机打击具有很好的抗毁性,可以满足WSN拓扑设计的要求。目前大多数无标度网络模型都是基于BA(Barabási-Albert)模型进行扩展演化,但是BA模型择优连接的单一性和增长模式与实际网络存在较大差异,具有一定的局限性。因此,本文在现有无标度模型的基础上,再结合WSN的实际特征,设计出具有能耗优化和抗毁性的网络模型。本文的主要研究内容如下:1.针对WSN中常出现的节点失效的问题,提出了基于Possion增长的加权无标度拓扑演化模型(Poisson growth Weighted Scale-free topology evolution Model,PWSM)。该模型基于BBV(Barrat-Barthelemy-Vespignani)加权网络模型将动态权值引入到网络的拓扑演化过程中,同时在优先连接机制中不仅考虑了经典无标度BA模型中节点度的因素,而且把节点的局域性、节点的剩余能量综合考虑,并定义了新的边权表达式。通过理论推导,证明由此模型演化生成的拓扑点权、边权和节点度均服从幂律分布,具有无标度特性。仿真结果表明该网络拓扑能够均衡网络能耗,具有较好的容错性。2.针对WSN在实际应用中面对蓄意攻击时的脆弱性等问题,提出了具有可控幂律的无标度拓扑演化模型(Controllable power Rate Scale-free topology evolution Model,CRSM)。CRSM模型首先通过HEED(A Hybrid,Energy-Efficient Distributed clustering approach)分簇算法实现簇头的分布,其次通过初始网络中簇头节点随机行走的方式构建了局域世界,最后考虑节点度,节点剩余能量和节点间距离,使剩余能量大且距离短的簇头节点具有较高的连接概率。通过理论推导,证明该模型生成的网络拓扑度分布服从幂律分布,且由于择优连接概率中调节参数的引入,使得幂律指数在一定范围内可调。3.为了使CRSM模型演化后的拓扑具有很好的自我修复、可重构性和可调性,在CRSM的基础上提出了具有链路补偿机制的无标度拓扑演化模型(Link Compensation mechanism in Scale-free topology evolution Model,LCSM)。该模型根据WSN变化的实际特征加入了链路删除和链路补偿机制,通过链路删除机制删除网络中能量小,距离大的节点,且相应的链路也被删除,可以降低网络能耗;通过链路补偿机制对于失效链路进行了适当补偿,延长了网络生命期。仿真结果表明,CRSM和LCSM模型演化的网络拓扑在随机和蓄意打击下都具有很好的抗毁性和容错性,可满足恶劣环境对WSN鲁棒性的要求。