The limit of information propagation speed in large-scale multihop wireless networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 1, 2011, Pages 209-222

  Xu, Yi ^a   Wang, Wenye ^a  

^a North Carolina State University   (United States)

Author keywords

Information propagation; multihop communication; network connectivity; packet delay; wireless network

Indexed keywords

INCREASING FUNCTIONS; INFORMATION PROPAGATION; MULTI HOP COMMUNICATION; MULTIHOP WIRELESS NETWORK; NETWORK CONNECTIVITY; NETWORK NOISE; NODE DENSITY; NODE LOCATION; PACKET DELAY; RANDOM NETWORK; RELAY NODE; SPEED LIMIT; UNICAST COMMUNICATION; UPPER BOUND;

SPEED;

WIRELESS NETWORKS;

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

References (26)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
3. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, Mar. 2003, vol. 2, pp. 1543-1552.
4. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves linear capacity scaling in ad hoc networks," in Proc. IEEE INFOCOM, May 2007, pp. 382-390. (Pubitemid 47334252)
5. H. Zhang and J. C. Hou, "Capacity of wireless ad-hoc networks under ultra wide band with power constraint," in Proc. IEEE INFOCOM, Mar. 2005, vol. 1, pp. 455-465. (Pubitemid 41390842)
6. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 868-880, Aug. 2005. (Pubitemid 41269128)
7. R. Zheng, "Information dissemination in power-constrained wireless networks," in Proc. IEEE INFOCOM, Apr. 2006.
8. M. Garetto, P. Giaccone, and E. Leonardi, "On the capacity of ad hoc wireless networks under general node mobility," in Proc. IEEE IN-FOCOM, May 2007, pp. 357-365. (Pubitemid 47334249)
9. U. C. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. ACM MobiCom, Sep. 2003, pp. 55-65.
10. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: The relay case," in Proc. IEEE INFOCOM, Jun. 2002, vol. 3, pp. 1577-1586.
11. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 464-475.
12. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective," in Proc. IEEE INFOCOM, Apr. 2006.
13. M. M. Krunz and J. G. Kim, "Fluid analysis of delay and packet discard performance for QoS support in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 2, pp. 384-395, Feb. 2001. (Pubitemid 32407231)
14. S. Wang, R. Nathuji, R. Bettati, and W. Zhao, "Providing statistical delay guarantees in wireless networks," in Proc. IEEE ICDCS, Mar. 2004, pp. 48-55.
15. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE/ACM Trans. Netw., vol. 4, no. 6, pp. 885-901, Dec. 1996. (Pubitemid 126780532)
16. M. Verloop and S. Borst, "Heavy-traffic delay minimization in bandwidth-sharing networks," in Proc. IEEE INFOCOM, May 2007, pp. 1586-1594. (Pubitemid 47334386)
17. Y. Yang and R. Kravets, "Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation," in Proc. IEEE INFOCOM, Apr. 2006.
18. A. Bader and E. Ekici, "Throughput and delay optimization in interference-limited multihop networks," in Proc. ACM MobiHoc, May 2006, pp. 274-285. (Pubitemid 44300726)
19. P. Djukic and S. Valaee, "Link scheduling for minimum delay in spatial re-use TDMA," in Proc. IEEE INFOCOM, May 2007, pp. 28-36. (Pubitemid 47334212)
20. D. Chafekar, V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "Cross-layer latency minimization in wireless networks with SINR constraints," in Proc. ACM MobiHoc, Sep. 2007, pp. 110-119.
21. M.Penrose, Random Geometric Graphs. Oxford, U.K.: Oxford Univ. Press, 2003.
22. M. Schwartz, Mobile Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
23. C. E. Shannon, "A mathematical theory of communication (Part 1)," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul. 1948.
24. C. E. Shannon, "A mathematical theory of communication (Part 2)," Bell Syst. Tech. J., vol. 27, pp. 623-656, Jul. 1948.
25. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, 2nd ed. Englewood Cliffs, NJ: Pearson, Prentice-Hall, 2004.
26. M. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probab., vol. 7, no. 2, pp. 340-361, May 1997.