Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing
Authors:
Open Access
- 24 June 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 6 (3) , 1-32
Abstract
In wireless sensor networks, periodic data collection appears in many applications. During data collection, messages from sensor nodes are periodically collected and sent back to a set of base stations for processing. In this article, we present and analyze a near-lifetime-optimal and scalable solution for data collection in stationary wireless sensor networks and an energy-efficient packet exchange mechanism. In our solution, instead of using a fixed network topology, we construct a set of communication topologies and apply each topology to different data collection cycles. We not only use the flexibility in distributing the traffic load across different routes in the network (spatial load balancing), but also balance the energy consumption in the time domain (temporal load balancing). We show that this method achieves an average energy consumption rate very close to the optimal value found by network flow optimization techniques. To increase the scalability, we further extend our solution such that it can be applied to networks with multiple base stations where each base station only stores part of the network configuration, cooperating with each other to find a global solution in a distributed manner. The proposed methods are analyzed and evaluated by simulations.Keywords
This publication has 21 references indexed in Scilit:
- An analysis of unreliability and asymmetry in low-power wireless linksACM Transactions on Sensor Networks, 2007
- In-network aggregation techniques for wireless sensor networks: a surveyIEEE Wireless Communications, 2007
- Understanding optimal data gathering in the energy and latency domains of a wireless sensor networkComputer Networks, 2006
- Node clustering in wireless sensor networks: recent developments and deployment challengesIEEE Network, 2006
- A Learning-based Adaptive Routing Tree for Wireless Sensor NetworksJournal of Communications, 2006
- Maximum Lifetime Routing in Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2004
- Timing-sync protocol for sensor networks2003
- Data gathering algorithms in sensor networks using energy metricsIEEE Transactions on Parallel and Distributed Systems, 2002
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999
- Nonlinear Perturbation of Linear ProgramsSIAM Journal on Control and Optimization, 1979