基于蚁群的无线传感器网络漏洞检测技术研究-计算机应用与软件.PDF

第３５卷第７期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．７ ２０１８年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１８ 基于蚁群的无线传感器网络漏洞检测技术研究 凌　春　孙文胜 （杭州电子科技大学通信工程学院　浙江杭州３１００１８） 摘　要　　无线传感器网络能够在多领域得到适用的前提是其具有全面检测特定范围事件的能力。由于障碍物 的干扰和节点能量的限制，高覆盖率的网络并不容易实现。为了能够及时获取网络漏洞的位置信息，设计了一种 基于蚁群的分布式漏洞检测技术。利用节点的邻居信息和监测边界上未被覆盖的弧段信息来引导蚁群搜寻路径 的方向，通过信息素浓度识别节点得到相应的漏洞边界信息。实验结果证明提出的算法能够精确地定位漏洞边 界上节点的数目及位置信息。 关键词　　无线传感器网络　覆盖漏洞　蚁群算法　漏洞检测　邻居信息 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０７．０３５ ＲＥＳＥＡＲＣＨＯＮＶＵＬＮＥＲＡＢＩＬＩＴＹＤＥＴＥＣＴＩＯＮＴＥＣＨＮＯＬＯＧＹＯＦＷＩＲＥＬＥＳＳＳＥＮＳＯＲ ＮＥＴＷＯＲＫＳＢＡＳＥＤＯＮＡＮＴＣＯＬＯＮＹ ＬｉｎｇＣｈｕｎ　ＳｕｎＷｅｎｓｈｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨａｎｇｚｈｏｕＤｉａｎｚｉＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００１８，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｐｒｅｍｉｓｅｔｈａｔｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｃａｎｂｅａｐｐｌｉｅｄｉｎｍａｎｙｆｉｅｌｄｓｉｓｔｈａｔｔｈｅｙｈａｖｅｔｈｅａｂｉｌｉｔｙｔｏｆｕｌｌｙ ｄｅｔｅｃｔｅｖｅｎｔｓｉｎａｓｐｅｃｉｆｉｃｒａｎｇｅ．Ｄｕｅｔｏｏｂｓｔａｃｌｅｓａｎｄｎｏｄｅｅｎｅｒｇｙｃｏｎｓｔｒａｉｎｔｓ，ｈｉｇｈｃｏｖｅｒａｇｅｎｅｔｗｏｒｋｓａｒｅｎｏｔｅａｓｙｔｏ ｉｍｐｌｅｍｅｎｔ．Ｉｎｏｒｄｅｒｔｏｏｂｔａｉｎｔｈｅｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｎｅｔｗｏｒｋｖｕｌｎｅｒａｂｉｌｉｔｉｅｓｉｎｔｉｍｅ，ａｄｉｓｔｒｉｂｕｔｅｄｖｕｌｎｅｒａｂｉｌｉｔｙ ｄｅｔｅｃｔｉｏｎｔｅｃｈｎｏｌｏｇｙｂａｓｅｄｏｎａｎｔｃｏｌｏｎｙｗａｓｄｅｓｉｇｎｅｄ．Ｔｈｅａｎｔｃｏｌｏｎｙｓｅａｒｃｈｐａｔｈｄｉｒｅｃｔｉｏｎｗａｓｇｕｉｄｅｄｂｙｔｈｅｎｏｄｅｓ ｎｅｉｇｈｂｏｒｉｎｆｏｒｍａｔｉｏｎａｎｄｔｈｅｕｎｃｏｖｅｒｅｄａｒｃｓｅｇｍｅｎｔｉｎｆｏｒｍａｔｉｏｎｏｎｔｈｅｍｏｎｉｔｏｒｉｎｇｂｏｕｎｄａｒｙ，ａｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇ ｖｕｌｎｅｒａｂｉｌｉｔｙｂｏｕｎｄａｒｙｉｎｆｏｒｍａｔｉｏｎｗａｓｏｂｔａｉｎｅｄｂｙｔｈｅｐｈｅｒｏｍｏｎｅｃｏｎｃｅｎｔｒａｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎｎｏｄｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍａｃｃｕｒａｔｅｌｙｌｏｃａｔｅｓｔｈｅｎｕｍｂｅｒｏｆｎｏｄｅｓａｎｄｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｎｔｈｅｂｏｕｎｄａｒｙｏｆｔｈｅ ｖｕｌｎｅｒａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ　Ｃｏｖｅｒｉｎｇｌｏｏｐｈｏｌｅｓ　Ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ　Ｖｕｌｎｅｒａｂｉｌｉｔｙｄｅｔｅｃｔｉｏｎ　Ｎｅｉｇｈｂｏｒ ｉｎｆｏｒｍａｔｉｏｎ 题，就要设计一种在网络覆盖范围内能够快速地检测 ０　引　言 和定位漏洞的技术，这种设计可以通过识别漏洞边界 处的节点来实现。 文献［４］提出了一种基于Ｖｏｒｏｎｏｉ图的覆盖漏洞 在过去的几年，无