基于模糊预测的ad hoc 网络虫洞检测算法.pdf

第４１卷　 第７期 　 计 算 机 工 程 ２０１５年７月 　 　 Ｖｏｌ．４１　 Ｎｏ．７ 　 Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｊｕｌｙ２０１５ ·安全技术 · 文章编号：１０００⁃３４２８（２０１５）０７⁃０１７７⁃０７　 　 　 文献标识码：Ａ　 　 　 中图分类号：ＴＰ３９３ 基于模糊预测的Ａｄ Ｈｏｃ 网络虫洞检测算法 ａ，ｂ，ｃ ａ，ｂ，ｃ ａ，ｂ，ｃ 曹晓梅 ，李佳耕 ，殷　 瑛 （南京邮电大学 ａ．计算机与软件学院；ｂ．江苏无线传感网高技术研究重点实验室； ｃ．宽带无线通信与传感网技术教育部重点实验室，南京２１０００３） 摘　 要：针对ＡｄＨｏｃ 网络中虫洞攻击检测可预测的特点，提出一种基于模糊预测的虫洞检测算法。 分析当节点受到虫 洞攻击时，其邻节点数会因虫洞影响而异样增多的现象，利用节点发送数据包确定其周围邻节点数，并将收集到的一系 列位置邻节点数存储在滑动窗口中，根据前期邻节点数的统计，运用模糊预测理论，在节点运动到下一位置前预测出 其邻节点数的上限阈值。 当节点实际运动到下一位置后，检测出邻节点数，并与上限阈值进行比较，当检测的邻节点 数大于阈值时则认为此节点受到虫洞攻击。 仿真结果表明，该算法时效性较强，检测率较ＳＷＡＮ算法有所提高。 关键词：虫洞攻击；模糊预测；滑动窗口；Ａｄ Ｈｏｃ 网络；邻节点；虫洞检测 中文引用格式：曹晓梅，李佳耕，殷　 瑛．基于模糊预测的Ａｄ Ｈｏｃ 网络虫洞检测算法［Ｊ］．计算机工程，２０１５，４１（７）： １７７⁃１８３． 英文引用格式：Ｃａｏ Ｘｉａｏｍｅｉ，Ｌｉ Ｊｉａｇｅｎｇ，Ｙｉｎ Ｙｉｎｇ．Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋ Ｗｏｒｍｈｏｌｅ Ｄｅｔｅｃｔｉｏｎ Ａｌｇｏｒｉｔｈｍ Ｂａｓｅｄ ｏｎ Ｆｕｚｚｙ Ｐｒｅｄｉｃｔｉｏｎ［Ｊ］．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１５，４１（７）：１７７⁃１８３． Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋ Ｗｏｒｍｈｏｌｅ Ｄｅｔｅｃｔｉｏｎ Ａｌｇｏｒｉｔｈｍ Ｂａｓｅｄ ｏｎ Ｆｕｚｚｙ Ｐｒｅｄｉｃｔｉｏｎ ａ，ｂ，ｃ ａ，ｂ，ｃ ａ，ｂ，ｃ ＣＡＯ Ｘｉａｏｍｅｉ ，ＬＩ Ｊｉａｇｅｎｇ ，ＹＩＮ Ｙｉｎｇ （ａ．Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｓｏｆｔｗａｒｅ；ｂ．Ｊｉａｎｇｓｕ Ｈｉｇｈ Ｔｅｃｈｎｏｌｏｇｙ Ｒｅｓｅａｒｃｈ Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｆｏｒ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ； ｃ．Ｋｅｙ Ｌａｂ ｏｆ Ｂｒｏａｄｂａｎｄ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｎｄ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋ Ｔｅｃｈｎｏｌｏｇｙ，Ｍｉｎｉｓｔｒｙ ｏｆ Ｅｄｕｃａｔｉｏｎ， Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｏｓｔｓａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） 【Ａｂｓｔｒａｃｔ】 Ｆｏｒ Ａｄ Ｈｏｃ ｎｅｔｗｏｒｋ ｗｏｒｍｈｏｌｅ ａｔｔａｃｋ ｄｅｔｅｃｔｉｏｎ ｐｒｅｄｉｃｔａｂｉｌｉｔｙ，ｔｈｉｓ ｐａｐｅｒ ｐｒｅｓｅｎｔｓ ａ ｗｏｒｍｈｏｌｅ ｄｅｔｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｆｕｚｚｙ ｐｒｅｄｉｃｔｉｏｎ． Ｗｈｅｎ ａ ｎｏｄｅ ｉｓ ａｔｔａｃｋｅｄ ｂｙ ａ ｗｏｒｍｈｏｌｅ，ｉｔｓ ｎｅｉｇｈｂｏｒ ｎｏｄｅ ｎｕｍｂｅｒ ａｂｎｏｒｍａｌｌｙ ｉｎｃｒｅａｓｅｓ．Ｔｈｉｓａｌｇｏｒｉｔｈｍ ｕｓｅｓｔｈｅ ｎｏｄｅ ｔｏ ｓｅｎｄ