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

Authors

  • Nguyen Thi My Binh Hanoi University of Science and Technology
  • Huynh Thi Thanh Binh Hanoi University of Industry
  • Nguyen Hong Ngoc Hanoi University of Science and Technology
  • Mai Dang Quan Anh Hanoi University of Science and Technology
  • Nguyen Khanh Phuong Hanoi University of Science and Technology

DOI:

https://doi.org/10.15625/1813-9663/37/1/15858

Keywords:

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

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.

 

Downloads

Download data is not yet available.

Author Biography

Nguyen Thi My Binh, Hanoi University of Science and Technology

Huynh Thi Thanh Binh is Associate Professor at School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology (HUST). She is Head of Modeling, Simulation and Optimization Lab (MSO). Her current research interests: Artificial Intelligence, Algorithms and Optimization, Computational Intelligence, Memetic Computing, Evolutionary Multitasking.
She has published more than 100 papers, including 30 ISI papers and some high-ranking conference papers in the field of Computational Intelligence.
She has served as a regular reviewer of numerous prestigious academic journals and conferences, such as IEEE Transactions on Evolutionary Computation, IEEE Transactions on Vehicular Technology, Swarm and Evolutionary Computation, Applied Soft Computing, Memetic Computing...
She is member of some committees in IEEE Asia Pacific: IEEE R10 Executive Committee, Student Activities Committee Chair (2019, 2020); Conference & Technical Seminar and Conference Quality Management Committee (2019, 2020).

 

Downloads

Published

2021-03-29

Issue

Section

Articles