Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 4, 2008, Pages 878-891

  Tickoo, Omesh ^a,b   Sikdar, Biplab ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Delay modeling; IEEE 802.11; Queueing analysis

Indexed keywords

IEEE STANDARDS; MEDIUM ACCESS CONTROL; QUALITY OF SERVICE; QUEUEING THEORY; SIZE DISTRIBUTION;

ACCESS TIME; ANALYTIC MODELING; CHANNEL ACCESS; CHANNEL ACCESS DELAYS; DELAY MODELS; IEEE 802.11; PACKET SIZE DISTRIBUTION; QUEUEING ANALYSIS; QUEUEING DELAYS; RANDOM ACCESS;

WIRELESS NETWORKS;

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

References (23)

1. 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.
2. G. Bianchi and I. Tinnirello, "Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network," in Prooc. IEEE INFOCOM I], San Francisco, CA, Apr. 2003.
3. H. Bruneel and B. Kim, Discrete-Time Models for Communication Systems Including ATM. Boston, MA: Kluwer, 1993.
4. F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1786, Sep. 2000.
5. H. Chhaya and S. Gupta, "Performance, modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocols," Wireless Netw., vol. 3, pp. 217-234, 1997.
6. S. Choi, J. del Prado, S. Nandgopalan, and S. Mangold, "IEEE 802.11e contention-based channel access (EDCF) performance evaluation," in Proc. IEEE ICC, Anchorage, AK, May 2003.
7. C. Coutras, S. Gupta, and N. Shroff, "Scheduling of real-time traffic in IEEE 802.11 wireless LANs," Wireless Netw., vol. 6, no. 6, pp. 457-466, Nov. 2000.
8. B. Crow, I. Widjaja, J. Kim, and P. Sakai, "Investigation of the IEEE 802.11 medium access control (MAC) sublayer functions," in Proc. IEEE INFOCOM, Kobe, Japan, Mar. 1997, pp. 126-133.
9. K. Fall and K. Varadhan, Eds., NS Notes and Documentation, The VINT Project, UC BERKELY, LBL, USC/ISI, and Xerox PARC. Berkeley: Univ. California Berkeley, Nov. 1997.
10. D. Heyman and T. Lakshman, "Source models for VBR broadcast-video traffic," IEEE/ACM Trans. Netw., vol. 4, no. 1, pp. 40-48, Feb. 1996.
11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE standards 802.11, Jan. 1997.
12. A. Kumar, E. Altman, D. Miorandi, and M. Goval, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 588-601, Aug. 2007.
13. C. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, Aug. 1994, pp. 234-244.
14. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," in Proc. IEEE Workshop Mobile Comput. Syst. Appl., New Orleans, LA, Feb. 1999, pp. 90-100.
15. B. Sikdar, "An analytic model for the delay in IEEE 802.11 PCF MAC based wireless networks," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1542-1560, Apr. 2007.
16. J. Sobrinho and A. Krishnakumar, "Real-time traffic over the IEEE 802.11 medium access control layer," Bell Labs Tech. J., vol. 1, no. 2, pp. 172-187, Autumn 1996.
17. Y. Tay and K. Chua, "A capacity analysis for the IEEE 802.11 MAC protocol," Wireless Netw., vol. 7, no. 2, pp. 159-171, Mar. 2001.
18. O. Tickoo and B. Sikdar, "On the impact of IEEE 802.11 MAC on traffic characteristics," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 189-203, Feb. 2003.
19. M. Veeraraghavan, N. Cocker, and T. Moors, "Support of voice services in IEEE 802.11 wireless LAN," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 488-497.
20. M. Visser and M. El Zarki, "Voice and data transmission over an 802.11 wireless networks," in Proc. IEEE PIMRC, Toronto, Canada, Sep. 1995, pp. 648-652.
21. J. Weinmiller, H. Woesner, J.-P. Ebert, and A. Wolisz, "Modified backoff algorithms for DFWMAC's distributed coordination function," in Proc. 2nd ITG Fachtagung Mobile Kommunikation, Neu-Ulm, Germany, Sep. 1995, pp. 363-370.
22. Y. Xiao and J. Rosdahl, "Throughput and delay limits of IEEE 802.11," IEEE Commun. Lett., vol. 8, no. 8, pp. 355-357, Aug. 2002.
23. A. Zanella and F. De Pellegrini, "Statistical characterization of the service time in saturated IEEE 802.11 networks," IEEE Commun. Lett. vol. 9, no. 3, pp. 225-227, Mar. 2005.