Distance Aware Intelligent Clustering Protocol for Wireless Sensor Networks

  • Gautam, Navin (Department of Information and Communication Engineering, Chosun University) ;
  • Pyun, Jae-Young (Department of Information and Communication Engineering, Chosun University)
  • 투고 : 2009.10.01
  • 발행 : 2010.04.30

초록

Energy conservation is one of the most important issues for evaluating the performance of wireless sensor network (WSN) applications. Generally speaking, hierarchical clustering protocols such as LEACH, LEACH-C, EEEAC, and BCDCP are more efficient in energy conservation than flat routing protocols. However, these typical protocols still have drawbacks of unequal and high energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption and increase the network lifetime, we propose a new hierarchical routing protocol, distance aware intelligent clustering protocol (DAIC), with the key concept of dividing the network into tiers and selecting the high energy CHs at the nearest distance from the BS. We have observed that a considerable amount of energy can be conserved by selecting CHs at the nearest distance from the BS. Also, the number of CHs is computed dynamically to avoid the selection of unnecessarily large number of CHs in the network. Our simulation results showed that the proposed DAIC outperforms LEACH and LEACH-C by 63.28% and 36.27% in energy conservation respectively. The distance aware CH selection method adopted in the proposed DAIC protocol can also be adapted to other hierarchical clustering protocols for the higher energy efficiency.

키워드

참고문헌

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," IEEE Wireless Commun., vol. 38, pp. 393-422, Dec. 2001.
  2. J. N. Al-Karaki and A. E Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun., vol. 11, pp. 6-28, Dec. 2004.
  3. J. Ibriq and I. Mahgoub, "Cluster-based routing in wireless sensor networks: Issues and challenges," in Proc. Symp. Performance Evaluation of Computer Telecommunication Systems, 2004, pp. 759-766.
  4. F. Xiangning and S. Yulin, "Improvement on LEACH protocol of wireless sensor network," in Proc. Int. Conf. Sensor Technologies and Applications, Oct. 2007, pp. 260-264.
  5. G. Zheng and Y. Zhou, "An energy-aware cluster protocol for wireless sensor networks," in Proc. Int. Conf. Innovative Computing, Information and Control, Sept. 2007, pp. 473-473.
  6. S. Lee, J. Lee, H. Sin, S. Yoo, S. Lee, J. Lee, and Y. Lee, "An energy-efficient distributed unequal clustering protocol for wireless sensor networks," in Proc. MProc. WASET, 2009.
  7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. Hawaii Int. Conf. System Sciences, vol. 2, Jan. 2000, p. 10.
  8. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An applicationspecific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  9. H. Wang, X. Yu, D. Kong, X. Yan, and X. Ma, "Route protocol of wireless sensor networks based on dynamic setting cluster," in Proc. Conf. Information Acquisition, July 2007, pp. 112-117.
  10. I. S. Misra, S. Dolui, and A. Das, "Enhanced energy-efficient adaptive clustering protocol for distributed sensor networks," in Proc. Malaysia Int. Conf. Communication, vol. 1, Nov. 2005, p. 6.
  11. 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 Commun. Mag., vol. 43, pp. 8-13, Mar. 2005.
  12. T. Murata and H. Ishibuchi, "Performance evaluation of genetic algorithms for ftowshop scheduling problems," in Proc. 1st IEEE Conf. Evolutionary Computation, vol. 2, June 1994, pp. 812-817.
  13. S. M. Jung, Y. J Han, and T. M. Chung, "The concentric scheme for efficient energy consumption in the PEGASIS," in Proc. ICACT, Feb. 2007.
  14. ns-2 simulator. [Online]. Available: http://wwwmash.cs.berkeley.edu/ns
  15. MIT-LEACH. [Online]. Availabe: http://www.intemetworkftow.com/downloads/ ns2leach