Open Access Open Access  Restricted Access Subscription Access

MAXIMIZING LIFETIME OF HETEROGENEOUS WIRELESS TURNABLE CAMERA SENSOR NETWORKS ENSURING STRONG BARRIER COVERAGE

Nguyen Thi My Binh, Huynh Thi Thanh Binh, Nguyen Hong Ngoc, Mai Dang Quan Anh, Nguyen Khanh Phuong

Abstract


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.

 


Keywords


Maximizing the network lifetime, barrier coverage, wireless sensor networks, heterogeneous wireless tunable camera sensor networks, max flow

Full Text:

PDF


DOI: https://doi.org/10.15625/1813-9663/37/1/15858 Display counter: Abstract : 27 views. PDF : 14 views.

Oktrik

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology