Maximizing Lifetime of Heterogeneous Wireless Tunable Camera Sensor Networks Ensuring Barrier Coverage

EasyChair Preprint no. 3021

Abstract

Barrier coverage in wireless camera sensor networks (WCSNs) has drawn the attention of research community since it promises an extremely potential in applications involve movement detection and surveillance. Energy-efficiency is an important issue in WCSNs because battery resources are limited. Mechanisms that conserve energy resources are highly desirable, as they have a direct impact on network lifetime. How to prolong lifetime of wireless sensor networks has been examined by academic community. However, most prior researches worked on the problem have not obtained good solutions and under the assumption that sensor nodes are homogeneous as well as omni-directional sensing coverage. This paper thus investigates an optimizing lifetime in heterogeneous WCSNs with ensuring strong barrier coverage problem named MLBC-HWCSN. We formulate the MLBC- HWCSN problem, and then devise the Modify Maximum Flow Algorithm (MMFA) including three stages: constructing the flow-network, finding the maximum flow and refining the solution to solve this problem. Experimental results on extensive instances have been proven that the proposed algorithm is suitable for the MLBC-HWCSN problem and more efficient than existing algorithm.

Keyphrases: barrier coverage, Dinitz algorithm., Edmond-Karp algorithm, Heterogeneous wireless tunable camera sensor networks, max flow, Maximizing the network lifetime

@Booklet{EasyChair:3021,
  author = {Nguyen Thi My Binh and Huynh Thi Thanh Binh and Nguyen Hong Ngoc and Mai Dang Quan Anh and Nham Do Hai Ninh},
  title = {Maximizing Lifetime of Heterogeneous Wireless Tunable Camera Sensor Networks Ensuring Barrier Coverage},
  howpublished = {EasyChair Preprint no. 3021},

  year = {EasyChair, 2020}}