Adaptive clustering hierarchy routing for delay tolerant network

Abstract

Adaptive clustering hierarchy routing (ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network (DTN). The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR, which has the advantages in simplicity, availability and well-expansibility. The result shows that it can take advantage of the random communication opportunities and local network connectivity, and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.

Keywords

delay tolerant network / routing scheme / congestion control / hierarchy routing

References

[1] FallK.. A delay-tolerant network architecture for challenged internets [C]. Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003New YorkACM27-34

[2] ShenJ., MohS., ChungI.. Routing protocols in delay tolerant networks: A comparative survey [C]. Proceeding of 23rd International Technical Conference on Circuits/Systems, Computer and Communications, 2008ShimonosekiITC-CSCC1577-1580

[3] D’souzaA. J., JoseJ.. Routing approaches in Delay Tolerant Networks: A survey [C]. Proceeding of International Journal of Computer Applications, 2010New YorkFCS9-15

[4] JainS., FallK., PatraR.. Routing in a delay tolerant network [C]. Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2004New YorkACM1023-1030

[5] VAHADT A, BECKER D. Epidemic routing for partially connected ad-hoc networks [R]. Tech Report CS-200006, Duke University, 2000

[6] BalasubramanianA., BrianN. L., VenkatramaniA.. DTN routing as a resource allocation problem. Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2007New YorkACM373-384

[7] SpyropoulosT., PsounisK., RaghvendraC. S.. Spray and focus efficient mobility-assisted tolerant networks [C]. Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2007New YorkACM79-85

[8] WuJ., WangN.. A-SMART: An advanced controlled-flooding routing with group structures for delay tolerant networks [C]. Proceeding of 2010 Second International Conference on Networks Security. Wireless Communications and Trusted Computing, 2010WuhanIEEE192-196

[9] BurgessJ.. MaxProp: Routing for vehicle-based disruption-tolerant networks [C]. Proceeding of 25th IEEE International Conference on Computer Communications, 2006BarcelonaIEEE1-11

[10] LiuC., WuJ.. Scalable routing in delay tolerant networks [C]. Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing, 2007MontrealACM51-60

[11] LINDGREN A, DORIA A, SCHELN O. Probabilistic routing in intermittently connected networks [C]// Proceeding of first International Workshop on Service Assurance with Partial and Intermittent Resources. 2004: 239–254.

[12] ChaintreauA., HuiP., CrowcroftJ., DiotC., GassR., ScottJ.. Impact of human mobility on the design of opportunistic forwarding algorithms [J]. IEEE Transactions on Mobile Computing, 2007, 6(6): 606-620

[13] KimM., KotzD., KimS.. Extracting a mobility model from real user traces [C]. Proceeding of 25th IEEE International Conference on Computer Communications, 2006BarcelonaIEEE17-21

[14] SpyropoulosT., PsounisK., RaghavendraC.. Performance analysis of mobility-assisted routing [C]. Proc MobiHoc, 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006FlorenceACM49-60

[15] DangH., WuH.. Clustering and cluster-based routing protocol for delay-tolerant mobile networks [J]. IEEE Transactions on Wireless Communications, 2010, 9(6): 1874-1881

[16] LeguayJ., FriedmanT., ConanV.. DTN routing in a mobility pattern space [C]. Proc WDTN 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, 2005PhiladelphiaACM276-283

[17] PanH., CrowcraftJ.. Bubble rap: Social-based forwarding in delay tolerant networks [C]. Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing, 2008Hong KongACM241-251