计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 157-162.doi: 10.11896/j.issn.1002-137X.2017.02.024
吴标,崔琛,余剑,易仁杰
WU Biao, CUI Chen, YU Jian and YI Ren-jie
摘要: 针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC。根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型;通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例;通过簇首发射功率的自适应调整实现非均匀分簇;同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题。仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际。
[1] LIU W,CHEN H,CHEN M.A survey of wireless sensor networks[C]∥Proceedings of the World Automation Congress,Puerto Vallarta,Mexico,2012:305-307. [2] MA Z C,SUN Y N ,MEI T.Survey on wireless sensors network[J].Journal of China Institute of Communications,2004,5(4):114-124.(in Chinese) 马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,5(4):114-124. [3] SAKTHIDHARAN G R,CHITRA S.A survey on wireless sensor network:an application perspective[C]∥Proceedings of the International Conference on Computer Communication and Informatics.Coimbatore,India,2012:1-5. [4] HEINZELMAN W,CHANDRAKASAN A,B ALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the International Conference on System Sciences.Hawaii,USA,2000:3005-3014. [5] LIU Y H,ZHAO Y F,XU K H,et al.Improvement of LEACH in wireless sensor networks[J].Computer Engineering and Applications,2010,46(17):117-120.(in Chinese) 刘玉华,赵永峰,许凯华,等.无线传感器网络LEACH协议的改进[J].计算机工程与应用,2010,46(17):117-120. [6] HEINZELMANWR,ANANTHAP,CHANDRAKASANHB.An application specific protocol architecture for wireless micro-sensor networks [J].IEEETransactions on Wireless Communication,2002,1(4):660-670. [7] SHI W R,BAI D,GAO P,et al.Cluster-head range adaptive adjustment clustering routing protocol for wireless sensor networks [J].Chinese Journal of Scientific Instrument,2012,33(8):1779-1785.(in Chinese) 石为人,柏荡,高鹏,等.无线传感器网络簇头半径自适应调节路由算法[J].仪器仪表学报,2012,33(8):1779-1785. [8] JIANG C J,SHI W R,TANG X L,et al.Energy-Balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,3(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232. [9] MHATRE V,ROSENBERG C.Design guidelines for wirelesssensor networks:Communication,clustering and aggregation[J].Ad Hoc Networls,2004,2(1):45-63. [10] BANDYOPADHYAY S,COYLE E J.An energy efficient hie-rarchical clustering algorithm for wireless sensor networks[C]∥IEEE Societies INFOCOM 2003.Twenty-Second Annual Joint Conference of the IEEE Computer and Communications.IEEE,2003,3:1713-1723. [11] MHATRE V,ROSENBERG C.Homogeneous vs heterogeneous clustered sensor networks:a comparative study[C]∥2004 IEEE International Conference on Communications.IEEE,2004,6:3646-3651. [12] LEE S,CHOE H,PAR B,et al.An energy-efficient unequalclustering algorithm using location information for wireless sensor networks[J].Wireless Personal Communications,2011,56(4):715-731. [13] LI C F,CHEN G H,YE M,et al.An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks[J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. [14] LIU Z,QIU Z D.Ring based multi-hop clustering routing on algorithm for wireless sensor networks[J].Journal of China Institute of Communications,2008,29(3):104-113.(in Chinese) 刘志,裘正定.基于分环多跳的无线传感器网络分簇路由算法[J].通信学报,2008,29(3):104-113. [15] LU S,XU W C,YANG Y.A ring based multi-hop clusteringrouting weighting algorithm in wireless sensor networks [J].Journal of Shandong University(Engineering Science),2012,42(4):24-28.(in Chinese) 鲁松,徐文春,杨云.一种分环多跳的无线传感器网络分簇路由加权算法[J].山东大学学报(工学版),2012,42(4):24-28. |
No related articles found! |
|