Research on Index Coding Technology in Vehicular Network

doi:10.3969/j.issn.1000-3428.2015.06.001

Abstract

Abstract:

In vehicular network,broadcasting messages are not often able to arrive and receive properly due to the vulnerability of wireless channels and high mobility of vehicles. To solve this problem,this paper proposes an index coding based message broadcasting scheme in purpose of improving the message transmission efficiency. Index coding is a variant of source coding scheme that exploits the side information at different receivers,and this paper focuses on implementing index coding technology in the message broadcasting of vehicular networks. It proposes a distributed feedback based side information collection mechanism and an improved graph coloring algorithm to find the maximum clique,and the indexing coding is done. Simulation experimental results show that the scheme can reduce the number of transmissions,thus save wireless channel bandwidths and improve broadcasting efficiency.

Key words: vehicular network, network coding, index coding, message broadcasting scheme, source coding, coding gain

摘要：

在车载网络中,由于无线信道的脆弱性与车辆的高移动性,广播信息往往不能正确到达和接收。为解决该问题,提出一种基于索引编码的消息广播方案。该方案将索引编码应用于车载网络的信息广播中,可实现更高效的信息分发。给出一种基于分布式反馈机制以收集边信息,使用改进的图着色算法在边信息中寻找最大团,并运用最大团进行索引编码。仿真实验结果表明,该方案可以有效地减少最少传输次数,从而节约无线信道带宽,提高广播效率。

关键词: 车载网络, 网络编码, 索引编, 消息广播方案, 信源编码, 编码增益

CLC Number:

TP391

XIA Bin,WANG Guanghao,WU Yue. Research on Index Coding Technology in Vehicular Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.06.001.

夏彬,王光浩,吴越. 车载网络的索引编码技术研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.06.001.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.06.001

http://www.ecice06.com/EN/Y2015/V41/I6/1

References

参考文献 [ 1 ]　Wang Y, Li F. Vehicular Ad Hoc Networks [ M ]. London,UK:Springer,2009. [ 2 ]　钱张荫,吴　越. 一种动态寻路中的机会转发模型[J]. 信息安全与通信保密,2013,(12):100-102. [ 3 ]　Qian Zhangyin,Wu Yue. An Opportunistic Dissemination Model for Traffic Congestion Management in Vehicular Networks [ C ] / / Proceedings of the 2nd International Conference on Advances in Vehicular Systems,Technologies and Applications. Nice,France: [s. n. ],2013:125-134. [ 4 ]　Lee U,Park J S, Yeh J, et al. Code Torrent: Content Distribution Using Network Coding in Vanet [ C ] / / Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking. New York,USA:ACM Press,2006: 1-5. [ 5 ]　Ahmed S,Kanhere S S. VANETCODE:Network Coding to Enhance Cooperative Downloading in Vehicular Ad Hoc Networks [C] / / Proceedings of 2006 International Conference on Wireless Communications and Mobile Computing. New York, USA: ACM Press, 2006: 527-532. [ 6 ]　Li M,Yang Z, Lou W. Codeon: Cooperative Popular Content Distribution for Vehicular Networks Using Symbol Level Network Coding [ J ]. IEEE Journal on Selected Areas in Communications, 2011, 29 ( 1 ): 223-235. [ 7 ]　Bar-Yossef Z,Birk Y,Jayram T S,et al. Index Coding with Side Information [ J ]. IEEE Transactions on Information Theory,2011,57(3):1479-1494. [ 8 ]　Nguyen D,Tran T,Nguyen T,et al. Wireless Broadcast Using Network Coding [ J ]. IEEE Transactions on Vehicular Technology,2009,58(2):914-925. [ 9 ]　Konc J, Janezic D. An Improved Branch and Bound Algorithm for the Maximum Clique Problem [ J ]. MATCH Communications in Mathematical and in Computer Chemistry,2007,58:569-590. [10]　Piorkowski M, Raya M, Lugo A L, et al. TraNS: Realistic Joint Traffic and Network Simulator for VANETs [ J ]. ACM SIGMOBILE Mobile Computing and Communications Review,2008,12(1):31-33. [11]　Wegener A,Piórkowski M, Raya M, et al. TraCI: An Interface for Coupling Road Traffic and Network Simula-tors[C]/ / Proceedings of the 11th Communications and Networking Simulation Symposium. New York,USA: ACM Press,2008:155-163. [12]　Haklay M, Weber P. OpenStreetMap: User-generated Street Maps [ J ]. IEEE Pervasive Computing, 2008, 7(4):12-18. 编辑　索书志

