Density-based anycast: A robust routing strategy for wireless ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 4, 2008, Pages 852-863

  Lenders, Vincent ^a   May, Martin ^b   Plattner, Bernhard ^b  

^a Princeton University   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Anycast; Mobile communication; Protocols; Routing; Wireless communication

Indexed keywords

NETWORK ROUTING; ROUTING PROTOCOLS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANYCAST; ANYCAST GROUPS; ANYCAST ROUTING; DENSITY-BASED; FREQUENT LINK FAILURES; GROUP MEMBERS; MOBILE COMMUNICATION; PACKET DELIVERY RATIO; PATH LENGTHS; POTENTIAL FIELDS; PROTOCOLS; ROBUST ROUTING; ROUTE PACKETS; ROUTING; ROUTING DECISIONS; ROUTING PACKETS; ROUTING STRATEGIES; SHORTEST PATHS; STATIC AD-HOC NETWORKS; UNIFIED MODELING; WIRELESS AD HOC NETWORKS; WIRELESS COMMUNICATION;

AD HOC NETWORKS;

EID: 50149111142     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.902726     Document Type: Article

References (31)

1. IETF, C. Partidge, T. Mendez, and W. Milliken, "Host anycasting Service," RFC 1546, 1993.
2. T. Hardie, "Distributing authoritative name servers via shared unicast addresses," RFC 3258, 2002.
3. D. Kim, D. Meyer, H. Kilmer, and D. Farinacci, "Anycast rendevous point (RP) mechanism using Protocol Independent Multicast (PIM) and Multicast Source Discovery Protocol (MSDP)," RFC 3446, 2003.
4. J. Moy, "OSPF Version 2," IETF, RFC 2328, 1998.
5. V. Park and J. Macker, "Anycast routing for mobile services," in Conf. Information Sciences and Systems (CISS), Baltimore, MD, Mar. 1999.
6. G. Malkin, "RIP Version 2," IETF, RFC 2453, 1998.
7. V. Park and S. Corson, "Temporally-Ordered Routing Algorithm (TORA) " IETF Internet Draft, 2001.
8. J. Wang, Y. Zheng, and W. Jia, "An AODV-based anycast protocol in mobile ad hoc network," in IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications, Beijing, China, Sep. 2003.
9. C. Intanagonwiwat and D. D. Lucia, "The sink-based anycast routing protocol for ad hoc wireless sensor networks," Computer Sci. Dept., Univ. Southern California (USC), Los Angeles, CA, 99-698, 1999.
10. J. Wang, Y. Zheng, and W. Jia, "A-DSR: A DSR-based anvcast protocol for IPv6 flow in mobile ad hoc networks," in IEEE Veh. Technol. Conf. Orlando, FL, Oct. 2003.
11. U. C. Kozat and L. Tassiulas, "Network layer support for service discovery in mobile ad hoc networks," in IEEE INFOCOM, San Francisco, CA, Apr. 2003.
12. E. W. Dijkstra, "A note on two problems in connexion with graphs," Num. Math., vol. 1, pp. 269-271, 1959.
13. V. Lenders, M. May, and B. Plattner, "Density-based vs. proximity-based anycast routing for mobile networks," in IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
14. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imelinsky and H. Korth, Eds. Norwell, MA: Kluwer Academic, 1996, vol. 353, pp. 153-181.
15. C. Bettstetter, G. Resta, and P. Santi, " The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, Mar. 2003.
16. W. Navid and T. Camp, "Stationary distributions for the random waypoint model," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 99-108, Jan. 2004.
17. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc networkd research," Wireless Commun. Mobile Computing (WCMC), vol. 2, pp. 483-502, 2002.
18. T. Lin, S. F. Midkiff, and J. S. Park, "Mobility versus link stability in simulation of mobile ad hoc networks," in Commun. Networks and Distrib. Syst. Modeling and Simulation Conf. Proc., 2003, pp. 3-8.
19. D. Aguayo, J. Bricket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in ACM SIGCOMM'04, Portland, OR, Oct. 2004.
20. IETF, S. Deering and R. Hinden, "IP Version 6 addressing architecture," RFC 2373, 1998.
21. D. Katabi and J. Wroclawski, "A framework for scalable global IP-anycast (GIA)," in ACM SIGCOMM, Stockholm, Sweden Aug. 2000.
22. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, "Internet indirection infrastructure," in ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
23. H. Ballani and P. Francis, "Towards a global IP anycast service," in ACM SIGCOMM, Philadelphia, PA, Aug. 2005.
24. V. D. Park and J. P. Macker, "Anycast routing for mobile networking," in Proc. MILCOM, Atlantic City, NJ, Nov. 1999.
25. C. E. Perkins, E. M. Belding-Royer, and S. R. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF Internet Draft, draft-ietfmanet-aodv-12.txt, 2002.
26. A. Basu, A. Lin, and S. Ramanathan, "Routing using potentials: A dynamic traffic-aware routing algorithm," in ACM SIGCOMM'03, Karlsruhe, Germany, Aug. 2003.
27. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalble and robust communication paradigm for sensor networks," in ACM MobiCom'00, Boston, MA, 2000.
28. J. Faruque and A Helmy, "RUGGED: RoUting on finGerprint gradients in sEnsor networks, in Proc. IEEE Int. Conf. Pervasive Services (ICPS Novi Sad, Serbia, Jul. 2004.
29. S. Toumpis and L. Tassiulas, "Packetostatics: Deployement of massively dense sensor networks as an electrostatic problem," in IEEE INFOCOM Miami, FL, Mar. 2005.
30. Q. Li, M. D. Rosa, and D. Rus, "Distribution algorithms for guiding navigation across a sensor network," in ACM MobiCom'03, San Diego, CA, Sep. 2003.
31. V. Lenders, M. May, and B. Plattner, "Service discovery in mobile ad hoc networks: A field theoretic approach," J. Pervasive and Mobile Comput., vol. 1, no. 3, Sep. 2005.