无线传感器网络中一种基于标记的能量平衡路由.pdfVIP

116 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第7期 无线传感器网络中一种基于标记的能量平衡路 由 侯贵升，吴晓蓓，黄 成，徐志 良 (南京理工大学 自动化学院。江苏 南京 210094) 摘 要：为实现数据的高效传输和网络生命期的最大化，提出了一种基于标记的能量平衡 (LBEB)路 由。 该路由先向网络中嵌入多棵独立最短路径树 ，以构建一个虚拟树型标记系统，然后基于此标记系统设计针 对不同数据类型的转发策略：紧急数据使用贪婪策略转发以保障其时延要求；而平常数据则综合考虑邻居 节点的负载和剩余能量情况使用平衡策略转发以缓解拥塞并均衡节点能耗。2种策略相辅相成，共同完 成预期 目标。仿真结果表明：LBEB能以适量开销获得较好的路由性能，并且能在满足数据时延要求的同 时均衡网络能耗从而使网络生命期最大化。 关键词：无线传感器网络；标记系统 ；贪婪转发 ；负载平衡；能量平衡 中图分类号：rrP393 文献标识码：A 文章编号：1000-9787(2014)07-0116-03 A label—based energy-balancedroutingforW SNs HOU Gui—sheng，WU Xiao-bei，HUANG Cheng，XU Zhi—liang (SchoolofAutomation，NanjingUniversityofScienceandTechnology，Nanjing210094，China) Abstract：Inordertorealize high efficientdatatransmission and maximization ofnetwork lifetime，propose a label—basedenergy—balanced(LBEB)routing．Firstofall，theroutingembedsmultipleindependentshortestpath treesintothenetworktoconstructavirtualtree·labelsystem ，then，basedonthelabelsystem ，differentforwarding strategiesaiming atdifferentdata types are designed：emergency data adopts greedy strateyg forwarding to guaranteeitstime—delayrequirement；and common datasusebalance strategy forwarding，considering loadsof neighbornodesandresidualeneryg ，toalleviatecongestionsituationandbalanceenergyconsumptionofnodes．Two strategiescomplementeachother，andaccomplishdesiredgoalstogether．Simulationresultsshow thatLBEB can getgoodroutingperformancewithsuitableamountofoverhead，andguaranteetime—delayrequirementofdataatthe sametimebalancethenetworkeneryg consumptiontomaximizethenetworklifetime． Keywords：wirelesssensornetworks(WSNs)；labelsystem；rgeedy—forwarding；loadbMance；eneryg—balanced 0 引 言 易形成局部 “热点”，不仅造成网络拥塞影响紧急数据的