Two-hop ACK Message Based Routing Algorithm with Alternative Copy in DTN

Abstract

Abstract: Aiming at the problem of lacking effective method to dodge routing holes,which makes higher delay in end to end transmission,a forwarding algorithm based on two-hop ACK mechanism with alternative copies(2HAR) was proposed.To evade routing hole area and find a new communication path effectively,when sending a message,a backup that copies of the message will be maintained by a hop node.After receiving a confirmation of ACK,copies of the message will be deleted,or find other forwarding node to send a copy of the message.Results of the simulation indicate the proposed algorithm performs better in terms to the delivery ratio,the average end-to-end delays and the network overheads,which is significative to use in the VANET.

Key words: DTN,Routing hole,Two-hop ACK mechanism,Alternative copy forwarding algorithm,VANET

WEN Guan-qi, WANG Zhong, GONG Zheng-zheng, ZHANG Shao-lei and WANG Jing. Two-hop ACK Message Based Routing Algorithm with Alternative Copy in DTN[J].Computer Science, 2016, 43(Z11): 275-277.

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jsjkx.com/EN/10.11896/j.issn.1002-137X.2016.11A.064

https://www.jsjkx.com/EN/Y2016/V43/IZ11/275

References

[1] Fall K.A delay-tolerant network architecture for challenged internets[C]∥Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2003:27-34
[2] Daly E M,Haahr M.The challenges of disconnected delay-tole-rant MANETs[J].Ad Hoc Networks,2010,8(2):241-250
[3] Akyildiz I F,Akan B,Chen C,et al.InterPlanetary Internet:State-of-the-Art and research challenges[J].Computer Networks,2003,43(2):75-112
[4] Li X,Shu W,Li M,et al.DTN Routing in Vehicular Sensor Networks[J].IEEE,2008:752-756
[5] Yu D,Ko Y B.FFRDV:Fastest-ferry routing in DTN-enabledvehicular Ad Hoc networks[J].International Conference on Advanced Communication Technology.Icact.,2009,2:1410-1414
[6] Farahmand F,Patel A N,Jue J P,et al.Vehicular Wireless Burst Switching Network:Enhancing Rural Connectivity[C]∥GLOBECOM Workshops.2009:1-7
[7] Dentsoras A J.An information propagation scheme for VANETs[C]∥Proceedings of Intelligent Transportation Systems,2005.IEEE,2005:155-160
[8] 申健,夏靖波,付凯,等.一种区分服务的 DTN 路由算法[J].计算机应用研究,2013,30(6):1772-1774
[9] Brewer E,Demmer M,Ho M,et al.The challenges of technology research for developing regions[J].IEEE Pervasive Computing,2006,5(2):15-23
[10] Naidu S,Chintada S,Sen M,et al.Challenges in deploying a delay tolerant network[C]∥The Workshop on Challenged Networks.2008:65-72
[11] Sok P,Kim K.Distance-based PROPHET routing protocol inDisruption Tolerant Network[C]∥IEEE International Confe-rence on ICT Convergence.2013:159-164
[12] Park H S,Jang J H,Lee S H,et al.Position-Based DTN Routing in metropolitan bus network[C]∥International Conference on Systems and Informatics.IEEE,2012:1449-1453
[13] 符媛柯,唐伦,陈前斌,等.车载自组织网络路由协议及研究进展[J].计算机应用,2013,33(7):1793-1797,1
[14] 田乐,谢东亮,任彪,等.无线传感器网络贪婪转发策略中的路由空洞问题[J].电子与信息学报,2007,29(12):2996-3000
[15] 姚玉坤,陈曦,余志龙,等.基于动态分段网络编码的DTN高效路由算法[J].微电子学与计算机,2015,32(3):136-141
[16] 谢凌杰,韩学东.战场环境下的DTN路由算法研究[J].计算机工程与设计,2014,35(2):376-415
[17] Ma X,Sun M,Liu X,et a1.Improving geographical routing for wireless networks with an efficient path pruning algorithm[J].IEEE Transactions on Vehicle Technology,2008,57(4):2474-2488
[18] 王辉.NS2网络模拟器的原理和应用[M].西安:西北工业大学出版社,2008

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!