Probabilistic routing in intermittently connected networks

We consider the problem of routing in intermittently connected networks. In such networks there is no guarantee that a fully connected path between source and destination exist at any time, rendering traditional routing protocols unable to deliver messages between hosts. We propose a probabilistic routing protocol for such networks.

[1]  Philippe Bonnet,et al.  Smart-tag based data dissemination , 2002, WSNA '02.

[2]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[3]  Hari Balakrishnan,et al.  Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks , 2004, Mob. Networks Appl..

[4]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Robbert van Renesse,et al.  The power of epidemics: robust communication for large-scale distributed systems , 2003, CCRV.

[7]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[8]  Chien-Chung Shen,et al.  Interrogation-based relay routing for ad hoc satellite networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[9]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[10]  M. Frans Kaashoek,et al.  Mobile Computing with the Rover Toolkit , 1997, IEEE Trans. Computers.

[11]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[12]  Todd O'Brien,et al.  Autonomous Pinniped Environmental Samplers: Using Instrumented Animals as Oceanographic Data Collectors , 2001 .

[13]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[14]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Jean-Luc Meunier,et al.  Pollen: using people as a communication medium , 2001, Comput. Networks.

[16]  Xiangchuan Chen,et al.  Enabling Disconnected Transitive Communication in Mobile Ad Hoc Networks , 2001 .

[17]  S. A. Smith,et al.  Information system technology challenges for NASA's Earth Science Enterprise , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[18]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[19]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[20]  Maria Udén,et al.  Providing connectivity to the Saami nomadic community , 2002 .