Restricted mobility improves delay-throughput tradeoffs in mobile ad hoc networks

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 5016-5029

  Garetto, Michele ^a   Leonardi, Emilio ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Asymptotic scaling laws; delay throughput tradeoffs; mobility; power laws; wireless networks

Indexed keywords

ASYMPTOTIC SCALING; CONSTANT DELAYS; DELAY-THROUGHPUT TRADEOFFS; HETEROGENEOUS NODES; MOBILITY; MOBILITY MODEL; NETWORK AREA; POLY-LOGARITHMIC FACTORS; POWER LAW; SCHEDULING AND ROUTING; SIGNAL PROCESSING TECHNIQUE; SPATIAL HETEROGENEITY; STATIONARY DISTRIBUTION;

ASYMPTOTIC ANALYSIS; MOBILE AD HOC NETWORKS; SCALING LAWS; SIGNAL PROCESSING; THROUGHPUT;

AD HOC NETWORKS;

EID: 77956697218     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2059510     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. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of random wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol.53, no.3, pp. 1009-1018, Mar. 2007.
3. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol.10, no.2, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
4. [Online]. Available: www.dtnrg.orgDelay Tolerant Network Research Group (DTNRG). Website:
5. J. H. Kang, W. Welbourne, B. Stewart, and G. Borriello, "Extracting places from traces of locations," ACM Mobile Comput. Commun. Rev., vol.9, no.3, Jul. 2005.
6. S. N. Diggavi, M. Grossglauser, and D. N. C. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity," IEEE Trans. Inf. Theory, vol.51, no.11, pp. 3947-3954, Nov. 2005.
7. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The super-critical regime," IEEE/ACM Trans. Netw., vol.17, no.5, pp. 1522-1535, May 2009.
8. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The subcritical regime," IEEE/ACM Trans. Netw., vol.17, no.6, pp. 1888-1901, Jun. 2009.
9. S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. INFOCOM'04.
10. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughputdelay trade-off in wireless networks," in Proc. IEEE INFOCOM'04.
11. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad hoc networks," in Proc. IEEE INFOCOM'03.
12. 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'06.
13. M. Grossglauser and M. Vetterli, "Locating mobile nodes with EASE: Learning efficient routes from encounter histories alone," IEEE/ACM Trans. Netw., vol.14, no.3, Jun. 2006.
14. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: The single-copy case," IEEE/ACM Trans. Netw., Feb. 2008.
15. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol.53, no.10, pp. 3549-3572, Oct. 2007. (Pubitemid 47534513)
16. L. Ying, S. Yang, and R. Srikant, "Optimal delay-throughput tradeoffs in mobile ad hoc networks," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 4119-4143, Sep. 2008.
17. M. J. Neely and E. Modiano, "Capacity and delay trade-offs for ad hoc mobile networks," IEEE Trans. Inf. Theory, vol.51, no.6, pp. 1917-1937, Jun. 2005.
18. I. Rhee, M. Shin, K. Lee, S. Chong, and S. Hong, "On the levy-walk nature of human mobility," in Proc. INFOCOM'08.
19. M. Balazinska and P. Castro, "Characterizing mobility and network usage in a corporate wireless local-area network," in Proc. MobiSys'03.
20. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island hopping: Efficient mobility-assisted forwarding in partitioned networks," in Proc. IEEE SECON 2006.
21. J. Leguay, T. Friedman, and V. Conan, "Evaluating mobility pattern space routing for DTNs," in Proc. IEEE INFOCOM'06.
22. F. Xue and P. R. Kumar, "Scaling laws for ad hoc wireless networks: An information theoretic approach," Found. Trends Netw., vol.1, no.2, pp. 145-270, 2006.
23. L. Kleinrock, "On flow control in computer networks," in Proc. ICC'78.
24. X. Lin and N. Shroff, "The fundamental capacity-delay trade-offs in large ad hoc networks," in Proc. MedHoc'04.
25. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proc. ACM STOC'00.
26. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
27. R. W.Wolff, Stochastic Modelling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-Hall, 1989.