Skip to main content

Energy Aware Routing with Dynamic Probability Scaling

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12, 609–619 (2004)

    Article  Google Scholar 

  5. Li, Q., Aslam, J., Rus, D.: Hierarchical power-aware routing in sensor networks. In: DIMACS Workshop on Pervasive Networking (2001)

    Google Scholar 

  6. Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. Mobile Computing and Networking, 181–190 (1998)

    Google Scholar 

  7. Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: IEEE Military Communications Conference (MILCOM), pp. 357–361 (2001)

    Google Scholar 

  8. Chang, J., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: IEEE Infocom, pp. 22–31 (2000)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Stojmenovic, I., Lin, X.: Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems 12, 1122–1133 (2001)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics