A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model
Energy consumption is one of the most important performance measures in wireless sensor networks (WSNs). In order to reduce energy consumption, some nodes in the network will work together as a coalition but will not work independently. In this paper, towards forming coalitions, an energy-efficient...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/328710 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849308072643657728 |
|---|---|
| author | Kun Yue Jixian Zhang Jin Li Tianying Wu Weiyi Liu |
| author_facet | Kun Yue Jixian Zhang Jin Li Tianying Wu Weiyi Liu |
| author_sort | Kun Yue |
| collection | DOAJ |
| description | Energy consumption is one of the most important performance measures in wireless sensor networks (WSNs). In order to reduce energy consumption, some nodes in the network will work together as a coalition but will not work independently. In this paper, towards forming coalitions, an energy-efficient coalition game model is proposed based on the Markov process and from the theoretic point of view. First, we propose the performance measure of the Markov process states based on the concept of absorbing coefficient and bargaining set. Consequently, we give a simulation algorithm to calculate the absorbing coefficient and simulate the forming process of the coalitions. Moreover, to determine the strategies of coalitions to ensure the WSNs’ reachability, we give the genetic-algorithm based method for calculating the approximate Nash equilibrium. Experimental results show that our model can guarantee longer lifetime and effective reachability for WSNs. |
| format | Article |
| id | doaj-art-1e02adfe6199478a972a26dfeab05cf3 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-1e02adfe6199478a972a26dfeab05cf32025-08-20T03:54:34ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/328710328710A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game ModelKun Yue0Jixian Zhang1Jin Li2Tianying Wu3Weiyi Liu4 Key Laboratory of Software Engineering of Yunnan Province, Kunming 650091, China Department of Computer Science and Engineering, School of Information Science and Engineering, Yunnan University, Kunming 650091, China Department of Software Engineering, Software School, Yunnan University, Kunming 650091, China Department of Computer Science and Engineering, School of Information Science and Engineering, Yunnan University, Kunming 650091, China Department of Computer Science and Engineering, School of Information Science and Engineering, Yunnan University, Kunming 650091, ChinaEnergy consumption is one of the most important performance measures in wireless sensor networks (WSNs). In order to reduce energy consumption, some nodes in the network will work together as a coalition but will not work independently. In this paper, towards forming coalitions, an energy-efficient coalition game model is proposed based on the Markov process and from the theoretic point of view. First, we propose the performance measure of the Markov process states based on the concept of absorbing coefficient and bargaining set. Consequently, we give a simulation algorithm to calculate the absorbing coefficient and simulate the forming process of the coalitions. Moreover, to determine the strategies of coalitions to ensure the WSNs’ reachability, we give the genetic-algorithm based method for calculating the approximate Nash equilibrium. Experimental results show that our model can guarantee longer lifetime and effective reachability for WSNs.https://doi.org/10.1155/2014/328710 |
| spellingShingle | Kun Yue Jixian Zhang Jin Li Tianying Wu Weiyi Liu A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model International Journal of Distributed Sensor Networks |
| title | A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model |
| title_full | A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model |
| title_fullStr | A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model |
| title_full_unstemmed | A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model |
| title_short | A Theoretic Approach for Prolonging Lifetime of Wireless Sensor Networks Based on the Coalition Game Model |
| title_sort | theoretic approach for prolonging lifetime of wireless sensor networks based on the coalition game model |
| url | https://doi.org/10.1155/2014/328710 |
| work_keys_str_mv | AT kunyue atheoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT jixianzhang atheoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT jinli atheoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT tianyingwu atheoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT weiyiliu atheoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT kunyue theoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT jixianzhang theoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT jinli theoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT tianyingwu theoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel AT weiyiliu theoreticapproachforprolonginglifetimeofwirelesssensornetworksbasedonthecoalitiongamemodel |