Capacity of large-scale CSMA wireless networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2009, Pages 97-108

  Chau, Chi Kin ^a,b   Chen, Minghua ^c   Liew, Soung Chang ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Achievable throughput; Carrier sensing multi access (CSMA); Network capacity; Random networks

Indexed keywords

ASYMPTOTIC STUDY; COORDINATION SCHEME; CRITICAL QUESTIONS; DUAL CARRIERS; DUAL CHANNEL SCHEME; INTERFERENCE MODELS; MULTIACCESS; MULTIHOP WIRELESS NETWORK; NETWORK CAPACITY; PRACTICAL IMPLEMENTATION; RANDOM NETWORK; RANDOM NETWORKS; ROUTING SCHEME; THROUGHPUT EFFICIENCY;

ASYMPTOTIC ANALYSIS; CARRIER SENSE MULTIPLE ACCESS; COMPUTER SCIENCE; MOBILE COMPUTING; OPTIMIZATION; ROUTING ALGORITHMS; THROUGHPUT; TIME DIVISION MULTIPLE ACCESS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 70450252041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1614320.1614332     Document Type: Conference Paper

References (17)

1. A. Agarwal and P. R. Kumar. Capacity bounds for ad-hoc and hybrid wireless networks. ACM Computer Communication Review, 34(3):71-81, July 2004.
2. J. G. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D. Guo, M. Neely, S. Weber, S. Jafar, and A. Yener. Rethinking information theory for mobile ad hoc networks. IEEE Commun. Magazine, 46(12):94-101, December 2008.
3. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler. An Aloha protocol for multihop mobile wireless networks. IEEE Trans. Information Theory, 52(2):421-436, February 2006.
4. C.-K. Chau, M. Chen, and S. C. Liew. Capacity of large-scale csma wireless networks. Technical report, 2009.
5. M. Durvy, O. Dousse, and P. Thiran. Border effects, fairness, and phase transition in large wireless networks. In Proc. IEEE INFOCOM, 2008.
6. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Trans. Information Theory, 53(3):1009-1018, March 2007.
7. L. Fu, S. C. Liew, and J. Huang. Safe carrier sensing range in csma network under physical interference model. Technical report, 2009. http://arxiv.org/abs/0901.3611.
8. 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, pages 39-50, 2006.
9. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. Information Theory, 46(2):388-404, 2000.
10. L. B. Jiang and S. C. Liew. Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks. IEEE Trans. Mobile Computing, 7(1):34-49, January 2008.
11. L. B. Jiang and J. Walrand. A distributed CSMA algorithm for throughput and utility maximization in wireless networks. In Proc. Allerton Conf. on Comm., Control, and Computing, 2008.
12. S. Li, Y. Liu, and X.-Y. Li. Capacity of large scale wireless networks under Gaussian channel model. In Proc. ACM MobiCom, 2008.
13. S. C. Liew, C. Kai, J. Leung, and B. Wong. Back-of-the-envelope computation of throughput distributions in CSMA wireless networks. In Proc. IEEE ICC, 2009.
14. P. Ng and S. Liew. Throughput analysis of IEEE802, 11 multi-hop ad hoc networks. IEEE/ACM Trans. Networking, 15(2):309-322, 2007.
15. K. Xu, M. Gerla, and S. Bae. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In Proc. IEEE GLOBECOM, 2002.
16. F. Xue and P. R. Kumar. Scaling laws for ad hoc wireless networks: An information theoretic approach. Foundations and Trends in Networking, 1(2):145-270, July 2006.
17. Y. Yang and T. Yum. Delay distributions of slotted ALOHA and CSMA. IEEE Trans. Communications, 51(11):1846-1857, 2003.