[1]	YU Jing, LU Lingyun, LI Xiang. Edge-Cloud Collaborative Task Offloading Mechanism Based on DDQN in Vehicular Networks [J]. Computer Engineering, 2022, 48(12): 156-164.
[2]	LI Yanli, WANG Xiaonan. Address Configuration Scheme for All-IP Vehicular Network Based on Hierarchical Mechanism [J]. Computer Engineering, 2020, 46(8): 160-163,171.
[3]	LIN Feng, ZHOU Xiandong. Research on Improvement of IEEE 802.11p/1609.4 Multi-Channel Collaboration Mechanism [J]. Computer Engineering, 2019, 45(7): 108-113,120.
[4]	CHEN Xin,WANG Lei,SUN Zhongwei. Research on Internet of Vehicles D2D Video Distribution Technology Based on Network Coding [J]. Computer Engineering, 2019, 45(2): 58-63.
[5]	WANG Lian, ZHANG Zhao, ZHANG He, ZHANG Xunyang. A RSA-based Secure Network Coding Scheme Against Multiple Attacks [J]. Computer Engineering, 2019, 45(11): 166-171.
[6]	YAO Yukun,ZHANG Yi,LI Juan. Optimized Opportunistic Routing Algorithm Based on Network Coding in Wireless Sensor Network [J]. Computer Engineering, 2018, 44(6): 68-73.
[7]	CAO Kai,WEN Jie. Multiple Fault Tolerant and Low Repairing Bandwidth Coding Based on (k+2,k)MSR [J]. Computer Engineering, 2018, 44(2): 84-87,91.
[8]	YAO Yukun,WANG Yu,ZHU Liqing, LüPancheng. Rate-adaptive Cooperative MAC Protocol Based on Wireless Network Coding [J]. Computer Engineering, 2017, 43(9): 87-93.
[9]	QIU Shuwei,LI Yinglong,YUAN Liyong. IPv6 Packet Delivery Scheme Using Dynamic Fragment in Passive Sensing Network [J]. Computer Engineering, 2017, 43(7): 100-109.
[10]	XU Guangxian,XU Shanqiang,XU Chunyan,JIN Yubo,WANG Jingfu. Broadcast Retransmission Algorithm Based on Hamming Weight Network Coding [J]. Computer Engineering, 2016, 42(9): 38-42.
[11]	LIU Chuang,WANG Jun,DU Weiqi,LIU Hui. Analysis of Multipath Routing Model in Wireless Sensor Network Based on Network Coding [J]. Computer Engineering, 2016, 42(4): 37-43.
[12]	ZHANG Xinyun,XU Yan,CUI Jie. Anonymous Authentication Protocol Based on Certificateless Signature for Vehicular Network [J]. Computer Engineering, 2016, 42(3): 18-21,28.
[13]	LI Li,WU Zhenqiang. Research and Implementation of Anonymous Communication Scheme with Multicast Network Coding [J]. Computer Engineering, 2016, 42(12): 97-101.
[14]	XU Guangxian,GAO Song,HUA Yiyang. Research on Secure Network Coding Method Based on Cat-Logistic Model [J]. Computer Engineering, 2015, 41(9): 150-154.
[15]	XU Guangxian,WU Wei,ZHOU Jia. Application Research on Niche Genetic Algorithm in Network Coding Optimization [J]. Computer Engineering, 2015, 41(8): 296-300.

Please choose a citation manager

Content to export