Pub Date : 2011-06-10DOI: 10.15837/ijccc.2011.2.2171
Haoliang Sun, Lixiang Liu, Xiaohui Hu
The realization of deep space scientific missions are enabled by the developments in the space technologies. TCP can not provide effective communication service in deep space links because of the long propagation delay and high BERs characteristics.Scientific community propose Delay Tolerant Network (DTN) for resolving the communication problem between earth and other planet. DTN introduces a new layer in the protocol stack called Bundle Layer that is placed between application layer and transport layer.DTN calls the transport protocols that it uses to move data across different networks convergence layers. This study present a novel Network Coding based convergence layer Reliable TransPort mechanism(NC-RTP) in order to provide effective communication service between DTN peers. This mechanism transmit a coded bundle every M original bundles(M is related to the packet error rate of the communication link). The coded bundle is a random linear combination of previous M original bundles. Using coded bundle and (M-1)original bundles, the receiver could decode and generate a single lost bundle of previous M original bundles . In this way, NC-RTP could compensate any single lost bundle in (M+1) transmitted bundles(including M original bundles and 1 coded bundle).Our theoretical and simulation performance evaluation results reveal that NC-RTP can enhance transmit reliability and make file transfered faster.
{"title":"A Network Coding based DTN Convergence Layer Reliable Transport Mechanism over InterPlaNetary Networks","authors":"Haoliang Sun, Lixiang Liu, Xiaohui Hu","doi":"10.15837/ijccc.2011.2.2171","DOIUrl":"https://doi.org/10.15837/ijccc.2011.2.2171","url":null,"abstract":"The realization of deep space scientific missions are enabled by the developments in the space technologies. TCP can not provide effective communication service in deep space links because of the long propagation delay and high BERs characteristics.Scientific community propose Delay Tolerant Network (DTN) for resolving the communication problem between earth and other planet. DTN introduces a new layer in the protocol stack called Bundle Layer that is placed between application layer and transport layer.DTN calls the transport protocols that it uses to move data across different networks convergence layers. This study present a novel Network Coding based convergence layer Reliable TransPort mechanism(NC-RTP) in order to provide effective communication service between DTN peers. This mechanism transmit a coded bundle every M original bundles(M is related to the packet error rate of the communication link). The coded bundle is a random linear combination of previous M original bundles. Using coded bundle and (M-1)original bundles, the receiver could decode and generate a single lost bundle of previous M original bundles . In this way, NC-RTP could compensate any single lost bundle in (M+1) transmitted bundles(including M original bundles and 1 coded bundle).Our theoretical and simulation performance evaluation results reveal that NC-RTP can enhance transmit reliability and make file transfered faster.","PeriodicalId":54970,"journal":{"name":"International Journal of Computers Communications & Control","volume":"6 1","pages":"236-245"},"PeriodicalIF":2.7,"publicationDate":"2011-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67604297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-06-01DOI: 10.15837/IJCCC.2009.2.2420
C. Cubillos, E. Urra, Nibaldo Rodríguez
On the Dial-a-Ride with time windows (DARPTW) customer transportation problem, there is a set of requests from customers to be transported from an origin place to a delivery place through a locations network, under several constraints like the time windows. The problem complexity (NP-Hard) forces the use of heuristics on its resolution. In this context, the application of Genetic Algorithms (GA) on DARPTW was not largely considered, with the exception of a few researches. In this work, under a restrictive scenario, a GA model for the problem was developed based on the adaptation of a generic GA model from literature. Our solution applies data pre-processing techniques to reduce the search space to points that are feasible regarding time windows constraints. Tests show competitive results on Cordeau & Laporte benchmark datasets while improving processing times.
{"title":"Application of Genetic Algorithms for the DARPTW Problem","authors":"C. Cubillos, E. Urra, Nibaldo Rodríguez","doi":"10.15837/IJCCC.2009.2.2420","DOIUrl":"https://doi.org/10.15837/IJCCC.2009.2.2420","url":null,"abstract":"On the Dial-a-Ride with time windows (DARPTW) customer transportation problem, there is a set of requests from customers to be transported from an origin place to a delivery place through a locations network, under several constraints like the time windows. The problem complexity (NP-Hard) forces the use of heuristics on its resolution. In this context, the application of Genetic Algorithms (GA) on DARPTW was not largely considered, with the exception of a few researches. In this work, under a restrictive scenario, a GA model for the problem was developed based on the adaptation of a generic GA model from literature. Our solution applies data pre-processing techniques to reduce the search space to points that are feasible regarding time windows constraints. Tests show competitive results on Cordeau & Laporte benchmark datasets while improving processing times.","PeriodicalId":54970,"journal":{"name":"International Journal of Computers Communications & Control","volume":"88 1","pages":"127-136"},"PeriodicalIF":2.7,"publicationDate":"2009-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67604220","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：