Voronoi图在无线传感器网络栅栏覆盖中的应用研究  

Barrier coverage of wireless sensor networks based on Voronoi diagram

作　　者：秦宁宁[1] 盖祎[2] 张林[2] 蒋敏峰[3] 徐保国[1] 

机构地区：[1]江南大学通信与控制工程学院,江苏无锡214122 [2]清华大学电子系,北京100084 [3]无锡微电子科研中心,江苏无锡214035

出　　处：《计算机应用研究》2008年第3期863-865,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60672107);国家科技部“863”重大项目计划资助项目(10A3);国家科技部“863”探索导向性研究计划项目(10Z2)

摘　　要：Voronoi是计算几何学中的一个重要图结构,将其引入到无线传感器网络的覆盖控制中,特别是栅栏覆盖(barrier coverage)的研究中有着极其重要的指导意义。利用Voronoi图的划分,可快速搜索出传感器网络中的覆盖漏洞,在仅考虑邻近传感器节点影响的宽松覆盖要求下,论证出利用该图生成的最小暴露进攻轨迹逼近于理想情况;但由于Voronoi的划分仅仅是一种粗略的轨迹线段的集合,会造成该方法对网络拓扑情况相当敏感,这将一定程度上限制其应用范围。The Voronoi diagram was the one of most fundaments in computation geometry. The coverage control, especially the barrier coverage, would benefit from this diagram. Using the Voronoi diagram, the coverage holes could be detected in short time. In the loose coverage demand which only includes the influence of two neighbor sensors, the minimal exposure attacking track based on the Voronoi could approach the optimal. But, because this method only built the glancing gather of route segments, it was easily influenced by the topology of the wireless sensor networks, which would not extent the scope of Voronoi application.

关 键 词：无线传感器网络 VORONOI图 栅栏覆盖 进攻轨迹 

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术]