Title :
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
fDate :
8/1/2007 12:00:00 AM
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;
Journal_Title :
Wireless Communications, IEEE Transactions on
DOI :
10.1109/TWC.2007.051014