Delay and capacity trade-offs in mobile ad hoc networks: A global perspective

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 981-992

  Sharma, Gaurav ^a,c   Mazumdar, Razi ^b   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c D E SHAW RESEARCH   (United States)

Author keywords

Ad hoc networks; Capacity; Delay; Mobility; Throughput; Trade offs; Wireless

Indexed keywords

AD HOC NETWORKS; THROUGHPUT;

CAPACITY TRADE-OFF; DELAY TRADE-OFF; DELAY-CAPACITY RELATIONSHIP; MOBILITY MODELS;

WIRELESS NETWORKS;

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

References (27)

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. F. Xue, L. L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 834-847, Mar. 2005.
3. P. Gupta and P. R. Kumar, "Towards an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.
4. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "On the throughput capacity of random wireless networks," Dept. Elect. Comput. Eng., Univ. California, San Diego, 2005 [Online]. Available: http://fleece.ucsd.edu/~massimo/
5. A. Agarwal and P. R. Kumar, "Capacity bounds for ad-hoc and hybrid wireless networks," ACM SIGCOMM Comput. Commun. Rev., Special Issue on Science of Networking Design, vol. 34, no. 3, pp. 71-81, Jul. 2004.
6. S. R. Kulkarni and P. Viswanath, "Throughput scaling for heterogeneous networks," in Proc. IEEE ISIT, 2003, p. 452.
7. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, 2003, pp. 1543-1552.
8. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 1553-1563.
9. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proc. IEEE INFOCOM, 2001, pp. 1360-1369.
10. C.-K. Toh and B. Akyol, "A survey of handover techniques in wireless ATM networks," Wireless Networks, Special Issue on Wireless ATM, vol. 5, no. 1, 1998.
11. F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks," in Proc. IEEE INFOCOM, 2003,pp.825-835.
12. E. Perevalov and R. Blum, "Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy," in Proc. IEEE INFOCOM, 2003, pp. 1575-1582.
13. A. Tsirigos and Z. J. Haas, "Multipath routing in the presence of frequent topological changes," IEEE Commun. Mag., vol. 39, no. 11, pp. 132-138, Nov. 2001.
14. M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
15. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Inst. Technol., LIDS, Cambridge, MA, 2003.
16. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, 2004, pp. 464-475.
17. S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, 2004, pp. 609-619.
18. G. Sharma and R. Mazumdar, "Scaling laws for capacity and delay in wireless ad hoc networks with random mobility," in Proc. IEEE ICC 2004, pp. 3869-3873.
19. G. Sharma and R. Mazumdar, "Delay and capacity trade-off in wireless ad hoc networks with random way-point mobility," Dept. Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, 2005 [Online]. Available: http://ece.purdue.edu/~gsharma/
20. X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," presented at theIbird Annual Mediterranean Ad Hoc Networking Workshop Bodrum, Turkey, Jun. 2004.
21. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate delay-capacity trade-offs in ad hoc networks with Brownian mobility," Dept. Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, 2005 [Online] Available: http://ece.purdue.edu/~gsharma
22. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks - Part 1: The fluid model," Dept. Elect. Eng., Stanford Univ., Stanford, CA, 2005 [Online]. Available: http://www.stanford.edu/~jmammen/
23. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
24. P. Nain, D. Towsley, B. Liu, and Z. Liu, "Properties of random direction models," in Proc. IEEE INFOCOM, 2005, pp. 1897-1907.
25. J.-Y. Le Boudec and M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," in Proc. IEEE INFOCOM, 2005, pp. 2743-2754.
26. D. Aldous and J. Fill, "Reversible Markov chains and random walks on graphs," Monograph in preparation, 2002 [Online]. Available: http://stat-www.berkeley.edu/users/aldous/RWG/book.html
27. A. Gut, Probability: A Graduate Course. New York: Springer, 2005.