基于非均匀成簇的无线传感器网络多跳路由算法

doi:10.11896/j.issn.1002-137X.2017.02.024

摘要/Abstract

摘要： 针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC。根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型；通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例；通过簇首发射功率的自适应调整实现非均匀分簇；同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题。仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际。

关键词: 无线传感器网络,非均匀成簇,扇环,多跳路由

Abstract: Aiming to solve the highly efficient networking problem of wireless sensor networks(WSN)under a complex and irregular scenario,a multi-hop routing algorithm based on uneven clustering(MRAUC) was proposed for wireless sensor networks.Firstly,according to the characteristics that irregular shape of the scenario and the sink node are far away from the detection area,the algorithm approximates the detection area into anannular sector of which the sink node is located in the heart.Based on the annular sector scenario,the uneven clustering is established for wireless sensor networks.The detection area is divided into annular sectors with equal segmentation,then the cluster head number and the best proportion of each annular senctor are determined by the minimum energy consumption of the first annular senctor.Through adaptively transmitting power of cluster head,the uneven clustering is realized.At the same time,the best relaying cluster head is determined by the MTE principle,which effectively overcome the routing relaying problem between cluster heads.The simulation results show that compared with the traditional algorithm,the new algorithm has significant advantages in balancing energy consumption between nodes and prolonging the network life cycle.As a result,it is more suitable for engineering practice.

Key words: Wireless sensor networks,Uneven clustering,Annular sector,Muti-hop routing

吴标,崔琛,余剑,易仁杰. 基于非均匀成簇的无线传感器网络多跳路由算法[J]. 计算机科学, 2017, 44(2): 157-162. https://doi.org/10.11896/j.issn.1002-137X.2017.02.024

WU Biao, CUI Chen, YU Jian and YI Ren-jie. Multi-hop Routing Algorithm for Wireless Sensor Networks Based on Uneven Clustering[J]. Computer Science, 2017, 44(2): 157-162. https://doi.org/10.11896/j.issn.1002-137X.2017.02.024

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed