Mobility Mining in Disaster Scenarios to Improve Geographic Routing in Delay Tolerant Networks

This paper explores mobility mining to extract relevant node and network characteristics in Delay Tolerant Networks during disaster scenarios. Through mobility analysis, this paper aims to discover location hotspots and look at mobility entropy of different node groups with different roles during a disaster. In general, this paper presents a routing scheme for DTN that aims to improve the effective delivery of messages on specific geographic locations and entities. The routing scheme incorporates Area of Interest (AoI) of nodes and calculation of encounter probability in the routing decision and proposes better message management to optimize node's memory. Simulation results show significant advantages of the proposed scheme compared to Epidemic for geographic routing and Epidemic scheme with Angle of Deviation (AoD) in terms of delivery rate, delivery latency, and message overhead.