Coverage improvement using Voronoi diagrams in directional sensor networks
Abstract Recently, the area coverage problem has emerged in the directional sensor network (DSN), where the sensor's sensed area depends on its working direction and viewing angle. This study has proposed a new algorithm based on the Voronoi diagram, called prioritized geometric area coverage (...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-06-01
|
| Series: | IET Wireless Sensor Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/wss2.12015 |
| _version_ | 1811304145455415296 |
|---|---|
| author | Zahra Zarei Mozafar Bag‐Mohammadi |
| author_facet | Zahra Zarei Mozafar Bag‐Mohammadi |
| author_sort | Zahra Zarei |
| collection | DOAJ |
| description | Abstract Recently, the area coverage problem has emerged in the directional sensor network (DSN), where the sensor's sensed area depends on its working direction and viewing angle. This study has proposed a new algorithm based on the Voronoi diagram, called prioritized geometric area coverage (PGAC), to increase DSN's covered area. In a Voronoi diagram, all internal points of a convex polygon (cell) formed around a sensor are closer to the sensor than any other sensor. Therefore, the best sensor for covering a Voronoi cell area is the corresponding sensor of the cell. In contrast to similar approaches, PGAC considers the relation between the cell area and the sensor's covered area when selecting a sensor's working direction. It categorizes Voronoi cells, based on their geometric sizes, into three categories. In each category, PGAC adjusts the sensor's working direction to maximize the covered area and minimize the overlapping between adjacent cells. It also turns off redundant sensors for extending the network lifetime. Our simulation results showed that PGAC increases the covered area and decreases the number of active sensors compared to similar methods. |
| first_indexed | 2024-04-13T08:01:57Z |
| format | Article |
| id | doaj.art-f11e277565a24065a47411b3c6385cb1 |
| institution | Directory Open Access Journal |
| issn | 2043-6386 2043-6394 |
| language | English |
| last_indexed | 2024-04-13T08:01:57Z |
| publishDate | 2021-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Wireless Sensor Systems |
| spelling | doaj.art-f11e277565a24065a47411b3c6385cb12022-12-22T02:55:16ZengWileyIET Wireless Sensor Systems2043-63862043-63942021-06-0111311111910.1049/wss2.12015Coverage improvement using Voronoi diagrams in directional sensor networksZahra Zarei0Mozafar Bag‐Mohammadi1Department of Computer Engineering Islamic Azad University Ilam IranWireless Networks Lab Engineering Faculty Ilam University Ilam IranAbstract Recently, the area coverage problem has emerged in the directional sensor network (DSN), where the sensor's sensed area depends on its working direction and viewing angle. This study has proposed a new algorithm based on the Voronoi diagram, called prioritized geometric area coverage (PGAC), to increase DSN's covered area. In a Voronoi diagram, all internal points of a convex polygon (cell) formed around a sensor are closer to the sensor than any other sensor. Therefore, the best sensor for covering a Voronoi cell area is the corresponding sensor of the cell. In contrast to similar approaches, PGAC considers the relation between the cell area and the sensor's covered area when selecting a sensor's working direction. It categorizes Voronoi cells, based on their geometric sizes, into three categories. In each category, PGAC adjusts the sensor's working direction to maximize the covered area and minimize the overlapping between adjacent cells. It also turns off redundant sensors for extending the network lifetime. Our simulation results showed that PGAC increases the covered area and decreases the number of active sensors compared to similar methods.https://doi.org/10.1049/wss2.12015computational geometrytelecommunication network reliabilitywireless sensor networks |
| spellingShingle | Zahra Zarei Mozafar Bag‐Mohammadi Coverage improvement using Voronoi diagrams in directional sensor networks IET Wireless Sensor Systems computational geometry telecommunication network reliability wireless sensor networks |
| title | Coverage improvement using Voronoi diagrams in directional sensor networks |
| title_full | Coverage improvement using Voronoi diagrams in directional sensor networks |
| title_fullStr | Coverage improvement using Voronoi diagrams in directional sensor networks |
| title_full_unstemmed | Coverage improvement using Voronoi diagrams in directional sensor networks |
| title_short | Coverage improvement using Voronoi diagrams in directional sensor networks |
| title_sort | coverage improvement using voronoi diagrams in directional sensor networks |
| topic | computational geometry telecommunication network reliability wireless sensor networks |
| url | https://doi.org/10.1049/wss2.12015 |
| work_keys_str_mv | AT zahrazarei coverageimprovementusingvoronoidiagramsindirectionalsensornetworks AT mozafarbagmohammadi coverageimprovementusingvoronoidiagramsindirectionalsensornetworks |