An efficient energy routing algorithm based on dynamic programming in wireless sensor networks

Authors:
Zhou Zeshun;Li Layuan;Xu Yi;Wang Xiangli
Affiliations:
School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China;School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China;School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China;School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 8
Cited 0

Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Negotiation-based protocols for disseminating information in wireless sensor networks

Wireless Networks - Selected Papers from Mobicom'99
Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Cooperative geographic routing in wireless sensor networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Approximate Dynamic Programming for Communication-Constrained Sensor Network Management

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Routing problem is one of the most important issues to a wireless sensor network(WSN), and multi-hop transmission is one of its characteristics, so the idea of dynamic programming(DP) is very suitable for routing problem of a WSN. Based on dynamic programming, we propose an efficient energy routing algorithm. In this algorithm, we firstly propose an energy consumption model of sensor nodes and a method to transform WSN structure into standard DP model. Next we put forward a routing algorithm with minimal energy expends according to the DP model. Finally, in order to balance energy expends and to prolong the network lifetime, we adjust its set of state variable on the basis of average residual energy of each stage in the DP model. Experiments indicate that our algorithm has more efficient energy expends and a longer lifespan.