A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks
Wireless mesh networks (WMNs) are a promising networking paradigm for next generation wireless networking system. Power control plays a vital role in WMNs and is realized to be a crucial step toward large-scale WMNs deployment. In this paper, we address the problem of how to allocate the power for b...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Abstract and Applied Analysis |
Online Access: | http://dx.doi.org/10.1155/2013/832309 |
id |
doaj-e061736f379d4e55b02559d1bfa6fd92 |
---|---|
record_format |
Article |
spelling |
doaj-e061736f379d4e55b02559d1bfa6fd922020-11-24T20:59:20ZengHindawi LimitedAbstract and Applied Analysis1085-33751687-04092013-01-01201310.1155/2013/832309832309A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh NetworksYanbing Liu0Tao Wu1Jun Huang2Shousheng Jia3Chongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaChongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaChongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaChongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaWireless mesh networks (WMNs) are a promising networking paradigm for next generation wireless networking system. Power control plays a vital role in WMNs and is realized to be a crucial step toward large-scale WMNs deployment. In this paper, we address the problem of how to allocate the power for both optimizing quality of service (QoS) and saving the power consumption in WMNs based on the game theory. We first formulate the problem as a noncooperative game, in which the QoS attributes and the power of each node are defined as a utility function, and all the nodes attempt to maximize their own utility. In such game, we correlate all the interfering nodes to be an interfering object and the receiving node to be the interfering object's virtual destination node. We then present an equilibrium solution for the noncooperative game using Stackelberg model, and we propose an iterative, distributed power control algorithm for WMNs. Also, we conduct numeric experiments to evaluate the system performance, our results show that the proposed algorithm can balance nodes to share the limited network resources and maximize total utility, and thus it is efficient and effective for solving the power control problem in WMNs.http://dx.doi.org/10.1155/2013/832309 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yanbing Liu Tao Wu Jun Huang Shousheng Jia |
spellingShingle |
Yanbing Liu Tao Wu Jun Huang Shousheng Jia A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks Abstract and Applied Analysis |
author_facet |
Yanbing Liu Tao Wu Jun Huang Shousheng Jia |
author_sort |
Yanbing Liu |
title |
A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks |
title_short |
A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks |
title_full |
A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks |
title_fullStr |
A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks |
title_full_unstemmed |
A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks |
title_sort |
stackelberg-game-based power control algorithm for wireless mesh networks |
publisher |
Hindawi Limited |
series |
Abstract and Applied Analysis |
issn |
1085-3375 1687-0409 |
publishDate |
2013-01-01 |
description |
Wireless mesh networks (WMNs) are a promising networking paradigm for next generation wireless networking system. Power control plays a vital role in WMNs and is realized to be a crucial step toward large-scale WMNs deployment. In this paper, we address the problem of how to allocate the power for both optimizing quality of service (QoS) and saving the power consumption in WMNs based on the game theory. We first formulate the problem as a noncooperative game, in which the QoS attributes and the power of each node are defined as a utility function, and all the nodes attempt to maximize their own utility. In such game, we correlate all the interfering nodes to be an interfering object and the receiving node to be the interfering object's virtual destination node. We then present an equilibrium solution for the noncooperative game using Stackelberg model, and we propose an iterative, distributed power control algorithm for WMNs. Also, we conduct numeric experiments to evaluate the system performance, our results show that the proposed algorithm can balance nodes to share the limited network resources and maximize total utility, and thus it is efficient and effective for solving the power control problem in WMNs. |
url |
http://dx.doi.org/10.1155/2013/832309 |
work_keys_str_mv |
AT yanbingliu astackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT taowu astackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT junhuang astackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT shoushengjia astackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT yanbingliu stackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT taowu stackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT junhuang stackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks AT shoushengjia stackelberggamebasedpowercontrolalgorithmforwirelessmeshnetworks |
_version_ |
1716782771572047872 |