An Energy-Aware Clustering Approach for Wireless Sensor Networks
- 1 School of Computer Engineering, Nanyang Technological University, Singapore
- 2 Department of Computer Science, Georgia State University, USA
Abstract
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.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, pp. 393-422, March 2002.
- 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.
- http://www.ctr.kcl.ac.uk/iwwan2005/papers/57_not_attended.pdf.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor net-works,” IEEE Infocom ’03, pp. 1713-1723, 2003.
- 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.
- J. H. Chang and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,” INFOCOM, pp. 22-31, 2000.
- 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.