barrier coverage
Recently Published Documents


TOTAL DOCUMENTS

290
(FIVE YEARS 63)

H-INDEX

31
(FIVE YEARS 3)

2021 ◽  
Author(s):  
Hao Zhou ◽  
Gong Chen ◽  
Yonghua Xiong ◽  
Jinhua She

Sensors ◽  
2021 ◽  
Vol 21 (19) ◽  
pp. 6573
Author(s):  
Hai-Peng Li ◽  
Da-Zheng Feng ◽  
Shao-Feng Chen ◽  
Ya-Peng Zhou

To construct circular barrier coverage (CBC) with multistatic radars, a deployment optimization method based on equipartition strategy is proposed in this paper. In the method, the whole circular area is divided into several sub-circles with equal width, and each sub-circle is blanketed by a sub-CBC that is built based on the multistatic radar deployment patterns. To determine the optimal deployment patterns for each sub-CBC, the optimization conditions are firstly studied. Then, to optimize the deployment of the whole circular area, a model based on minimum deployment cost is proposed, and the proposed model is divided into two sub-models to solve the optimization issue. In the inner model, it is assumed that the width of a sub-circle is given. Based on the optimization conditions of the deployment pattern, integer linear programming (ILP) and exhaustive method (EM) are jointly adopted to determine the types and numbers of deployment patterns. Moreover, a modified formula is introduced to calculate the maximum valid number of receivers in a pattern, thus narrowing the search scope of the EM. In the outer model, the width of a sub-circle is assumed to be a variable, and the EM is adopted to determine the minimum total deployment cost and the optimal deployment patterns on each sub-circle. Moreover, the improved formula is exploited to determine the range of width for a sub-circle barrier and reduce the search scope of the EM. Finally, simulations are conducted in different conditions to verify the effectiveness of the proposed method. The simulation results indicate that the proposed method can spend less deployment cost and deploy fewer transmitters than the state-of-the-artwork.


2021 ◽  
Vol 37 (1) ◽  
pp. 57-70
Author(s):  
Nguyen Thi My Binh ◽  
Huynh Thi Thanh Binh ◽  
Nguyen Hong Ngoc ◽  
Mai Dang Quan Anh ◽  
Nguyen Khanh Phuong

Barrier coverage in wireless camera sensor networks (WCSNs) has drawn the attention of research community since it promises an extremely large potential in applications involve movement detection and surveillance. As the battery resources are limited, improving the efficiency of energy is one of the key drivers for prolonging the lifetime of barrier coverage. However, most prior studies on this problem only worked on the networks with homogeneous sensors as well as omni-directional sensing coverage that have not been taken into account in WCSNs research. This paper thus investigates the problem of maximizing the network lifetime to ensure strong barrier coverage for heterogeneous case (MLBC-HWCSN). We formulate the problem, and then propose a Modify Maximum Flow Algorithm (MMFA) consisting of three stages: constructing the flow-network, finding the maximum flow and refining the solution to solve this problem. Experimental results on extensive instances show that the proposed methodology is suitable for the studied problem and more efficient than existing algorithms. 


Sign in / Sign up

Export Citation Format

Share Document