{"title":"延迟容忍网络中基于喷雾和等待的受控复制转发算法的实证研究","authors":"Nikhitha Kishore, Sweta Jain, V. Soares","doi":"10.1109/WOCN.2013.6616231","DOIUrl":null,"url":null,"abstract":"Routing in delay tolerant networks is a challenging issue due to the lack of proper end-to-end connectivity between the source and destination nodes. The controlled replication based routing approach include the basic Spray and Wait algorithm that tries to forward the messages by replicating them in a fixed number and then forwarding them to the relay nodes. In this paper, an empirical analysis was performed to compare and evaluate the basic Spray and Wait algorithms with some major improvements. The ONE simulator is used to provide a simulation environment to run these algorithms and generate the results. The simulation results show that in terms of delivery ratio and average delay `Composite Methods to improve Spray and Wait' outperforms all the other variants compared.","PeriodicalId":388309,"journal":{"name":"2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN)","volume":"108 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"An empirical review on the spray and wait based algorithms for controlled replication forwarding in delay tolerant networks\",\"authors\":\"Nikhitha Kishore, Sweta Jain, V. Soares\",\"doi\":\"10.1109/WOCN.2013.6616231\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Routing in delay tolerant networks is a challenging issue due to the lack of proper end-to-end connectivity between the source and destination nodes. The controlled replication based routing approach include the basic Spray and Wait algorithm that tries to forward the messages by replicating them in a fixed number and then forwarding them to the relay nodes. In this paper, an empirical analysis was performed to compare and evaluate the basic Spray and Wait algorithms with some major improvements. The ONE simulator is used to provide a simulation environment to run these algorithms and generate the results. The simulation results show that in terms of delivery ratio and average delay `Composite Methods to improve Spray and Wait' outperforms all the other variants compared.\",\"PeriodicalId\":388309,\"journal\":{\"name\":\"2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN)\",\"volume\":\"108 \",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-07-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WOCN.2013.6616231\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOCN.2013.6616231","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8
摘要
由于源节点和目标节点之间缺乏适当的端到端连接,延迟容忍网络中的路由是一个具有挑战性的问题。基于受控复制的路由方法包括基本的Spray and Wait算法,该算法尝试通过以固定数量复制消息,然后将其转发到中继节点来转发消息。本文进行了实证分析,比较和评估了喷雾和等待的基本算法,并进行了一些重大改进。ONE模拟器用于提供一个模拟环境来运行这些算法并生成结果。仿真结果表明,在交付率和平均延迟方面,“改进喷雾和等待的复合方法”优于所有其他变体。
An empirical review on the spray and wait based algorithms for controlled replication forwarding in delay tolerant networks
Routing in delay tolerant networks is a challenging issue due to the lack of proper end-to-end connectivity between the source and destination nodes. The controlled replication based routing approach include the basic Spray and Wait algorithm that tries to forward the messages by replicating them in a fixed number and then forwarding them to the relay nodes. In this paper, an empirical analysis was performed to compare and evaluate the basic Spray and Wait algorithms with some major improvements. The ONE simulator is used to provide a simulation environment to run these algorithms and generate the results. The simulation results show that in terms of delivery ratio and average delay `Composite Methods to improve Spray and Wait' outperforms all the other variants compared.