A Checkpoint Based Message Forwarding Approach For Opportunistic Communication

Abstract

In a Delay Tolerant Network (DTN), the nodes have intermittent connectivity and complete path(s) between the source and destination may not exist. The communication takes place opportunistically when any two nodes enter the effective range. One of the major challenges in DTNs is message forwarding when a sender must select a best neighbor that has the highest probability of forwarding the message to the actual destination. However, finding an appropriate route remains an NP-hard problem. This paper presents a concept of Checkpoint (CP) based message forwarding in DTNs. The CPs are autonomous high-end wireless devices with large buffer storage and are responsible for temporarily storing the messages to be forwarded. The CPs are deployed at various places within the city parameter that are covered by bus routes and where human meeting frequencies are higher. For the simulative analysis a synthetic human mobility model in ONE simulator is constructed for the city of Fargo, ND, USA. The model is tested over various DTN routing protocols and the results indicate that using CP overlay over the existing DTN architecture significantly decreases message delivery time as well as buffer usage.