Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-efficient packet transmission over a wireless link
IEEE/ACM Transactions on Networking (TON)
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks
IEEE Transactions on Mobile Computing
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks
IEEE Communications Magazine
A New Routing Metric for Satisfying Both Energy and Delay Constraints in Wireless Sensor Networks
Journal of Signal Processing Systems
Dual wakeup design for wireless sensor networks
Computer Communications
On providing sink anonymity for sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
On providing location privacy for mobile sinks in wireless sensor networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
QoSNET: An integrated QoS network for routing protocols in large scale wireless sensor networks
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Real-time quality of service with delay guarantee in sensor networks
International Journal of Sensor Networks
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks
Journal of Network and Computer Applications
Taming uncertainties in real-time routing for wireless networked sensing and control
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Journal of Network and Computer Applications
International Journal of Autonomous and Adaptive Communications Systems
BER-based Power Scheduling in Wireless Sensor Networks
Journal of Signal Processing Systems
Wireless Personal Communications: An International Journal
Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
The paper presents a routing algorithm that maximizes the lifetime of a sensor network in which all data packets are destined for a single collection node. Lifetime is maximized by adjusting the number of packets traversing each node. The adjustment is carried out by transmitting over alternative routes. The first part of the paper assumes that the worst case delay resulting from energy efficient routing is less than the maximum tolerable value. Ignoring the delay constraint of the network, the routes are selected as the solution to a linear programming (LP) problem in which the objective is to maximize the minimum lifetime of each node. The solution is implemented in a centralized algorithm, and then approximated by an iterative algorithm based on least cost path routing, in which each step is implemented efficiently in a distributed manner. The second part of the paper incorporates delay guarantee into energy efficient routing by constraining the length of the routing paths from each sensor node to the collection node. Simulations reveal that the lifetime of the network increases significantly by optimal routing, and including delay constraint in energy efficient routing improves the network performance since the delay of the network keeps increasing as the delay constraint is relaxed beyond the value at which the optimal lifetime is achieved.