Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 108-111.

• 网络、通信、安全 • Previous Articles     Next Articles

Optimal angle full coverage model of video sensor in wireless sensor networks

ZHOU Yun1, ZHAN Huawei2   

  1. 1.College of Computer and Information Technology, Henan Normal University, Xinxiang, Henan 453007, China
    2.College of Physics and Information Engineering, Henan Normal University, Xinxiang, Henan 453007, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

无线视频传感节点夹角完全覆盖优化模型

周 运1,詹华伟2   

  1. 1.河南师范大学 计算机与信息技术学院,河南 新乡 453007
    2.河南师范大学 物理与信息工程学院,河南 新乡 453007

Abstract: This paper researches placement problem of video sensors in wireless sensor networks. It formally defines a new (k, ω)-angle full coverage problem. For the goal to place the minimum number of video sensors to (k, ω)-angle fully cover all the targets, it proposes an optimal two-phase mixed integer program algorithm to solve this problem. Experiments show that the proposed algorithm can fully cover all targets with less number of sensors compared to traditional BIP algorithm and ILP algorithm.

Key words: sensor network, angle coverage, video node, integer program model

摘要: 针对无线传感网络中视频传感节点的部署问题,形式化定义了一个(k,ω)-夹角完全覆盖问题,为用最少的传感节点去(k,ω)-夹角完全覆盖所有的目标,提出了一个两阶段混合整数线性规划算法来解决传感节点的部署。仿真实验结果显示提出的算法相较于整数线性规划算法和二元整数规划算法,确实能够实现用更少的传感节点完全覆盖所有监控区域的目标。

关键词: 传感网络, 夹角覆盖, 视频节点, 整数规划模型