61 0

Constructing event-driven partial barriers with resilience in wireless mobile sensor networks

Title
Constructing event-driven partial barriers with resilience in wireless mobile sensor networks
Author
오희국
Keywords
Sensor; Mobile; Event-driven; Barrier; Resilient; COVERAGE
Issue Date
2017-03
Publisher
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Citation
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, v. 82, Page. 77-92
Abstract
A barrier-coverage in wireless mobile sensor networks (WMSN) has attracted lots of interests recently. It is highly desirable to consider a barrier-coverage that can detect any moving objects between multiple sides in an event-driven environment. In this paper, we introduce a new architecture of barrier, event-driven partial barrier, which is able to monitor any movements of objects in the event-driven environment. Also, resilient event-driven partial barrier is introduced to consider the case that the constructed barriers collapsed due to failures of some sensors consisting of those barriers. Then, we define two different problems formally. One is to minimize the number of sensors to generate complete event-driven partial barrier. Another is to minimize a total movement distance of sensors such that resilient event-driven partial barrier is formed to recover from sensor failures without any new addition of sensors. To solve the first problem, we propose two approaches, Greedy-Shared-Barrier and Greedy-Shared-Sensor, which create the complete event-driven partial barrier with possible minimum number of sensors. For the second problem, the proposed schemes, Uncovered-Sensor Movement and Verified-Sensor-Movement guarantee a recovery of defective barriers with possible minimum total movement distance of sensors. Then, we analyze their relative performances through extensive simulations with various scenarios and also provide the complexity analysis of the proposed schemes.
URI
https://www.sciencedirect.com/science/article/pii/S1084804517300152http://repository.hanyang.ac.kr/handle/20.500.11754/71860
ISSN
1084-8045
DOI
10.1016/j.jnca.2017.01.010
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE