An Energy-Aware Clustering Approach for Wireless Sensor Networks


Energy conservation is an essential and critical requirement for a wireless sensor network with battery oper-ated nodes intended for long term operations. Prior work has described different approaches to routing protocol designs that achieve energy efficiency in a wireless sensor network. Several of these works involve variations of mote-to-mote routing (flat routing) while some make use of leader nodes in clusters to perform routing (hierarchical routing). A key question then arises as to how the performance of an energy-aware, flat routing protocol compare with that of one based on hierarchical routing. This paper demonstrates a hierarchical routing protocol design that can conserve significant energy in its setup phase as well as during its steady state data dissemination phase. This paper describes the design of this protocol and evaluates its performance against existing energy-aware flat routing protocols. Simulation results show that it exhibits competitive performance against the flat routing protocols.

Share and Cite:

P. Loh and Y. Pan, "An Energy-Aware Clustering Approach for Wireless Sensor Networks," International Journal of Communications, Network and System Sciences, Vol. 2 No. 2, 2009, pp. 131-141. doi: 10.4236/ijcns.2009.22015.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, pp. 393-422, March 2002.
[2] N. S. Correal and N. Patwari, “Wireless sensor networks: Challenges and opportunities,” in Proceedings of the 2001 Virginia Tech Symposium on Wireless Personal Com-munications, pp. 1-9, June 2001.
[4] A. Manjeshwar and D. P. Agrawal, “APTEEN: A hybrid protocol for efficient routing and comprehensive infor-mation retrieval in wireless sensor networks,” Proceedings of International Parallel and Distributed Processing Symposium (IPDPS’02), pp. 195-202, 2002.
[5] J. Kamimura, N. Wakamiya, and M. Murata, “Energy- efficient clustering method for data gathering in sensor networks,” Proceedings of First Annual International Conference on Broadband Networks 2004, pp. 1-10, 2004.
[6] R. C. Shah and J. M. Rabaey, “Energy aware routing for low energy adhoc sensor networks,” Proceedings of IEEE Wireless Communications and Network Conference, Vol. 1, pp. 350-355, March 2002.
[7] J. Chen, Y. Guan, and U. Pooch, “Customizing a geo-graphical routing protocol for wireless sensor networks,” Proceedings of International Conference on IT: Coding and Computing (ITCC,’05), pp. 586-591, 2005.
[8] R. Kannan, R. Kalidindi, S. S. Iyengar, and L. Ray, “Max-min length-energy-constrained routing in wireless sensor networks,” LNCS-Lecture Notes in Computer Sci-ence, Springer-Verlag, Vol. 292, (from 1st European Workshop on Wireless Sensor Networks EWSN’2004), pp. 234-249, January 2004.
[9] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks,” Proceedings of ACM/IEEE Inter-national Conference on Mobile Computing and Net-working, Boston, MA, USA, pp. 56–67, ACM, August 2000.
[10] S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor net-works,” IEEE Infocom ’03, pp. 1713-1723, 2003.
[11] Q. Li, J. Aslam, and D. Rus, “Online power-aware routing in wireless ad hoc networks,” IEEE/ACM International Conference on Mobile Computing and Networking (Mo-biCom 2001), Rome, Italy, pp. 97-107, July 2001.
[12] J. H. Chang and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,” INFOCOM, pp. 22-31, 2000.
[13] T. H. Lin, Y. S. Chen, and S. L. Lee, “PCAR: A power aware chessboard-based adaptive routing protocol for wire-less sensor networks,” IEEE 6th CAS Symposium on Emerging Technologies, pp. 145-148, 2004.
[14] M. Perillo and W. Heinzelman, “Dapr: A protocol for wireless sensor networks utilizing an application-based routing cost,” IEEE Wireless Communications and Net-working Conference (WCNC), pp. 1540-1545, 2004.
[15] M. A Youssef, M. F. Younis, and K. A. Arisha, “A con-strained shortest-path energy-aware routing algorithm for wireless sensor networks,” WCNC 2002-IEEE Wireless Communications and Networking Conference, No. 1, pp. 682-687, March 2002.
[16] A. Manjeshwar and D. Agrawal, “TEEN: A routing pro-tocol for enhanced efficiency in wireless sensor net-works,” in Proceedings of the 15th International Parallel & Distributed Processing Symposium, IEEE Computer So-ciety, pp. 189, 2001.
[18] S. Nikoletseas, I. Chatzigiannakis, A. Antoniou, and G. Mylonas, “Energy efficient protocols for sensing multiple events in smart dust networks,” Proceedings of 37th An-nual Simulation Symposium, pp. 15, 2004.
[19] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy efficient communication protocol for wireless microsensor networks,” Proceedings 33rd Hawaii Inter-national Conference on System Sciences, pp. 3005-3014, 2000.
[21] S Madiraju, C Mallanda, R Kanna, A Durresi, S. S. Iyen-gar, “EBRP: Energy band based routing protocol for wireless sensor networks,” ISSNIP 2004, pp. 67-72.
[22] S. B. Wu and K. S. Candan, “GPER: Geographic power efficient routing in sensor networks,” icnp, pp. 161-172, 12th IEEE International Conference on Network Protocols (ICNP’04), 2004.
[23] L. Li and J. Y. Halpern,” Minimum energy mobile wire-less networks revisited,” ICC 2001, IEEE International Conference, Vol. 1, pp. 278-283, June 11-14, 2001.
[24] C. Schurgers and M. B. Srivastava, “Energy efficient routing in wireless sensor networks,” Proceedings on Communications for Network-Centric Operations: Creat-ing the Information Force, McLean, VA, 2001.
[25] K. K. Loh, W. J. Hsu, and Yi Pan, “Performance evalua-tion of efficient and reliable routing protocols for fixed-power sensor networks,” in IEEE Transactions on Wireless Communications, 2009.
[26] S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo, “A centralized energy efficient routing protocol for wireless sensor networks,” IEEE radio communications, pp. S8-S13, March 2005.
[27] G. Chen, F. Nocetti, J. Gonzalez, and I. Stojmenovic, “Connectivity based k-hop clustering in wireless net-works,” Proceedings of 35th Annual Hawaii International Conf on System Sciences (HICSS’02), Vol. 7, 2002.
[28] H. O. Tan and I. Korpeoglu, “Power efficient data gath-ering and aggregation in wireless sensor networks,” SIGMOD Record, Vol. 32, No. 4, December 2003.
[29] L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” IEEE Infocom 2001, pp. 1548-1557, 2001.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.