Home > Papers

 
 
Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile ad hoc Networks
YU Chen * #,BAO Chencheng,JIN Hai
Services Computing Technology and System Lab Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074
*Correspondence author
#Submitted by
Subject:
Funding: Natural Science Foundation of Hubei Province of China (No.No. 2010CDB02302), RFDP (No.No.20090142120025), NSFC (No.No.61003220)
Opened online:11 March 2013
Accepted by: none
Citation: YU Chen,BAO Chencheng,JIN Hai.Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile ad hoc Networks[OL]. [11 March 2013] http://en.paper.edu.cn/en_releasepaper/content/4523529
 
 
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 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.
Keywords:Computer Networks; Delay/disruption tolerant networks; Hierarchical Tags; Geographic Information Assistant; Congestion Control.
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 328
Bookmarked 0
Recommend 5
Comments Array
Submit your papers