基于OLSR路由协议的HIDA算法.pdfVIP

第36 卷 第9 期 计 算 机 工 程 2010 年5 月 V Computer Engineering May 2010 ol.36 No.9 ·安全技术· 文章编号：1000—3428(2010)09—0147—03 文献标识码：A 中图分类号：TP393 基于OLSR 路由协议的HIDA 算法 姚 胜，冷甦鹏 ( 电子科技大学通信抗干扰技术国家级重点实验室，成都 610054) 摘 要：针对 Ad Hoc 网络中的虫洞攻击，根据最优链路状态路由(OLSR)协议的运行特点，提出检测伪邻居的 HELLO 间隔分布式算法 (HIDA) 。仿真结果表明，在网络平均节点数大于4、节点随机最大移动速率大于2 m/s 时，HIDA 算法能达到80%以上的虫洞攻击检测率。 关键词：无线自组织网络；邻居探测；虫洞攻击；最优链路状态路由协议；HELLO 间隔分布式算法 HIDA Algorithm Based on OLSR Routing Protocol YAO Sheng, LENG Su-peng (National Key Lab of Communication Anti-interference Technology, University of Electronic Science and Technology of China, Chengdu 610054) 【Abstract 】Aiming at the wormhole attack in Ad Hoc network, according to Optimized Link State Routing(OLSR) protocol, this paper presents a HELLO Interval Distributed Algorithm(HIDA) to detect fake neighbor. Simulation results show that HIDA has wormhole attack detection rate above 80% when network average node number is greater than 4, node random maximal migration rate is greater than 2 m/s. 【Key words 】Wireless Ad Hoc Network(WANET); neighbor probing; wormhole attack; Optimized Link State Routing(OLSR) protocol; HELLO Interval Distributed Algorithm(HIDA) 1 概述 立路由表项，A 到B 的最短距离为(2n ＋2)跳，则A 的n 跳内 移动 Ad Hoc 网络是一种自适应的自组织网络，由于它 的邻居会通过“隧道”建立路由表项到达 B 。所有节点的通 性能优越，因此在越来越多场合得到应用。目前关于Ad Hoc 信都暴露在攻击节点下，通过路由信息的扩散传播会使网络 自组网的研究大多集中在基于可信任环境下的通信和路由有 极大范围内的节点通信受控于攻击节点，攻击者对通过其路 效性。由于 Ad Hoc 自组网无线信道的开放性，因此极易遭 径的信息进行窜改或丢弃等恶意操作使网络中部分节点无法 到攻击。攻击方通过攻击无线网络协议，窃取传输信息使网 通信，甚至使整个网络瘫痪。 络无法正常工作。因此，无线网络的安全问题引起了很多关 注。路由协议是节点通信的基础，协议运行环境为移动多跳