Capacity scaling of sparse mobile ad hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 744-752

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

^a UNIVERSITY OF TURIN   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; SIZE DISTRIBUTION;

COMPUTER COMMUNICATIONS; INFOCOM; MOBILE NETWORKS; TRANSPORT CAPACITIES;

AD HOC NETWORKS;

EID: 51349133752     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.50     Document Type: Conference Paper

References (24)

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, October 1998.
2. Delay Tolerant Network Research Group (DTNRG). www.dtnrg.org
3. K.Fall, "A Delay-Tolerant Network Architecture for Challenged Internets", In Proc. ACM SIGCOMM, 2003.
4. A.Chaintreau, P.Hui, J.Crowcroft, C.Diot, R.Gass, J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms", in Proc. IEEE INFOCOM '06. Barcelona, Spain, April 2006.
5. J. Burgess, B. Gallagher, D. Jensen, B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networking", in Proc. IEEE INFOCOM 2006, Barcelona, Spain, April 2006.
6. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks", IEEE SECON 2006, Restou, VA, Sep. 2006.
7. P.Juang, H.Oki, Y.Wang, M.Martonosi, L.-S.Peh, D.Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", in Proc. ASPLOS-X, October, 2002.
8. A. Seth, D. Kroeker, M. Zaharia, S. Guo, S. Keshav, "Low-cost Communication for Rural Internet Kiosks Using Mechanical Backhauls," in Proc. ACM MobiCom '06. Los Angeles, CA, September 2006.
9. P. Gupta. P.R. Kumar, "The capacity of wireless networks", IEEE Trans. on Infonnation Theory, vol. 46, n.2, pp. 388-404, Mar. 2000.
10. M. Grossglauser, D.N.C. Tse, "Mobility increases the capacity of ad hoc wireless networks", IEEE Trans. on Networking, vol. 10, n.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.
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", Elsevier Ad Hoc Networks Journal, Vol. 1, No. 2-3, pp. 215-233, Sept. 2003.
13. W.Zhao, M.Ammar, and E.Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks'", in Proc. MobiHoc '04
14. M. Grossglauser and M. Vetterli, "Locating Mobile Nodes with EASE: Learning Efficient Routes from Encounter Histories Alone", IEEE/ACM Trans. on Networking, vol. 14, no. 3, June 2006.
15. A.Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks", Mobile Computing and Communications Review, vol.7, n.3, pp. 19-20, 2003.
16. S.N. Diggavi, M. Grossglauser, D.N.C. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity", IEEE Trans. on Information Theoiy, vol. 51, n. 11, pp. 3947-3954, Nov. 2005.
17. R.M.Moraes, H.R.Sadjadpour and J.J.Garcia-Luna Aceves, "Mobility-Capacity-Delay Trade-off in Wireless Ad Hoc Networks," Elsevier Journal on ad hoc networks, July 2005.
18. S. R. Kulkarni, P. Viswanath, "A Deterministic Approach to Throughput Scaling in Wireless Networks," IEEE Trans. on Information Theoiy, vol. 50, no. 6 , pp. 1041-1049, June 2004
19. S.Toumpis, "Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid", in Proc. ACM MobiHoc '04. pp. 133-144, Tokyo, Japan, May 2004.
20. M. Garetto, P. Giaccone. E. Leonardi. "On the Capacity of Ad Hoc Wireless Networks Under General Node Mobility," in Proc. IEEE Infocom '07, Anchorage, AK, May 2007.
21. M. Garetto, P. Giaccone, E. Leonardi, "Capacity Scaling in Delay Tolerant Networks with Heterogeneous Mobile Nodes" in Proc. ACM MobiHoc '07, Montréal, QC, Canada, September 2007.
22. M. Kim. D. Kotz, S. Kim, "Extracting a mobility model from real user traces", in Proc. IEEE INFOCOM '06, Barcelona, Spain, April 2006.
23. M. Balazinska, P. Castro, "Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network", in Proc. MobiSys 2003, San Francisco, CA, May 2003.
24. Y. Aumann and Y. Rabani, "An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm", SIAM Journal on Computing, vol. 27, n. 1, 1998.