Locating nodes with EASE: Last encounter routing in ad hoc networks through mobility diffusion

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1954-1964

  Grossglauser, Matthias ^a   Vetterli, Martin ^b  

^a AT AND T LABS RESEARCH   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; CONSTANT FACTORS; DESTINATION LOCATION; DESTINATION NODES; DIFFUSION EFFECTS; DISTRIBUTED DATABASE; EXTENSIVE SIMULATIONS; GEOGRAPHIC COORDINATES; GEOGRAPHIC ROUTING; LOCAL ROUTING; LOCATION INFORMATION; LOCATION SERVICES; NODE MOBILITY; RANDOM WALK; ROUTING IN AD HOC NETWORKS; SIMPLE ALGORITHM; SQUARE LATTICES;

ALGORITHMS; DIFFUSION; DISTRIBUTED DATABASE SYSTEMS; ESTIMATION; ROUTERS;

MOBILE AD HOC NETWORKS;

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

References (14)

1. F. Baccelli, K. Tchoumatchenko, and S. Zuyev. Markov Paths on the Poisson-Delaunay Graph with applications to routing in mobile networks. Advances in Applied Probability, 32(1), 2000.
2. S. Basagni, I. Chlamtac, and V. R. Syrotiuk. A Distance Routing Effect Algorithm for Mobility (DREAM). In ACM MOBICOM 98, Dallas, Texas, October 1998.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, August 1999.
4. S. Giordano and M. Hamdi. Mobility Management: The Virtual Home Region. Technical Report No. SSC/1999/037, EPFL, Lausanne, Switzerland, October 1999.
5. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
6. P. H. Hsiao. Geographical Region Summary Service for Geographical Routing. Mobile Computing and Communications Review, 5(4):25-39, January 2002.
7. R. Jain, A. Puri, and R. Sengupta. Geographical Routing Using Partial Information for Wireless Ad Hoc Networks. IEEE Personal Communications, 8(1):48-57, February 2001. (Pubitemid 32254930)
8. B. Karp and H. T. Kung. Greedy Perimeter Stateless Routing for Wireless Networks. In ACM MOBICOM 2000, Boston, Mass., August 2000.
9. J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris. A Scalable Location Service for Geographic Ad Hoc Routing. In ACM MOBICOM 00, Boston, Mass., August 2000.
10. M. Mauve, J. Widmer, and H. Hartenstein. A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network Magazine, 15, November 2001.
11. Charles E. Perkins. Ad Hoc Networking. Addison-Wesley, Boston, 2001.
12. Frank Spitzer. Principles of Random Walk (2nd ed). Springer Verlag, 1976.
13. G. H. Weiss. Aspects and Applications of the Random Walk. (H. E. Stanley and E. Guyon, ed.). North-Holland, 1994.
14. V. W. S. Wong and V. C. M. Leung. An adaptive distance-based location update algorithm for next-generation PCS networks. IEEE Journal on Selected Areas of Communications, 19(10), October 2001.