计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 296-302.doi: 10.11896/jsjkx.200300002
李正阳, 陶洋, 周远林, 杨柳
LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu
摘要： 现有的能量获取无线传感器网络分簇路由协议集中研究簇头选取和集群构建,对簇间路由的研究较少。簇间路由多采用最少跳数或最小化簇间传输能耗作为策略,没有综合考虑数据传输能耗、节点分布、节点的能量状态和能量收集。协议无法有效均衡节点的能耗,基站附近的网络容易出现能量空洞问题。针对网络出现的上述问题,提出了一种基于太阳能获能的能耗均衡多跳分簇路由协议。协议通过合理的区域划分设置每个单元的集群数量,实现网络非均匀分簇,均衡了不同单元中簇头节点的能耗;在簇头选取阶段,节点根据自身能量分布和邻居分布计算簇头权重,轮流当选簇头,有效平衡簇内节点的能耗;最后协议基于PSO算法设计路由策略,提高簇间传输数据的能耗效率,保证传输路径上的节点能耗均衡。通过仿真分析,本协议可以长时间维持网络的稳定周期,均衡节点能耗的性能相比其他协议有明显的优势,并且具有更高的网络吞吐量。
中图分类号:
| [1] YANG L,LU Y,ZHONG Y,et al.A multi-hop energy neutralclustering algorithm for maximizing network information gathering in energy harvesting wireless sensor networks[J].Sensors,2016,16(1):26. [2] WU Y,LIU W.Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks[J].IET Wireless Sensor Systems,2013,3(2):112-118. [3] ZHANG P,XIAO G,TAN H P.Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors[J].Computer Networks,2013,57(14):2689-2704. [4] FAN X P,YANG X,LIU S Q,et al.Clustering Routing Algorithm for Wireless Sensor Networks with Power Harvesting[J].Computer Engineering,2008,34(11):120-122,128. [5] MENG J,ZHANG X,DONG Y,et al.Adaptive energy-harvesting aware clustering routing protocol for Wireless Sensor Networks[C]//2012 7th International ICST Conference on Communications and Networking in China (CHINACOM).IEEE,2012:742-747. [6] HAN C,LIN Q,GUO J,et al.A Clustering Algorithm for Heterogeneous Wireless Sensor Networks Based on Solar Energy Supply[J].Electronics,2018,7(7):103. [7] BOZORGI S M,ROSTAMI A S,HOSSEINABADI A A R,et al.A new clustering protocol for energy harvesting-wireless sensor networks[J].Computers & Electrical Engineering,2017,64(2):233-247. [8] YANG L,LU Y Z,ZHONG Y C,et al.An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks[J].Telecommunication Systems,2018,68(1):11-26. [9] HSU J,ZAHEDI S,KANSAL A,et al.Adaptive duty cycling for energy harvesting systems[C]//Proceedings of the 2006 International Symposium on Low Power Electronics and Design.ACM,2006:180-185. [10] PIORNO J R,BERGONZINI C,ATIENZA D,et al.Prediction and management in energy harvested wireless sensor nodes[C]//2009 1st International Conference on Wireless Communication,Vehicular Technology,Information Theory and Aerospace & Electronic Systems Technology.IEEE,2009:6-10. [11] TUKISI T W,MATHABA T N D,ODHIAMBO M O.Multi-hop PSO based routing protocol for Wireless Sensor Networks with Energy Harvesting[C]//2019 Conference on Information Communications Technology and Society (ICTAS).IEEE,2019:1-6. [12] WANG J,GAO Y,LIU W,et al.An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network[J].Sensors,2019,19(3):671. [13] LI J,LIU D.DPSO-based clustering routing algorithm for energy harvesting wireless sensor networks[C]//2015 International Conference on Wireless Communications & Signal Processing (WCSP).IEEE,2015:1-5. |
| [1] | 熊成彪,丁洪伟,董发志,杨志军,保利勇. 一种基于LEACH的低延迟和低功耗的WSN分簇算法 Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG 计算机科学, 2020, 47(1): 258-264. https://doi.org/10.11896/jsjkx.190100060 |
| [2] | 梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342. |
| [3] | 陶志勇,王和章. 基于新型聚类的无线传感器网络非均匀分层路由协议 Non-uniform Hierarchical Routing Protocol Based on New Clustering for Wireless Sensor Network 计算机科学, 2018, 45(3): 115-123. https://doi.org/10.11896/j.issn.1002-137X.2018.03.019 |
| [4] | 何旭,景小宁,冯超,程越. 基于种群多样性的FPSO算法在空中加油区域配置中的应用 Diversity-guided FPSO Algorithm for Solving Air Refueling Region Deplaying Problem 计算机科学, 2017, 44(Z11): 547-551. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.116 |
| [5] | 沙超,吴梦庭,王汝传. 一种基于非均匀分簇的混合无线传感网数据收集方法 Type of Data Gathering Algorithm Based on Uneven Clustering for Hybrid Wireless Sensor Networks 计算机科学, 2017, 44(8): 86-89. https://doi.org/10.11896/j.issn.1002-137X.2017.08.016 |
| [6] | 何超,王琨. 一种非均匀分簇的路由算法 Non-uniform Clustering Routing Algorithm 计算机科学, 2017, 44(8): 60-63. https://doi.org/10.11896/j.issn.1002-137X.2017.08.011 |
| [7] | 王磊,谢弯弯,刘志中,齐俊艳. 非均匀分簇路由协议改进算法 Improved Algorithm for Uneven Clustering Routing 计算机科学, 2017, 44(2): 152-156. https://doi.org/10.11896/j.issn.1002-137X.2017.02.023 |
| [8] | 徐新黎,吕琪,王万良,皇甫晓洁. 一种带有能量自补给节点的异构传感器网络分簇路由算法 Clustering Routing Algorithm for Heterogeneous Wireless Sensor Networks with Self-supplying Nodes 计算机科学, 2017, 44(1): 134-139. https://doi.org/10.11896/j.issn.1002-137X.2017.01.026 |
| [9] | 张燕平,荆紫慧,张以文,钱付兰,石 磊. 基于离散粒子群算法的动态Web服务组合 Dynamic Web Service Composition Based on Discrete Particle Swarm Optimization 计算机科学, 2015, 42(6): 71-75. https://doi.org/10.11896/j.issn.1002-137X.2015.06.016 |
| [10] | 毛莺池,王久龙,王 康,任道宁. 基于链路质量的层次型路由协议研究 Hierarchical Routing Protocol Based on Link Quality in Wireless Sensor Network 计算机科学, 2015, 42(3): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2015.03.016 |
| [11] | 陈涛,罗永健,肖福刚,史德阳,张莎. 一种基于成簇优化的无线传感器网络非均匀分簇算法 Uneven Clustering Algorithm Based on Clustering Optimization for Wireless Sensor Networks 计算机科学, 2014, 41(Z6): 289-292. |
| [12] | 韩光,孙宁,李晓飞,赵春霞. 基于混合PSO的高斯混合模型地形分类 Gaussian Mixture Model Terrain Classification Based on Hybrid PSO 计算机科学, 2014, 41(8): 289-292. https://doi.org/10.11896/j.issn.1002-137X.2014.08.061 |
| [13] | 曹建玲,刘文朋,任智,樊海彬. 基于跨层机制的ZigBee网络PAN间能耗均衡路由算法 Energy-balanced Routing Algorithm Based on Cross-layer Design for Inter-PAN Communications in ZigBee Networks 计算机科学, 2014, 41(8): 144-147. https://doi.org/10.11896/j.issn.1002-137X.2014.08.032 |
| [14] | 卢先领,王莹莹,王洪斌,徐保国. 无线传感器网络能量均衡的非均匀分簇算法 Energy-balanced Unequal Clustering Algorithm in Wireless Sensor Network 计算机科学, 2013, 40(5): 78-81. |
| [15] | 赵越,李晶皎,徐鑫,陈超,白鑫. 基于自适应CPSO算法的二维模糊熵图像阈值分割 2D Fuzzy Entropy Image Threshold Segmentation Method Based on CPSO 计算机科学, 2013, 40(5): 296-299. |
|
||
首页