Fairness of medium access control protocols for multi-hop ad hoc wireless networks

Computer Networks

Volumn 48, Issue 6, 2005, Pages 867-890

  He, Jun ^a   Pung, Hung Keng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Ad hoc wireless networks; Fairness; Max min fairness index; Multi hop

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC; TIME DIVISION MULTIPLE ACCESS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC WIRELESS NETWORKS; FAIRNESS; MAX-MIN FAIRNESS INDEX; MULTI-HOP;

NETWORK PROTOCOLS;

EID: 20144373304     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.11.020     Document Type: Article

References (24)

1. A.C.V. Gummalla, J.O. Limb, Wireless medium access control protocols, IEEE Communications Surveys, 2000 (Second Quarter). Available from: 〈 http://www.comsoc.org/pubs/surveys 〉.
2. P. Karn, MACA-a new channel access method for packet radio, in: ARRL/CRRL Amateur Radio 9th Computer Networking Conference, New York, 1990, pp. 134-140.
3. V. Bharghavan, MACAW: a media access protocol for wireless LAN's, in: SIGCOMM, London, England, UK, 1994, pp. 212-224.
4. F. Talucci, M. Gerla, L. Fratta, MACA-BI (MACA by invitation): a receiver oriented access protocol for wireless multihop networks, in: PIMRC'97, Helsinki, Finland, 1997, pp. 435-439.
5. J. Garcia-Luna-Aceves, A. Tzamaloukas, Reversing the collision-avoidance handshake in wireless networks, in: MOBICOM, Seattle, Washington, USA, 1999, pp. 120-131.
6. Wireless LAN medium access control (MAC) and physical layer (PHY) specification, 1999.
7. T. Nandagopal, T.-E. Kim, X. Gao, V. Bharghavan, Achieving MAC layer fairness in wireless packet networks, in: MOBICOM, Boston, MA, USA, 2000, pp. 87-98.
8. T. Ozugur, M. Naghshineh, P. Kermani, C.M. Olsen, B. Rezvani, J.A. Copeland, Balanced media access methods for wireless networks, in: MOBICOM, Dallas, Texas, USA, 1998, pp. 21-32.
9. Z. Fang, B. Bensaou, Y. Wang, Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC, in: MOBIHOC, EPFL, Lausanne, Switzerland, 2002, pp. 48-57.
10. N.H. Vaidya, P. Bahl, S. Gupta, Distributed fair scheduling in a wireless LAN, in: MOBICOM, Boston, MA, USA, 2000, pp. 167-178.
11. H. Luo, P. Medvedev, J. Cheng, S. Lu, A self-coordinating approach to distributed fair queueing in ad hoc wireless networks, in: INFOCOM, Anchorage, Alaska, 2001, pp. 1370-1379.
12. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, E. Knightly, Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis, in: MOBIHOC, EPFL, Lausanne, Switzerland, 2002, pp. 58-70.
13. J. ao L. Sobrinho, and A.S. Krishnakuma Quality-of-service in ad hoc carrier sense multiple access wireless networks IEEE J. Sel. Areas Commun. 17 8 1999 1353 1368
14. A. Kamerman, and L. Monteban WaveLAN-II: a high-performance wireless lan for the unlicensed band Bell Labs Tech. J. 2 3 1997 118 133
15. J. He, H.K. Pung, One/zero fairness problem of MAC protocols in multi-hop ad hoc networks and its solution, in: International Conference on Wireless Networks, Las Vegas, Nevada, USA, 2003, pp. 479-485.
16. F.P. Kelly Stochastic models of computer communication systems J. Royal Stat. Soc. B 47 3 1985 379 395
17. D.J. Aldous Ultimate instability of exponential backoff protocol for acknowledgment-based transmission control of random access communication channels IEEE Trans. Inform. Theory 33 2 1987 219 223
18. J. Håstad, T. Leighton, and B. Rogoff Analysis of backoff protocols for multiple access channels SIAM J. Comput. 25 4 1996 740 774
19. V. Jacobson, M.J. Karels, Congestion avoidance and control, in: SIGCOMM, Stanford, CA, USA, 1988, pp. 314-329.
20. J. He, H.K. Pung, A fairer multiple access protocol for multi-hop wireless networks: hybrid asynchronous time division multiple access protocol (HATDMA), in: LCN'03, Bonn/Königswinter, Germany, 2003, pp. 356-365.
21. The network simulator-ns-2. URL http://www.isi.edu/nsnam/ns/.
22. D. Bertsekas, and R. Gallager Data Networks second ed. 1992 Prentice Hall Englewood Cliffs, New Jersey
23. X.L. Huang, B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation, in: MOBIHOC, Long Beach, CA, USA, 2001, pp. 221-231.
24. R. Jain The Art of Computer Systems Performance Analysis 1991 Wiley New York