J. Fukuyama, Rama Vuyyuru, R. Guha, Wai Chen, John Lee
{"title":"一种快速分布式的车载网络编码算法","authors":"J. Fukuyama, Rama Vuyyuru, R. Guha, Wai Chen, John Lee","doi":"10.1109/VNC.2010.5698257","DOIUrl":null,"url":null,"abstract":"It is significant to discover an efficient method to construct network codes such as a linear multicast or broadcast. It is valuable if we find a practical way to apply the technique to a vehicular ad hoc network (VANET) to improve the throughput to broadcast large data. It would be essential to discover a fast and distributed coding scheme since VANETs are well-known to change their topology quickly. In this paper, we present such a network coding algorithm suitable to a VANET. It will be guaranteed that the obtained code forms a two-dimensional linear multicast over a network that meets natural restrictions for a VANET on a multi-lane road. Due to the completely decentralized process, it is non-trivial to prove the correctness of construction even for the dimension 2. We will also discuss additional practical performance enhancement for the basic algorithm.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A fast and distributed algorithm for vehicular network coding\",\"authors\":\"J. Fukuyama, Rama Vuyyuru, R. Guha, Wai Chen, John Lee\",\"doi\":\"10.1109/VNC.2010.5698257\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is significant to discover an efficient method to construct network codes such as a linear multicast or broadcast. It is valuable if we find a practical way to apply the technique to a vehicular ad hoc network (VANET) to improve the throughput to broadcast large data. It would be essential to discover a fast and distributed coding scheme since VANETs are well-known to change their topology quickly. In this paper, we present such a network coding algorithm suitable to a VANET. It will be guaranteed that the obtained code forms a two-dimensional linear multicast over a network that meets natural restrictions for a VANET on a multi-lane road. Due to the completely decentralized process, it is non-trivial to prove the correctness of construction even for the dimension 2. We will also discuss additional practical performance enhancement for the basic algorithm.\",\"PeriodicalId\":257339,\"journal\":{\"name\":\"2010 IEEE Vehicular Networking Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE Vehicular Networking Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/VNC.2010.5698257\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Vehicular Networking Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VNC.2010.5698257","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A fast and distributed algorithm for vehicular network coding
It is significant to discover an efficient method to construct network codes such as a linear multicast or broadcast. It is valuable if we find a practical way to apply the technique to a vehicular ad hoc network (VANET) to improve the throughput to broadcast large data. It would be essential to discover a fast and distributed coding scheme since VANETs are well-known to change their topology quickly. In this paper, we present such a network coding algorithm suitable to a VANET. It will be guaranteed that the obtained code forms a two-dimensional linear multicast over a network that meets natural restrictions for a VANET on a multi-lane road. Due to the completely decentralized process, it is non-trivial to prove the correctness of construction even for the dimension 2. We will also discuss additional practical performance enhancement for the basic algorithm.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
