Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks

Authors:
Yong-Hwan Kim;Youn-Hee Han;Young-Sik Jeong;Doo-Soon Park
Affiliations:
Laboratory of Intelligent Networks, Advanced Technology Research Center, Korea University of Technology and Education, Cheonan, Korea;Laboratory of Intelligent Networks, Advanced Technology Research Center, Korea University of Technology and Education, Cheonan, Korea;Grid Computing Laboratory, Wonkwang University, Iksan, Korea;Division of Computer Science and Engineering, SoonChunHyang University, Asan, Korea
Venue:
The Journal of Supercomputing
Year:
2013

Citing 15
Cited 3

Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems

Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems
Maximum lifetime routing in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Cyclops: in situ image sensing and interpretation in wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Models and solutions for radio irregularity in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Improving wireless sensor network lifetime through power aware organization

Wireless Networks
Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target

IEEE Transactions on Parallel and Distributed Systems
A survey on wireless multimedia sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Maximizing lifetime of sensor surveillance systems

IEEE/ACM Transactions on Networking (TON)
Lifetime maximization for connected target coverage in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Priority-based target coverage in directional sensor networks using a genetic algorithm

Computers & Mathematics with Applications
Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

IEEE Transactions on Computers
Energy-efficient coverage problems in wireless ad-hoc sensor networks

Computer Communications
On coverage problems of directional sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Energy-Efficient connected coverage of discrete targets in wireless sensor networks

ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing

Multimedia technology for pervasive computing environment

The Journal of Supercomputing
Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks

Wireless Personal Communications: An International Journal
Learning automata-based algorithms for finding cover sets in wireless sensor networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

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.