The achievable rate region of 802.11-scheduled multihop networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1118-1131

  Jindal, Apoorva ^a   Psounis, Konstantinos ^a  

^a University of Southern California   (United States)

Author keywords

Capacity region; IEEE 802.11; Multihop networks

Indexed keywords

ACHIEVABLE RATE REGION; CAPACITY REGION; EDGE TOPOLOGY; IDLE TIME; IEEE 802.11; IEEE 802.11S; MAX-MIN; MODEL VERIFICATION; MULTIHOP NETWORKS; MULTIHOP TOPOLOGIES; STATIC MULTI-HOP NETWORKS;

SCHEDULING; STANDARDS; TOPOLOGY;

COMPUTER NETWORKS;

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

References (37)

1. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MOBICOM, 2003, pp. 66-80.
2. V. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks," in Proc. ACM Sigmetrics 2005, pp. 133-144.
3. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in Proc. ACM MOBICOM, 2005, pp. 31-42.
4. D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu, and M. Singh, "Overview of the orbit radio grid testbed for evaluation of next-generation wireless network protocols," in Proc. IEEE WCNC, 2005, vol. 3, pp. 1664-1669.
5. J. Eriksson, S. Agarwal, P. Bahl, and J. Padhye, "Feasibility study of mesh networks for all-wireless offices," in Proc. ACMMOBISYS, 2006, pp. 69-82.
6. J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement driven deployment of a two-tier urban mesh access network," in Proc. ACM MOBISYS, 2006, pp. 96-109.
7. S. Ray, D. Starobinski, and J. Carruthers, "Performance of wireless networks with hidden nodes: A queuing-theoretic analysis," J. Comput. Commun., vol. 28, pp. 1179-1192, 2005.
8. C. Chaudet, I. Lassous, and B. Gaujal, "Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case," in Proc. PE-WASUN'04, 2004, pp. 1-7.
9. H. Chaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 mac protocol," ACM Wireless Netw. vol. 3, pp. 217-234, 1997.
10. M. Carvalho and J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad-hoc networks," in Proc. ACM MOBICOM 2004, pp. 330-344.
11. X. Wang and K. Kar, "Throughput modeling and fairness issues in CSMA/CA based ad-hoc networks," in Proc. IEEE INFOCOM, 2005, pp. 23-34.
12. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference," in Proc. ACM SIGCOMM, 2006, pp. 51-62.
13. H. Chang, V. Misra, and D. Rubenstein, "A general model and analysis of physical layer capture in 802.11 networks," in Proc. IEEE INFOCOM 2006.
14. A. Kashyap, S. Ganguly, and S. Das, "A measurement-based approach to modeling link capacity in 802.11-based wireless networks," in Proc. ACM MOBICOM, 2007, pp. 242-253.
15. M. Garetto, T. Salonidis, and E. Knightly, "Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks," in Proc. IEEE INFOCOM, 2006.
16. Y. Gao, D. Chiu, and J. Lui, "Determining the end-to-end throughput capacity in multi-hop networks: Methodology and applications," in Proc. ACM Sigmetrics, 2006, pp. 39-50.
17. K. Medepalli and F. A. Tobagi, "Towards performance modeling of IEEE 802.11 based wireless networks: A unified framework and its applications," in Proc. IEEE INFOCOM, 2006.
18. L. Qiu, Y. Zhang, F. Wang, M. Han, and R. Mahajan, "A general model of wireless interference," in Proc. ACM MOBICOM, 2007, pp. 171-182.
19. S. M. Das, D. Koutsonikolas, Y. C. Hu, and D. Peroulis, "Characterizing multi-way interference in wireless mesh networks," in Proc. ACM WinTECH Workshop, 2006, pp. 57-64.
20. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std 802.11b-1999, Nov. 2002.
21. 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.
22. G. Sharma, A. Ganesh, and P. Key, "Performance analysis of contention based medium access control protocols," in Proc. IEEE INFOCOM, 2006.
23. A. Jindal and K. Psounis, "Characterizing the achievable rate region of wireless multi-hop networks with 802.11 scheduling," Univ. of Southern California, Tech. Rep. CENG-2007-12, 2007.
24. P. Chaporkar, K. Kar, X. Luo, and S. Sarkar, "Throughput and fairness guarantees through maximal scheduling in wireless networks," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 572-594, Feb. 2008.
25. V. I. Istratescu, Fixed Point Theory, An Introduction. Dordrecht, The Netherlands: D. Reidel, 1981.
26. A. Granas and J. Dugundji, Fixed Point Theory. New York: Springer-Verlag, 2003.
27. D. Malone, K. Duffy, and D. Leith, "Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 159-172, Feb. 2007.
28. V. Ramaiyan, A.Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation," in Proc. ACM Sigmetrics, 2005, pp. 109-120.
29. M. Durvy, O. Dousse, and P. Thiran, "Border effects, fairness, and phase transition in large wireless networks," in Proc. IEEE INFOCOM 2008, pp. 601-609.
30. K. Xu, M. Gerla, L. Qi, and Y. Shu, "TCP unfairness in ad-hoc wireless networks and neighborhood RED solution," in Proc. ACMMOBICOM, 2003, pp. 16-28.
31. K. Tan, F. Jiang, Q. Zhang, and X. Shen, "Congestion control in multihop wireless networks," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 863-873, Mar. 2007.
32. T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. New York: Prentice Hall, 2002.
33. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. ACMMOBICOM, 2003, pp. 134-146.
34. A. Jindal and K. Psounis, "Achievable rate region and optimality of multi-hop wireless 802.11-scheduled network," in Proc. Inf. Theory Appl. Workshop, 2008.
35. J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of link interference in static multi-hop wireless networks," in Proc. IMC, 2005, p. 28.
36. T. Salonidis, M. Garetto, A. Saha, and E. Knightly, "Identifying high throughput paths in 802.11 mesh networks: A model-based approach," in Proc. IEEE ICNP, 2007, pp. 21-30.
37. S. Rangwala, A. Jindal, K. Jang, K. Psounis, and R. Govindan, "Understanding congestion control in multi-hop wireless mesh networks," in Proc. ACM MOBICOM, 2008, pp. 291-302.