Using Multi-Objective Particle Swarm Optimization for Energy-Efficient Clustering in Wireless Sensor Networks

In this chapter, the authors propose a multi-objective solution to the problem by using multi-objective particle swarm optimization (MOPSO) algorithm to optimize the number of clusters in a sensor network in order to provide an energy-efficient solution. The proposed algorithm considers the ideal degree of nodes and battery power consumption of the sensor nodes. The main advantage of the proposed method is that it provides a set of solutions at a time. The results of the proposed approach were compared with two other well-known clustering techniques: WCA and CLPSO-based clustering. Extensive simulations were performed to show that the proposed approach is an effective approach for clustering in WSN environments and performs better than the other two approaches.

[1]  Sudarshan Tiwari,et al.  IP Paging for Mobile Hosts in Distributed and Fixed Hierarchical Mobile IP , 2011, Int. J. Wirel. Networks Broadband Technol..

[2]  Murat Uysal.  Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications , 2009 .

[3]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[4]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Gary G. Yen,et al.  Dynamic Population Size in PSO-based Multiobjective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Arthur L. Liestman,et al.  A Zonal Algorithm for Clustering An Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[8]  Yichuang Sun,et al.  Adaptation of Algebraic Space Time Codes to Frequency Selective Channel , 2012 .

[9]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[10]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[11]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[13]  Farrukh Aslam Khan,et al.  Clustering in Mobile Ad Hoc Networks Using Comprehensive Learning Particle Swarm Optimization (CLPSO) , 2009, FGIT-FGCN.

[14]  D. Ktoridou,et al.  Social Networking for Educational Purposes: The Development of Social-Cultural Skills through Special Interest Groups , 2014 .

[15]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[16]  Philip T. Kortum,et al.  Evaluating the Usability of Multimedia, Mobile and Network-Based Products , 2012, Int. J. Wirel. Networks Broadband Technol..

[17]  George Pavlou,et al.  Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[20]  K. N. Balasubramanya Murthy,et al.  Efficient Channel Utilization and Prioritization Scheme for Emergency Calls in Cellular Network , 2014, Int. J. Wirel. Networks Broadband Technol..

[21]  Md. Abdul Matin.  Developments in Wireless Network Prototyping, Design, and Deployment: Future Generations , 2012 .

[22]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[23]  Jonathan E. Fieldsend,et al.  A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts , 2005, EMO.

[24]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[25]  Xiaoyan Hong,et al.  Scalable ad hoc routing in large, dense wireless networks using clustering and landmarks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[26]  Enrique Stevens-Navarro,et al.  Multiple Attributes Decision Making Algorithms for Vertical Handover in Heterogeneous Wireless Networks , 2012 .

[27]  Nemai Chandra Karmakar,et al.  Chipless and Conventional Radio Frequency Identification: Systems for Ubiquitous Tagging , 2011 .

[28]  James Kennedy,et al.  The Behavior of Particles , 1998, Evolutionary Programming.

[29]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[30]  Maria Luisa Merani,et al.  Cooperation Among Members of Online Communities: Profitable Mechanisms to Better Distribute Near-Real-Time Services , 2011, Int. J. Wirel. Networks Broadband Technol..

[31]  Yon Dohn Chung,et al.  Indexing and Clustering of Wireless Broadcast Data , 2005 .

[32]  Kuanchin Chen,et al.  Website Usability: A Re-Examination through the Lenses of ISO Standards , 2014, Int. J. Wirel. Networks Broadband Technol..

[33]  Vafa Maihami,et al.  Distributed Learning Algorithm Applications to the Scheduling of Wireless Sensor Networks , 2014 .

[34]  Jemal H. Abawajy,et al.  Multi-input-multi-output antennas for radio frequency identification systems , 2012 .

[35]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[36]  Dan Pescaru,et al.  Data Processing and Exchange Challenges in Video-Based Wireless Sensor Networks , 2014 .

[37]  Gabriel-Miro Muntean,et al.  Wireless Multi-Access Environments and Quality of Service Provisioning: Solutions and Application , 2012 .

[38]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .

[39]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[40]  Jürgen Teich,et al.  Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[41]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.