Title :
Impact of Selfish Rate Adaptation on the Performance in IEEE 802.11-Based Wireless Multi-Hop Networks
Author :
Li, Pei ; Xu, Yinlong ; Zhang, Chunpeng
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
Abstract :
Multiple physical layer rates are supported in IEEE 802.11-based wireless networks, where links can adopt joint transmission power control and rate adaptation to achieve energy efficiency. This paper studies the selfish rate adaptation behavior under throughput requirement. A round-based non-cooperative game is proposed assuming there is only one link which can adjust its transmission strategy in each unit time. It is shown that there is an optimal transmission strategy for a link, and a greedy algorithm is presented to select a near-optimal transmission strategy. It is observed that scheduling order affects the feasibility and the total power consumption. To alleviate the influence of scheduling order, pricing function is introduced, which motivates selfish links to share the channel fairly and efficiently. Simulation results show the proposed approach leads to not only more feasible solutions, but also power efficiency.
Keywords :
game theory; greedy algorithms; power consumption; pricing; scheduling; wireless LAN; IEEE 802.11-based wireless multihop networks; energy efficiency; greedy algorithm; joint transmission power control; multiple physical layer rates; near-optimal transmission strategy; pricing function; round-based noncooperative game; scheduling order; selfish rate adaptation; Energy consumption; Energy efficiency; Physical layer; Power system modeling; Pricing; Quality of service; Scheduling; Spread spectrum communication; Throughput; Wireless networks;
Conference_Titel :
Distributed Computing Systems Workshops, 2008. ICDCS '08. 28th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3173-1
Electronic_ISBN :
1545-0678
DOI :
10.1109/ICDCS.Workshops.2008.48