基于分治策略的无线传感器网络屏障覆盖算法  

A Divide-and-Conquer Policy Based on Barrier Coverage Algorithm in Wireless Sensor Networks

作　　者：刘晓峰[1] 业宁[1] 李国宝[1] 

机构地区：[1]南京林业大学计算机科学与工程系,南京210037

出　　处：《计算机与数字工程》2012年第10期22-25,共4页Computer & Digital Engineering

基　　金：江苏省自然基金项目;江苏省第八批六大人才高峰项目(DZXX-043);江苏省青蓝工程学术带头人项目;南京林业大学物联网专项创新基金

摘　　要：利用无线传感器网络构建防护屏障以监测重要重要场所的未经授权闯入者是目前物联网的一个重要应用领域。大多数研究集中于如何在一个矩形区域内构建传感器屏障以探测只能沿受限路线移动的闯入者。提出了一个针对传感器基于泊松分布的此问题完整解决方案,可以满足在任意的形状区域内构建带状传感器屏障以探测闯入者。实验证明,该算法能有效减少延迟、验证开销以及拓扑初始化时的计算开销.Using the wireless sensor networks to construct sensor barrier to detect unauthorized intruders is an important issue in re- cently Internet of Things. Most research in this area are focus on the mechanism of building barrier in a rectangle area to detect intruders only moving along restricted crossing paths. A complete solution is proposed according to Poisson distribution of sensor nodes, which can build sensor strip barrier in any shape area to detect intruders. The result of experiment shows this solution can efficiently decrease delay, checking and computing overhead.

关 键 词：前端控制器无线传感器网络 屏障覆盖 入侵检测 分治算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]