Mahdi Kefayati, H. Rabiee, S. Miremadi, A. Khonsari
{"title":"移动自组织网络中的错误行为弹性多路径数据传输","authors":"Mahdi Kefayati, H. Rabiee, S. Miremadi, A. Khonsari","doi":"10.1145/1180345.1180357","DOIUrl":null,"url":null,"abstract":"This paper introduces Adaptive Path Selection and Loading (APSL) as a multi-path data transmission scheme for mitigating the effects of misbehaving nodes in mobile ad-hoc networks. In APSL, misbehavior resilience is achieved by adaptively loading Reed-Solomon (RS) coded data into multiple node-disjoint paths. In order to maximize packet delivery ratio, paths are loaded according to Path State Information (PSI) which dynamically estimates the availability and stability of each path. We evaluated APSL through simulation in terms of packet delivery ratio, normalized average end-to-end delay and overhead. APSL can achieve more than 90% packet delivery ratio. Compared to adaptive single path and adaptive multi-path data forwarding with uniform loading, the packet delivery ratio is increased up to 0:9 while the end-to-end delay is reduced by a factor of 6 and the overhead is reduced by a factor of 2.","PeriodicalId":380051,"journal":{"name":"ACM Workshop on Security of ad hoc and Sensor Networks","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"51","resultStr":"{\"title\":\"Misbehavior resilient multi-path data transmission in mobile ad-hoc networks\",\"authors\":\"Mahdi Kefayati, H. Rabiee, S. Miremadi, A. Khonsari\",\"doi\":\"10.1145/1180345.1180357\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces Adaptive Path Selection and Loading (APSL) as a multi-path data transmission scheme for mitigating the effects of misbehaving nodes in mobile ad-hoc networks. In APSL, misbehavior resilience is achieved by adaptively loading Reed-Solomon (RS) coded data into multiple node-disjoint paths. In order to maximize packet delivery ratio, paths are loaded according to Path State Information (PSI) which dynamically estimates the availability and stability of each path. We evaluated APSL through simulation in terms of packet delivery ratio, normalized average end-to-end delay and overhead. APSL can achieve more than 90% packet delivery ratio. Compared to adaptive single path and adaptive multi-path data forwarding with uniform loading, the packet delivery ratio is increased up to 0:9 while the end-to-end delay is reduced by a factor of 6 and the overhead is reduced by a factor of 2.\",\"PeriodicalId\":380051,\"journal\":{\"name\":\"ACM Workshop on Security of ad hoc and Sensor Networks\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"51\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Workshop on Security of ad hoc and Sensor Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1180345.1180357\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Workshop on Security of ad hoc and Sensor Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1180345.1180357","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 51
摘要
本文介绍了自适应路径选择和加载(APSL)作为一种多路径数据传输方案,以减轻移动自组织网络中节点行为不端的影响。在APSL中,通过自适应地将Reed-Solomon (RS)编码数据加载到多个节点不连接的路径中来实现错误行为弹性。路径状态信息(Path State Information, PSI)根据路径状态信息动态估计每个路径的可用性和稳定性来加载路径,以最大限度地提高数据包的传输率。我们通过模拟来评估APSL的分组传送率、标准化平均端到端延迟和开销。APSL可以实现90%以上的包投递率。与自适应单路径和自适应多路径等负载数据转发相比,该方法可将数据包投递比提高到0:9,端到端时延降低6倍,开销降低2倍。
Misbehavior resilient multi-path data transmission in mobile ad-hoc networks
This paper introduces Adaptive Path Selection and Loading (APSL) as a multi-path data transmission scheme for mitigating the effects of misbehaving nodes in mobile ad-hoc networks. In APSL, misbehavior resilience is achieved by adaptively loading Reed-Solomon (RS) coded data into multiple node-disjoint paths. In order to maximize packet delivery ratio, paths are loaded according to Path State Information (PSI) which dynamically estimates the availability and stability of each path. We evaluated APSL through simulation in terms of packet delivery ratio, normalized average end-to-end delay and overhead. APSL can achieve more than 90% packet delivery ratio. Compared to adaptive single path and adaptive multi-path data forwarding with uniform loading, the packet delivery ratio is increased up to 0:9 while the end-to-end delay is reduced by a factor of 6 and the overhead is reduced by a factor of 2.