Density-Based vs. Proximity-Based Anycast Routing for Mobile Networks

Existing anycast routing protocols solely route packets to the closest group member. In this paper, we introduce density-based anycast routing, a new anycast routing strategy particularly suitable for unstable networks. Instead of routing packets merely on proximity information to the closest member, density-based anycast routing considers the number of available anycast group members for its routing decision. To evaluate the benefits of densitybased routing, we present a unified model to analyze pure proximitybased, pure density-based, as well as combined routing strategies. With an extensive simulation study, we then evaluate these strategies in multiple mobile scenarios. The two main results are that (i) density-based routing increases the probability of successful packet delivery when the network is unstable; and (ii) for particular mobile scenarios, density-based routing finds even shorter routes compared to traditional proximity-based routing. Finally, we discuss implementation issues and propose a solution to dynamically adapt the protocol’s parameter settings.

[1]  Joseph P. Macker,et al.  Anycast Routing for Mobile Services , 1999 .

[2]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[3]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[4]  Christian Huitema,et al.  An Anycast Prefix for 6to4 Relay Routers , 2001, RFC.

[5]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[6]  Steven McCanne,et al.  Towards an evolvable internet architecture , 2005, SIGCOMM '05.

[7]  Weijia Jia,et al.  A-DSR: A DSR-based anycast protocol for IPv6 flow in mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  Bernhard Plattner,et al.  Service Discovery in Mobile Ad Hoc Networks: A Field Theoretic Approach , 2005, WOWMOM.

[9]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[10]  Anindya Basu,et al.  Routing using potentials: a dynamic traffic-aware routing algorithm , 2003, SIGCOMM '03.

[11]  C. Intanagonwiwat,et al.  The Sink-based Anycast Routing Protocol for Ad Hoc Wireless Sensor Networks , 1999 .

[12]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Ted Hardie,et al.  Distributing Authoritative Name Servers via Shared Unicast Addresses , 2002, RFC.

[15]  Dino Farinacci,et al.  Anycast Rendevous Point (RP) mechanism using Protocol Independent Multicast (PIM) and Multicast Source Discovery Protocol (MSDP) , 2003, RFC.

[16]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  John Wroclawski,et al.  A framework for scalable global IP-anycast (GIA) , 2000, CCRV.

[18]  Joseph P. Macker,et al.  Anycast routing for mobile networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[19]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[20]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

[21]  Weijia Jia,et al.  An AODV-based anycast protocol in mobile ad hoc network , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[22]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.