Ad Hoc中基于编码的多约束多播路由安全高效算法.pdfVIP

2015年第 2期 信 息 通 信 2015 (总第 146期) INFORM_AT10N CoM ICAT10NS (Sum．No 146) AdHoc中基于编码的多约束多播路 由安全高效算法 鲁慕瑶 (武汉理工大学计算机科学与技术学院，湖北武汉430070) 摘要：在AdHoc应用中，在保证多种网络服务质量(Qos)的情况下，确保 网络安全具有重要意义。文章分析了移动 自组 网应用的一般特点，提出了网络模型和编码方法，制订 了安全规则，给出了一个基于网络编码技术的多约束安全多播路 由算法(BFSMA)，该算法能够提高数据发送可靠性，减少丢包率，降低平均延迟。仿真结果对本文提出的算法给予了支 持，可提高移动 自组网的通信质量和安全性。 关键词：移动 自组网；模糊控制；多播路 由；服务质量 中图分类号：TP393 文献标识码：A 文章编号：1673—1131(2015)02．005202 AdHoc网络是一种动态结构，结点不固定，网络拓朴结构 2网络编码 实时变化，缺乏固定基础设施支持，网络中的结点均由移动主 网络编码通过减少分组的传输数可实现提高能量有效， 机构成，大多用于军事、移动会议、抗洪、抢险等实时动态分布 网络编码的基本思想和原理可用图1做简要说明。中间节点 埸合。由于结点在一定区域的移动，因而比固定网络更容易 可再次对信息分组进行编码，立即转发。目的节点接收到一 受到物理安全攻击，易于遭受窃听、欺骗和拒绝服务等攻击。 定量的编码过的信息分组后，可以进行解码。 现有的链路安全技术有些已应用于无线网络中来减小安全攻 击。单路径的AdHoe网络路 由难 以得到较高的通信质量，在 AdHoc网络中一般采用多路径路由技术，可获得更高的稳定 性和通信率 “。在考虑服务质量的前提下，提高网络的分组传 输率、加强安全性，是一个重要课题。本文中，我们提出如下 网络模型和编码方式，并结合安全性，给出了一个基于网络编 码技术的多约束安全多播路由算法 (BFSMA)。 l网络模型 移动 自组网络是一个加权图G(N，E)，N是移动结点集，E a 是任意结点i和J之间边集，它们之间能够通过无线电波进行 通信。 lNI和 lE1分别代表网络中的结点数和链接数，不失一 般性，仅仅考虑一对有序结点之间存在链接时图的生成树分 布，由于结点动态变化，生成树图中的N和E将随着动态变化。 在G(N，E)中，考虑服务质量QoS限制情况下多播路由从 源结点到多 目的结点的的问题正是，给出一个非空集 M={s， U，u，…，u)，MN，s是源结点，u={u。，U：，…，u)是一系列 目 的结点，C 是代价边 (i，j)。在多播树 T： (N，E)中， b Ⅳ， 西 假如C(T)是T的代价，P(s，u)是源结点S到 目 图1(a)未使用网络编码传输时(传输 6个分组) 的结点的路径U∈U，C )是路径 P(s，u)的代价，即： (b)使用网络编码传输时 (传输4个分组) ，= ∑ (1) 源节点S发出2个分组a和b，如图1(a)，未采用网络编 (j，)Ep ) 码传输时，为对网络中所有节点传输2个分组，必须进行6次 定义 1：多播树 T的代价：s：