Load balancing and data aggregation tree routing algorithm in wireless sensor networks

被引:0
作者
Zhang, Jing [1 ]
Yang, Ting [2 ]
Zhao, Chengli [3 ]
机构
[1] Tianjin Polytech Univ, Engn Teaching Practice Training Ctr, Tianjin 300387, Peoples R China
[2] Tianjin Univ, Sch Elect Engn & Automat, Tianjin, Peoples R China
[3] Tianjin Nav Instruments Res Inst, Tianjin, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor networks; clustering; local density; load balancing; data aggregation tree; routing algorithm;
D O I
10.3233/JHS-150515
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor networks have received increasing attention in recent years and have proven their capability in dealing with problems occurring in wide areas with difficult access. In other types of sensor networks, the nodes can modify their position to better adapt to changes in the monitored phenomenon. Thus, routing is one of the important issues to be considered for a WSN. In this paper, a distributed algorithm is proposed to ensure that the mean square deviation of the number of member nodes within each cluster is as small as possible, thus effectively balancing the number of member nodes among each cluster. The cluster-based algorithms has proven to be better than multi-hop routing. In this paper, a novel, energy-efficient, cluster-based routing algorithm for a WSN is proposed. To evaluate the efficiency of the proposed algorithm, we studied its performance in a sensor network against other applied algorithms. The simulation results indicate that the network load balancing of the Node Local Density Load Balancing (NLDLB) algorithm is better than that of other join cluster models, and that the Load Balancing and Data Aggregation Tree Routing (LBDATR) algorithm can greatly reduce the energy consumption of a node, thus efficiently extending the lifecycle of the network and enhancing its robustness.
引用
收藏
页码:121 / 129
页数:9
相关论文
共 50 条
[41]   Data collection using score based load balancing algorithm in wireless sensor networks [J].
Gattani, Vaishali S. ;
Jafri, S. M. Haider .
2016 INTERNATIONAL CONFERENCE ON COMPUTING TECHNOLOGIES AND INTELLIGENT DATA ENGINEERING (ICCTIDE'16), 2016,
[42]   A Novel Routing Algorithm for Inter-Group Load Balancing in Wireless Mesh Networks [J].
Alamgir, Fakir Mashuque ;
Miah, Mamun ;
Ahmed, Faisal ;
Mohammad, Hossain ;
Barua, Shourov .
2018 21ST SAUDI COMPUTER SOCIETY NATIONAL COMPUTER CONFERENCE (NCC), 2018,
[43]   RAILoB - A Routing Algorithm for Inter-cluster Load Balancing in Wireless Mesh Networks [J].
Borges, Vinicius C. M. ;
Dimitrov, Erik ;
Curado, Marilia ;
Monteiro, Edmundo .
2012 IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2012, :904-909
[44]   Firework inspired load balancing approach for wireless sensor networks [J].
Ravi Kumar Prasad ;
Santanoo Madhu ;
Prashant Ramotra ;
Damodar Reddy Edla .
Wireless Networks, 2021, 27 :4111-4122
[45]   Firework inspired load balancing approach for wireless sensor networks [J].
Prasad, Ravi Kumar ;
Madhu, Santanoo ;
Ramotra, Prashant ;
Edla, Damodar Reddy .
WIRELESS NETWORKS, 2021, 27 (06) :4111-4122
[46]   A cluster-based routing tree construction algorithm for Wireless Sensor Networks [J].
Peng, Li ;
Yan, Jun .
INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 :2245-2250
[47]   Adaptive data aggregation with probabilistic routing in wireless sensor networks [J].
Lu, Yao ;
Comsa, Ioan-Sorin ;
Kuonen, Pierre ;
Hirsbrunner, Beat .
WIRELESS NETWORKS, 2016, 22 (08) :2485-2499
[48]   Maximum lifetime routing with data aggregation in wireless sensor networks [J].
Shan, Li-Qun ;
Wang, Jin-Kuan ;
Liu, Zhi-Gang ;
Du, Rui-Yan .
Kongzhi yu Juece/Control and Decision, 2013, 28 (04) :609-612
[49]   Adaptive data aggregation with probabilistic routing in wireless sensor networks [J].
Yao Lu ;
Ioan-Sorin Comsa ;
Pierre Kuonen ;
Beat Hirsbrunner .
Wireless Networks, 2016, 22 :2485-2499
[50]   Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks [J].
Saha, Soumyabrata ;
Chaki, Rituparna ;
Chaki, Nabendu .
COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 :168-179