Information propagation speed in mobile and delay tolerant networks

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 5001-5015

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

^a INRIA   (France)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Delay tolerant networks (DTNs); information propagation speed; intermittently connected networks (ICNs); mobile networks

Indexed keywords

3D NETWORKS; ANALYTICAL ESTIMATES; ANALYTICAL TOOL; BROWNIAN MOTION; COMMUNICATION ROUTE; DELAY TOLERANT NETWORKS; FUNDAMENTAL PERFORMANCE LIMITS; INFORMATION PROPAGATION; INTERMITTENTLY CONNECTED NETWORKS; INTERMITTENTLY CONNECTED NETWORKS (ICNS); MAXIMUM SPEED; MOBILE NETWORKS; MOBILITY MODEL; MULTI-HOP PATH; OPTIMAL PERFORMANCE; RANDOM WALK; RANDOM WAYPOINTS; UPPER BOUND;

BLOCK CODES; BROWNIAN MOVEMENT; MODELS; SPEED;

WIRELESS NETWORKS;

EID: 77956683738     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2059830     Document Type: Article

References (21)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, pp. 388-404, 2000.
2. J. Diaz, D. Mitsche, and X. Perez-Gimenez, "On the connectivity of dynamic random geometric graphs," presented at the ACM-SIAM Soda, 2008.
3. Z. Kong and E. Yeh, "On the latency for information dissemination in mobile wireless networks," presented at the ACM MobiHoc, 2008.
4. Z. Kong and E. Yeh, "Connectivity and latency in large scale wireless networks with unreliable links," presented at the IEEE Infocom, 2008.
5. F. D. Pellegrini, D. Miorandi, I. Carreras, and I. Chlamtac, "A graphbased model for disconnected ad hoc networks," presented at the IEEE Infocom, 2007.
6. Z. Zhang, "Intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges," IEEE Survey and Tutorial, pp. 24-37, 2006.
7. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island hopping: Efficient mobility-assisted forwarding in partitioned networks," presented at the IEEE SECON, 2006.
8. 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," presented at the ACM MobiCom, 2007.
9. R. Zheng, "Information dissemination in power-constrained wireless networks," presented at the IEEE Infocom, 2006.
10. Y. Xu and W. Wang, "The speed of information propagation in large wireless networks," presented at the IEEE Infocom, 2008.
11. P. Jacquet, B. Mans, P. Muhlethaler, and G. Rodolakis, "Opportunistic routing in wireless ad hoc networks: Upper bounds on the packet propagation speed," presented at the IEEE MASS, 2008.
12. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," Performance Eval., vol.62, 2005.
13. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol.51, 2007.
14. P. Jacquet, B. Mans, and G. Rodolakis, "Information propagation speed in delay tolerant networks: Analytic upper bounds," presented at the IEEE ISIT, 2008.
15. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Anal., Control, Optim., Appl., pp. 547-566, 1998, a volume in honor of W. H. Fleming.
16. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probabil., vol.7, no.2, pp. 340-361, 1997.
17. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. New York: Dover, 1965, ch. 9.
18. R. Meester and R. Roy, Continuum Percolation. Cambridge, U.K.: Cambridge Univ. Press, 1996.
19. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. IEEE Infocom, 2002.
20. P. Flajolet and R. Sedgewick, Analytic Combinatorics. Cambridge, U.K.: Cambridge Univ. Press, 2009.
21. P. Jacquet and W. Szpankowski, "Analytical depoissonization and its applications," Theoret. Comput. Sci., vol.201, no.1-2, pp. 1-62, 1998.