|
ABSTRACT
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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
G. W. Boehlert, D. P. Costa, D. E. Crocker, P. Green, T. O'Brien, S. Levitus, and B. J. L. Boeuf. Autonomous pinniped environmental samplers; using instrumented animals as oceanographic data collectors. Journal of Atmospheric and Oceanic Technology, 18(11):1882--1893, 2001. 18 (11).
|
| |
2
|
V. G. Cerf, S. C. Burleigh, A. J. Hooke, L. Torgerson, R. C. Durst, K. L. Scott, K. Fall, and H. S. Weiss. Delay-tolerant network architecture. Internet Draft draft-irtf-dtnrg-arch-02.txt, March 2003.
|
| |
3
|
X. Chen and A. L. Murphy. Enabling disconnected transitive communication in mobile ad hoc networks. in Proc. of Workshop on Principles of Mobile Computing, colocated with PODC'01, Newport, RI (USA), pages 21--27, aug 2001.
|
| |
4
|
A. Doria, M. Udén, and D. P. Pandey. Providing connectivity to the saami nomadic community. In Proceedings of the 2nd International Conference on Open Collaborative Design for Sustainable Innovation (dyd 02), Bangalore, India, Dec 2002.
|
| |
5
|
|
| |
6
|
A. Pentland, R. Fletcher, and A. A. Hasson. A road to universal broadband connectivity. In Proceedings of the 2nd International Conference on Open Collaborative Design for Sustainable Innovation (dyd 02), Bangalore, India, Dec 2002.
|
| |
7
|
G. E. Prescott, S. A. Smith, and K. Moe. Real-time information system technology challenges for NASA's earth science enterprise. In Proceedings of The 20th IEEE Real-Time Systems Symposium, Phoenix, Arizona, Dec 1999.
|
| |
8
|
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.
|
CITED BY 46
|
|
Evan P. C. Jones , Lily Li , Paul A. S. Ward, Practical routing in delay-tolerant networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.237-243, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
|
|
|
Thrasyvoulos Spyropoulos , Konstantinos Psounis , Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.252-259, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Jérémie Leguay , Timur Friedman , Vania Conan, DTN routing in a mobility pattern space, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.276-283, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Elena Fasolo , Christian Prehofer , Michele Rossi , Qing Wei , Jörg Widmer , Andrea Zanella , Michele Zorzi, Challenges and new approaches for efficient data gathering and dissemination in pervasive wireless networks, Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, May 30-31, 2006, Nice, France
|
|
|
Paolo Costa , Daniela Gavidia , Boris Koldehofe , Hugo Miranda , Mirco Musolesi , Oriana Riva, When cars start gossiping, Proceedings of the 6th workshop on Middleware for network eccentric and mobile applications, p.1-4, April 01-01, 2008, Glasgow, Scotland
|
|
|
|
|
|
|
|
|
|
|
|
Vijay Erramilli , Augustin Chaintreau , Mark Crovella , Christophe Diot, Diversity of forwarding paths in pocket switched networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yong Liao , Kun Tan , Zhensheng Zhang , Lixin Gao, Estimation based erasure-coding routing in delay tolerant networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
Ling-Jyh Chen , Chen-Hung Yu , Tony Sun , Yung-Chih Chen , Hao-hua Chu, A hybrid routing approach for opportunistic networks, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.213-220, September 11-15, 2006, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vijay Erramilli , Mark Crovella , Augustin Chaintreau , Christophe Diot, Delegation forwarding, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Augustin Chaintreau , Pan Hui , Jon Crowcroft , Christophe Diot , Richard Gass , James Scott, Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, v.6 n.6, p.606-620, June 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wei Gao , Qinghua Li , Bo Zhao , Guohong Cao, Multicasting in delay tolerant networks: a social network perspective, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, May 18-21, 2009, New Orleans, LA, USA
|
|
|
|
|
|
|
|