Energy-Efficient Routing Algorithm Based on Small-World Characteristics  

作　　者：Qian Sun Gongxue Cheng Xiaoyi Wang Jiping Xu Li Wang Huiyan Zhang Jiabin Yu Ning Cao Ruichao Wang 

机构地区：[1]School of Artificial Intelligence,Beijing Technology and Business University,Beijing,100048,China [2]Beijing Laboratory for Intelligent Environmental Protection,Beijing,100048,China [3]Shandong Chengxiang Information Technology Co.Ltd.,Dezhou,253000,China [4]University College Dublin,Dublin4,Ireland

出　　处：《Computers, Materials & Continua》2021年第11期2749-2759,共11页计算机、材料和连续体（英文）

基　　金：This research was funded by the National Natural Science Foundation of China(Grant No.61802010);Hundred-Thousand-Ten-Thousand Talents Project of Beijing(Grant No.2020A28);National Social Science Fund of China(Grant No.19BGL184);Beijing Excellent Talent Training Support Project for Young Top-Notch Team(Grant No.2018000026833TD01).

摘　　要：Water quality sensor networks are widely used in water resource monitoring.However,due to the fact that the energy of these networks cannot be supplemented in time,it is necessary to study effective routing protocols to extend their lifecycle.To address the problem of limited resources,a routing optimization algorithm based on a small-world network model is proposed.In this paper,a small-world network model is introduced for water quality sensor networks,in which the short average path and large clustering coefficient of the model are used to construct a super link.A short average path can reduce the network’s energy consumption,and a large coefficient can improve its fault-tolerance ability.However,the energy consumption of the relay nodes near the heterogeneous node is too great,and as such the energy threshold and non-uniform clustering are constructed to improve the lifecycle of the network.Simulation results show that,compared with the low-energy adaptive clustering hierarchy routing algorithm and the best sink location clustering heterogeneous network routing algorithm,the proposed improved routing model can effectively enhance the energy-utilization.The lifecycle of the network can be extended and the data transmission amount can be greatly increased.

关 键 词：Water quality sensor networks small-world characteristics clustering routing protocol heterogeneous clustering 

分 类 号：TN9[电子电信—信息与通信工程]