Abstract
The goal of energy aware routing algorithms is to increase the lifetime and long-term connectivity of the wireless sensor networks. However, most of those algorithms do not use the newest states of nodes for retrieving routing information. In this paper, we propose an efficient energy-aware routing algorithm for wireless sensor networks. In our algorithm, the energy drain rate and residual energy of each sensor node are used for selecting candidate routes. Information is retrieved with energy awareness per almost every communication. Simulation results show that our approach outperforms the previous works with respect to long term connectivity by as much as 30%.
The present research was conducted by the Research Grant of KwangWoon University in 2005, and was supported in part by the Brain Korea 21 project.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks. In: Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 812–817 (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. the 33rd Hawaii International Conference on System Sciences (HICSS), Washington, DC, USA, vol. 8, p. 8020. IEEE Computer Society, Los Alamitos (2000)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review 5, 11–25 (2001)
Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12, 609–619 (2004)
Li, Q., Aslam, J., Rus, D.: Hierarchical power-aware routing in sensor networks. In: DIMACS Workshop on Pervasive Networking (2001)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. Mobile Computing and Networking, 181–190 (1998)
Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: IEEE Military Communications Conference (MILCOM), pp. 357–361 (2001)
Chang, J., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: IEEE Infocom, pp. 22–31 (2000)
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: 1st ACM international workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, Georgia, USA, pp. 22–31. ACM Press, New York (2002)
Alandjani, G., Johnson, E.E.: Fuzzy routing in ad hoc networks. In: Proc. IEEE International Conference on Performance, Computing, and Communications, pp. 525–530 (2003)
Liu, H., Li, J., Zhang, Y.Q., Pan, Y.: An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks. In: Proc. 1st ACIS International Workshop on Self-Assembling Wireless Networks, SAWN 2005 (2005)
Mants-hoc, A.: Mants-hoc: A multi-agent ant-based system for routing in mobile ad hoc networks. In: Proc. Setè Congrés Català d’Intelligència Artificial, CCIA 2004 (2004)
Stojmenovic, I., Lin, X.: Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems 12, 1122–1133 (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking, pp. 56–67 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, G. et al. (2005). Energy Aware Routing with Dynamic Probability Scaling. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548706_70
Download citation
DOI: https://doi.org/10.1007/11548706_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28660-8
Online ISBN: 978-3-540-31824-8
eBook Packages: Computer ScienceComputer Science (R0)