具有小世界现象的无线传感器网络构造方法.pdf

第33卷 第3期 信 号 处 理 Vo1．33 No．3 2017年3月 joURNAL0FSIGNALPROCESSING Mar．2017 文章编号：1003—0530(2017)03—0417—05 具有小世界现象的无线传感器网络构造方法 张静莲 刘三阳 张朝辉 (西安电子科技大学数学与统计学院，陕西西安710126) 摘 要：小世界特性是复杂网络最重要的特性之一 ，将小世界理论引入到无线传感器网络 (WSNs)，对优化网络 拓扑结构及提高其性能具有十分重要的意义。提出了一种新的具有小世界现象的WSNs构造方法 RSLCS(Remo． vingSuperfluousLinksandCrewingShortcuts)。该方法首先基于对集聚系数的分析，有选择性地删除一些边 ，然后 基于Sink节点建立捷径，两个步骤交替进行 ，直到两个小世界特性同时达到最优。仿真表明此方法不仅增大了 网络的集聚系数，降低了平均路径长度，使网络具有明显的小世界特性，而且简化 了网络拓扑结构 ，使网络在 低冗余的条件下具有好的抗毁性。 关键词：无线传感器网络；小世界网络；抗毁性 中图分类号：TP393 文献标识码：A DOI：10．16798／j．issn．1003．0530．2017．03．024 ApproachtoConstructW irelessSensorNetworkswithSmallWorldPhenomenon ZHANGJing--lian LIU San-·yang ZHANG Zhao·h·ui (SchoolofMathematicsandStatistics，XidianUniversity，Xi’an，Shaanxi710126，China) Abstract：Smallworldpropertyisoneofthemostimportantpropertiesofcomplexnetworks．Thetheoryofsmallworldnet- workisintroducedintowirelesssensornetworks(WSNs)，whichisvery importanttooptimizetopologyandimprovethe networkperformanceofwirelesssensornetworks．A newapproachRSLCS (RemovingSuperfluousLinksandCreating Shortcuts)isproposedtoconstructwirelesssensornetworkswithsmallworldphenomenon．Thismethodfirstselectivelyre— movessomelinksbythena alysisofclusteringcoefficient，thencreatesshortcutsbasedontheSinknode．Twostepsalter— natelyoperateuntilthetwocharactersofsmallworld(highclusteringcoefficientandsmallaveragepathlength)achievethe optima1．Simulationresultsshow thatthismethod notonlycanimprovetheclusteringcoefficientandreducetheaverage pathlength，whichmakethenetworkhaveobvioussmallworldchraacteristics，butalsosimplifythetopoloyg structureofthe networkandmakethenetworkhavegoodinvulnerabilityunderlow redundancyconditions． Keywords：wirelesssen