Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks
- Authors
- Kim, Yong-hwan; Han, Youn-Hee; Jeong, Young-Sik; Park, Doo-Soon
- Issue Date
- Jul-2013
- Publisher
- Kluwer Academic Publishers
- Keywords
- Directional sensor networks; Scheduling; Target coverage; Connectivity; Energy efficiency
- Citation
- Journal of Supercomputing, v.65, no.1, pp 365 - 382
- Pages
- 18
- Journal Title
- Journal of Supercomputing
- Volume
- 65
- Number
- 1
- Start Page
- 365
- End Page
- 382
- URI
- https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/13568
- DOI
- 10.1007/s11227-011-0646-9
- ISSN
- 0920-8542
1573-0484
- Abstract
- A directional sensor network consists of a large number of directional sensors (e.g., image/video sensors), which have a limited angle of sensing range due to technical constraints or cost considerations. In such directional sensor networks, the power saving issue is a challenging problem. In this paper, we address the Directional Cover and Transmission (DCT) problem of organizing the directional sensors into a group of non-disjoint subsets to extend the network lifetime. One subset in which the directional sensors cover all the targets and forward the sensed data to the sink is activated at one time, while the others sleep to conserve their energy. For the DCT problem proven to be the NP-complete problem, we present a heuristic algorithm called the Shortest Path from Target to Sink (SPTS)-greedy algorithm. To verify and evaluate the proposed algorithm, we conduct extensive simulations and show that it can contribute to extending the network lifetime to a reasonable extent.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Computer Software Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/13568)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.