Data Gathering Algorithms in Sensor Networks Using Energy Metrics
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Convex Optimization
Gathering correlated data in sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
DAG Based In-Network Aggregation for Sensor Network Monitoring
SAINT '06 Proceedings of the International Symposium on Applications on Internet
Understanding optimal data gathering in the energy and latency domains of a wireless sensor network
Computer Networks: The International Journal of Computer and Telecommunications Networking
An analysis of unreliability and asymmetry in low-power wireless links
ACM Transactions on Sensor Networks (TOSN)
In-network aggregation techniques for wireless sensor networks: a survey
IEEE Wireless Communications
Distributed algorithms for maximum lifetime routing in wireless sensor networks
IEEE Transactions on Wireless Communications
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Node clustering in wireless sensor networks: recent developments and deployment challenges
IEEE Network: The Magazine of Global Internetworking
Processing continuous top-k data collection queries in lifetime-constrained wireless sensor networks
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Maximizing network lifetime online by localized probabilistic load balancing
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Proceedings of the 2011 ACM Symposium on Research in Applied Computation
Packet-level attestation (PLA): A framework for in-network sensor data reliability
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
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.