Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In wireless networks employing carrier-sense multiple-access with collision avoidance (CSMA/CA), correlations between the service processes of different nodes arise as a result of competition for common wireless channels and the dependencies between upstream and downstream traffic flows. These dependencies make the development of tractable performance models extremely difficult. To address this purpose, we present a new continuous-time model for CSMA wireless networks where we combine a node model and a channel model in order to capture correlation. Simplification methods are presented that make our models computationally tractable for large networks with minimal loss of accuracy. The model can be used for both single and multi-hop wireless networks and takes into account non-saturated queues, backoff-stage dependence of collision probabilities, and the correlation between departure processes and arrival processes of adjacent nodes. The model can be used to compute probabilistic quality of service guarantees to optimize end-to-end throughput and end-to-end delay by adjusting arrival and backoff rates along various paths.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Agrawal, S. (1985). Metamodeling: A study of approximations in queueing models. Cambridge, MA: MIT Press.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  7. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18, 535–547.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Google Scholar 

  17. Lipsky, L. (1992). Queueing theory: A linear algebraic approach. New York:MacMillan.

    MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  27. Tobagi, F. A. (1987). Modeling and performance analysis of multihop packet radio networks. Proceedings of IEEE, 75(1), 135–155.

    Article  Google Scholar 

  28. Wang, X., & Kar, K. (2005). Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. INFOCOM 1, 23–34.

    MATH  Google Scholar 

  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.

    MATH  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Science Foundation under CAREER Award ANI-0133605.

Author information

Authors and Affiliations

  1. University of Missouri-Kansas City, 5100 Rockhill Rd, Kansas City, MO, 64110, USA

    Zhefu Shi, Cory Beard & Ken Mitchell

Authors
  1. Zhefu Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cory Beard
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ken Mitchell
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cory Beard.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, Z., Beard, C. & Mitchell, K. Analytical models for understanding space, backoff, and flow correlation in CSMA wireless networks. Wireless Netw 19, 393–409 (2013). https://doi.org/10.1007/s11276-012-0474-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0474-8

Keywords

Search

Navigation