On optimizing the backoff interval for random access schemes

IEEE Transactions on Communications

Volumn 51, Issue 12, 2003, Pages 2081-2090

  Haas, Zygmunt J ^a   Deng, Jing ^b  

^a School of Civil and Environmental Engineering   (United States)

^b Syracuse University   (United States)

Author keywords

Backoff algorithm; Backoff interval; Binary exponential, backoff (BEB); Multiplicative increase linear decrease (MILD); Random access; Sensing backoff algorithm (SBA)

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); NETWORK PROTOCOLS; PACKET SWITCHING; PROBABILITY; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

BACKOFF INTERVAL; BINARY EXPONENTIAL BACKOFF; MULTIPLICATIVE INCREASE LINEAR DECREASE; RANDOM ACCESS SCHEMES; SENSING BACKOFF ALGORITHM;

CONGESTION CONTROL (COMMUNICATION);

EID: 0742269409     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.820754     Document Type: Article

References (17)

1. D.J. Goodman, R.A. Valenzuela, K.T. Gayliard, and B. Ramamurthi, "Packet reservation multiple access for local wireless communications," IEEE Trans. Commun., vol. 37, pp. 885-890, Aug. 1989.
2. R.G. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inform. Theory, vol. IT-31, pp. 124-142, Mar. 1985.
3. J.F. Kurose, A. Shrivastava, and D. Towsley, "Stack algorithm for random multiple-access networks in the presence of asymmetric feedback," IEEE Trans. Commun., vol. 38, pp. 1308-1313, Sept. 1990.
4. J. Goodman, A.G. Greenberg, N. Madras, and P. March, "Stability of binary exponential backoff," J. Assoc. Comput. Mach., vol. 35, no. 3, pp. 579-602, July 1988.
5. D. Raychaudhuri, and K. Joseph, "Performance evaluation of slotted ALOHA with generalized retransmission backoff," IEEE Trans. Commun., vol. 38, pp. 117-122, Jan. 1990.
6. J. Hastad, T. Leighton, and B. Rogoff, "Analysis of backoff protocols for multiple access channels," SIAM J. Comput., vol. 25, no. 4, pp. 740-774, Aug. 1996.
7. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LANs," in Proc. ACM SIGCOMM '94, 1994, pp. 212-225.
8. S. Xu, and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?," IEEE Commun. Mag., vol. 39, pp. 130-137, June 2001.
9. 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. 470-479, Aug. 1995.
10. B. Bensaou, Y. Wang, and C.C. Ko, "Fair medium access in 802.11-based wireless ad hoc networks," in Proc. ACM MobiHoc 2000, 2000, pp. 99-106.
11. C.L. Fullmer, and J.J. Garcia-Luna-Aceves, "Solutions to hidden terminal problems in wireless networks," in Proc. ACM SIGCOMM '97, 1997, pp. 39-49.
12. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas Commun., vol. 18, pp. 535-547, Mar. 2000.
13. L. Kleinrock, and F.A. Tobagi, "Packet switching in radio channels - Part I: Carrier sensing multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. COM-23, pp. 1400-1416, Dec. 1975.
14. H. Takagi, and L. Kleinrock, "Output processes in contention packet broadcasting systems," IEEE Trans. Commun., vol. COM-33, pp. 1191-1199, Nov. 1985.
15. D. Bertsekas, and R. Gallager, Data Networks, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1992.
16. T. Ozugur, M. Naghshineh, P. Kermani, and J.A. Copeland, "Fair media access for wireless LANs," in Proc. IEEE GlobeCom 1999, 1999, pp. 570-579.
17. Z.J. Haas, and J. Deng, "Dual busy tone multiple access (DBTMA) - A multiple access control scheme for ad hoc networks," IEEE Trans. Commun., vol. 50, pp. 975-985, June 2002.