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

A Mobile Barrier Deployment Algorithm in Mobile Sensor Networks

作　　者：靳冰[1] 王树森[2] 

机构地区：[1]南阳理工学院软件学院,河南南阳473004 [2]济源职业技术学院信息工程系,河南济源459000

出　　处：《计算机测量与控制》2014年第7期2170-2173,共4页Computer Measurement &Control

基　　金：河南教育厅重大科研攻关研究资助项目(12B520036)

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

关 键 词：传感器网络 移动栅栏覆盖 动态目标 凸优化 

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