Aim. The existing security network reprogramming protocols in the open literature are, in our opinion,insufficient for a new generation of network coding-based reprogramming protocols. Therefore we propose our PRMR method that is resistant to pollution attacks ( denial-of-service attacks aimed at polluting encoded packets). Sections 1, 2 and 3 explain the core idea of our PRMR method, which employs a combinatorial technique to decode data packets under pollution attacks and a neighbor classification system to isolate the polluters, and which consists of:(1) the combinatorial technique includes the Merkle hash tree and the pair-wise key scheme; (2) the reception node requests a new encoded packet from a neighbor node again and again until the reception node collects enough encoded packets that contain at least φ number of uncorrupted encoded packets to classify node types and to identify suspected polluters; the polluter identification engine is given in Fig. 2. Section 4 uses 12 types of random topological structure to distribute 19 pages of code image to 40 m × 40 m WSN that is composed of 50 nodes to simulate our PRMR method; the simulation results, given in Figs. 4 and 5, and their analysis show preliminarily that: ( 1 ) when 20％ of the nodes in a 6-degree WSN are polluters, our PRMR method takes only twice as much time to disseminate reprogrammed data as when there is no pollution attack; (2) the decoding times per page per node are 70％ more than those without pollution attack.%现有安全重编程方案无法对基于网络编码技术的新一代重编程协议提供安全保护.文章针对上述缺陷,提出了一种抗污染攻击(pollution attacks)的安全重编程方法PRMR(Pollution-Resistant Method for Reprogramming).该方法利用组合技术实现污染攻击下的编码包正常译码;并通过邻居分类系统隔离污染者(polluters).TOSSIM仿真实验表明在一个6度的无线传感器网络中,当20%的节点为污染者时,使用PRMR方法,重编程数据分发完成时间仅是无攻击情况下的2倍;每页也仅比无攻击情况下多执行70%的译码.
展开▼
