Impatient backoff algorithm: Fairness in a distributed ad-hoc MAC

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 3562-3569

  Gupta, Rajarshi ^a   Walrand, Jean ^b  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc networks; Fairness; MAC

Indexed keywords

AVERAGE BACKOFF DELAYS; IMPATIENT BACKOFF ALGORITHM (IBA); INTERFERENCE DOMAINS;

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; MARKOV PROCESSES; NETWORK PROTOCOLS; TOPOLOGY;

AD HOC NETWORKS;

EID: 38549179492     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.588     Document Type: Conference Paper

References (20)

1. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," Proceedings ACM Mobicom 2001, Rome, Italy, July 2001.
2. R. Gupta, J. Musacchio, and J. Walrand, "Sufficient Rate Constraints for QoS Flows in Ad-Hoc Networks", Ad-Hoc Networks Journal, accepted for publication, 2006.
3. A.G. Pakes, "Some Conditions of Ergodicity and Reurrence of Markov Chains," Operations Research, vol. 17, pp. 1058-1061, 1969.
4. Matlab Simulation Environment, The Mathworks Inc. http://www. mathworks.com
5. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997. P802.11.
6. D. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.
7. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, March 2000.
8. M. Ergen and P. Varaiya, "Throughput Analysis and Admission Control for IEEE 802.11a," to appear in ACM-Kluwer MONET Special Issue, on WLAN Optimization at the MAC and Network Levels.
9. D. Bertsekas and R. Gallagher, "Data Networks (2nd Edition)," Prentice Hall, 1991.
10. G. Roberts, "Aloha Packet System, with and without Slots and Capture," ACM SIGCOMM, Computer Communication Review, vol. 5, no. 2, pp. 28-42, 1975.
11. C. Yuan and P. Marbach, "Rate Control in Random Access Networks," preprint.
12. T. Ozugur, M. Naghshineh, P. Kermani, C. M. Olsen, B. Rezvani, and J.A. Copeland, "Balanced Media Access Methods for Wireless Networks," Proceedings 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Texas, 1998.
13. T. Ozugur, M. Naghshineh, P. Kermani, and J.A. Copeland, "Fair Media Access for Wireless LANs," Proceedings IEEE GLOBECOM, Rio de Janeiro, Brazil, Dec. 1999.
14. S. Xu, T. Saadawi, "Revealing the Problems with 802.11 Medium. Access Control Protocol in Multi-hop Wireless ad hoc Networks," IEEE Computer Networks, 2002(38) page 531-548.
15. Y. Wang, and B. Bensaou, "Achieving Fairness in IEEE 802.11 DFW-MAC with Variable Packet Lengths," Proceedings IEEE GLOBECOM, San Antonio, Texas, Nov. 2001.
16. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A. Media Access Protocol for Wireless LANs," Proc. ACM SIGCOMM, London, UK, Oct. 1994.
17. S. Cai, Y. Liu, and W. Gong, "Analysis of An AIMD Based Collision Avoidance," Proceedings CDC 2003, Maui, Hawaii, Dec. 2003.
18. P. Gupta, Y. Sankarasubramaniam, and A. Stolyar, "Distributed Scheduling in Wireless Data Networks with Service Differentiation," Proceedings ISIT 2004, Chicago, Illinois, Jun.-Jul. 2004.
19. D. G. Jeong and W. S. Jeon, "Performance of an Exponential Backoff Scheme for Slotted-ALOHA Protocol in Local Wireless Environment," IEEE Trans. Veh. Technol., vol. 40, pp. 470479, Aug. 1995.
20. Z. J. Haas and J. Deng, "On Optimizing the Backoff Interval for Random Access Schemes," IEEE Transactions on Communications, vol. 51, no. 12, Dec. 2003.