Han, R, Zhang, L and Yang, W (2016) Maximizing Strong Barriers in Lifetime-Heterogeneous Directional Sensor Network. In: Proceeding of the International Symposium on Wireless Communication Systems. Thirteenth International Symposium on Wireless Communication Systems (ISWCS), 20-23 Sep 2016, Poznań, Poland. IEEE , pp. 80-85. ISBN 978-1-5090-2061-4
Abstract
Directional sensor network (DSN) has been widely used to detect intrusions and provide fine-grained border surveillance. Despite that barrier coverage in DSN has been intensively studied in recent years under numerous assumptions, various lifetimes of sensor nodes haven't been taken into account. In reality, the lifetimes of sensors are generally different, and the lifetime heterogeneity does affect the surveillance performance since the failure of a single node in a sensor barrier leads to blind areas in surveillance regions. In this paper, we focus on solving a strong barrier coverage problem with lifetime-heterogeneous rotatable directional sensors. Taking into account the non-uniform lifetimes of sensor nodes, we innovatively construct an extended directional barrier graph to model the problem. An efficient algorithm using two-round maximum flow algorithm (TMFA) is proposed to find the maximum barrier number, which in turn maximizes the life span of surveillance. Extensive simulations show that TFMA achieves near-optimal performance and outperforms other heuristic methods.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 IEEE. This is an author produced version of a paper published in 2016 International Symposium on Wireless Communication Systems (ISWCS). Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | barrier coverage; directional sensor; wirless sensor network; lifetime; maximum flow |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Electronic & Electrical Engineering (Leeds) > Institute of Communication & Power Networks (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 22 Jul 2016 13:08 |
Last Modified: | 11 Apr 2017 07:58 |
Published Version: | https://doi.org/10.1109/ISWCS.2016.7600879 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/ISWCS.2016.7600879 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:102787 |