基于随机行走无线传感器网络簇间拓扑演化.pdfVIP

第32卷第1期 计 算 机 学 报v01．32No．1 OF Jan．2009 2009年1月 CHINESEJOURNALCOMPUTERS 基于随机行走的无线传感器网络簇间拓扑演化 陈力军”’2’ 刘 明3’ 陈道蓄。’2’ 谢 立”矗’ ”(南京大学计算机软件新技术国家重点实验室南京210093) 2’(南京大学一香港理工大学无线与移动传感器网络计算联合实验室 南京210093) 3’(电子科技大学计算机科学与工程学院成都610054) 摘要无线传感器网络中的容错机制可防止节点出现因能量的耗尽而失效或链路因网络的入侵而失灵的现象． 目前无线传感器网络中的一些容错机制被相继提出，这些方法的主要思想是采用冗余策略．文中借助于复杂网络 理论，提出了一个基于随机行走的无线传感器网络簇间拓扑演化模型．拓扑生长的动态特性分析表明：由该模型演 化成的网络拓扑具有无标度(scale—free)网络的性质．许多研究工作已经表明，容错能力不仅仅存在于有冗余的系 统中，而且同样也存在于无标度网络中． 关键词 复杂网络，无线传感器网络；随机行走；拓扑演化 中图法分类号TP393DOI号：10．3724／SP．J．1016．2009．00069 EvolutionofWirelessSensorNetworksClusterHeads Topology among by RandomWalkers CHEN LIU CHENDao-Xul’t2’XIELil’，2’ Li-JunD’2’ Min93’ Novel ”(State tor SofttllareTechnology，NanjingUniversity，Nanjing210093) KeyLaboratory WirelessSensorNetworks Mobileand and 2’(CooperativeLaboratoryfor ofNanjingUniversity 210093) HongKongPolytechnicUniversity，Na删ing Scienceand ElectronicScienceand 610054) ”(SchoolofComputer Engineering，Universityof Technology，Chengdu AbstractFault。’tolerancemechanismsareneededto wirelesssensornetworksfromvari。。 protect link OUSfaultssuchasnodefailuredueto10SSof and failureduetonetworkintrusion．A power numberoffault··tolerance havebeen forwirelesssensornet。