On the capacity of ad hoc wireless networks under general node mobility

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 357-365

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

^a UNIVERSITY OF TURIN   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; FINITE ELEMENT METHOD; PROBLEM SOLVING; RESOURCE ALLOCATION; USER INTERFACES;

MOBILITY MODELS; NETWORK CAPACITY; NODE MOBILITY;

AD HOC NETWORKS;

EID: 34548335265     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.49     Document Type: Conference Paper

References (22)

1. P. Gupta, P.R. Kumar, "The capacity of wireless networks", IEEE Trans. on Information Theory, vol. 46, n.2, pp. 388-404, Mar. 2000
2. 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
3. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, "Pocket Switched Networks and the Consequence of Human Mobility in Conference Environments", ACM WDTN, Philadelphia, PA, Aug. 2005
4. S.N. Diggavi, M. Grossglauser, D.N.C. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity", IEEE Trans. on Information Theory, vol. 51, n. 11, pp. 3947-3954, Nov. 2005
5. S.Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints", IEEE INFOCOM, Hong Kong, China, Mar. 2004
6. A.El Gamal, J.Mammen, B.Prabhakar, and D.Shah, "Throughput-Delay Trade-off in Wireless Networks", IEEE INFOCOM, Hong Kong, China, Mar. 2004
7. G. Sharma, R. R.Mazumdar and N. B. Shroff, "Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective" IEEE INFOCOM, Barcelona, Spain, Apr. 2006
8. A. Al Hanbali, A. A. Kherani, R. Groenevelt, P. Nain, E. Altman, "Impact of Mobility on the Performance of Relaying in Ad Hoc Networks," IEEE INFOCOM, Barcelona, Spain, Apr. 2006
9. J.Mammen, D.Shah, "Throughput and Delay in Random Wireless Networks: 1-D Mobility is Just As Good As 2-D", IEEE ISIT, Chicago, IL, July 2004
10. 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
11. Delay Tolerant Network Research Group (DTNRG): www.dtnrg.org
12. S. R. Kulkarni, P. Viswanath, "A Deterministic Approach to Throughput Scaling in Wireless Networks," IEEE Trans. on Information Theory, vol. 50, no. 6 , pp. 1041-1049, June 2004
13. S.Toumpis, "Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid", ACM MobiHoc, pp. 133-144, Tokyo, Japan, May 2004
14. R. Madan, D. Shah, "Capacity-Delay Scaling in Arbitrary Wireless Networks", Allerton Conference, Monticello, IL, 2005
15. U.C.Kozat and L.Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support" ACM MobiCom, pp. 55-65, San Diego, CA, Sep. 2003
16. A.Agarwal and P.R.Kumar, "Capacity bounds for ad-hoc and hybrid wireless networks", ACM Computer Communications Review, vol. 34, no. 3, pp. 71-81, July 2004
17. B.Liu, Z.Liu, and D.Towsley, "On the capacity of hybrid wireless networks", IEEE INFOCOM, vol. 2, pp. 1543-1552, San Francisco, CA, Apr. 2003
18. S. R. Kulkarni, A.Reznik and S.Verdú, "A "Small World" Approach to Heterogeneous Networks," Commun. Inf. Syst., vol. 3, no. 4, pp. 325-348, Sep. 2004
19. L. Fratta, M. Gerla, L. Kleinrock, "The Flow Deviation Method - An Approach to the Store-and-Forward Communication Network Design," Networks, vol. 3, pp. 97-133, 1973
20. M. Bramson, "Convergence to Equilibrium for Fluid Models of FIFO Queueing Networks", Queueing Systems, vol. 22, pp. 5-45, 1996
21. M. Garetto, P. Giaccone, E. Leonardi, "On the Capacity of Ad Hoc Wireless Networks Under General Node Mobility", Technical report, available at www.tlc-networks.polito.it/database
22. Y. Aumann and Y. Rabani, "An O(log k) Approximate Min-Cut MaxFlow Theorem and Approximation Algorithm", SIAM Journal on Computing, vol. 27, n. 1, 1998