Approximating Flow-Based Proportional Fairness in Ad-hoc Wireless Networks

This paper presents a distributed flow-based access scheme for slotted-time protocols that approximates proportional-fairness in ad hoc wireless networks and does not have a significant implementation overhead. We say a medium access control algorithm is proportionally fair with respect to individual end-to-end flows in a network, if the product of the end-to-end flow-success probabilities is maximized. The proposed scheme is implemented using a slotted-time protocol - ST-MAC (Singh, 2004). The authors then compare the performance of the ST-MAC protocol with that of the 802.11-MAC using ns2 simulations of random networks of various sizes. For dense-networks, in terms of packet-delivery-ratios and throughput, the ST-MAC protocol presents an improvement over 802.11-MAC, with comparable end-to-end delay.

[1]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[2]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[3]  J. J. Garcia-Luna-Aceves,et al.  Hop-reservation multiple access (HRMA) for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  I. Chlamtac,et al.  ADAPT: a dynamically self-adjusting media access control protocol for ad hoc-networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[5]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[6]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[7]  Pradipta De,et al.  Implementation experiences of bandwidth guarantee on a wireless LAN , 2001, IS&T/SPIE Electronic Imaging.

[8]  Shengming Jiang,et al.  A simple distributed PRMA for MANETs , 2002, IEEE Trans. Veh. Technol..

[9]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[11]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[14]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[16]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[17]  Lazaros F. Merakos,et al.  Performance analysis of reservation random access protocols for wireless access networks , 1994, IEEE Trans. Commun..

[18]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Leandros Tassiulas,et al.  Achieving proportional fairness using local information in Aloha networks , 2004, IEEE Transactions on Automatic Control.

[20]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[21]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.