STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Introduction to Linear Optimization
Introduction to Linear Optimization
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
Low-Power Wireless Sensor Networks
VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
PicoRadio: Ad-Hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes
WVLSI '00 Proceedings of the IEEE Computer Society Annual Workshop on VLSI (WVLSI'00)
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Local ratio: A unified framework for approximation algorithms. In Memoriam: Shimon Even 1935-2004
ACM Computing Surveys (CSUR)
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
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
Protocols and Architectures for Wireless Sensor Networks
Protocols and Architectures for Wireless Sensor Networks
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Approximation Algorithm for Maximum Lifetime in Wireless Sensor Networks with Data Aggregation
SNPD-SAWN '06 Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
Telos: enabling ultra-low power wireless research
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Maximizing lifetime for data aggregation in wireless sensor networks
Mobile Networks and Applications
Processing approximate aggregate queries in wireless sensor networks
Information Systems
An adaptive time-spread multiple-access policy for wireless sensor networks
EURASIP Journal on Wireless Communications and Networking
Combinatorial Optimization: Theory and Algorithms
Combinatorial Optimization: Theory and Algorithms
Energy Minimization for Real-Time Data Gathering in Wireless Sensor Networks
IEEE Transactions on Wireless Communications
IEEE Communications Magazine
Collision-minimizing CSMA and its applications to wireless sensor networks
IEEE Journal on Selected Areas in Communications
Efficient algorithm for maximum lifetime many-to-one data aggregation in wireless sensor networks
International Journal of Sensor Networks
Hi-index | 0.24 |
Performing tasks energy efficiently in a wireless sensor network (WSN) is a critical issue for the successful deployment and operation of such networks. Gathering data from all the sensors to a base station, especially with in-network aggregation, is an important problem that has received a lot of attention recently. The Maximum Lifetime Data Gathering with Aggregation (MLDA) problem deals with maximizing the system lifetime T so that we can perform T rounds of data gathering with in-network aggregation, given the initial available energy of the sensors. A solution of value T to the MLDA problem consists of a collection of aggregation trees together with the number of rounds each such tree should be used in order to achieve lifetime T. We describe a combinatorial iterative algorithm for finding an optimal continuous solution to the MLDA problem that consists of up to n-1 aggregation trees and achieves lifetime T"o, which depends on the network topology and initial energy available at the sensors. We obtain an @a-approximate optimal integral solution by simply rounding down the optimal continuous solution, where @a=(T"o-n+1)/T"o. Since in practice T"o@?n,@a~1. We get asymptotically optimal integral solutions to the MLDA problem whenever the optimal continuous solution is @w(n). Furthermore, we demonstrate the efficiency and effectiveness of the proposed algorithm via extensive experimental results.