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...

Full description

Bibliographic Details
Main Authors: Yanbing Liu, Tao Wu, Jun Huang, Shousheng Jia
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