Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 416218, 9 pages
http://dx.doi.org/10.1155/2014/416218
Research Article

Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network

1College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China
2Department of Information Technology, Nanjing Radio and TV University, Nanjing City Vocational College, Nanjing, Jiangsu 210002, China
3College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China

Received 2 May 2014; Accepted 23 May 2014; Published 30 June 2014

Academic Editor: Shukui Zhang

Copyright © 2014 Yang Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Video and image sensors in wireless multimedia sensor networks (WMSNs) have directed view and limited sensing angle. So the methods to solve target coverage problem for traditional sensor networks, which use circle sensing model, are not suitable for WMSNs. Based on the FoV (field of view) sensing model and FoV disk model proposed, how expected multimedia sensor covers the target is defined by the deflection angle between target and the sensor’s current orientation and the distance between target and the sensor. Then target coverage optimization algorithms based on expected coverage value are presented for single-sensor single-target, multisensor single-target, and single-sensor multitargets problems distinguishingly. Selecting the orientation that sensor rotated to cover every target falling in the FoV disk of that sensor for candidate orientations and using genetic algorithm to multisensor multitargets problem, which has NP-complete complexity, then result in the approximated minimum subset of sensors which covers all the targets in networks. Simulation results show the algorithm’s performance and the effect of number of targets on the resulting subset.