Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The subcritical regime

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1888-1901

  Garetto, Michele ^a   Giaccone, Paolo ^b   Leonardi, Emilio ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Mobile ad hoc networks; Performance analysis; Scaling laws

Indexed keywords

CAPACITY SCALING; CLUSTERED NETWORKS; GENERAL CLASS; HETEROGENEOUS NODES; MOBILE NETWORKS; MOBILE NODES; MOBILE WIRELESS AD HOC NETWORKS; NETWORK AREA; NETWORK CAPACITY; NODE DENSITY; NODE MOBILITY; PERFORMANCE ANALYSIS; REAL TRACE; SPATIAL DISTRIBUTION; TRANSPORT CAPACITY;

HETEROGENEOUS NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; SCALING LAWS; SIZE DISTRIBUTION; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

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

References (30)

1. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. MobiCom '98, Dallas, TX, Oct. 1998, pp. 85-97.
2. "Delay Tolerant Network Research Group (DTNRG)" [Online]. Available: www.dtnrg.org
3. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM SIGCOMM, Karlsruhe, Germany, 2003, pp. 27-34.
4. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
5. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networking," presented at the IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
6. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island hopping: Efficient mobility-assisted forwarding in partitioned networks," in Proc. IEEE SECON 2006, Reston, VA, Sep. 2006, pp. 226-235.
7. P.Juang, H. Oki,Y.Wang, M.Martonosi, L.-S Peh, andD. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet," in Proc. ASPLOS-X, San Jose, CA, Oct. 2002, pp. 96-107.
8. A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav, "Low-cost communication for rural internet kiosks using mechanical backhauls," in Proc. ACM MobiCom, Los Angeles, CA, Sep. 2006, pp. 334-345.
9. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
10. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE Trans. Netw., vol.10, no.2, pp. 477-486, Aug. 2002.
11. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. ACM SIGCOMM, 2004, pp. 145-158.
12. R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Netw. J., vol.1, no.2-3, pp. 215-233, Sep. 2003.
13. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in Proc. ACM MobiHoc, Tokyo, Japan, 2004, pp. 187-198.
14. 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, pp. 457-469, Jun. 2006.
15. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," Mobile Comput. Commun. Rev., vol.7, no.3, pp. 19-20, 2003.
16. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. ACM Workshop on Delay-Tolerant Netw., Philadelphia, PA, Aug. 2005, pp. 252-259.
17. 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.
18. R. M. Moraes, H. R. Sadjadpour, and J. J. Garcia-Luna Aceves, "Mobility-capacity-delay trade-off in wireless ad hoc networks," J. Ad Hoc Netw., pp. 607-620, Jul. 2005.
19. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inf. Theory, vol.50, no.6, pp. 1041-1049, Jun. 2004.
20. S. Toumpis, "Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid," in Proc. ACM MobiHoc, Tokyo, Japan, May 2004, pp. 133-144.
21. M. Garetto, P. Giaccone, and E. Leonardi, "On the capacity of ad hoc wireless networks under general node mobility," in Proc. IEEE IN-FOCOM, Anchorage, AK, May 2007, pp. 357-365.
22. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in delay tolerant networks with heterogeneous mobile nodes," in Proc. ACM MobiHoc, Montréal, QC, Canada, Sep. 2007, pp. 41-50.
23. 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., Oct. 2009, to be published.
24. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-13.
25. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in Proc. ACM SIGCOMM Workshop WDTN, Philadelphia, PA, 2005, pp. 244-251.
26. M. Balazinska and P. Castro, "Characterizing mobility and network usage in a corporate wireless local-area network," in Proc. MobiSys, San Francisco, CA, May 2003, pp. 305-316.
27. 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.
28. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
29. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proc. 32nd ACM STOC, Portland, OR, May 2000, pp. 163-170.
30. Y. Aumann and Y. Rabani, "An O(logA') approximate min-cut max-flow theorem and approximation algorithm," SIAM J. Comput., vol.27, no.1, pp. 291-301, 1998.