Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (21): 106-110.

Previous Articles     Next Articles

Decoding rate controlled anonymous network coding scheme under wireless multi-hop network

WANG Kai, WU Zhenqiang   

  1. College of Computer Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2015-11-01 Published:2015-11-16

无线多跳网络下解码率可控的匿名网络编码

王  凯,吴振强   

  1. 陕西师范大学 计算机科学学院,西安 710062

Abstract: Wireless networks are vulnerable to outside attacks. Existing anonymous communication scheme is unable to adapt to the resource-constrained wireless networks. The natural anonymous characteristics of network coding are better able to solve this problem, but its decoding rate is difficult to control. The codec characteristics of LT codes can effectively control the decode rate, at the same time, it can’t adapt to multi-stage transfer process. This paper that combines thoughts of the LT code and network coding and uses encoding and decoding method of LT codes can complete the multistage anonymous communication and make the sink’s decoding rate close to 1-δ when decoding by controlling the degree distribution of each node code package and restructuring coefficient matrix to complete coding again.

Key words: multistage confusion, network coding, natural?anonymous, Luby Transform(LT) code

摘要: 无线网络易于受到外界攻击,现有的匿名通信方案均无法满足资源受限的无线网络,网络编码的自然匿名特性能够较好地解决这一问题,但是其解码率很难控制。LT码的编解码特性可以有效控制可解码率,但是它对于多级传输过程无法适应。结合LT码和网络编码的思想,采用LT码的编解码方式,通过控制各节点编码包的度分布和对系数矩阵的重新构造完成再编码,完成多级匿名通信,使得信宿在解码时解码率接近1-δ。

关键词: 多级混淆, 网络编码, 自然匿名, 一种喷泉编码模式(LT)