caa a22 4500 606190228 CHVBK 20210128100854.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s10776-015-0269-9 doi (NATIONALLICENCE)springer-10.1007/s10776-015-0269-9 A Novel Mobility-Based Routing Protocol for Semi-Predictable Disruption Tolerant Networks [Elektronische Daten] [Saeid Iranmanesh, Kwan-Wu Chin] This letter considers routing in delay tolerant networks whereby nodes have semi-predictable mobility patterns within a time period. We propose a mobility-based routing protocol (MBRP) where nodes construct a space-time graph dynamically. As the space-time graph may be incomplete, MBRP presents a heuristic that evaluates encountered nodes based on their recorded mobility patterns in order to disseminate a finite number of bundle replicas. Simulation results, over a service quality metric comprising of delivery, delay and overhead, show that MBRP achieves up to 105% improvement as compared to four well-known routing protocols. Finally, MBRP is capable of achieving 50% of the performance attained by the optimal algorithm, whereby all nodes are preloaded with a space-time graph. Springer Science+Business Media New York, 2015 Delay tolerant networks nationallicence Vehicular communications nationallicence Mobility models nationallicence Space-time graph nationallicence Time evolving graph nationallicence Iranmanesh Saeid School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Northfields Ave, 2522, Wollongong, NSW, Australia aut Chin Kwan-Wu School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Northfields Ave, 2522, Wollongong, NSW, Australia aut International Journal of Wireless Information Networks Springer US; http://www.springer-ny.com 22/2(2015-06-01), 138-146 1068-9605 22:2<138 2015 22 10776 https://doi.org/10.1007/s10776-015-0269-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10776-015-0269-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Iranmanesh Saeid School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Northfields Ave, 2522, Wollongong, NSW, Australia aut NATIONALLICENCE 700 1- Chin Kwan-Wu School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Northfields Ave, 2522, Wollongong, NSW, Australia aut NATIONALLICENCE 773 0- International Journal of Wireless Information Networks Springer US; http://www.springer-ny.com 22/2(2015-06-01), 138-146 1068-9605 22:2<138 2015 22 10776