基于随机混沌网络编码的野战无线Ad+Hoc网络研究.pdfVIP

基于随机混沌网络编码的野战无线AdHoc网络研究 吴晓富 宋越胡均权 摘要：相比于各种传统路由选择技术。随机网络编码被证明能构建高健壮的无线AdH0c网络。 本文基于混沌序列的确定性和随机性，进一步提出了随机网络编码的概念。研究表明，利用随机 网络编码能构造安全性高、抗毁性好的野战无线AdHcc网络。 关键词：移动通信混沌编码AdHce网络 引言 由选择技术下，由顶节点到底部二节点的信息传输 能力同为冠。岖=3／2。但是，采用如图I的网络方 1．1网络编码基本原理 案则可以使得信息传输能力提高到见。d=2。目 传统网络通信的基本技术是所谓的路由选择 前，如何有效地利用网络编码来解决各种网络问题 (routing)。最近的研究表明，由于网络拓扑可以用 已经成为研究的热点。 图来表示，在图上的各节点采用一些简单的信道编 I．2随机混沌序列及其复杂性 码技术会大大提高单纯的基于路由选择的网络通信 容量。特别是，在网络编码的框架下，传统的路由选 混沌是确定性系统的内在随机性，完全确定性 择也可看成是网络编码的一种特例。 的混沌系统不加任何随机凶素就可能出现与布朗运 动无法区分的行为，“失之毫厘，璎以千里”的对初始 条件的敏感依赖性，使得其长期行为必须借助概率 论方法描述。混沌是确定性系统中除了不动点、周 §1n￡en“幽 期、拟周期之外，自然界和人类社会普遍存在的另一 o 种动力学行为。 离散混沌系统可以产生随机混沌序列。以一维 OOe‘titlaBotlncc．1e 混沌映射为例，设有一维混沌映射 ’ ‰+l=“Ⅳ。)， (I) Y 这里，，：卜I是一非线性映射，n=0，I，2…．。例 node ●Processing 如，最简单的Logistic映射可表示为： 一1≤xn≤10 (2) xn+l=1—2《 如果存在两个初始值，Ixo—YOI≤￡，则经过n R=2 R=2 ]f_一—F 图I网络编码比传统路由选择技术 (yo)，且I‰一靠l≥D。混沌信号具有对初始条件的 有更大的容量：一个简单例子 敏感依赖性表现在：即使e很小，如E=le—10，则经 过有限次(如100次)迭代，D可以很大，如DI。