Title
Energy-collision-aware Minimum Latency Aggregation Scheduling for Energy-harvesting Sensor Networks
Abstract
AbstractThe emerging energy-harvesting technology enables charging sensor batteries with renewable energy sources, which has been effectively integrated into Wireless Sensor Networks (EH-WSNs). Due to the limited energy-harvesting capacities of tiny sensors, the captured energy remains scarce and differs greatly among nodes, which makes the data aggregation scheduling problem more challenging than that in energy-abundant WSNs. In this article, we investigate the Minimum Latency Aggregation Scheduling (MLAS) problem in EH-WSNs. First, we identify a new kind of collision in EH-WSNs, named as energy-collision, and design several special structures to avoid it during data aggregation. To reduce the latency, we try to choose the parent adaptively according to nodes’ transmission tasks and energy-harvesting ability, under the consideration of collisions avoidance. By considering transmitting time, residual energy, and energy-collision, three scheduling algorithms are proposed under protocol interference model. Under physical interference model, several approximate algorithms are also designed by taking account of the interference from the nodes several hops away. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency.
Year
DOI
Venue
2021
10.1145/3461013
ACM Transactions on Sensor Networks
Keywords
DocType
Volume
Aggregation scheduling, low latency, energy harvesting, wireless sensor networks
Journal
17
Issue
ISSN
Citations 
4
1550-4859
1
PageRank 
References 
Authors
0.35
0
5
Name
Order
Citations
PageRank
Quan Chen1517.05
Zhipeng Cai21928132.81
Lianglun Cheng35129.51
Hong Gao41086120.07
Jianzhong Li56324.23