Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage

In recent years, barrier coverage problem in directional sensor networks has been an interesting research issue. Most of the existing solutions to this problem aim to find as many barrier sets as possible to enhance coverage for the target area, which did not consider the power conservation. In this...

Full description

Saved in:
Bibliographic Details
Main Authors: Lu Zhao, Guangwei Bai, Yanhui Jiang, Hang Shen, Zhenmin Tang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/596983
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832555266676097024
author Lu Zhao
Guangwei Bai
Yanhui Jiang
Hang Shen
Zhenmin Tang
author_facet Lu Zhao
Guangwei Bai
Yanhui Jiang
Hang Shen
Zhenmin Tang
author_sort Lu Zhao
collection DOAJ
description In recent years, barrier coverage problem in directional sensor networks has been an interesting research issue. Most of the existing solutions to this problem aim to find as many barrier sets as possible to enhance coverage for the target area, which did not consider the power conservation. In this paper, we address the efficient sensor deployment (ESD) problem and energy-efficient barrier coverage (EEBC) problem for directional sensor networks. First, we describe a deployment model for the distribution of sensor locations to analyze whether a target area can be barrier covered. By this model, we examine the relationship between the probability of barrier coverage and network deployment parameters. Moreover, we model the EEBC as an optimization problem. An efficient scheduling algorithm is proposed to prolong the network lifetime when the target area is barrier covered. Simulation results are presented to demonstrate the performance of this algorithm.
format Article
id doaj-art-46f08db446a34b77963043eeb72b480c
institution Kabale University
issn 1550-1477
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-46f08db446a34b77963043eeb72b480c2025-02-03T05:48:38ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-01-011010.1155/2014/596983596983Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier CoverageLu Zhao0Guangwei Bai1Yanhui Jiang2Hang Shen3Zhenmin Tang4 School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China College of Electronics and Information Engineering, Nanjing University of Technology, Nanjing, Jiangsu 211816, China School of Business, Hunan University, Changsha, Hunan 410082, China School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, ChinaIn recent years, barrier coverage problem in directional sensor networks has been an interesting research issue. Most of the existing solutions to this problem aim to find as many barrier sets as possible to enhance coverage for the target area, which did not consider the power conservation. In this paper, we address the efficient sensor deployment (ESD) problem and energy-efficient barrier coverage (EEBC) problem for directional sensor networks. First, we describe a deployment model for the distribution of sensor locations to analyze whether a target area can be barrier covered. By this model, we examine the relationship between the probability of barrier coverage and network deployment parameters. Moreover, we model the EEBC as an optimization problem. An efficient scheduling algorithm is proposed to prolong the network lifetime when the target area is barrier covered. Simulation results are presented to demonstrate the performance of this algorithm.https://doi.org/10.1155/2014/596983
spellingShingle Lu Zhao
Guangwei Bai
Yanhui Jiang
Hang Shen
Zhenmin Tang
Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
International Journal of Distributed Sensor Networks
title Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
title_full Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
title_fullStr Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
title_full_unstemmed Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
title_short Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage
title_sort optimal deployment and scheduling with directional sensors for energy efficient barrier coverage
url https://doi.org/10.1155/2014/596983
work_keys_str_mv AT luzhao optimaldeploymentandschedulingwithdirectionalsensorsforenergyefficientbarriercoverage
AT guangweibai optimaldeploymentandschedulingwithdirectionalsensorsforenergyefficientbarriercoverage
AT yanhuijiang optimaldeploymentandschedulingwithdirectionalsensorsforenergyefficientbarriercoverage
AT hangshen optimaldeploymentandschedulingwithdirectionalsensorsforenergyefficientbarriercoverage
AT zhenmintang optimaldeploymentandschedulingwithdirectionalsensorsforenergyefficientbarriercoverage