Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Habitat monitoring: application driver for wireless communications technology
SIGCOMM LA '01 Workshop on Data communication in Latin America and the Caribbean
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Habitat monitoring with sensor networks
Communications of the ACM - Wireless sensor networks
Approximating relay placement in sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Relay node placement in energy-constrained networks using SOMA evolutionary algorithm
AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks
Computer Communications
Proceedings of the fifth international workshop on Foundations of mobile computing
Mobile Networks and Applications
Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Collision-free path coloring with application to minimum-delay gathering in sensor networks
Discrete Applied Mathematics
Computational complexity of relay placement in sensor networks
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Improved approximation algorithms for maximum lifetime problems in wireless networks
Theoretical Computer Science
Towards inherent error-resilient voice encoding schemes in audio sensor networks
Proceedings of the seventh ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
| Hi-index | 0.00 |
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total amount of data received from the sensor network during its lifetime against a requirement of sufficient coverage for all the sensor locations surveyed. Our main contribution lies in formulating this balanced data gathering task, studying the effects of balancing, and proposing an approximation algorithm for the problem. Based on an LP network flow formulation, we present experimental results on both optimal and approximate data routing designs, in open transmission ranges and with impenetrable obstacles between the nodes.