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

概要

論文の詳細を見る
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.
2014-02-27