Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 7, 2009, Pages 1192-1202

  Jacquet, Philippe ^a   Mans, Bernard ^b   Mühlethaler, Paul ^a   Rodolakis, Georgios ^b  

^a INRIA   (France)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Ad hoc; Information propagation speed; Opportunistic routing; Wireless

Indexed keywords

AD HOC; END TO END DELAY; HOP BY HOP; INFORMATION PROPAGATION; LINK PERFORMANCE; LOCAL PATTERNS; NETWORK MODELS; OPPORTUNISTIC ROUTING; PACKET PROPAGATION; RELAY NODE; ROUTE DISCOVERY; ROUTING SCHEME; ROUTING STRATEGIES; UPPER BOUND;

NETWORK PERFORMANCE; RADIO; ROUTING ALGORITHMS; ROUTING PROTOCOLS;

MOBILE AD HOC NETWORKS;

EID: 77149131432     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090915     Document Type: Article

References (22)

1. T. Clausen, P. Jacquet (editors), Optimized Link State Routing protocol, IETF RFC 3626, 2003.
2. C. Perkins, E. Belding-Royer, and S. Das, Ad hoc On-demand Distance Vector (AODV) routing, IETF RFC 3561, 2003.
3. D. Johnson, Y. Hu and D. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks", IETF RFC 4728, 2007.
4. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, An Aloha Protocol for Multihop Mobile Wireless Networks, IEEE Trans. Inform. Theory, 52(2):421-436, 2006. (Pubitemid 43174089)
5. B. Blum, T. He, S. Son, and J. Stankovic, "IGF: A state-free robust communication protocol for wireless sensor networks," University of Virginia CS Department, Tech. Rep. CS-2003-1, 2003.
6. B. Karp and H. T. Kung, Gpsr: Greedy perimeter stateless routing for wireless networks, in Proc. ACM MOBICOM, 2000.
7. F. Baccelli, B. Blaszczyszyn, P. Muhlethaler, "On the Performance of Time-Space Opportunistic Routing in Multihop Mobile Ad Hoc Networks", in Proc. WIOPT, 2008.
8. S. Biswas and R. Morris, "Exor: opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005.
9. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic Media Access for Multirate Ad Hoc Networks, in Proc. ACM MOBICOM, 2002.
10. C. Westphal, "Opportunistic Routing in Dynamic Ad Hoc Networks: the OPRAH protocol," in Proc. IEEE MASS, 2006.
11. Z. Kong and E. Yeh, "On the latency for information dissemination in Mobile Wireless Networks", Proc. ACM MOBIHOC, 2008.
12. P. Jacquet, B. Mans and G. Rodolakis "Information Propagation Speed in Delay Tolerant Networks: Analytic Upper Bounds", in Proc. IEEE ISIT, 2008.
13. P. Jacquet, B. Mans and G. Rodolakis "Information Propagation Speed in Mobile and Delay Tolerant Networks", in Proc. IEEE INFOCOM, 2009.
14. Y. Xu and W. Wang "The speed of information propagation in large wireless networks", in Proc. IEEE INFOCOM, 2008.
15. C. Adjih, E. Baccelli, T. Clausen, P. Jacquet, and G. Rodolakis, "Fish eye OLSR Scaling Properties", IEEE J. Commun. Networks, vol. 6, pp. 343-351, 2004. (Pubitemid 40025909)
16. V. M. Zolotarev, One-dimensional Stable Distributions, American Mathematical Society, 1986.
17. P. Jacquet, "Control of Mobile Ad Hoc Networks", in Proc. IEEE Information Theory Workshop (ITW), 2006.
18. B. Bui Xuan, A. Ferreira and A. Jarry, "Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks", Int. Journal of Foundations of Computer Science, vol. 14(2), pp. 267-285, 2003.
19. P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, ISBN-13: 9780521898065, 2009.
20. O. Dousse, F. Baccelli and P. Thiran, Impact of Interferences on Connectivity in Ad Hoc Networks, IEEE/ACM Trans. Networking, 2005.
21. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Chapter 9, New York, Dover Publications, 1965.
22. P. Gupta and P. R. Kumar, "The capacity of wireless networks", IEEE Trans. Inform. Theory, vol. IT-46(2), pp. 388-404, 2000.