Towards a system theoretic approach to wireless network capacity in finite time and space

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2391-2399

  Ciucu, Florin ^a   Khalili, Ramin ^b   Jiang, Yuming ^c   Yang, Liu ^d   Cui, Yong ^d  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY DISTRIBUTIONS;

ASYMPTOTIC REGIMES; ASYMPTOTIC RESULTS; CAPACITY PROBLEMS; MULTI-HOP ROUTING; NUMERICAL RESULTS; SINGLE-HOP ROUTING; SPATIAL CORRELATIONS; WIRELESS NETWORK CAPACITY;

SCHEDULING;

EID: 84904430587     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848184     Document Type: Conference Paper

References (29)

1. N. Abramson. The Aloha system: Another alternative for computer communications. In Proceedings of AFIPS Joint Computer Conferences, pages 281-285, 1970.
2. J. G. Andrews, N. Jindal, M. Haenggi, R. Berry, S. Jafar, D. Guo, S. Shakkottai, R. Heath, M. Neely, S. Weber, and A. Yener. Rethinking Information Theory for mobile ad hoc networks. IEEE Communications Magazine, 46(12):94-101, Dec. 2008.
3. E. Björnemo, M. Johansson, and A. Ahlén. Two hops is one too many in an energy-limited wireless sensor network. In IEEE International Conference on Acoustics, Speech and Signal Processing, 2007.
4. F. Ciucu. On the scaling of non-asymptotic capacity in multi-access networks with bursty traffic. In IEEE International Symposium on Information Theory (ISIT), 2011.
5. F. Ciucu, O. Hohlfeld, and P. Hui. Non-asymptotic throughput and delay distributions in multi-hop wireless networks. In Allerton Conference on Communications, Control and Computing, 2010.
6. F. Ciucu, R. Khalili, Y. Jiang, L. Yang, and Y. Cui. Towards a system theoretic approach to wireless network capacity in finite time and space. CoRR, abs/1307.7584, 2013.
7. F. Ciucu, F. Poloczek, and J. Schmitt. Sharp per-flow delay bounds for bursty arrivals: The case of FIFO, SP, and EDF scheduling. In IEEE Infocom, 2014.
8. F. Ciucu and J. Schmitt. On the catalyzing effect of randomness on the per-flow throughput in wireless networks. In IEEE Infocom, 2014.
9. D. S. J. De Couto, D. Aguayo, B. A. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. SIGCOMM Computer Communications Review, 33(1):83-88, Jan. 2003.
10. M. Durvy, O. Dousse, and P. Thiran. Self-organization properties of CSMA/CA systems and their consequences on fairness. IEEE Transactions on Information Theory, 55(3):931-943, Mar. 2009.
11. A. Ephremides. Energy concerns in wireless networks. IEEE Wireless Communications, 9(4):48-59, Aug. 2002.
12. A. Ephremides and B. E. Hajek. Information theory and communication networks: An unconsummated union. IEEE Transactions on Information Theory, 44(6):2416-2434, Oct. 1998.
13. M. Fidler. A network calculus approach to probabilistic quality of service analysis of fading channels. In IEEE Globecom, 2006.
14. R. G. Gallager. A perspective on multiaccess channels. IEEE Transactions on Information Theory, 31(2):124-142, Mar. 1985.
15. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, Mar. 2000.
16. M. Haenggi and D. Puccinelli. Routing in ad hoc networks: A case for long hops. IEEE Communications Magazine, 43(10):93-101, Oct. 2005.
17. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In ACM Mobicom, pages 66-80, 2003.
18. L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of IEEE National Telecommunication Conference, pages 4.3.1-4.3.5, 1978.
19. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In ACM Mobicom, pages 61-69, 2001.
20. K. Mahmood, M. Vehkapera, and Y. Jiang. Delay constrained throughput analysis of CDMA using stochastic network calculus. In IEEE International Conference on Networks, pages 83-88, 2011.
21. G. Mergen and L. Tong. Stability and capacity of regular wireless networks. IEEE Transactions on Information Theory, 51(6):1938-1953, June 2005.
22. M. J. Neely and E. Modiano. Capacity and delay tradeoffs for ad hoc mobile networks. IEEE Transactions on Information Theory, 51(6):1917-1937, June 2005.
23. S. Shakkottai, X. Liu, and R. Srikant. The multicast capacity of large multihop wireless networks. IEEE/ACM Transactions on Networking, 18(6):1691-1700, Dec. 2010.
24. G. Sharma, N. Shroff, and R. Mazumdar. Joint congestion control and distributed scheduling for throughput guarantees in wireless networks. In IEEE Infocom, pages 2072-2080, 2007.
25. J. Silvester and L. Kleinrock. On the capacity of multihop slotted ALOHA networks with regular structure. IEEE Transactions on Communications, 31(8):974-982, Aug. 1983.
26. J. Tang and X. Zhang. Cross-layer modeling for quality of service guarantees over wireless links. IEEE Transactions on Wireless Communications, 6(12):4504-4512, Dec. 2007.
27. D. Wu and R. Negi. Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communication, 2(4):630-643, July 2003.
28. K. Zheng, F. Liu, L. Lei, C. Lin, and Y. Jiang. Stochastic performance analysis of a wireless finite-state Markov channel. IEEE Transactions on Wireless Communications, 12(2):782-793, Feb. 2013.
29. H. Al-Zubaidy, J. Liebeherr, and A. Burchard. A (min, ×) network calculus for multi-hop fading channels. In IEEE Infocom, 2013.