Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.3.180

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.3, 2011 , pp. 180-190 More about this Journal
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
Wireless Sensor Network(WSN); Self-organization; Clustering; Energy Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 Marinescu, D. C., Marinescu, G. M., and Chen, Yu (2008), Self- Organizing Sensor Networks, Proc. IEEE Wireless Pervasive Computing, 288-292.
3 Prehofer, Christian and Bettstetter, Christian (2005), Self-Organization in Communication Networks : Principles and Design Paradigms, IEEE Communications Magazine, 43(7), 78-85.
4 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.   DOI   ScienceOn
5 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.
6 Yick, Jennifer, Mukherjee, Biswanath, and Ghosal, Dipak (2008), Wireless Sensor Network Survey, Computer Networks, 52(12), 2292-2330.   DOI   ScienceOn
7 Dressler, Falko (2007), Self-Organization in Sensor and Actor Networks, WILEY, New York, USA.
8 Dressler, Falko (2008), A Study of Self-organization Mechanisms in Ad Hoc and Sensor Networks, Computer Communications, 31, 3018-3029.   DOI   ScienceOn
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 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.
11 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.
12 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.
13 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.
14 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.
15 Al-Karaki, J. N. and Kamal, A. E. (2004), Routing Techniques in Wireless Sensor Networks : A Survey, IEEE Wireless Communications, 11(6), 6-28.   DOI   ScienceOn
16 Chang, W. Y. (2007), Network-centric Service-oriented Enterprise, Springer.
17 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.   DOI   ScienceOn
18 Oh, S., Hur, S., and Lee, G. (2010), An Efficient Energy Usage of Wireless Sensor Network, IE Interface, 23(2), 109-118.