An energy-balance and game-theory-based cluster formation method for wireless sensor networks
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 cri...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2017-08-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1177/1550147717720792 |
_version_ | 1797763407524397056 |
---|---|
author | Xuegang Wu Xiaoping Zeng Bin Fang Liu Yang Wei Zhang |
author_facet | Xuegang Wu Xiaoping Zeng Bin Fang Liu Yang Wei Zhang |
author_sort | Xuegang Wu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T19:41:11Z |
format | Article |
id | doaj.art-3fea3613e790486d89a011b2273a4183 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T19:41:11Z |
publishDate | 2017-08-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-3fea3613e790486d89a011b2273a41832023-08-02T03:47:25ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772017-08-011310.1177/1550147717720792An energy-balance and game-theory-based cluster formation method for wireless sensor networksXuegang Wu0Xiaoping Zeng1Bin Fang2Liu Yang3Wei Zhang4School of Mathematics and Computer Science, Yangtze Normal University, Chongqing, ChinaCollege of Communication Engineering, Chongqing University, Chongqing, ChinaCollege of Computer Science, Chongqing University, Chongqing, ChinaCollege of Communication Engineering, Chongqing University, Chongqing, ChinaCollege of Computer Science, Chongqing University, Chongqing, ChinaClustering 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.https://doi.org/10.1177/1550147717720792 |
spellingShingle | Xuegang Wu Xiaoping Zeng Bin Fang Liu Yang Wei Zhang An energy-balance and game-theory-based cluster formation method for wireless sensor networks International Journal of Distributed Sensor Networks |
title | An energy-balance and game-theory-based cluster formation method for wireless sensor networks |
title_full | An energy-balance and game-theory-based cluster formation method for wireless sensor networks |
title_fullStr | An energy-balance and game-theory-based cluster formation method for wireless sensor networks |
title_full_unstemmed | An energy-balance and game-theory-based cluster formation method for wireless sensor networks |
title_short | An energy-balance and game-theory-based cluster formation method for wireless sensor networks |
title_sort | energy balance and game theory based cluster formation method for wireless sensor networks |
url | https://doi.org/10.1177/1550147717720792 |
work_keys_str_mv | AT xuegangwu anenergybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT xiaopingzeng anenergybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT binfang anenergybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT liuyang anenergybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT weizhang anenergybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT xuegangwu energybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT xiaopingzeng energybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT binfang energybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT liuyang energybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks AT weizhang energybalanceandgametheorybasedclusterformationmethodforwirelesssensornetworks |