Analytical models for understanding space, backoff, and flow correlation in CSMA wireless networks

Wireless Networks

Volumn 19, Issue 3, 2013, Pages 393-409

  Shi, Zhefu ^a   Beard, Cory ^a   Mitchell, Ken ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

CSMA; MAC Layer; Matrix exponential; QoS

Indexed keywords

COLLISION PROBABILITY; CONTINUOUS TIME MODELS; END-TO-END THROUGHPUT; MAC LAYER; MATRIX EXPONENTIALS; MULTIHOP WIRELESS NETWORK; QUALITY OF SERVICE GUARANTEES; SIMPLIFICATION METHOD;

CARRIER SENSE MULTIPLE ACCESS; QUALITY OF SERVICE;

WIRELESS NETWORKS;

EID: 84876690278     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-012-0474-8     Document Type: Article

References (29)

1. Agrawal, S. (1985). Metamodeling: A study of approximations in queueing models. Cambridge, MA: MIT Press.
2. Alizadeh-Shabdiz, F.; & Subramaniam, S. (2004). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11(1), 75-90.
3. Anindo Mukherjee, W. L.; & Agrawal, D. P. (2005). Performance analysis of IEEE 802.11 for multi-hop infrastructure networks. IEEE GlobeCom, 6, 3902-3906.
4. Baras, J. S.; Tabatabaee, V.; Papageorgiou, G.; & Rentz, N. (2008). Modelling and optimization for multi-hop wireless networks using fixed point and automatic differentiation. In Proceedings of the 6th international symposium on modeling and optimization in mobile (pp. 384-393). Berlin: Ad Hoc, and Wireless Networks (WiOpt'08).
5. Baras, J. S.; Tabatabaee, V.; Papageorgiou, G.; Rentz, N.; & Shang, Y. (2007). Loss model approximations and sensitivity computations for wireless network design. In Proceedings of the 2007 military communication conference, MILCOM (pp. 1-7). Orlando.
6. de Baynast, A.; Gurewitz, O.; & Knightly, E. W. (2007). Cooperative strategies and optimal scheduling for tree networks (pp. 1857-1865). Anchorage, USA: INFOCOM.
7. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18, 535-547.
8. Boorstyn, R. R.; Kershenbaum, A.; Maglaris, B.; & Sahin, V. (1987). Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, 35(3), 267-274.
9. Brázio, J. M.; & Tobagi, F. A. (1984). Theoretical results in throughput analysis of multihop packet radio networks. ICC, pp. 448-455.
10. Cho, J. W.; Boudec, J. Y. L.; & Jiang, Y. (2011). On the asymptotic validity of the decoupling assumption for analyzing 802.11 MAC protocol. CoRR abs/1106.6328.
11. Gibbens, R.; Sargood, S.; Eijl, C. V.; Kelly, F.; Azmoodeh, H.; Macfadyen, R. et al. (Eds.). (2000). Fixed-point models for the end-to-end performance analysis of IP networks. In 13th ITC special seminar: IP traffic management, modeling and management. pp. 10/1-10/8.
12. Kaynia, M.; Jindal, N.; & Øien, G. E. (2011). Performance analysis and improvement of MAC protocols in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 10(1), 240-252.
13. Kim, S. P. (2004). Analytical models of throughput performance over multi-hop wireless and sensor networks. Dissertation. Kansas City: University of Missouri.
14. Kleinrock, L.; & Lam, S. S. (1975). Packet switching in a multiaccess broadcast channel: Performance evaluation. IEEE Transactions on Communications, 23(4), 410-423.
15. Kleinrock, L.; & Tobagi, F. (1975). Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12), 1400-1416.
16. Kumar, A.; Altman, E.; Miorandi, D.; Goyal, M. (2007). New insights from a fixed-point analysis of single cell ieee 802.11 wlans. IEEE/ACM Transactions on Networking, 15, 588-601. doi: http://dx.doi.org/10.1109/TNET.2007.893091. URL http://dx.doi.org/10.1109/TNET.2007.893091.
17. Lipsky, L. (1992). Queueing theory: A linear algebraic approach. New York:MacMillan.
18. Liu, M.; & Baras, J. S. (2004). Fixed point approximation for multirate multihop loss networks with state-dependent routing. IEEE/ACM Transactions on Networking, 12, 361-374.
19. Medepalli, K.; & Tobagi, F. (2005). System centric and user centric queueing models for IEEE 802.11 based wireless lans. Broadband networks, 2005 2nd international conference on, 1. pp. 612-621.
20. Medepalli, K.; & Tobagi, F. A. (2006). Towards performance modeling of IEEE 802.11 based wireless networks: A unified framework and its applications. INFOCOM 2006. In Proceedings of 25th IEEE international conference on computer communications. pp. 1-12.
21. Mesquite Software. I: User's guide: Csim19 simulation engine (c version).
22. Garetto, M. T. S.; & Knightly, E. W. (Eds.). (2006). Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In Proceedings of IEEE INFOCOM, Barcelona, Spain.
23. Shi, Z. (2010). Stochastic modeling, correlation, competition, and cooperation in a CSMA Wireless Network. Ph.D Dissertation.
24. Shi, Z.; Beard, C.; & Mitchell, K. (2007). Misbehavior and MAC friendliness in CSMA networks. In IEEE wireless communications and networking conference WCNC, pp. 355-360.
25. Shi, Z.; Beard, C.; & Mitchell, K. (2009). Misbehavior and MAC friendliness in CSMA networks. Performance Evaluation, 66(9-10), 469-487.
26. Tickoo, O.; & Sikdar, B. (2004). Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. INFOCOM, 2, 1404-1413.
27. Tobagi, F. A. (1987). Modeling and performance analysis of multihop packet radio networks. Proceedings of IEEE, 75(1), 135-155.
28. Wang, X.; & Kar, K. (2005). Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. INFOCOM 1, 23-34.
29. Zhou, J.; & Mitchell, K. (2010). A scalable delay based analytical framework for CSMA/CA wireless mesh networks. Computer Networks: Special Issue on Multi-Hop Wireless Access Networks, 54, 304-318.