July 2012, 2:13,
Open Access This content is freely available online to anyone, anywhere at any time.
Date: 16 Jul 2012
A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks
The wireless sensor networks have long been an attractive field to the researchers and scientists for its ease in deployment and maintenance. In this research, we focus on the maximization of network lifetime which has become a critical issue in sensor networks. Clustered organization of nodes with aggregation of data at the cluster head becomes one of the significant means to extend life expectancy of the network. This paper proposes Particle Swarm Optimization (PSO) approach for generating energy-aware clusters by optimal selection of cluster heads. The PSO eventually reduces the cost of locating optimal position for the head nodes in a cluster. In addition, we have implemented the PSO-based approach within the cluster rather than base station, which makes it a semi-distributed method. The selection criteria of the objective function are based on the residual energy, intra-cluster distance, node degree and head count of the probable cluster heads. Furthermore, influence of the expected number of packet retransmissions along the estimated path towards the cluster head is also reflected in our proposed energy consumption model. The performance evaluation of our proposed technique is carried out with respect to the well-known cluster-based sensor network protocols, LEACH-C and PSO-C respectively. Finally, the simulation clarifies the effectiveness of our proposed work over its comparatives in terms of network lifetime, average packet transmissions, cluster head selection rounds supported by PSO and average energy consumption.
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: Wireless sensor networks: a survey. J of Compute Networks 2002,38(4):393–422.CrossRef
Yong-Min L, Shu-Ci W, Xiao-Hong N: The architecture and characteristics of wireless sensor networks, IEEE International Conference on Computer Technology and Development.. Kota Kinabalu, Malaysia; 2009:561–565. 13–15 November 2009
Zeng Y, Sreenan CJ, Xiong N, Yang LT, Park JH: Connectivity and coverage maintenance in wireless sensor networks. J Supercom Springer 2010,52(1):23–46.
Parsopoulos KE, Vrahatis MN: Particle swarm optimization and intelligence: advances and applications. Information Science Reference, IGI Global; 2010:1–41.CrossRef
Panigrahi BK, Shi Y, Lim M-H: Handbook of swarm intelligence: concepts, principles and applications. Springer, Berlin, Germany; 2011:3–292.MATH
Kulkarni RV, Venayagamoorthy GK: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Transactions on Systems, Man, and Cybernatics-Part C. Appl Rev 2011,41(2):262–267.
Djeffal F, Lakhdar N, Meguellati M, Benhaya A: Particle swarm optimization versus genetic algorithms to study the electron mobility in wurtzite GaN-based devices. Solid-State Electr J Elsevier 2009,53(9):988–992.CrossRef
Katari V, Malireddi S, Bendapudi SKS, Panda G: Adaptive Nonlinear System Identification using Comprehensive Learning PSO. IEEE 3rd international symposium on communications, control, and signal processing, Malta, Europe; 2008:434–439. 12–14 March 2008
Latiff NMA, Tsemenidis CC, Sheriff BS: Energy-aware clustering for wireless sensor networks using particle swarm optimization.The 18th Annual IEEE International Symposium on Personal. Indoor and Mobile Radio Communications, Athens, Greece; 2007:1–5. 3–7 September 2007
Heinzelman W, Chandrakasan A, Balakrishnan H: Energy-efficient communication protocols for wireless microsensor networks. IEEE Proceedings of the 33rd Hawaii International Conference on System Sciences, Island of Maui, Hawaii; 2000:1–10. 4–7 January 2000
Heinzelman W, Chandrakasan A, Balakrishnan H: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 2002,1(4):660–670.CrossRef
Yang E, Erdogan AT, Arslan T, Barton N: An improved particle swarm optimization algorithm for power-efficient wireless sensor networks. ECSIS Symposium on Bio-inspired, Learning, and Intelligent Systems for Security, Edinburgh, UK; 2007:76–82. 9–10 August 2007
Cao X, Zhang H, Shi J, Cui G: Cluster heads election analysis for multi-hop wireless sensor networks based on weighted graph and particle swarm optimization. Fourth International Conference on Natural Computation, Jinan, China; 2008:599–603. 14 March 2008
Low KS, Nguyen HA, Guo H: A particle swarm optimization approach for the localization of a wireless sensor network. IEEE International Symposium Industrial Electronics (ISIE’08), Cambridge, UK; 2008:1820–1825. 29 June - 2 July 2008
Pradhan PM, Baghel V, Panda G, Bernard M: Energy efficient layout for a wireless sensor network using multi-objective particle swarm optimization. IEEE International Advance Computing Conference, Patiala, India; 2009:65–70. 6–7 March 2009
Aziz NABA, Mohemmed AW, Alias MY: A wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram,IEEE International Conference on Networking. Sensing and Control, Okayama City, Japan; 2009:602–607. 26–29 March 2009
Deosarkar BP, Yadav NS, Yadav RP: A particle swarm approach for uniform cluster distribution in data centric wireless sensor networks. World Congress on Nature & Biologically Inspired Computing, Coimbatore, India; 2009:766–771. 9–11 December 2009
Ismail WZW, Manaf SA: Study on coverage in wireless sensor network using grid based strategy and particle swarm optimization. IEEE Asia Pacific Conference on Circuits and Systems, Kuala Lumpur, Malaysia; 2010:1175–1178. 6–9 December 2010
Hu B, Liu S, Li H: Mobile beacon node path scheme based on particle swarm optimization in wireless sensor networks. Ninth International Conference on Electronic Measurement and Instruments, Beijing, China; 2009:3–306–3-309. 16–19 August 2009
Singh B, Lobiyal DK: Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmissions in WSN,2nd International Conference on Computer. Control and Information Technology, Kolkata, India; 2012:1–6. 25–26 February
Xiaoling W, Lei S, Jin W, Cho J, Lee S: Energy-efficient deployment of mobile sensor network by PSO, The Eighth Asia Pacific Web Conference’06, Harbin, China,16–18 January 2006. Lecturer Notes in Computer Science (LNCS), Springer; 2006:373–382.
Fall K, Varadhan K: The NS manual. The VINT Project, Berkley, USA; 2009.
Issariyakul T, Hossain E: Introduction to Network Simulator NS2. Springer, New York, USA; 2009.CrossRef
- A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks
- Open Access
- Available under Open Access This content is freely available online to anyone, anywhere at any time.
Human-centric Computing and Information Sciences
- Online Date
- July 2012
- Online ISSN
- Additional Links
- Wireless sensor network
- Particle swarm optimization
- Energy-aware clusters
- Intra-cluster distance
- Packet retransmission