ACHIEVING LOW END-TO-END LATENCY WITH A HANDOFF-BASED DETERMINISTIC ROUTING PROTOCOL (HDRP) IN DELAY-TOLERANT NETWORKING

Anika Aziz, Shigeki Yamada

2010

Abstract

DTN is able to adapt any mobility environment where any mobile routers and terminals are combined owing to the DTN’s flexible hop-by-hop routing schemes. The existing DTN protocols like Epidemic, Prophet and Spray-and-Wait protocols rely on the message distribution mechanism where each DTN node produces one or more message copies. They can naturally adapt to the mobile situation where the destination node moves from an old connection endpoint to a new connection endpoint because any message copy may luckily be able to reach the new connection endpoint where the mobile node is newly connected. These protocols suffer from long latencies because message copies are not immediately forwarded until any suitable condition for forwarding is met. To solve these problems, we propose a Handoff–based Deterministic Routing Protocol (HDRP) that makes the best use of general handoff mechanisms intended for the IP network. This handoff mechanism includes the registration of locations by mobile nodes and backward propagation and caching of these locations over the experienced route. Our simulation results indicate that HDRP outperforms other existing protocols especially in terms of end-to-end latency.

References

  1. Bakre V. and Badrinath B. R. (March 1997). Implementation and Performance Evaluation of Indirect TCP, IEEE transaction on computer, vol.46, no.3.
  2. Balakrishnan H., Seshan S. and Katz RH. (1995). Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks.
  3. Blondia C., Casals O., Cerdà Ll., VAN D. W., Willems G. and Cleyn P.De. (2003). Low Latency Handoff Mechanisms and their implementation in an IEEE 802.11 Network, Proceedings of ITC18.
  4. Caceres R. and Iftode L. (1994). The effects of mobility on Reliable Transport Protocols, IEEE Journal of selected areas in communication.
  5. Campbell A.T. and Gomez-Castellanos J. (2000). IP micro mobility protocols, SIGMOBILE Mobile Computing and Communications Review.
  6. Campbell A.T., Gomez J., Kim S., Valko A.G. and Wan C. (August, 2000). Design, Implementation, and Evaluation of Cellular IP, IEEE Personal Communications.
  7. Fall K. (Aug. 2003). A Delay-Tolerant Network Architecture for Challenged Internets In ACM SIGCOMM.
  8. Keränen A., Ott J. and Kärkkäinen T. (March 2009). The ONE Simulator for DTN Protocol Evaluation, SIMUTools'09: 2nd International Conference on Simulation Tools and Techniques. Rome.
  9. Lindgren A., Doria A. and Schelen O. (2003). Probabilistic routing in intermittently connected networks, SIGMOBILE Mobile Computing and Communications Review, 7(3):19-20.
  10. Manzoni P., Ghosal D. and Serazzi G. (1995). Impact of mobility on TCP/IP: an integrated performance study, IEEE Journal on Selected Areas in Communications.
  11. Ott J. and Kutscher D. (July 2005). Applying DTN to Mobile Internet Access: An Experiment with HTTP, Technical Report TR-TZI-050701, Universitat Bremen.
  12. Schiller J. Mobile communication, 2nd edition, AddisonWesley.
  13. Scott K. and Burleigh S. (November, 2007). Bundle Protocol Specification
  14. Seshan S., Balakrishnan H. and Katz R.H. (1996). Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience, Kluwer International Journal on Wireless Communication Systems.
  15. Spyropoulos T., Psounis K. And Raghavendra C.S. (August 22-26, 2005), Spray and Wait: An efficient routing scheme for intermittently connected mobile networks, SIGCOMM05 Workshops.
  16. Vahdat A. and Becker D. (April,2000). Epidemic routing for partially connected ad hoc networks, Technical Report CS-200006, Duke University.
  17. Yavatkar R. and Bhagawat N. (1994). Improving end-toend performance of TCP over Mobile Internetworks, Mobile Computing Systems and Applications.
Download


Paper Citation


in Harvard Style

Aziz A. and Yamada S. (2010). ACHIEVING LOW END-TO-END LATENCY WITH A HANDOFF-BASED DETERMINISTIC ROUTING PROTOCOL (HDRP) IN DELAY-TOLERANT NETWORKING . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010) ISBN 978-989-8425-24-9, pages 13-22. DOI: 10.5220/0002987800130022


in Bibtex Style

@conference{winsys10,
author={Anika Aziz and Shigeki Yamada},
title={ACHIEVING LOW END-TO-END LATENCY WITH A HANDOFF-BASED DETERMINISTIC ROUTING PROTOCOL (HDRP) IN DELAY-TOLERANT NETWORKING},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)},
year={2010},
pages={13-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002987800130022},
isbn={978-989-8425-24-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)
TI - ACHIEVING LOW END-TO-END LATENCY WITH A HANDOFF-BASED DETERMINISTIC ROUTING PROTOCOL (HDRP) IN DELAY-TOLERANT NETWORKING
SN - 978-989-8425-24-9
AU - Aziz A.
AU - Yamada S.
PY - 2010
SP - 13
EP - 22
DO - 10.5220/0002987800130022