Abstract
Interplanetary Networks (IPN) are classified among challenged networks and hence are hard to model using static graphs. Furthermore, they do not behave optimally when operated using the standards and techniques of static networks. Delay Tolerant Networking (DTN) is one of the suggested solutions to overcome these networks' challenges. The more widely used implementation of DTN uses Contact Graph Routing (CGR) to find the path from source to destination. In this paper, we identify the shortcoming of CGR that results from overlooking the future contacts and propose the Earliest Arrival Optimal Delivery Ratio (EAODR) Routing that examines all the paths both with the desired earliest departure time and in the future in order to choose the earliest arrival path from a given node. EAODR finds the route that delivers the exchanged message (a.k.a. bundle) at most at the same time as CGR's route. We propose a Modified Temporal Graph (MTG) model that provides a near-real-time representation of the deterministic dynamic networks. We base EAODR routing algorithm on the MTG model. Our results show that we can reduce the delay by 12.9% compared to CGR when we apply our algorithm to over 50 combinations of bundle sizes and transmission times.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
