Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile Ad Hoc Networks
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.
Delay/disruption tolerant networks Hierarchical tags Geographic information assistant Congestion control
Chen Yu Chencheng Bao Chencheng Bao
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,China
国际会议
南昌
英文
1-14
2013-09-26(万方平台首次上网日期,不代表论文的发表时间)