Power management techniques for mobile communication
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Maximum flow-life curve for a wireless ad hoc network
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Proceedings of the 8th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Symmetric Connectivity with Minimum Power Consumption in Radio Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Approximation Algorithms for Connected Dominating Sets
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Multicast time maximization in energy constrained wireless networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Energy concerns in wireless networks
IEEE Wireless Communications
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks
IEEE Communications Magazine
Utility based sensor selection
Proceedings of the 5th international conference on Information processing in sensor networks
Optimal rate-oriented routing for distributed source coding in wireless sensor network
Proceedings of the 2nd ACM international workshop on Quality of service & security for wireless and mobile networks
A spatial sampling scheme based on innovations diffusion in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Minimum power configuration for wireless communication in sensor networks
ACM Transactions on Sensor Networks (TOSN)
High Performance Sleep-Wake Sensor Systems Based on Cyclic Cellular Automata
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Traffic-Aware MAC Protocol Using Adaptive Duty Cycle for Wireless Sensor Networks
Information Networking. Towards Ubiquitous Networking and Services
Wireless sensor networks scheduling for full angle coverage
Multidimensional Systems and Signal Processing
Maximize the lifetime of a data-gathering wireless sensor network
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
RF/FSO and LEACH wireless sensor networks: a case study comparing network performance
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
Durability of wireless networks of battery-powered devices
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Distributed sender scheduling for multimedia transmission in wireless mobile peer-to-peer networks
IEEE Transactions on Wireless Communications
Accumulation point model for barrier coverage
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks
IEEE Transactions on Wireless Communications
A decentralized energy-based diffusion algorithm to increase the lifetime of MANETs
Computer Networks: The International Journal of Computer and Telecommunications Networking
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Energy efficient cooperative multimodal ambient monitoring
EuroSSC'10 Proceedings of the 5th European conference on Smart sensing and context
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Maximizing system lifetime in battery-powered wireless sensor networks with power aware topology control protocols and routing protocols has received intensive research. In the past, this problem has been mostly studied from the indirect perspective of energy conservation. Although this leads to solutions that help extend network lifetime, energy conservation is not the same problem as network lifetime maximization. Some researchers have formally studied network lifetime maximization problems, based on the assumption that energy is only consumed by packet transmission. However, it is well known that in many cases energy is significantly consumed during idle periods and overhearing. In this paper, we try to present a survey and formal analysis of a variety of network lifetime maximization problems in different energy consumption models. In particular, we identify different energy consumption models, define a variety of fundamental network lifetime maximization problems in individual energy consumption models, and formally analyze their complexities. Polynomial time algorithms are presented for tractable problems, and NP-hardness proofs are presented for intractable problems.