Abstract:Clustering techniques in wireless sensor networks have been widely utilized for their good performance in reducing energy dissipation and prolonging network lifetime. Once the cluster heads have been decided, the allocation of member nodes in the cross coverages formed by two or more clusters is critical to keep an energy balance on the cluster heads. In earlier studies, however, the allocation of member nodes simply depends on the distance or degree (the node number within the cluster heads’ communication radius) and, therefore, could cause imbalance to the cluster heads’ load and further degrade the whole wireless sensor network. To maintain the load balance of the cluster heads, in this article, game theory is introduced into the allocation problem of the member nodes. Before using the game theory approach, the number and distribution of cluster heads are first checked. If the cover rate of the cluster heads is low, then the node(s) uncovered by any cluster are randomly selected as new cluster head(s) to attain the cover rate required in the article. Furthermore, the number of cluster heads in a monitoring region is restricted. Finally, a game-based, energy-balance method is proposed and applied in the cluster-based routing protocols to improve their performance. For verification, the proposed method is embedded into the localized game theoretical clustering algorithm and hybrid, game theory–based and distributed clustering algorithm, which are two game theory and typical cluster-based routing protocols. The experimental results show that both of the improved protocols do balance the loads of the cluster heads and achieve better performance than their original versions in spanning the lifetime and balancing the energy in wireless sensor networks.

Clustering Model Based on Node Local Density Load Balancing of Wireless Sensor Network

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Load Balancing and Data Aggregation Tree Routing Algorithm in Wireless Sensor Networks.

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

Research on Clustering Approaches in Wireless Sensor Networks

An Energy-Balance and Game-Theory-Based Cluster Formation Method for Wireless Sensor Networks

An Unequal Clustering Algorithm Based On Energy Balance For Wireless Sensor Networks

An Energy Efficient Clustering And Relay Node Selection Algorithm In Wireless Sensor Networks

Energy Dissipation Balanced and Reliable Clustering Algorithm for Wireless Sensor Networks

Load Balance Data Gathering Algorithm in Wireless Sensor Networks

Wireless Sensor Networks Simulation Study on Clustering Algorithms

An Energy-Efficient Balanced Clustering Algorithm for Wireless Sensor Networks

Variable Weight Based Clustering Approach for Load Balancing in Wireless Sensor Networks.

An Estimation of Distribution Algorithm Based Load-Balanced Clustering of Wireless Sensor Networks

An Energy Efficient Weight-Clustering Algorithm in Wireless Sensor Networks

Energy Efficient Non-uniform Clustering Division Scheme in Wireless Sensor Networks

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

Spectral Partitioning And Fuzzy C-Means Based Clustering Algorithm For Wireless Sensor Networks

Study on Distributed Re-Clustering Algorithm for Moblie Wireless Sensor Networks

A Novel Energy Efficient and Reliable Clustering Algorithm in Wireless Sensor Networks

A New Node Deployment Scheme for Wireless Sensor Networks