title: Optimization of self-directed target coverage in wireless multimedia sensor network.
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.
authors.affiliation: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China ; Department of Information Technology, Nanjing Radio and TV University, Nanjing City Vocational College, Nanjing, Jiangsu 210002, China.
authors.forename: Yang
authors.initials: Y
authors.lastname: Yang
authors.affiliation: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China.
authors.forename: Yufei
authors.initials: Y
authors.lastname: Wang
authors.affiliation: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China.
authors.forename: Dechang
authors.initials: D
authors.lastname: Pi
authors.affiliation: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China.
authors.forename: Ruchuan
authors.initials: R
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D008962:Models, Theoretical; D019212:Multimedia; D058998:Remote Sensing Technology / Q000379:methods; D059015:Wireless Technology