计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 152-156.doi: 10.11896/j.issn.1002-137X.2017.02.023
王磊,谢弯弯,刘志中,齐俊艳
WANG Lei, XIE Wan-wan, LIU Zhi-zhong and QI Jun-yan
摘要: 针对无线传感器网络中存在的“热区”问题,改进了非均匀分簇(EEUC)路由协议的簇头选择策略和簇间多跳路由算法,即在簇头竞争阶段分别对阈值的设定、非均匀分簇竞争半径的计算提出了相应的改进措施。在簇间多跳路由选择阶段,在网络能量代价开销公式中加入了两个因子:候选中继节点已当选转发节点的次数以及簇内成员个数。对改进的协议进行了仿真验证,结果表明:与原EEUC协议及LEACH协议相比,改进的EEUC协议具有更高的网络执行效率,更好地解决了热区问题,均衡了网络能耗,延长了网络的生命周期。
[1] ZHOU Z P,WANG T.An energy conservation clustering algorithm for wireless sensor network[J].Computer Engineering,2011,7(22):85-87.(in Chinese) 周治平,王亭.一种节能的无线传感器网络分簇算法[J].计算机工程,2011,37(22):85-87. [2] LIU G F,XU D.Routing protocol based on uneven clustering and path optimization in wireless sensor networks [J].Compu-ter Engineering&Science,2015,7(8):1492-1497.(in Chinese) 刘国繁,许多.基于非均匀分簇与路径优化的WSN路由协议[J].计算机工程与科学,2015,7(8):1492-1497. [3] ZHANG S Y,WU J D,WANG X D,et al.An energy consumption balanced clustering routing algorithm for wireless sensor network[J].Computer Engineering,2014,40(8):6-9.(in Chinese) 张诗悦,吴建德,王晓东,等.一种能耗均衡的无线传感器网络分簇路由算法[J].计算机工程,2014,40(8):6-9. [4] WEI C J,YANG J J,ZHANG Z M.A dis-tributed energy-efficient clustering routing protocol for wireless sensor networks[J].Chinese Journal of sensors and Actuators,2013,26(7):1014-1018.(in Chinese) 魏春娟,杨俊杰,张志美.一种分布式能量有效的无线传感器网络分簇路由协议[J].传感技术学报,2013,26(7):1014-1018. [5] SUN Y J,LIN C L,JIANG H F.An energy efficient distributed uneven clustering routing algorithm for wsns[J].Chinese Journal of Sensors and Actuators,2015,28(8):1994-1200.(in Chinese) 孙彦景,林昌林,江海峰.一种能量高效的分布式非均匀分簇路由算法[J].传感技术学报,2015,28(8):1994-1200. [6] CHEN H N,LIU G C,WU X L,et al.Clustering protocol based on genetic algorithm and probabilistic forwarding [J].Computer Science,2015,42(3):71-73.(in Chinese) 陈海南,刘广聪,吴晓鸰,等.一种基于遗传算法与概率转发的分簇协议[J].计算机科学,2015,2(3):71-73. [7] CHEN G H,LI C F,YE M,et al.An unequal cluster-based routing protocol in wireless sensor networks[J].Wireless Networks,2009,15(2):193-207. [8] JANG S,KIM H Y,KIM N U,et al.Energy-Efficient Clustering scheme with Concentric Hierarchy[C]∥2011 IEEE Internatio-nal RF and Microwave Conference (RFM).IEEE,2011:79-82. [9] WANG W.Design of routing protocol in long distance bandtype wireless sensor network[J].Computer Engineering,2014,0(3):132-136.(in Chinese) 王伟.长距离带状无线传感器网络路由协议设计[J].计算机工程,2014,0(3):132-136. [10] JIANG C J,SHI R W,TANG X L,et al.Energy-balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,34(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,34(5):1222-1232. [11] LI C F,CHEN G H,YE M,et al.An uneven cluster-based routing protocol for wireless sensor networks based [J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. [12] LUO S W,HOU M S,ZHOU Y M.Novel energy dissipation rate model based clustering routing protocol[J].Computer Scien-ce,2012,39(6):47-50.(in Chinese) 罗四维,候孟书,周益民.一种新的基于能量消耗速率模型的分簇路由协议[J].计算机科学,2012,9(6):47-50. [13] YOON M,KIM Y K,CHANG J W.An energy-efficient routing protocol using message success rate in wireless sensor networks[J].Journal of Convergence,2013,4(1):15-22. [14] TYAGI S,KUMAR N.A systematic review on clustering androuting techniques based upon LEACH protocol for wireless sensor networks[J].Journal of Network and Computer Applications,2013,36(2):623-645. [15] LI P F,LI Z H,YI X,et al.Energy-level based clustering networks topology control algorithm [J].Computer Science,2014,41 (3):96-99.(in Chinese) 李朋飞,李志华,尹熙,等.基于能量等级的分簇拓扑控制算法[J].计算机科学,2014,41(3):96-99. |
No related articles found! |
|