基于环分块的能耗均衡分簇路由算法
|
摘要
针对无线传感器网络(WSN)中节点能耗不均衡和能量效率低而影响网络生命周期的问题,提出了基于环分块的能耗均衡分簇路由算法(EBCR-RP)。首先,计算网络能耗最低的单跳距离,并将其作为环间距;然后,优化每环的簇数目,并对每环进行均匀分块,且在每块中选取能量最高的节点担任簇头,以均衡网络能耗;最后,设计传输代价函数,搜索簇头和汇聚节点之间数据的最佳传输路径,以提高网络能量效率。仿真结果表明,EBCR-RP与模糊理论簇形成协议(FLCFP)和改进的非均匀分簇路由(IUCR)算法相比,网络的生命周期分别延长了51. 4%和8. 6%。EBCR-RP能够有效地延长网络生命周期,均衡网络能耗,提高能量效率。
A novel Energy-Balanced Clustering Routing algorithm based on Ring Partition( EBCR-RP) was proposed to solve the network lifetime problem of unbalanced energy consumption and low energy efficiency in Wireless Sensor Network( WSN). Firstly, the one-hop distance with minimize energy consumption was calculated and regarded as ring spacing.Secondly, the number of clusters was optimized and each ring was partitioned uniformly, and the node with highest energy in each block was chosen as cluster header to balance energy consumption. Finally, a cost function was designed to search optimal data transform path to improve energy efficiency. The simulation results show that network lifetime of EBCR-RP is increased by 51. 4% and 8. 6% compared with Fuzzy Logic Cluster Formation Protocol( FLCFP) and Improved Uneven Clustering Routing( IUCR) algorithms. EBCR-RP can effectively prolong network lifetime, balance energy consumption and improve energy efficiency.
A novel Energy-Balanced Clustering Routing algorithm based on Ring Partition( EBCR-RP) was proposed to solve the network lifetime problem of unbalanced energy consumption and low energy efficiency in Wireless Sensor Network( WSN). Firstly, the one-hop distance with minimize energy consumption was calculated and regarded as ring spacing.Secondly, the number of clusters was optimized and each ring was partitioned uniformly, and the node with highest energy in each block was chosen as cluster header to balance energy consumption. Finally, a cost function was designed to search optimal data transform path to improve energy efficiency. The simulation results show that network lifetime of EBCR-RP is increased by 51. 4% and 8. 6% compared with Fuzzy Logic Cluster Formation Protocol( FLCFP) and Improved Uneven Clustering Routing( IUCR) algorithms. EBCR-RP can effectively prolong network lifetime, balance energy consumption and improve energy efficiency.
引文
[1]RAWAT P,SINGH K D,CHAOUCHI H,et al.Wireless sensor networks:a survey on recent developments and potential synergies[J].Journal of Supercomputing,2014,68(1):1-48.
[2]王冠,王瑞尧.基于簇头优化的自供能无线传感网络路由算法[J].计算机应用,2018,38(6):1721-1725.(WANG G,WANG RY.Routing algorithm based on cluster-head optimization for self-energized wireless sensor network[J].Journal of Computer Applications,2018,38(6):1721-1725.)
[3]USMAN M,HAR D,KOO I.Energy-efficient infrastructure sensor network for Ad Hoc cognitive radio network[J].IEEE Sensors Journal,2015,16(8):2775-2787.
[4]WARRIER M M,KUMAR A.Energy efficient routing in wireless sensor networks:a survey[C]//Proceedings of the 2016 International Conference on Wireless Communications,Signal Processing and Network.Piscataway,NJ:IEEE,2016:1987-1992.
[5]HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNANH.An application specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[6]QING L,ZHU Q,WANG M.Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J].Computer Communications,2006,29(12):2230-2237.
[7]MHEMED R,ASLAM N,PHILLIPS W,et al.An energy efficient fuzzy logic cluster formation protocol in wireless sensor networks[J].Procedia Computer Science,2012,10(1):255-262.
[8]PARK G Y,KIM H,JEONG H W,et al.A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network[C]//Proceedings of the 2013 International Conference on Advanced Information Networking and Applications Workshops.Piscataway,NJ:IEEE,2013:910-915.
[9]FAWZY A E,AMER A,SHOKAIR M,et al.Proposed intermittent cluster head selection scheme for efficient energy consumption in WSNs[C]//Proceedings of the 2017 Radio Science Conference.Piscataway,NJ:IEEE,2017:275-283.
[10]LEI Y,SHANG F J,LONG Z,et al.An energy efficient multiplehop routing protocol for wireless sensor networks[C]//Proceedings of the 2018 International Conference on Intelligent Networks and Intelligent Systems.Piscataway,NJ:IEEE,2008:147-150.
[11]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.(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.)
[12]王磊,谢弯弯,刘志中,等.非均匀分簇路由协议改进算法[J].计算机科学,2017,44(2):152-156.(WANG L,XIE W W,LIUZ Z,et al.Improved algorithm for uneven clustering routing[J].Computer Science,2017,44(2):152-156.)
[13]TANESSAKULWATTANA S,PORNAVALAI C,CHAKRABORTY G.Adaptive multi-hop routing for wireless sensor networks[C]//Proceedings of the 2013 International Joint Conference on Computer Science and Software Engineering.Piscataway,NJ:IEEE,2013:105-110.
[14]JANG S,KIM H Y,KIM N U,et al.Energy-efficient clustering scheme with concentric hierarchy[C]//Proceedings of the 2012Radio Frequency and Microwave Conference.Piscataway,NJ:IEEE,2012:79-82.
[15]HUYNH T T,DINH-DUC A V,TRAN C H.Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks[J].Journal of Communications&Networks,2016,18(4):580-588.
[2]王冠,王瑞尧.基于簇头优化的自供能无线传感网络路由算法[J].计算机应用,2018,38(6):1721-1725.(WANG G,WANG RY.Routing algorithm based on cluster-head optimization for self-energized wireless sensor network[J].Journal of Computer Applications,2018,38(6):1721-1725.)
[3]USMAN M,HAR D,KOO I.Energy-efficient infrastructure sensor network for Ad Hoc cognitive radio network[J].IEEE Sensors Journal,2015,16(8):2775-2787.
[4]WARRIER M M,KUMAR A.Energy efficient routing in wireless sensor networks:a survey[C]//Proceedings of the 2016 International Conference on Wireless Communications,Signal Processing and Network.Piscataway,NJ:IEEE,2016:1987-1992.
[5]HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNANH.An application specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[6]QING L,ZHU Q,WANG M.Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J].Computer Communications,2006,29(12):2230-2237.
[7]MHEMED R,ASLAM N,PHILLIPS W,et al.An energy efficient fuzzy logic cluster formation protocol in wireless sensor networks[J].Procedia Computer Science,2012,10(1):255-262.
[8]PARK G Y,KIM H,JEONG H W,et al.A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network[C]//Proceedings of the 2013 International Conference on Advanced Information Networking and Applications Workshops.Piscataway,NJ:IEEE,2013:910-915.
[9]FAWZY A E,AMER A,SHOKAIR M,et al.Proposed intermittent cluster head selection scheme for efficient energy consumption in WSNs[C]//Proceedings of the 2017 Radio Science Conference.Piscataway,NJ:IEEE,2017:275-283.
[10]LEI Y,SHANG F J,LONG Z,et al.An energy efficient multiplehop routing protocol for wireless sensor networks[C]//Proceedings of the 2018 International Conference on Intelligent Networks and Intelligent Systems.Piscataway,NJ:IEEE,2008:147-150.
[11]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.(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.)
[12]王磊,谢弯弯,刘志中,等.非均匀分簇路由协议改进算法[J].计算机科学,2017,44(2):152-156.(WANG L,XIE W W,LIUZ Z,et al.Improved algorithm for uneven clustering routing[J].Computer Science,2017,44(2):152-156.)
[13]TANESSAKULWATTANA S,PORNAVALAI C,CHAKRABORTY G.Adaptive multi-hop routing for wireless sensor networks[C]//Proceedings of the 2013 International Joint Conference on Computer Science and Software Engineering.Piscataway,NJ:IEEE,2013:105-110.
[14]JANG S,KIM H Y,KIM N U,et al.Energy-efficient clustering scheme with concentric hierarchy[C]//Proceedings of the 2012Radio Frequency and Microwave Conference.Piscataway,NJ:IEEE,2012:79-82.
[15]HUYNH T T,DINH-DUC A V,TRAN C H.Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks[J].Journal of Communications&Networks,2016,18(4):580-588.