一种传感器网络移动栅栏部署算法

A Mobile Barrier Deployment Algorithm in Mobile Sensor Networks

摘要:

栅栏覆盖是传感器网络研究中的热点问题,现有有关栅栏覆盖研究大多针对静态兴趣区域的栅栏覆盖,而对于实际应用中如海洋污染、森林火灾、部队行军等的栅栏覆盖应用不适用；该文主要针对动态对象研究移动传感器网络的有效栅栏覆盖；抽象了问题模型并提出了栅栏覆盖评价指标,然后结合凸优化理论提出了一种分布式的移动栅栏覆盖算法；通过3个不同场景分别测试了算法在400*600 m的区域中随机部署有50个移动传感器节点对于不同动态对象构建一条封闭栅栏带所花费的时间以及栅栏带动态形成时的移动距离；测试结果算法能够快速有效实现动态区域的栅栏覆盖。

Abstract:

Barrier coverage is the hot issue in sensor network. Most of existing studies of barrier coverage focus on the static interest area coverage. For the practical application such as marine pollution, forest fires, troops marching, previous barrier coverage does not fit into these applications. In this paper, we study mobile barrier coverage for dynamic objects in mobile sensor network. Abstract the model from the problem and put forward barrier coverage evaluation index in this paper. Then combined with the convex optimization theory, we propose a distributed algorithm for mobile barrier coverage, according to different scenarios simulation results confirm the validity of the algorithm.