Reading Out Scheme for Digitally Signed Random Network Coded Communication on VANET

Tomoki Matsukawa, Taisuke Yamamoto, Youji Fukuta, Masanori Hirotomo, Masami Mohri, Yoshiaki Shiraishi

Random network coded communication is vulnerable to possible malicious pollution attacks on wireless and ad-hoc network. Homomorphic signature scheme is well known as countermeasure against the pollution attack for random network coded communication. This paper focuses on digitally signed random network coded communications on vehicular ad-hoc network (VANET). In high vehicle density situations, if a node broadcasts packets, all nodes receive the same packets within the reachable range of sender. If the nodes store the received packets and read out them from the head or the tail of the buffer in the same order by First-in First-out (FIFO) or Last-in First-out (LIFO), the node reads out packets including same generation number and encoding vector as neighbors. Then, the linear independence is lost and rank of encoding matrix decreases. In this paper, we propose a reading out scheme to suppress diminution of rank of encoding matrix for improving throughput of digitally signed random network coded communications on VANET. The proposed scheme prevents a node re-encoding same packets with neighbor nodes and suppresses diminution of rank of encoding matrix. We confirmed that the throughput of the communication using the proposed scheme is higher than that using FIFO or LIFO from the simulation results.

Reading Out Scheme for Digitally Signed Random Network Coded Communication on VANET

書誌事項

この論文をさがす

説明

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

Reading Out Scheme for Digitally Signed Random Network Coded Communication on VANET

書誌事項

この論文をさがす

説明

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について