Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Energy Efficient Self-Organized Clustering for Wireless Sensor Networks

무선 센서 네트워크의 자기 조직화된 클러스터의 에너지 최적화 구성에 관한 연구

  • Lee, Kyu-Hong (Dept. of Systems Management Engineering, Sungkyunkwan University) ;
  • Lee, Hee-Sang (Dept. of Systems Management Engineering, Sungkyunkwan University)
  • 이규홍 (성균관대학교 시스템경영공학과) ;
  • 이희상 (성균관대학교 시스템경영공학과)
  • Received : 2011.03.15
  • Accepted : 2011.07.11
  • Published : 2011.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient energy consumption is a critical factor for deployment and operation of wireless sensor networks (WSNs). To achieve energy efficiency there have been several hierarchical routing protocols that organize sensors into clusters where one sensor is a cluster-head to forward messages received from its cluster-member sensors to the base station of the WSN. In this paper, we propose a self-organized clustering method for cluster-head selection and cluster based routing for a WSN. To select cluster-heads and organize clustermembers for each cluster, every sensor uses only local information and simple decision mechanisms which are aimed at configuring a self-organized system. By these self-organized interactions among sensors and selforganized selection of cluster-heads, the suggested method can form clusters for a WSN and decide routing paths energy efficiently. We compare our clustering method with a clustering method that is a well known routing protocol for the WSNs. In our computational experiments, we show that the energy consumptions and the lifetimes of our method are better than those of the compared method. The experiments also shows that the suggested method demonstrate properly some self-organized properties such as robustness and adaptability against uncertainty for WSN's.

Keywords

References

  1. Al-Karaki, J. N. and Kamal, A. E. (2004), Routing Techniques in Wireless Sensor Networks : A Survey, IEEE Wireless Communications, 11(6), 6-28. https://doi.org/10.1109/MWC.2004.1368893
  2. Chang, W. Y. (2007), Network-centric Service-oriented Enterprise, Springer.
  3. Chang, Yao-Chung, Lin, Zhi-Sheng, and Chen, Jiann-Liang (2006), Cluster Based Self-Organization Management Protocols for Wireless Sensor Networks, IEEE Transactions on Consumer Electronics, 52(1), 75-80. https://doi.org/10.1109/TCE.2006.1605028
  4. Heinzelman, W. R., Kulik, J., and Balakrishnan, H. (1999), Adaptive protocols for information dissemination in wireless sensor networks, International Conference on Mobile Computing and Networking, 174-185.
  5. Oh, S., Hur, S., and Lee, G. (2010), An Efficient Energy Usage of Wireless Sensor Network, IE Interface, 23(2), 109-118.
  6. Dressler, Falko (2007), Self-Organization in Sensor and Actor Networks, WILEY, New York, USA.
  7. Dressler, Falko (2008), A Study of Self-organization Mechanisms in Ad Hoc and Sensor Networks, Computer Communications, 31, 3018-3029. https://doi.org/10.1016/j.comcom.2008.02.001
  8. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000), Energy-Efficient Communication Protocol for Wireless Microsensor Networks, IEEE Hawaii International Conference on System Science, 2, 1-10.
  9. Lee, H., Lee, K. H., and Lee, Y. H. (2008), A Self-Organized Head Selection for Hierarchical Routing in Wireless Sensor Networks, LNCS, 5343, 206-217.
  10. Lee, K. H. and Lee, Y. H. (2008), Self-Adaptable Cluster Configuration for Wireless Sensor Networks, Proc. Korea Association of RFID/USN, 4th RFID/USN Contest, 125-133.
  11. Lee, K. H. (2008), A Self-Organized Cluster Configuration Algorithm and Experimental Design for Parameter Settings, Proc. Conf. on Korean Institute of Industrial Engineering, Seoul, Korea.
  12. Mahfoudh, S. and Minet, P. (2008), Survey of energy efficient strategies in wireless ad hoc and sensor networks, Proc. IEEE International Conference on Networking, 1-7.
  13. Marinescu, D. C., Marinescu, G. M., and Chen, Yu (2008), Self- Organizing Sensor Networks, Proc. IEEE Wireless Pervasive Computing, 288-292.
  14. Prehofer, Christian and Bettstetter, Christian (2005), Self-Organization in Communication Networks : Principles and Design Paradigms, IEEE Communications Magazine, 43(7), 78-85.
  15. Rogers, Alex, Esther, David, and Jennings, N. R. (2005), Self-Organized Routing for Wireless Microsensor Networks, IEEE Transactions on Systems, Man, and Cybernetics-Part A : Systems and Humans, 35(3), 349-359. https://doi.org/10.1109/TSMCA.2005.846382
  16. Sakhaee, E., Wakamiya, N., and Murata, M. (2008), Self-Adaptability and Organization for Pervasive Computing and Sensor Network Environments Using a Biologically-Inspired Approach, Proc. IEEE Parallel and Distributed Processing with Applications, 892-895.
  17. Yick, Jennifer, Mukherjee, Biswanath, and Ghosal, Dipak (2008), Wireless Sensor Network Survey, Computer Networks, 52(12), 2292-2330. https://doi.org/10.1016/j.comnet.2008.04.002
  18. Younis, Ossama and Fahmy, Sonia (2004), HEED : A Hybrid Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks, IEEE Transactions on Mobile Computing, 3(4), 366-379. https://doi.org/10.1109/TMC.2004.41