Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network
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 m...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/416218 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849398177791213568 |
|---|---|
| author | Yang Yang Yufei Wang Dechang Pi Ruchuan Wang |
| author_facet | Yang Yang Yufei Wang Dechang Pi Ruchuan Wang |
| author_sort | Yang Yang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-9e8496c5f0f240958c9af241fe8a7f5f |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-9e8496c5f0f240958c9af241fe8a7f5f2025-08-20T03:38:42ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/416218416218Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor NetworkYang Yang0Yufei Wang1Dechang Pi2Ruchuan Wang3College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, ChinaCollege of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, ChinaCollege of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, ChinaCollege of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, ChinaVideo 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.http://dx.doi.org/10.1155/2014/416218 |
| spellingShingle | Yang Yang Yufei Wang Dechang Pi Ruchuan Wang Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network The Scientific World Journal |
| title | Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network |
| title_full | Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network |
| title_fullStr | Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network |
| title_full_unstemmed | Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network |
| title_short | Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network |
| title_sort | optimization of self directed target coverage in wireless multimedia sensor network |
| url | http://dx.doi.org/10.1155/2014/416218 |
| work_keys_str_mv | AT yangyang optimizationofselfdirectedtargetcoverageinwirelessmultimediasensornetwork AT yufeiwang optimizationofselfdirectedtargetcoverageinwirelessmultimediasensornetwork AT dechangpi optimizationofselfdirectedtargetcoverageinwirelessmultimediasensornetwork AT ruchuanwang optimizationofselfdirectedtargetcoverageinwirelessmultimediasensornetwork |