Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Online power-aware routing in wireless Ad-hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Power-aware source routing protocol for mobile ad hoc networks
Proceedings of the 2002 international symposium on Low power electronics and design
Power-Aware Localized Routing in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Fast Approximate Algorithms for Maximum Lifetime Routing in Wireless Ad-hoc Networks
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Data Structures, Algorithms, And Applications In Java
Data Structures, Algorithms, And Applications In Java
Distributed clustering algorithms for data-gathering in wireless mobile sensor networks
Journal of Parallel and Distributed Computing
A fault tolerant and energy efficient routing protocol for urban sensor networks
Proceedings of the 2nd international conference on Scalable information systems
Multi-agent ERA Model Based on Belief Interaction Solves Wireless Sensor Networks Routing Problem
HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Enhanced tree routing for wireless sensor networks
Ad Hoc Networks
Online energy aware routing in wireless networks
Ad Hoc Networks
An online energy-efficient routing protocol with traffic load prospects in wireless sensor networks
International Journal of Sensor Networks
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
An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks
Computer Communications
Energy-driven distribution of signal processing applications across wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Study of joint routing and wireless charging strategies in sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks
Journal of Network and Computer Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
International Journal of Autonomous and Adaptive Communications Systems
Toward power consumption in wireless sensor networks routing technique
International Journal of Networking and Virtual Organisations
Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 14.98 |
We show that the problem of routing messages in a wireless sensor network so as to maximize network lifetime is NP-hard. In our model, the online model, each message has to be routed without knowledge of future route requests. We also develop an online heuristic to maximize network lifetime. Our heuristic, which performs two shortest path computations to route each message, is superior to previously published heuristics for lifetime maximization—our heuristic results in greater lifetime and its performance is less sensitive to the selection of heuristic parameters. Additionally, our heuristic is superior on the capacity metric.