Energy Aware Swarm Optimization with Intercluster Search for Wireless Sensor Network

Wireless sensor networks (WSNs) are emerging as a low cost popular solution for many real-world challenges. The low cost ensures deployment of large sensor arrays to perform military and civilian tasks. Generally, WSNs are power constrained due to their unique deployment method which makes replacement of battery source difficult. Challenges in WSN include a well-organized communication platform for the network with negligible power utilization. In this work, an improved binary particle swarm optimization (PSO) algorithm with modified connected dominating set (CDS) based on residual energy is proposed for discovery of optimal number of clusters and cluster head (CH). Simulations show that the proposed BPSO-T and BPSO-EADS perform better than LEACH- and PSO-based system in terms of energy savings and QOS.

[1]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[2]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Teruhiko Teraoka,et al.  Organization and exploration of heterogeneous personal data collected in daily life , 2012, Human-centric Computing and Information Sciences.

[5]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[6]  Aun Irtaza,et al.  Stochastic Optimized Relevance Feedback Particle Swarm Optimization for Content Based Image Retrieval , 2014, TheScientificWorldJournal.

[7]  Brijesh Kumar Chaurasia,et al.  Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment , 2014, Int. J. Distributed Sens. Networks.

[8]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[9]  Xiuzhen Cheng,et al.  Connected Dominating Set in Sensor Networks and MANETs , 2004 .

[10]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[12]  Cassim Ladha,et al.  Dynamic clustering using binary multi-objective Particle Swarm Optimization for wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[14]  Minrui Fei,et al.  Optimal node placement of industrial wireless sensor networks based on adaptive mutation probability binary particle swarm optimization algorithm , 2012, Comput. Sci. Inf. Syst..

[15]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[16]  Ivan Stojmenovic,et al.  Routing in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[17]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  Priya,et al.  APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENERGY EFFICIENT WIRELESS SENSOR NETWORK : A SURVEY , 2012 .

[19]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[20]  Li-Yeh Chuang,et al.  Feature Selection using PSO-SVM , 2007, IMECS.

[21]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[22]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[23]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[24]  Qunxiong Zhu,et al.  A piecewise linear chaotic map and sequential quadratic programming based robust hybrid particle swarm optimization , 2013, Inf. Sci..

[25]  Ismail Karaoglan,et al.  A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery , 2013, Comput. Ind. Eng..

[26]  David E. Culler,et al.  System architecture for wireless sensor networks , 2003 .

[27]  Hua Han,et al.  An immune orthogonal learning particle swarm optimisation algorithm for routing recovery of wireless sensor networks with mobile sink , 2014, Int. J. Syst. Sci..

[28]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.

[29]  M. Madheswaran,et al.  A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network , 2014 .

[30]  Wilfried Elmenreich,et al.  FREVO: A Tool for Evolving and Evaluating Self-Organizing Systems , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[31]  Junjun Li,et al.  A Modified Particle Swarm Optimization Algorithm , 2004, 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing.

[32]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[33]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[34]  Sameer Muftah AmarAsayh,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2015 .

[35]  Mohammed Feham,et al.  Efficient and Secured Ant Routing Algorithm for Wireless Sensor Networks , 2014, Int. J. Netw. Secur..

[36]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[37]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[38]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .