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

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.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.河南师范大学计算机与信息技术学院，河南新乡 453007
2.河南师范大学物理与信息工程学院，河南新乡 453007

Abstract

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，ω）-夹角完全覆盖所有的目标，提出了一个两阶段混合整数线性规划算法来解决传感节点的部署。仿真实验结果显示提出的算法相较于整数线性规划算法和二元整数规划算法，确实能够实现用更少的传感节点完全覆盖所有监控区域的目标。

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

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

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[3]	CHENG Shuai, WU Huafeng, MEI Xiaojun. Alternative Nonnegative Constrained Framework-Based Cooperative Localization Algorithm in Ocean Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(23): 129-136.
[4]	XU Chen, DONG Decun, OU Dongxiu. Research on Optimal of Time-of-Day Control Data Input Source at Intersection [J]. Computer Engineering and Applications, 2021, 57(17): 230-236.
[5]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[6]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[7]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[8]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[9]	PENG Chunyan, DU Xiujuan. Secure Routing Protocol Based on Depth in Underwater Acoustic Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(2): 76-81.
[10]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[11]	XU Chen, DONG Decun, OU Dongxiu. Time-of-Day Control Optimization of Data-Driven Urban Road Constant-Peak-Type Intersections in Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 235-241.
[12]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[13]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[14]	SUN Zeyu1，2, LIU Baoluo1, YAN Ben1. Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model [J]. Computer Engineering and Applications, 2019, 55(5): 36-43.
[15]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics