Energy Aware Routing Based on Adaptive Clustering Mechanism for Wireless Sensor Networks

  • Sangho Yi
  • Geunyoung Park
  • Junyoung Heo
  • Jiman Hong
  • Gwangil Jeon
  • Yookun Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3619)


The main goal of research concerning energy aware routing algorithm for wireless sensor network is to increase the lifetime and long-term connectivity of the wireless sensor networks. However, most of energy aware routing algorithms do not take into account the clustering mechanism efficiently. In this paper, we present an efficient energy aware routing algorithm for the wireless sensor networks. In our algorithm, the data aggregation technique and adaptive clustering mechanism are considered for reducing and compacting the cumulative size of packets on the wireless sensor networks. Simulation results show that the energy usage of EAR-ACM is significantly reduced compared with the previous clustering based routing algorithm for the sensor networks.


Sensor Network Sensor Node Wireless Sensor Network Cluster Head Data Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks. In: Proc. IEEE Wireless Communications and Networking Conference(WCNC) (2002)Google Scholar
  2. 2.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Hawaii International Conference on System Sciences, HICSS (2000)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12, 609–619 (2004)CrossRefGoogle Scholar
  5. 5.
    Li, Q., Aslam, J., Rus, D.: Hierarchical power-aware routing in sensor networks. In: DIMACS Workshop on Pervasive Networking (2001)Google Scholar
  6. 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. 7.
    Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: IEEE Military Communications Conference (MILCOM 2001), pp. 357–361 (2001)Google Scholar
  8. 8.
    Chang, J., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. IEEE Infocom., 22–31 (2000)Google Scholar
  9. 9.
    Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: 1st ACM international workshop on Wireless sensor networks and applications WSNA 2002, Atlanta, Georgia, USA, pp. 22–31. ACM Press, New York (2002)CrossRefGoogle Scholar
  10. 10.
    Pottie, G.J., Kaiser, W.J.: Embedding the internet: wireless integrated network sensors. Communications of the ACM 43, 51–58 (2000)CrossRefGoogle Scholar
  11. 11.
    Heinzelman, W.: Application-specific protocol architectures for wireless networks. Ph.D. thesis, Massachusetts Institute of Technology (2000)Google Scholar
  12. 12.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13, 924–935 (2002)CrossRefGoogle Scholar
  13. 13.
    Bandyopadhyay, S., Coyle, E.J.: An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: IEEE INFOCOM, vol. 3, pp. 1713–1723 (2003)Google Scholar
  14. 14.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. Mobile Computing and Networking, 56–67 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sangho Yi
    • 1
  • Geunyoung Park
    • 1
  • Junyoung Heo
    • 1
  • Jiman Hong
    • 2
  • Gwangil Jeon
    • 3
  • Yookun Cho
    • 1
  1. 1.Seoul National University 
  2. 2.KwangWoon University 
  3. 3.Korea Polytechnic University 

Personalised recommendations