Predict and relay: An efficient routing in disruption-tolerant networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2009, Pages 95-104

  Yuan, Quan ^a   Cardei, Ionut ^a   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Disruption tolerant networks (DTNs); Landmarks; Prediction; Routing; Time related markov model

Indexed keywords

CONTACT TIME; DELIVERY RATIO; DISRUPTION TOLERANT NETWORKS; DTN ROUTING; EFFICIENT ROUTING; MARKOV MODEL; NEXT-HOP; NODE MOBILITY; OPEN PROBLEMS; SEMI MARKOV PROCESS; SIMULATION STUDIES; SOJOURN TIME; WIRELESS CONNECTIVITIES;

AD HOC NETWORKS; COMPUTER SCIENCE; MARKOV PROCESSES; MOBILE AD HOC NETWORKS; ROUTING ALGORITHMS; SIMULATORS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBABILITY DISTRIBUTIONS;

EID: 70450194687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1530748.1530762     Document Type: Conference Paper

References (29)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. In IEEE Communications Magazine, 2002.
2. E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana, and K. Fall. The case for technology in developing regions. In IEEE Computer, 2005.
3. N. Banerjee, M. Corner, and B. Levine. An energy-e±cient architecture for dtn throwboxes. In Proceedings of IEEE INFOCOM, 2007.
4. K. Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM, 2003.
5. P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: Social based forwarding in delay tolerant networks. In Proceedings of ACM Mobihoc, 2008.
6. A. Balasubramanian, B. N. Levine, and A. Venkataramani. Dtn routing as a resource allocation problem. In Proceedings of ACM SIGCOMM, 2007.
7. R. Shah, S. Jain, S. Roy, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Tech. Rep. IRS-TR-03-001, Intel Research Seattle, 2003.
8. Sensor networking with delay tolerance (SeNDT). http://down.dsg.cs.tcd. ie/sendt/.
9. J. Wu, M. Lu, and F. Li. Utility-based opportunistic routing in multi-hop wireless networks. In Proceedings of IEEE ICDCS, 2008.
10. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. In Tech. Rep. CS-200006, Duke University, 2000.
11. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM, 2006.
12. I. Cardei, C. Liu, J. Wu, and Q. Yuan. DTN routing with probabilistic trajectory prediction. In Proceedings of the International Conference on Wireless Algorithms, Systems and Applications (WASA), 2008.
13. J. Ghosh, S. J. Philip, and C. Qiao. Sociological orbit aware location approximation and routing (solar) in dtn. Technical report, State University of New York at Bu®alo, April 2005. 2005-12.
14. K. Lee, M. Le, J. Haerri, and M. Gerla. Louvre: Landmark overlays for urban vehicular routing environments. In Proceedings of IEEE WiVeC, 2008.
15. J. Yoon, B. Noble, M. Liu, and M. Kim. Building realistic mobility models from coarse-grained traces. In Proceedings of ACM MobiSys, June 2006.
16. C. Liu and J. Wu. Routing in a cyclic mobispace. In Proceedings of ACM MobiHoc, 2008.
17. X. Chen and A. L. Murphy. Enabling disconnected transitive communication in mobile ad hoc networks. In Proceedings of ACM POMC, 2001.
18. H. Dubois-Ferriere M. Grossglauser, and M. Vetterli. Age matters: e±cient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of ACM MobiHoc, 2003.
19. M. Musolesi, S. Hailes, and C. Mascolo. Adaptive routing for intermittently connected mobile ad hoc networks. In Proceedings of IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), 2005.
20. T. Small and Z. J. Haas. Resource and performance tradeoffs in delay tolerant wireless networks. In Proceedings of WDTN, 2005.
21. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Single-copy routing in intermittently connected mobile networks. In Proceedings of IEEE SECON, 2004.
22. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ASPLOS-X, 2002.
23. T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and wait: An e±cient routing scheme for intermittently connected mobile networks. In Proceedings of WDTN, 2005.
24. K. Harras, K. Almeroth, and E. Belding-Royer. Delay tolerant mobile networks (DTMNs): Controlled flooding schemes in sparse mobile networks. In Proceedings of Netwoking, 2005.
25. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In SIGMOBILE Mobile Computing and Communications Review, 2003.
26. X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. In Proceedings of IFIP Networking, 2006.
27. B. Burns, O. Brock, and B. N. Levine. Mv routing and capacity building in disruption tolerant networks. In Proceedings of IEEE INFOCOM, 2005.
28. J. LeBrun, C. Chuah, and D. Ghosal. Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks. In Proceedings of VTC Spring, 2005.
29. J. Leguay, T. Friedman, and V. Conan. Evaluating mobility pattern space routing. In Proceedings of IEEE INFOCOM, 2006.