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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
FALL K. A delay-tolerant network architecture for challenged internets [C]// Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2003: 27–34
SHEN Jian, MOH S, CHUNG I. Routing protocols in delay tolerant networks: A comparative survey [C]// Proceeding of 23rd International Technical Conference on Circuits/Systems, Computer and Communications. Shimonoseki: ITC-CSCC, 2008: 1577–1580.
D’sOUZA A J, JOSE J. Routing approaches in Delay Tolerant Networks: A survey [C]// Proceeding of International Journal of Computer Applications. New York: FCS 2010, 2010, 17: 9–15.
JAIN S, FALL K, PATRA R. Routing in a delay tolerant network [C]// Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2004: 1023–1030.
VAHADT A, BECKER D. Epidemic routing for partially connected ad-hoc networks [R]. Tech Report CS-200006, Duke University, 2000
BALASUBRAMANIAN A, BRIAN N L, VENKATRAMANI A. DTN routing as a resource allocation problem [C]// Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2007: 373–384.
SPYROPOULOS T, PSOUNIS K, RAGHVENDRA C S. Spray and focus efficient mobility-assisted tolerant networks [C]// Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2007: 79–85.
WU J, WANG N. 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. Wuhan: IEEE, 2010: 192–196.
BURGESS J. MaxProp: Routing for vehicle-based disruption-tolerant networks [C]// Proceeding of 25th IEEE International Conference on Computer Communications. Barcelona: IEEE, 2006: 1–11.
LIU C, WU J. Scalable routing in delay tolerant networks [C]// Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing. Montreal: ACM, 2007: 51–60.
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.
CHAINTREAU A, HUI P, CROWCROFT J, DIOT C, GASS R, SCOTT J. Impact of human mobility on the design of opportunistic forwarding algorithms [J]. IEEE Transactions on Mobile Computing, 2007, 6(6): 606–620.
KIM M, KOTZ D, KIM S. Extracting a mobility model from real user traces [C]// Proceeding of 25th IEEE International Conference on Computer Communications. Barcelona: IEEE, 2006: 17–21.
SPYROPOULOS T, PSOUNIS K, RAGHAVENDRA C. Performance analysis of mobility-assisted routing [C]// Proc MobiHoc, 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Florence: ACM, 2006: 49–60.
DANG H, WU H. Clustering and cluster-based routing protocol for delay-tolerant mobile networks [J]. IEEE Transactions on Wireless Communications, 2010, 9(6): 1874–1881.
LEGUAY J, FRIEDMAN T, CONAN V. DTN routing in a mobility pattern space [C]// Proc WDTN 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking. Philadelphia: ACM, 2005: 276–283.
PAN H, CROWCRAFT J. Bubble rap: Social-based forwarding in delay tolerant networks [C]// Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing. Hong Kong: ACM, 2008: 241–251.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(531107040202) supported by the Fundamental Research Funds for the Central Universities of China
Rights and permissions
About this article
Cite this article
Tao, Y., Wang, Xf. Adaptive clustering hierarchy routing for delay tolerant network. J. Cent. South Univ. Technol. 19, 1577–1582 (2012). https://doi.org/10.1007/s11771-012-1179-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-012-1179-y