Adaptive clustering hierarchy routing for delay tolerant network

详细信息    查看全文

• 作者：Yong Tao (1) ytao@hnu.edu.cn
  Xiao-fang Wang (1)
• 关键词：Key words delay tolerant network &#8211 ; routing scheme &#8211 ; congestion control &#8211 ; hierarchy routing
• 刊名：Journal of Central South University of Technology
• 出版年：2012
• 出版时间：June 2012
• 年：2012
• 卷：19
• 期：6
• 页码：1577-1582
• 全文大小：485.6 KB
• 参考文献：1. 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
  2. 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.
  3. 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.
  4. 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.
  5. VAHADT A, BECKER D. Epidemic routing for partially connected ad-hoc networks [R]. Tech Report CS-200006, Duke University, 2000
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  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. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
• 作者单位：1. School of Information Science and Engineering, Hunan University, Changsha, 410082 China
• 刊物类别：Engineering
• 刊物主题：Engineering, general
  Metallic Materials
  Chinese Library of Science
  
• 出版者：Central South University, co-published with Springer
• ISSN：1993-0666

文摘

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.