A scalable delay based analytical framework for CSMA/CA wireless mesh networks

Computer Networks

Volumn 54, Issue 2, 2010, Pages 304-318

  Zhou, Jiazhen ^a   Mitchell, Kenneth ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

CSMA CA; MAC; Multipath routing; Optimization; Performance analysis; Wireless mesh networks

Indexed keywords

ANALYTIC MODELS; CLOSED-FORM EXPRESSION; COLLISION DOMAINS; CSMA/CA; EFFICIENT ALGORITHM; HIDDEN TERMINAL; INTERFERENCE RANGE; LARGE-SCALE NETWORK; MULTI PATH ROUTING; NETWORK TOPOLOGY; NODE-BASED; NUMERICAL RESULTS; OPTIMAL FLOWS; PERFORMANCE ANALYSIS; SIMULATION STUDIES;

AD HOC NETWORKS; ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; NUMERICAL ANALYSIS; OPTIMIZATION; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

MESH NETWORKING;

EID: 74449087036     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.05.013     Document Type: Article

References (31)

1. Akyildiz I., Wang X., and Wang W. Wireless mesh networks: a survey. Journal of Computer Networks 47 (2005) 455-487
2. Tobagi F.A. Modeling and performance analysis of multihop packet radio networks. Proceedings of the IEEE 75 1 (1987) 135-155
3. Leiner B.M. A simple model for computation of packet radio network communication performance. IEEE Transactions on Communications 28 12 (1980) 2020-2023
4. A. Silvester, I. Lee, Performance modeling of buffered CSMA-an iterative approach, in: Proceedings of the IEEE Conference on Global Communications (GLOBECOM), Miami, FL, 1982.
5. Boorstyn R., Kershenbaum A., Maglaris B., and Sahin V. Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications COM-35 3 (1987) 267-274
6. M. Carvalho, J.J. Garcia-Luna-Aceves, A scalable model for channel access protocols in multihop ad hoc networks, in: Proceedings of the MOBICOM, Philadelphia, PA, 2004.
7. X. Wang, K. Kar, Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), Miami, FL, 2005.
8. Garetto M., Salonidis T., and Knightly E. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE/ACM Transactions on Networking 16 4 (2008) 864-877
9. K. Medepalli, F.A. Tobagi, Towards performance modeling of IEEE 802.11 based wireless networks: a unified framework and its applications, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), Barcelona, Spain, 2006.
10. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18 3 (2000) 535-547
11. Kumar A., Altman E., Miorandi D., and Goyal M. New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. in IEEE/ACM Transactions on Networking 15 3 (2007) 588-601
12. Kleinrock L., and Tobagi F. Packet switching in radio channels: part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications 23 12 (1975) 1400-1416
13. Tobagi F., and Kleinrock L. Packet switching in radio channels: part II - the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications 23 12 (1975) 1417-1433
14. Cali F., Conti M., and Gregori E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking 8 6 (2000) 785-799
15. Lipsky L. Queueing Theory - A Linear Algebraic Approach (1992), Macmillan Publishing Company
16. Jain K., Padhye J., Padmanabhan V., and Qiu L. Impact of interference on multi-hop wireless network performance. Mobicom'03 (2003) 66-80
17. Bertsekas D., and Gallager R. Data Networks (1992), Prentice Hall
18. Cobham A. Priority assignments in waiting line problems. Operations Research 2 (1954) 70-76
19. M.R. Pearlman, Z.J. Haas, P. Sholander, S.S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, in: Proceedings of the First ACM International Symposium on Mobile Ad hoc Networking and Computing (Mobihoc), Boston, Massachusetts, 2000.
20. A. Valera, W. Seah, S. Rao, Cooperative packet caching and shortest multipath routing in mobile ad hoc networks, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco, CA, 2003.
21. M. Mosko, J. Garcia-Luna-Aceves, Multipath routing in wireless mesh networks, in: First IEEE Workshop on Wireless Mesh Networks, Santa Clara, CA, 2005.
22. Du X., Wu D., Liu W., and Fang Y. Multiclass routing and medium access control for hetrogeneous mobile ad hoc networks. IEEE Transactions on Vehicular Technology 55 1 (2006) 270-277
23. J. Zhou, K. Mitchell, A delay based multipath optimal route analysis for multi-hop CSMA/CA wireless mesh networks, in: International Teletraffic Congress (ITC) 20, Ottawa, June 17-21, 2007.
24. J. Zhou, K. Mitchell, A single node decomposition based analytic model for multiclass route optimization in wireless mesh networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) HongKong, March 11-15, 2007.
25. Yang X., and Vaidya N. A wireless MAC protocol using implicit pipelining. IEEE Transactions on Mobile Computing 5 3 (2006) 258-273
26. Saadawi T., and Ephremides A. Analysis, stability, and optimization of slotted Aloha with a finite number of buffered users. IEEE Transactions on Automatic Control 26 3 (1981) 680-689
27. Takagi H., and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications COM-32 3 (1984) 246-257
28. .
29. Xu S., and Saadawi T. Does IEEE 802.11 MAC protocol work well in multi-hop wireless ad hoc networks?. IEEE Communications Magazine 39 6 (2001) 130-137
30. R. Gupta, J. Walrand, Impatient backoff algorithm: fairness in a distributed ad-hoc MAC, in: Proceedings of ICC, 2007, pp. 3562-3569.
31. N. Hegde, A. Proutiere, Packet and flow level performance of wireless multihop networks, in: Proceedings of IEEE GLOBECOM, 2006.