Energy optimization in wireless sensor networks using a hybrid K-means PSO clustering algorithm

Energy saving in wireless sensor networks (WSNs) is a critical problem for diversity of applications. Data aggregation between sensor nodes is huge unless a suitable sensor data flow management is adopted. Clustering the sensor nodes is considered an effective solution to this problem. Each cluster should have a controller denoted as a cluster head (CH) and a number of nodes located within its supervision area. Clustering demonstrated an effective result in forming the network into a linked hierarchy. Thus, balancing the load distribution in WSNs to make efficient use of the available energy sources and reducing the traffic transmission can be achieved. In solving this problem we need to find the optimal distribution of sensors and CHs; thus, we can increase the network lifetime while minimizing the energy consumption. In this paper, we propose our initial idea on providing a hybrid clustering algorithm based on K-means clustering and particle swarm optimization (PSO); named KPSO to achieve efficient energy management of WSNs. Our KPSO algorithm is compared with traditional clustering techniques such as the low energy adaptive clustering hierarchy (LEACH) protocol and K-means clustering separately.

PDF

___

[1] Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J. Wireless sensor networks for habitat monitoring. In: ACM 2002 Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications; 28 September 2002; Atlanta, GA, USA. New York, NY, USA: ACM. pp. 88-97.
[2] Yoo SE, Chong PK, Kim T, Kang J, Kim D, Shin C, Sung K, Jang B. Pgs: Parking guidance system based on wireless sensor network. In: IEEE 2008 3rd International Symposium on Wireless Pervasive Computing; 79 May 2008; Santorini, Greece. New York, NY, USA: IEEE. pp. 218-222.
[3] Chitnis M, Liang Y, Zheng JY, Pagano P, Lipari G. Wireless line sensor network for distributed visual surveillance. In: ACM 2009 Proceedings of the 6th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks; 2730 October 2009; Tenerife, Spain. New York, NY, USA: ACM. pp. 71-78.
[4] Santini S, Ostermaier B, Vitaletti A. First experiences using wireless sensor networks for noise pollution monitoring. In: ACM 2008 Proceedings of the Workshop on Real-World Wireless Sensor Networks; 24 April 2008; Glasgow, UK. New York, NY, USA: ACM. pp. 61-65.
[5] Boukerche A, Fei X. Coverage protocols for detecting fully sponsored sensors in wireless sensor networks. In: ACM 2006 Proceedings of the 3rd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks; 26 October 2006; Terromolinos, Spain. New York, NY, USA: ACM. pp. 58-65.
[6] Huang CF, Tseng YC. The coverage problem in a wireless sensor network. Mobile Netw Appl 2005; 10: 519-528.
[7] Goyeneche M, Villadangos J, Astrain J, Prieto M, Crdoba A. A distributed data gathering algorithm for wireless sensor networks with uniform architecture. In: ACM 2006 Proceedings of the 3rd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks; 26 October 2006; Terromolinos, Spain. New York, NY, USA: ACM. pp. 162-166.
[8] Mounier L, Samper L, Znaidi W. Worst-case lifetime computation of a wireless sensor network by model-checking. In: ACM 2007 Proceedings of the 4th ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks; 22 October 2007; Chania, Greece. New York, NY, USA: ACM. pp. 1-8.
[9] Jeong J, Sharafkandi S, Du D. Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks. In: ACM 2006 Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks; 29 September 2006; Los Angeles, CA, USA. New York, NY, USA: ACM. pp. 54-64.
[10] Munir MF, Filali F. Maximizing network-lifetime in large scale heterogeneous wireless sensor-actuator networks: a near-optimal solution. In: ACM 2007 Proceedings of the 4th ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks; 22 October 2007; Chania, Greece. New York, NY, USA: ACM. pp. 62-69.
[11] Trathnigg T, J¨urgen M, Weiss R. A low-cost energy measurement setup and improving the accuracy of energy simulators for wireless sensor networks. In: ACM 2008 Proceedings of the Workshop on Real-World Wireless Sensor Networks; 24 April 2008; Glasgow, UK. New York, NY, USA: ACM. pp. 31-35.
[12] Chen J, Kher S, Somani A. Distributed fault detection of wireless sensor networks. In: ACM Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks; 29 September 2006; Los Angeles, CA, USA. New York, NY, USA: ACM. pp. 65-72.
[13] Sen J. A survey on wireless sensor network security. Int J Commun Netw Inform Secur 2010; 1: 59-82.
[14] Gao Y, Wu K, Li F. Analysis on the redundancy of wireless sensor networks. In: ACM Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications; 19 September 2003; San Diego, CA, USA. New York, NY, USA: ACM. pp. 108-114.
[15] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Comput Netw 2008; 52: 1389-1286.
[16] Chatzigiannakis I, Kinalis A, Nikoletseas S. Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation. In: ACM 2004 Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks; 46 October 2004; Venice, Italy. New York, NY, USA: ACM. pp. 8-16.
[17] Al-Karaki JN, Kamal AE. Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 2004; 11: 6-28.
[18] Abbasi AA, Younis M. A survey on clustering algorithms for wireless sensor networks. Comput Commun 2007; 30: 2826-2841.
[19] Low CP, Fang C, Mee J, Ang, YH. Load-balanced clustering algorithms for wireless sensor networks. In: IEEE International Conference on Communications; 2428 June 2007; Glasgow, UK. New York, NY, USA: IEEE. pp. 3485-3490.
[20] Gavalas D, Mpitziopoulos A, Pantziou G, Konstantopoulos C. An approach for near-optimal distributed data fusion in wireless sensor networks. Wirel Netw 2010; 16: 1407-1425.
[21] Tan R, Xing G, Li, B, Wang J, Jia X. Exploiting data fusion to improve the coverage of wireless sensor networks. IEEE/ACM Tr Netw 2012; 20: 450-462.
[22] Dietrich I, Dressler F. On the lifetime of wireless sensor networks. ACM T Sensor Netw 2009; 5: 1-39.
[23] Kang I, Poovendran R. Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. Mobile Netw Appl 2005; 10: 879-896.
[24] Mak N, Seah W. How long is the lifetime of a wireless sensor network? In: IEEE 2009 International Conference on Advanced Information Networking and Applications; 2629 May 2009; Bradford, UK. New York, NY, USA: IEEE. pp. 763-770.
[25] Patole JR. Clustering in wireless sensor network using K-MEANS and MAP REDUCE algorithm. MSc, College of Engineering, Pune, India, 2012.
[26] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE T Wirel Commun 2002; 1: 660-670.
[27] Chiang MT. Intelligent K-means clustering in L2 and L1 versions: experimentation and applications. PhD, University of London, London, UK, 2009.
[28] Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY. An efficient k-means clustering algorithm: analysis and implementation. IEEE T Pattern Anal 2002; 24: 881-892.
[29] Wilkin GA, Huang X. K-means clustering algorithms: implementation and comparison. In: IEEE Second International Multi-Symposiums on Computer and Computational Sciences; 1315 August 2007; Iowa City, IA, USA. New York, NY, USA: IEEE. pp. 133-136.
[30] Engelbrecht AP. Computational Intelligence: An Introduction. 2nd ed. New York, NY, USA: Wiley, 2007.
[31] Kennedy J. Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: IEEE Proceedings of the 1999 Congress on Evolutionary Computation; 69 July 1999; Washington, DC, USA. New York, NY, USA: IEEE. pp. 1931-1938.
[32] Kennedy J, Mendes R. Population structure and particle swarm performance. In: IEEE Proceedings of the 2002 Congress on Evolutionary Computation; 1217 July 2002; Honolulu, HI, USA. New York, NY, USA: IEEE. pp. 1671-1676.
[33] Bratton, D, Kennedy, J. Defining a standard for particle swarm optimization. In: IEEE Swarm Intelligence Symposium; 15 April 2007; Honolulu, HI, USA. New York, NY, USA: IEEE. pp. 120-127.
[34] Trelea IC. The particle swarm optimization algorithm: convergence analysis and parameter selection. Inform Process Lett 2003; 85: 317325.
[35] Guru S, Halgamuge S, Fernando S. Particle swarm optimisers for cluster formation in wireless sensor networks. In: IEEE Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing; 58 December 2005; Melbourne, Australia. New York, NY, USA: IEEE. pp. 319-324.
[36] Latiff N, Tsimenidis C, Sharif B. Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications; 37 September 2007; Athens, Greece. New York, NY, USA: IEEE. pp. 1-5.
[37] Hou J, Fan X, Wang W, Jie J, Wang Y. Clustering strategy of wireless sensor networks based on improved discrete particle swarm optimization. In: IEEE Sixth International Conference on Natural Computation; 1012 August 2010; Yantai, China. New York, NY, USA: IEEE. pp. 3866-3870.
[38] Kulkarni R, Venayagamoorthy G. Particle swarm optimization in wireless sensor networks: a brief survey. IEEE T Syst Man Cy C 2011; 41: 262-267.
[39] Karthikeyan M, Venkatalakshmi K. Energy conscious clustering of wireless sensor network using PSO incorporated cuckoo search. In: IEEE Third International Conference on Computing Communication Networking Technologies; 2628 July 2012; Coimbatore, India. New York, NY, USA: IEEE. pp. 1-7.
[40] Heinzelman WB. Application-specific protocol architectures for wireless networks. PhD, Massachusetts Institute of Technology, Massachusetts, USA, 2000.