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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (1): 108-111.

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

周运1，詹华伟2

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-01 发布日期:2012-01-01

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

ZHOU Yun1, ZHAN Huawei2

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

摘要/Abstract

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

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

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

周运1，詹华伟2. 无线视频传感节点夹角完全覆盖优化模型[J]. 计算机工程与应用, 2012, 48(1): 108-111.

ZHOU Yun1, ZHAN Huawei2. Optimal angle full coverage model of video sensor in wireless sensor networks[J]. Computer Engineering and Applications, 2012, 48(1): 108-111.

[1]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[2]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[3]	朱玉祥，彭延军. 机泵群设备故障监测及定位技术研究[J]. 计算机工程与应用, 2018, 54(14): 217-223.
[4]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[5]	李鑫滨，陈剑美. 基于改进SL0压缩感知的WSN多目标定位[J]. 计算机工程与应用, 2017, 53(4): 128-134.
[6]	杨楠1，陈远波2，王燕杰2，李青2. 基于度约束最短传输树的多路径传输协议[J]. 计算机工程与应用, 2017, 53(11): 126-130.
[7]	李新春，王晓明. 节点分布对无线传感器节点定位性能的影响[J]. 计算机工程与应用, 2016, 52(9): 112-115.
[8]	田凡凡，崔宝同，楼旭阳. 分布式传感网络的自适应一致性算法[J]. 计算机工程与应用, 2016, 52(6): 86-89.
[9]	吉小洪1，魏开平1，胡文杰2. 基于爬山粒子群优化的移动传感网络定位算法[J]. 计算机工程与应用, 2016, 52(5): 84-88.
[10]	郭雁一夫1，刘宏立1，徐琨1，马子骥1，刘述钢2. 基于WSN的井下巷道RSSI性能分析[J]. 计算机工程与应用, 2016, 52(17): 128-132.
[11]	王超，刘宏立，徐琨. 不同信道下无线传感网络物理层能耗性能分析[J]. 计算机工程与应用, 2016, 52(12): 112-116.
[12]	谭巧巧，杨吉云. 改进的自回归AR（p）预测模型在WSN中的应用[J]. 计算机工程与应用, 2015, 51(12): 83-87.
[13]	田莹，韩建群，刘宴涛. 分布式WSN联合概率覆盖节点调度算法[J]. 计算机工程与应用, 2014, 50(7): 15-19.
[14]	范志强. 考虑复杂需求特性的多级煤炭供应链网络优化[J]. 计算机工程与应用, 2014, 50(5): 21-28.
[15]	李云飞，江明，娄柯，葛愿. 无线传感器网络中DV-Hop定位算法的改进[J]. 计算机工程与应用, 2014, 50(3): 79-81.