Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile Ad Hoc Networks

Chen Yu,Chencheng Bao,Hai Jin
DOI: https://doi.org/10.1007/978-3-319-15554-8_29
2015-01-01
Abstract:Delay/disruption tolerant mobile ad hoc networks and opportunistic networks make it possible to support the communications among mobile hosts in intermittent connected scenarios. Routing in such environments is difficult because of little information about the topology of the partitioned network and transient transmit opportunities between hosts. In this paper, we present a hierarchical geographical tags based routing scheme (HGTR) in such situation, which combines geographic information assistant forwarding with encounter-based forwarding by exploiting the knowledge about the behavior of the nodes. In our HGTR, network territory is partitioned level-by-level and attached with hierarchical tags to perform this geographic-based forwarding. Messages are greedily transmitted to the home location of the destination node where the particular node has a high probability to appear, which remarkably increasing the efficiency. During the transmission, metrics of tag similarity and visiting probability are utilized to make forward decision. We illustrate the routing process and evaluate the performance of our proposed solution in comparison with various routing solutions such as Direct Delivery, Epidemic, Prophet and MaxProp. Simulation results show that our proposed solution provides higher delivery ratio compare to a number of well-known protocols, and incurs acceptable extra overhead.
What problem does this paper attempt to address?