Information propagation speed in mobile and delay tolerant networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 244-252

  Jacquet, Philippe ^a   Mans, Bernard ^b   Rodolakis, Georgios ^b  

^a INRIA ROCQUENCOURT   (France)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ESTIMATES; ANALYTICAL TOOL; AT-SPEED; BROWNIAN MOTION; COMMUNICATION ROUTE; DELAY TOLERANT NETWORKS; FUNDAMENTAL PERFORMANCE LIMITS; GRAPH MODEL; INFORMATION PROPAGATION; INTERMITTENTLY CONNECTED NETWORKS; MOBILITY MODEL; MULTI-HOP PATH; OPTIMAL PERFORMANCE; RANDOM WALK; UPPER BOUND;

BLOCK CODES; BROWNIAN MOVEMENT; ROUTING ALGORITHMS; SPEED;

WIRELESS NETWORKS;

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

References (19)

1. M. Abramowitz and I.A. Stegun, Chapter 9, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, New York, Dover Publications, 1965.
2. J. Diaz, D. Mitsche and X. Perez-Gimenez, On the Connectivity of Dynamic Random Geometric Graphs, SODA 2008.
3. O. Dousse, P. Thiran and M. Hasler, "Connectivity in Ad-Hoc and Hybrid Networks", Proc. IEEE Infocom, 2002.
4. R. Groenevelt, P. Nain and G. Koole, "The Message Delay in Mobile Ad Hoc Networks", Performance Evaluation, Vol. 62, 2005.
5. P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Trans. on Info. Theory, vol. IT-46(2), pp. 388-404, 2000.
6. P. Jacquet, B. Mans and G. Rodolakis, "Information Propagation Speed in Delay Tolerant Networks: Analytic Upper Bounds", ISIT, Toronto, Canada, 2008.
7. P. Jacquet, B. Mans, P. Muhlethaler and G. Rodolakis, "Opportunistic Routing in Wireless Ad Hoc Networks: Upper Bounds on the Packet Propagation Speed", IEEE MASS, Atlanta, October 2008.
8. P. Jacquet and W. Szpankowski, "Analytical depoissonization and its applications", Theoretical Computer Science, 201 (1-2), 1-62, 1998.
9. Z. Kong and E. Yeh, "On the latency for information dissemination in Mobile Wireless Networks", ACM MobiHoc 2008.
10. Z. Kong and E. Yeh, "Connectivity and Latency in Large Scale Wireless Networks with Unreliable Links", Infocom 2008.
11. R. Meester and R. Roy, Continuum percolation, Cambridge University Press, Cambridge, 1996.
12. F. De Pellegrini, D. Miorandi, I. Carreras and I. Chlamtac, "A Graph-based Model for Disconnected Ad Hoc Networks", INFOCOM 2007.
13. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks", IEEE SECON, Reston, VA, 2006.
14. Y. Xu and W. Wang "The speed of information propagation in large wireless networks", IEEE Infocom 2008.
15. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks". Wireless Networks, 10(2), 2004.
16. Z. Zhang, "Intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges", IEEE Survey and Tutorial, 2006, pp. 24-37.
17. X. Zhang, J. Kurose, B. Levine, D. Towsley and H. Zhang, "Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing", ACM MobiCom, pp. 195-206, 2007.
18. X. Zhang, G. Neglia, J. Kurose and D. Towsley, "Performance Modeling of Epidemic Routing", Computer Networks, Vol. 51, 2007.
19. R. Zheng, "Information Dissemination in Power-Constrained Wireless Networks", Infocom, 2006.