.png){kind=icon}
返回
An efficient data collection algorithm for partitioned wireless sensor networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2022.09.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data collection with mobile agent (MA) can balance the energy consumption of nodes in partitioned wireless sensor networks. However, the existing data collection algorithms for partitioned WSNs do not formalize the problem systematically. These algorithms are not efficient and difficult to meet the timeliness requirement. In order to solve the above shortcomings, we first formalize the Data Collection Problem (DCP). Then, it is transformed into a Generalized Traveling Salesman Problem (GTSP), and we propose a GTSP-Based data collection Algorithm (GBA) to calculate the rendezvous points (RPs) and the moving path of MA. GBA selects RPs by solving the GTSP problem. Furthermore, based on GBA, we take advantage of constructing convex hull to plan a more efficient moving path for MA. In addition, in order to reduce the energy burden on the RPs, we design an Improved Shortest Path tree (ISP tree) to aggregate data from nodes to RPs in partitioned WSNs. Finally, extensive simulations demonstrate the effectiveness and advantages of our algorithm in terms of the length of MA's moving path and the amount of data collection per unit time. (c) 2022 Published by Elsevier B.V.
Keyword:
Convex hull
Data collection
GTSP(Generalized Traveling Salesman
Problem)
ISP tree(Improved Shortest Path tree)
MA (Mobile Agent)
Partitioned WSNs(partitioned Wireless
Sensor Networks)
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks数据收集无线传感器网络的寿命和能量洞演化分析
PREAI
分享收藏
查看更多内容