基于阶梯式拓扑结构的wsn半动态路由算法-江苏大学.pdfVIP

／ JoURNALoFJIANGSU UNIVERSITY(NaturalScienceEdition、 基于阶梯式拓扑结构的WSN半动态路 由算法 张荣标 ，何银军，冯友兵，刘宝森 (江苏大学 电气信息工程学院，江苏 镇江 212013) 摘要：针对全动态路由算法随着网络规模的增大其拓扑管理能耗剧增的不足，提 出一种半动态路 由算法．该算法创建了以簇为基本单元的阶梯式网络拓扑模型，根据无线信道传输模型确定簇的覆 盖并建立簇到基站的多跳梯度场，在梯度场中采用有序、定向的数据传送方式，实现信息以链路最 短的距离向基站汇聚，并在簇内创建了一套簇头轮转机制，以实现簇 内能耗平衡．对该算法能耗的 定量分析和具体场景的仿真结果表明，该算法大大减少了拓扑管理和数据传送过程中的通信能耗， 尤其是随着网络规模的增大，与LEACH算法相比具有明显的节能效果． 关键词：无线传感器网络；网络拓扑；梯度场；能量级；路由算法 中图分类号：TP393 文献标志码 ：A 文章编号：1671—7775(2008)06—0516一O5 bSeemmii-ddy3namicrroouuttiinnggaallggoorriitthhmm baasseed o0nn sstteepp-bbyy-sstteepp networktopology inwirelesssensornetworks ZHANGRong—biao，HEYinjun，FENGYou—bing，LIUBao—sen (SchoolofElectricalandInformationEngineering，JiangsuUniversity，Zhenjiang，Jiangsu212013，China) 卷 Abstract：A semi-dynamicroutingalgorithm wasproposedtoovercometheshortcomingsthatthetopology №managementenergyconsumptionsharplyincreaseswiththeenlargementofnetworkscaleindynamicton- tingalgorithm．Thealgorithm usesastep—by—stepnetworktopoloyg whosebasicunitisacluster．Afterthe coverageofclustersisdeterminedbythefirstorderradiomodel，aclustertostationmulti-hopgradient fieldisestablished．Inthegradientfield，anorderlyanddirectionaldatatransmissionmodeisappliedto achievetheshortestdistancefrom inofrmationlinktobasestation．Thenacluster-headscyclingmecha— nism forbalancingenergy consumptionwascreated inthecluster．Thequantitativeanalysisofeneryg consumptionandsimulationinspecificscenesshow thatthealgorithm cangreatlyreducetheenergycon— sumptionintopoloyg managementanddatatransmission，andthealgorithm outperfomr sLEACH inener- yg—savingparticularlywhenthenetworkscaleincreasesdramatically． Keywords：wirelesssensornetworks；network