Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks
Maximizing network lifetime is an important objective for the target-coverage problem. With practicable manufacture and cost reduction, directional sensor has been widely used in wireless sensor networks to save energy. In this paper, we address the target Q-coverage (TQC) problem to prolong the net...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/386093 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555321628819456 |
|---|---|
| author | Deying Li Hui Liu Xianling Lu Wenping Chen Hongwei Du |
| author_facet | Deying Li Hui Liu Xianling Lu Wenping Chen Hongwei Du |
| author_sort | Deying Li |
| collection | DOAJ |
| description | Maximizing network lifetime is an important objective for the target-coverage problem. With practicable manufacture and cost reduction, directional sensor has been widely used in wireless sensor networks to save energy. In this paper, we address the target Q-coverage (TQC) problem to prolong the network lifetime with bounded service delay constraint in directional sensor networks. We propose a protocol to find a collection of coverage sets that satisfy the coverage quality requirement and the bounded service delay constraint, where the target in each coverage set may not be served continuously but can be served with tolerant service delay. By steering some sensors' directional antennas, our protocol could deal with the changes of network topology or monitoring tasks. Simulation results show that the performance of our protocol is close to the upper bound of the optimal solution. |
| format | Article |
| id | doaj-art-d3032a4b3b6848f39076609bf37fefad |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-d3032a4b3b6848f39076609bf37fefad2025-02-03T05:48:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-10-01810.1155/2012/386093Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor NetworksDeying Li0Hui Liu1Xianling Lu2Wenping Chen3Hongwei Du4 School of Information, Renmin University of China, Beijing 100872, China School of Information, Renmin University of China, Beijing 100872, China School of Information, Renmin University of China, Beijing 100872, China School of Information, Renmin University of China, Beijing 100872, China Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaMaximizing network lifetime is an important objective for the target-coverage problem. With practicable manufacture and cost reduction, directional sensor has been widely used in wireless sensor networks to save energy. In this paper, we address the target Q-coverage (TQC) problem to prolong the network lifetime with bounded service delay constraint in directional sensor networks. We propose a protocol to find a collection of coverage sets that satisfy the coverage quality requirement and the bounded service delay constraint, where the target in each coverage set may not be served continuously but can be served with tolerant service delay. By steering some sensors' directional antennas, our protocol could deal with the changes of network topology or monitoring tasks. Simulation results show that the performance of our protocol is close to the upper bound of the optimal solution.https://doi.org/10.1155/2012/386093 |
| spellingShingle | Deying Li Hui Liu Xianling Lu Wenping Chen Hongwei Du Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks International Journal of Distributed Sensor Networks |
| title | Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks |
| title_full | Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks |
| title_fullStr | Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks |
| title_full_unstemmed | Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks |
| title_short | Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks |
| title_sort | target q coverage problem with bounded service delay in directional sensor networks |
| url | https://doi.org/10.1155/2012/386093 |
| work_keys_str_mv | AT deyingli targetqcoverageproblemwithboundedservicedelayindirectionalsensornetworks AT huiliu targetqcoverageproblemwithboundedservicedelayindirectionalsensornetworks AT xianlinglu targetqcoverageproblemwithboundedservicedelayindirectionalsensornetworks AT wenpingchen targetqcoverageproblemwithboundedservicedelayindirectionalsensornetworks AT hongweidu targetqcoverageproblemwithboundedservicedelayindirectionalsensornetworks |