LIU Yuhong， FU Fuxiang， LI Cuiran
（School of Electronic and Information Engineering， Lanzhou Jiaotong University， Lanzhou 730070， China）
Abstract：In the wireless sensor networks (WSN), the sensor nodes have limited battery life and are deployed in hostile environments. It is very difficult to recharging or replacement of the batteries after deployment for the sensor nodes in inaccessible areas. Therefore, how to increase the network lifetime of the WSN is deserved to be studied. In this study, a WSN routing algorithm was proposed based on block clustering and springboard nodes to increase the network lifetime of the WSN. Firstly, by analyzing the influence of communication transmission distance on network energy consumption, block clustering was introduced to control node transmission distance in order to reduce total network energy consumption. In addition, a network transmission model was proposed based on springboard nodes and the advantages of network energy consumption of this model against multi-hop between clusters were analyzed. The simulation results show that, compared with the LEACH algorithm, EECPK-means algorithm and energy centroid clustering algorithm, the proposed routing algorithm effectively prolongs the network lifetime of WSN.
Key words：wireless sensor networks (WSN)； network lifetime； springboard node； block clustering
References
［1］BEHERA T M, SAMAL U C, MOHAPATRA S K. Energy-efficient modified LEACH protocol for IoT application. IET Wireless Sensor Systems, 2018, 8(5)：223-228.
［2］GURAVAIAH K, LEELA VELUSAMY R. Prototype of home monitoring device using internet of things and river formation dynamics-based multi-hop routing protocol (RFDHM). IEEE Transactions on Consumer Electronics, 2019, 65(3)：329-338.
［3］GUPTA G S, QUAN V. Multi-sensor integrated system for wireless monitoring of greenhouse environment//Sensors Applications Symposium (SAS), Mar. 12-14, 2018, IEEE, Seoul, Korea (South). Washington: IEEE Computer Society, 2018：1-6.
［4］BHATTI S, XU J, MEMON M. Clustering and fault tolerance for target tracking using wireless sensor networks. IET Wireless Sensor Systems, 2011, 1(2)：66-73.
［5］LI W, ZHANG W. Sensor selection for improving accuracy of target localisation in wireless visual sensor networks. IET Wireless Sensor Systems, 2012, 2(4)：293-301.
［6］ZHU L H, ZHAO H Y. Dynamical analysis and optimal control for a malware propagation model in an information network. Neurocomputing, 2015, 149(C)：1370-1386.
［7］LI H L, DU Y W, XU N.Muti-path routing algorithm in WSN using an improved particle swarm optimization. Journal of Measurement Science and Instrumentation, 2019, 10(4)：361-368.
［8］KRISHNAKUMAR A, ANURATHA V. Survey on energy efficient load-balanced clustering algorithm based on variable convergence time for wireless sensor networks//The 3rd International Conference on Advanced Computing and Communication Systems (ICACCS), Jan. 22-23, 2016, Sri Eshwar College of Engineering, Coimbatore, India. Washington: IEEE Computer Society, 2016：1-5.
［9］HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks//The 33rd Annual Hawaii International Conference on System Sciences, Jan. 5-8, 2000, Maui, Hawaii, USA. Hawaii: University of Hawaii, 2000：1-10.
［10］RAY A, DE D. Energy efficient clutstering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems. 2016, 6(6)：181-189.
［11］LOGANATHAN S, ARUMUGAM J. Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks. Multidimensional Systems and Signal Processing. 2020, 31(3)：829-856.
［12］DONG Y Q, QUAN Q Y, ZHANG J. Priority-based energy aware and coverage preserving routing for wireless sensor network//VTC Spring Vehicular Technology Conference, May 11-14, 2008, Singapore. Washington: IEEE Computer Society, 2008：138-142.
［13］RAY A, DE D. Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems, 2016, 6(6)：181-191.
基于区块化聚类与跳板节点的无线传感器网络路由算法
刘玉红， 付福祥， 李翠然
（兰州交通大学 电子与信息工程学院， 甘肃 兰州 730070)
摘 要: 无线传感器网络（Wireless sensor networks, WSN）中， 因为传感器节点能量有限， 并常被部署在恶劣的环境中， 导致很难给传感器节点进行充电或更换电池， 故如何提高WSN的寿命成为主要研究方向。 针对这一问题， 提出了一种基于区块化聚类与跳板节点的无线传感器网络路由算法。 首先， 通过分析通信传输距离对网络能耗的影响， 引入了区块化聚类来控制节点发送距离以减小网络的总能耗。 其次， 提出基于跳板节点的网络传输模型， 并证明了其网络能耗相比于多跳节点的优势。 仿真结果表明， 与LEACH算法、 EECPK-means算法以及energy centroid clustering算法相比， 本文提出的路由算法有效延长了WSN的使用周期。
关键词： 无线传感器网络（WSN）； 网络寿命； 跳板节点； 区块化聚类
引用格式：LIU Yuhong， FU Fuxiang， LI Cuiran. Wireless sensor networks routing algorithm based on block clustering and springboard nodes. Journal of Measurement Science and Instrumentation， 2022， 13（2）：209-216. DOI：10.3969／j.issn.1674-8042.2022.02.010
[full text view]
