An Energy-Efficient Clustering Routing Protocol Based on Evolutionary Game Theory in Wireless Sensor Networks
Authors:
Open Access
- 1 November 2015
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 11 (11)
Abstract
The features that sensor nodes are powered by battery and have severe energy constraint make the design of energy-efficient protocol a key task for wireless sensor networks (WSNs). Clustering protocols significantly cut down the energy expenditure of each sensor node. However, hot spots problem occurs in locations close to the sink. Besides, it makes things worse if the nodes with less energy are selected as cluster heads (CHs), because they are often loaded heavier traffic than cluster members (CMs) due to their duty. The issues which exist in WSNs are proposed and the primary reason why cluster head election is hard to control is then presented. A mathematical model aiming to ease the hot spots problem via optimizing the cluster size is proposed and an optimal cluster size (OCS) algorithm is given firstly. Subsequently, an evolutionary game model for the sensor nodes to terminate the anarchism during the process of cluster head selection is presented, and a novel routing protocol named Energy Efficient Routing protocol based on Evolutionary Game (EEREG) theory is proposed. Finally, extensive simulation experiments and performance comparisons with the well-known hierarchical routing protocols are conducted. The experiment results show that a significant improvement in energy efficiency as well as lifetime extension is achieved.Keywords
Funding Information
- National Natural Science Foundation of China (61572385)
This publication has 29 references indexed in Scilit:
- Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networksSwarm and Evolutionary Computation, 2011
- A pre-determined node deployment strategy to prolong network lifetime in wireless sensor networkComputer Communications, 2011
- A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networksComputer Communications, 2010
- Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approachAd Hoc Networks, 2010
- Distributed routing in wireless sensor networks using energy welfare metricInformation Sciences, 2010
- Distributed energy balanced routing for wireless sensor networksComputers & Industrial Engineering, 2009
- Localized and load‐balanced clustering for energy saving in wireless sensor networksInternational Journal of Communication Systems, 2008
- Load balance and energy efficient data gathering in wireless sensor networksWireless Communications and Mobile Computing, 2007
- Increasing network lifetime by balancing node energy consumption in heterogeneous sensor networksWireless Communications and Mobile Computing, 2006
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002