Hybrid PSO and Evolutionary Game Theory Protocol for Clustering and Routing in Wireless Sensor Network

Compared with traditional networks, WSNs have more limited resources such as energy, communication, computing, and storage. The problem of how to achieve energy saving, extend network life cycle, and improve network performance under these limited resources has always been an issue of great interest in WSN research. However, existing protocols do not consider that sensor nodes within the BS threshold may not be clustered. These nodes can directly transmit data to the BS. This simplifies the cluster routing process of the entire WSN and saves more energy. This paper introduces an efficient, and energy-efficient, clustering and equalization routing protocol called the PSOLB-EGT protocol. This protocol introduces a new approach by combining improved particle swarm optimization (PSO) and evolutionary game theory (EGT) algorithms to address the problem of maximizing the network lifetime. The operation of the wireless sensor network is divided into an initialization phase and a data transmission phase. In the initialization phase of the wireless sensor network, the improved PSO algorithm is used to establish clusters and select CHs in areas other than the BS threshold. Entering the data transmission phase, we analyze this problem from the perspective of game theory. We use improved noncooperative evolutionary game theory to build models to solve the problem of the energy waste caused by routing congestion. The proposed PSOLB-EGT protocol is intensively experimented with a number of topologies in various network scenarios, and the results are compared with the well-known cluster-based routing protocols that include the swarm intelligence-based protocols. The obtained results prove that the proposed protocol has increased 9%, 8%, and 5% compared with the ABC-SD protocol in terms of network life, network coverage, and amount of data transmitted, respectively.

[1]  P. V. Naganjaneyulu,et al.  Energy Efficient Clustering in Multi-hop Wireless Sensor Networks Using Differential Evolutionary MOPSO , 2016 .

[2]  AriAdo Adamou Abba,et al.  A power efficient cluster-based routing algorithm for wireless sensor networks , 2016 .

[3]  M. L. Valarmathi,et al.  Energy efficient data transmission in automatic irrigation system using wireless sensor networks , 2011 .

[4]  Deepak Kumar Sharma,et al.  kROp: k-Means clustering based routing protocol for opportunistic networks , 2019, J. Ambient Intell. Humaniz. Comput..

[5]  Mohammad Reza Meybodi,et al.  A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS , 2017 .

[6]  Mahmoud Moghavvemi,et al.  EAMTR: energy aware multi-tree routing for wireless sensor networks , 2009, IET Commun..

[7]  Ado Adamou Abba Ari,et al.  A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach , 2016, J. Netw. Comput. Appl..

[8]  Mehmet A. Orgun,et al.  Cost-Effective Encryption-Based Autonomous Routing Protocol for Efficient and Secure Wireless Sensor Networks , 2016, Sensors.

[9]  Marjan Kuchaki Rafsanjani,et al.  Cluster-based routing protocols in wireless sensor networks: A survey based on methodology , 2019, J. Netw. Comput. Appl..

[10]  Stefan Fischer,et al.  A Critical Review of Surveys Emphasizing on Routing in Wireless Sensor Networks—An Anatomization under General Survey Design Framework , 2017, Sensors.

[11]  Qingwei Liu,et al.  Energy-efficient clustering algorithm based on game theory for wireless sensor networks , 2017, Int. J. Distributed Sens. Networks.

[12]  Sanjay Kumar Madria,et al.  Energy constraint clustering algorithms for wireless sensor networks , 2013, Ad Hoc Networks.

[13]  Yuan Zhou,et al.  Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm , 2017, IEEE Access.

[14]  Ioannis Ch. Paschalidis,et al.  Robust Maximum Lifetime Routing and Energy Allocation in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[15]  Chandan Giri,et al.  Energy and Network Balanced Distributed Clustering in Wireless Sensor Network , 2019, Wirel. Pers. Commun..

[16]  Hyung Yun Kong,et al.  Energy efficient cooperative LEACH protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[17]  Rama Shankar Yadav,et al.  A review on energy efficient protocols in wireless sensor networks , 2016, Wirel. Networks.

[18]  Yan Jin,et al.  Energy Efficient Non-uniform Clustering Division Scheme in Wireless Sensor Networks , 2008, Wirel. Pers. Commun..

[19]  Naveed Islam,et al.  LSDAR: A light-weight structure based data aggregation routing protocol with secure internet of things integrated next-generation sensor networks , 2020 .

[20]  Fei Gao,et al.  Design and optimization of a cross-layer routing protocol for multi-hop wireless sensor networks , 2013, PROCEEDINGS OF 2013 International Conference on Sensor Network Security Technology and Privacy Communication System.

[21]  Maghsoud Abbaspour,et al.  IFRP: An Intrusion/Fault tolerant Routing Protocol for increasing resiliency and reliability in wireless sensor networks , 2011, 2011 International Conference on Selected Topics in Mobile and Wireless Networking (iCOST).

[22]  Behrouz Maham,et al.  Energy-Efficient RSSI-Based Localization for Wireless Sensor Networks , 2014, IEEE Communications Letters.

[23]  Ikram Ud Din,et al.  Intrusion Prevention Framework for Secure Routing in WSN-Based Mobile Internet of Things , 2019, IEEE Access.

[24]  Wenbo Wang,et al.  An energy-efficient clustered distributed coding for large-scale wireless sensor networks , 2013, The Journal of Supercomputing.

[25]  Ali H. El-Mousa,et al.  BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks , 2019, Ad Hoc Networks.

[26]  Haifeng Lin,et al.  Routing protocol for k-anycast communication in rechargeable wireless sensor networks , 2016, Comput. Stand. Interfaces.

[27]  Anantha Chandrakasan,et al.  Energy-Scalable Protocols for Battery-Operated MicroSensor Networks , 2001, J. VLSI Signal Process..

[28]  Yong Deng,et al.  An Energy-Efficient Clustering Routing Protocol Based on Evolutionary Game Theory in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[29]  Ibrahim Korpeoglu,et al.  Distributed power-source-aware routing in wireless sensor networks , 2016, Wirel. Networks.

[30]  Rosdiadee Nordin,et al.  Energy-Efficient Wireless Sensor Networks for Precision Agriculture: A Review , 2017, Sensors.

[31]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[32]  Alyani Ismail,et al.  A Self-Optimizing Scheme for Energy Balanced Routing in Wireless Sensor Networks Using SensorAnt , 2012, Sensors.

[33]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[34]  Siti Zaiton Mohd Hashim,et al.  Energy-Efficient Intra-Cluster Routing Algorithm to Enhance the Coverage Time of Wireless Sensor Networks , 2019, IEEE Sensors Journal.

[35]  Jonathan E. Fieldsend,et al.  Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks , 2016, Ad Hoc Networks.

[36]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[37]  Kiseon Kim,et al.  Key Schemes for Security Enhanced TEEN Routing Protocol in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[38]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[39]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[40]  Yongsheng Yang,et al.  Energy-Efficient Trajectory Planning Algorithm Based on Multi-Objective PSO for the Mobile Sink in Wireless Sensor Networks , 2019, IEEE Access.

[41]  SabetMaryam,et al.  An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks , 2016 .

[42]  Hamid Reza Naji,et al.  An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach , 2016, Comput. Electr. Eng..

[43]  S. P. Rajagopalan,et al.  Multi-Swarm Particle Swarm Optimization for Energy-Effective Clustering in Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[44]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.