计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 65-69.
颜然,杨云,史庭俊,孔秀平,徐文春,杨安驹
YAN Ran, YANG Yun, SHI Ting-jun, KONG Xiu-ping, XU Wen-chun and YANG An-ju
摘要: 分析了现有分簇路由算法,提出了基于节点位置和密度的非均匀分簇路由算法。簇头选举阶段,考虑了节点的剩余能量,并引入竞争机制进行簇头选择;成簇阶段,综合考虑节点与基站的距离、节点密度以进行非均匀分簇,达到节点能耗均衡的效果,同时解决路由热区问题;簇间路由阶段,通过设立通信簇头节点,使簇间数据转发任务从簇头中分离,簇头节点只负责簇内的数据收集和融合,而通信簇头节点负责簇间数据传输,减少了簇头的能量消耗。实验结果表明,改进后的路由算法能够有效地均衡网络负载,并显著地延长网络的生命周期。
[1] Hancke G P,Gungor V C.Guest Editorial Special Section on Industrial Wireless Sensor Networks[J].IEEE Transactions on Industrial Informatics,2014,10(1):762-765 [2] 李辉,刘书吉.基于节点度和距离的WSN分簇路由算法[J].计算机工程,2014,40(3):113-119 Li Hui,Liu Shu-ji.WSN clustering routing algorithm based on node degree and distance [J].Computer Engineering,2014,0(3):113-119 [3] Beiranvand Z,Patooghy A,Fazeli M.I-LEACH:An efficientrouting algorithm to improve performance & to reduce energy consumption in Wireless Sensor Networks[C]∥2013 5th Conference on Information and Knowledge Technology(IKT).IEEE,2013:13-18 [4] Tilak S,Abu-Ghazaleh N B,Heinzelman W.A taxonomy of wire-less micro-sensor network models[J].ACM SIGMOBILE Mobile Computing and Communications Review,2002,6(2):28-36 [5] 陈庆章,赵小敏,陈晓莹.提高无线传感器网络能效的双轮成簇协议设计[J].软件学报,2010,21(11):2933-2943 Chen Qing-zhang,Zhao Xiao-min,Chen Xiao-ying.Design of Double Rounds Clustering Protocol for Improving Energy Efficient in Wireless Sensor Networks[J].Journal of Software,2010,1(11):2933-2943 [6] Lehsaini M,Guyennet H,Feham M.A novel cluster-based self-organization algorithm for wireless sensor networks [C]∥Proceedings of International Symposium on Collaborative Technologies and Systems.Irvine:IEEE Press,2008:19-26 [7] Lee S,Choe H,Park B,et al.LUCA:an energy efficient unequal clustering algorithm using location information for wireless sensor networks[J].Wireless Personal Communications,2011,6:715-731 [8] Olascuaga-Cabrera J G,López-Mellado E,Mendez-Vazquez A,et al.A self-organization algorithm for robust networking of wireless devices[J].IEEE Sensors Journal,2011,1(3):771-780 [9] 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36 Li Cheng-fa,Chen Gui-hai,Ye Mao,et al.Routing protocol for wireless sensor networks based on non-uniform clustering [J].Chinese Journal of Computers,2007,0(1):27-36 [10] 邹瑜,彭舰,黎红友,等.基于协同路由算法的无线传感器网络能量空洞避免[J].四川大学学报(自然科学版),2012,49(6):1253-1258 Zou Yu,Peng Jian,Li Hong-you,et al.Energy-hole avoidance for wireless sensor network based on collaborative routing algorithm [J].Journal of Sichuan University(Natural Science Edition),2012,9(6):1253-1258 [11] Chaturvedi A,Kumar P.An Energy Efficient Algorithm to avoid Hot Spot effects in Wireless Sensor Networks[J].Internation Conference on Signal Processing,Image Processing and Pattern Recognition,2013,2(7):117-121 [12] Jindal S.Hybrid multi-hop energy efficient routing mechanism in WSN[J].International Journal of Managment,IT and Enginee-ring,2014,4(2):230-242 [13] Jain A,Reddy B V R.Optimal degree centrality based algorithm for cluster head selection in wireless sensor networks[C]∥2014 Recent Advances in Engineering and Computational Sciences(RAECS).IEEE,2014:1-6 [14] Handy M J,Haase M,Timmermann D.Low energy adaptiveclustering hierarchy with deterministic cluster-head selection[C]∥Proceedings of 4th International Work shop on Mobile and Wireless Communications Network.2002:368-372 |
No related articles found! |
|