Mobility

An Algorithm for Data Aggregation Scheduling with Long-lifetime and Low-latency in Wireless Sensor Networks

Date Added: Dec 2012
Format: PDF

In scenarios of real-time data collection in long-term deployed Wireless Sensor Networks (WSNs), low-latency data collection and long network lifetime become key issue. The authors propose a Long-Lifetime and Low-Latency Data Aggregation Scheduling algorithm (L4DAS) in wireless sensor networks. Firstly, they formally formulate the problem of long-lifetime and minimum-latency aggregation scheduling as a constrained optimization problem, and then propose an approximation algorithm for this problem by constructing a degree-bounded minimum height spanning tree as aggregation tree and designing a maximum interference priority scheduling scheme to schedule the transmission of nodes in aggregation tree.