Many current studies in tracking and surveillance assume that a target can be monitored by a single sensor. However, there are situations where a sensor can only monitor a certain portion of the object. Examples inclu...
详细信息
Many current studies in tracking and surveillance assume that a target can be monitored by a single sensor. However, there are situations where a sensor can only monitor a certain portion of the object. Examples include image capturing and coastline monitoring. In our previous work, we develop the Minimum Cost Cover algorithm to identify a set of sensors which preserve 360A degrees coverage of a target with minimum cost, such that when different cost functions for the sensors are used, covers with different optimization objectives can be identified. In this work, we study the scheduling problem to monitor a target continuously with full angle coverage. To increase network lifetime, we develop several algorithms by adopting different cost functions in selecting the sensors. We evaluate the performance of our schemes through extensive simulations. The simulation results show that our proposed Conditional Scheduling metric can help to improve the network lifetime as well as the time to the first node failure.
Maintaining the quality of network coverage is a major concern in visual sensor networks. In this paper, we study the angle coverage problem in visual sensor networks, considering the target is very large, and each ca...
详细信息
ISBN:
(纸本)9789881563958
Maintaining the quality of network coverage is a major concern in visual sensor networks. In this paper, we study the angle coverage problem in visual sensor networks, considering the target is very large, and each camera node can only monitor a portion of its perimeter. The goal of the proposed work is to schedule camera nodes to achieve maximum angle coverage in different period. Firstly, we establish a novel coverage model and formally prove that the problem is NP-hard in general. Next, we present a scheduling scheme based on greedy algorithm, to schedule camera nodes into disjoint cover sets working in turn. Then, we conclude that the approximate ratio of the proposed algorithm is k, theoretically, and the time complexity of the algorithm is O(n). Finally, extensive simulations have been conducted to evaluate the performance of the proposed algorithm.
Visual sensor networks offer surveillance applications, particularly object tracking. This study proposed an angle converge algorithm for mobile object to cover all angles of a mobile object in wireless camera sensor ...
详细信息
ISBN:
(纸本)9781479944002
Visual sensor networks offer surveillance applications, particularly object tracking. This study proposed an angle converge algorithm for mobile object to cover all angles of a mobile object in wireless camera sensor networks. This algorithm mainly applies to a security monitor system that can detect the object tracks and need to catch the 360 degrees images of mobile object. This study designs a node selection algorithm to find a set of coverage nodes. The field of views of coverage nodes can cover all angles of mobile object. When the object moves, the set of coverage nodes has to update to maintain full coverageangle. We have to select the minimum number of nodes to cover full coverageangle. The wireless camera sensor network is random deployed in the monitor area environment. Each sensor node has rotational camera lens, and each camera can rotate 360 degrees. When a node detects a mobile object in the monitor area, it starts the tracking task and selects a set of coverage nodes to cover the mobile object. The field of view of camera is turned to follow the tracks of object. The mobile object is monitored by the proposed algorithm.
An important issue in directional sensor networks is how to prolong the network lifetime when the coverage requirement is met in angle scenarios. To address this problem, this paper proposes a new angle coverage sched...
详细信息
ISBN:
(纸本)9781728154145
An important issue in directional sensor networks is how to prolong the network lifetime when the coverage requirement is met in angle scenarios. To address this problem, this paper proposes a new angle coverage scheduling optimization method (NACSOM) for heterogeneous nodes. In this method, a coverage-enhancing algorithm of nodes with unadjustable coverageangle is first devised to improve the coverage ratio. For the uncovered angle, a hole-repairing algorithm of nodes with adjustable angle is proposed to repair the coverage hole and achieve the full-angle coverage. To achieve the constant scheduling, a sustainable multi-round angle coverage scheduling algorithm is developed to prolong the network lifetime when the coverage ratio is maximized. Simulation results demonstrate that our method has better performance in real situations.
Maintaining the quality of network coverage is a major concern in visual sensor networks. In this paper, we study the angle coverage problem in visual sensor networks, considering the target is very large, and each ca...
详细信息
Maintaining the quality of network coverage is a major concern in visual sensor networks. In this paper, we study the angle coverage problem in visual sensor networks, considering the target is very large, and each camera node can only monitor a portion of its perimeter. The goal of the proposed work is to schedule camera nodes to achieve maximum angle coverage in different period. Firstly, we establish a novel coverage model and formally prove that the problem is NP-hard in ***, we present a scheduling scheme based on greedy algorithm, to schedule camera nodes into disjoint cover sets working in ***, we conclude that the approximate ratio of the proposed algorithm is k, theoretically, and the time complexity of the algorithm is O(n). Finally, extensive simulations have been conducted to evaluate the performance of the proposed algorithm.
暂无评论