Bounded-mean-delay throughput and nonstarvation conditions in aloha network

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1606-1618

  Liew, Soung Chang ^a   Zhang, Ying Jun ^a   Chen, Da Rui ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Access protocols; Network performance; Wireless LAN

Indexed keywords

ACCESS PROTOCOLS; ALOHA NETWORKS; BACK-OFF; BOUNDED MEAN; DELAY PERFORMANCE; END USERS; EXPONENTIAL BACKOFF; FAIRNESS PERFORMANCE; MAXIMUM THROUGH-PUT; SLOTTED ALOHA; SYSTEM THROUGHPUT; WIRELESS LAN;

NETWORK PERFORMANCE; NONLINEAR CONTROL SYSTEMS; SYSTEMS ENGINEERING; THROUGHPUT; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 70350561673     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2013340     Document Type: Article

References (14)

1. N. Abramson, "The Aloha system - Another alternative for computer communication," in Proc. Fall Joint Comput. Conf., AFIP Conf., 1970, vol. 44, pp. 281-285.
2. B.-J. Kwak, N.-O. Song, and L. E. Miller, "Performance analysis of exponential backoff," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 343-353, Apr. 2005.
3. Y. Yang and T.-S. P. Yum, "Delay distribution of slotted Aloha and CSMA," IEEE Trans. Commun., vol. 51, no. 11, pp. 1846-1857, Nov. 2003.
4. J. Goodman, A. G. Greenberg, N. Madras, and P. March, "Stability of binary exponential backoff," JACM, vol. 35, no., 3, pp. 579-602, Jul. 1988.
5. F. A. Tobagi, "Distributions of packet delay and interdeparture time in slotted Aloha and Carrier Sense Multiple Access," JACM, vol. 29, no. 4, pp. 907-927, Oct. 1982.
6. T. Javidi, M. Liu, and R. Vijayakumar, "Saturation rate in 802.11 revisited." [Online]. Available: http://www.eecs.umich.edu/ techreports/systems/cspl/cspl-371.pdf
7. D. P. Bertsekas and R. G. Gallager, Data Networks. New York: Wiley, 1992.
8. D. Aldous, "Ultimate instability of exponential back-off protocol for acknowledgement-based transmission control of random access communication channels," IEEE Trans. Inf. Theory, vol. IT-33, no. 2, pp. 219-223, Mar. 1987.
9. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
10. B. T. Doshi, "Queueing systems with vacations - a survey," Queueing Syst., Theory Application, vol. 1, no. 1, 1986.
11. T. T. Lee and L. Dai, "A statistical theory of wireless networks - Part I. Queuing analysis of spatial interferences," Chinese Univ. of Hong Kong, 2008, Technical Report.
12. L. Kleinrock, Queueing Systems. New York: Wiley, 1975, vol. 1, Theory.
13. P. X. Zheng, Y. J. Zhang, and S. C. Liew, "Multipacket reception in wireless local area networks," in Proc. IEEE ICC, Jun. 2006, pp. 3670-3675.
14. Y. J. Zhang, S. C. Liew, and D. R. Chen, "Delay analysis for wireless local area networks with multipacket reception under finite load," Chinese Univ. of Hong Kong [Online]. Available: http://arxiv.org