Impact of node density on throughput and delay scaling in multi-hop wireless networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 10, 2009, Pages 5103-5111

  Kuo, Jia Chun ^a,b   Liao, Wanjiun ^a   Hou, Ting Chao ^c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MEDIATEK INC   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Multi hop wireless networks; Throughput and delay scaling

Indexed keywords

END-TO-END THROUGHPUT; EXPONENTIAL GROWTH; HOP COUNT; MULTI-HOP PATH; MULTI-HOP WIRELESS NETWORKS; MULTIHOP WIRELESS NETWORK; NEIGHBORING NODES; NODE DENSITY; REAL NETWORKS; SCALING RELATIONS; SQUARE ROOTS; TRANSMISSION RANGES;

AD HOC NETWORKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 70350576857     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.071467     Document Type: Article

References (22)

1. J.-F. Lee, W. Liao, and M.-C. Chen, "An incentive-based fairness mechanism for multi-hop wireless backhaul networks with selfish nodes," IEEE Trans. Wireless Commun., no.2, pp. 697-704, Feb. 2008.
2. K.-D. Wu and W. Liao, "Revisiting topology control for multi-hop wireless ad hoc networks," IEEE Trans. Wireless Commun., no.9, pp. 3498-3506, Sept. 2008.
3. T. Liu and W. Liao, "Interference-aware qos routing for multi-rate multiradio multi-channel IEEE 802.11 wireless mesh networks," IEEE Trans. Wireless Commun., no.1, pp. 166-175, Jan. 2009.
4. K.-D. Wu and W. Liao, "On service differentiation for multimedia traffic in multi-hop wireless networks," IEEE Trans. Wireless Commun., no.5, pp. 2464-2472, May 2009.
5. T. Liu and W. Liao, "Location-dependent throughput and delay in wireless mesh networks," IEEE Trans. Veh. Technol., no.2, pp. 1188- 1198, Mar. 2008.
6. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, no.2, pp. 388-404, Mar. 2000.
7. S. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inform. Theory, no.6, pp. 1041-1049, June 2004.
8. P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proc. ACM MobiCom, pp. 43-57, 2005.
9. Y.-T. Wu, W. Liao, C.-L. Tsao, and T.-N. Lin, "Impact of node mobility on link duration in multi-hop mobile networks," IEEE Trans. Veh. Technol., no.5, pp. 2435-2442, June 2009.
10. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE Trans. Networking, no.4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
11. S. Diggavi, M. Grossglauser, and D. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity," IEEE ISIT, 2002.
12. A. Lozano, S. Kulkarni, and P. Viswanath, "Throughput scaling in wireless networks with restricted mobility," IEEE Trans. Wireless Commun., no.2, pp. 670-679, Feb. 2007.
13. A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," IEEE INFOCOM, 2004.
14. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. Inform. Theory, no.6, pp. 1917-1936, June 2005.
15. J. Mammen and D. Shah, "Throughput and delay in random wireless networks: 1-D mobility is just as good as 2-D," IEEE ISIT, 2004.
16. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," IEEE INFOCOM, 2006.
17. J. Mammen and D. Shah, "Throughput and delay in random wireless networks with restricted mobility," IEEE Trans. Inform. Theory, no.3, pp. 1108-1116, Mar. 2007.
18. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," IEEE National Telecommunication Conference, Dec. 1978.
19. J. Li, C. Blake, D. Couto, H. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proc. ACM MobiCom, pp. 61-69, 2001.
20. J. Jun and M. Sichitiu, "The nominal capacity of wireless mesh networks," IEEE Wireless Commun., pp. 8-14, Oct. 2003.
21. J.-C. Kuo and W. Liao, "Hop count distance in flooding-based mobile ad hoc networks with high node density," IEEE Trans. Veh. Technol., pp. 1357-1365, May 2007.
22. J.-C. Kuo and W. Liao, "Hop count distribution of multi-hop path in wireless networks with arbitrary node denisty: Modeling and its applications," IEEE Trans. Veh. Technol., no.4, pp. 2321-2331, July 2007.