A Fair MAC Protocol for IEEE 802.11-Based Ad Hoc Networks: Design and Implementation

Author

Bensaou, Brahim ; Zuyuan Fang

Author_Institution

Hong Kong Univ. of Sci. & Technol., Kowloon

Volume

6

Issue

8

fYear

2007

fDate

8/1/2007 12:00:00 AM

Firstpage

2934

Lastpage

2941

Abstract

In this paper, we model the problem of bandwidth sharing in wireless multi-hop networks as a general utility maximization problem with link bandwidth constraints. Lagrangean relaxation and duality are invoked to derive a gradient-based iterative algorithm to solve the problem. We then investigate the practical aspects of the problem and discuss how such theoretical framework can be used to design practical fair media access control frameworks that can be implemented in real systems based on the IEEE 802.11 distributed coordination function.

Keywords

access protocols; ad hoc networks; bandwidth allocation; gradient methods; wireless LAN; IEEE 802.11 distributed coordination function; Lagrangean relaxation; MAC protocol; adhoc networks; bandwidth sharing; gradient-based iterative algorithm; media access control; utility maximization problem; wireless multihop networks; Ad hoc networks; Bandwidth; Game theory; Iterative algorithms; Lagrangian functions; Media Access Protocol; Network topology; Road accidents; Spread spectrum communication; Telecommunication traffic;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2007.051014

Filename

4290035