Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/10182
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Çav, Cansu | - |
dc.contributor.author | Altın-Kayhan, Ayşegül | - |
dc.date.accessioned | 2023-02-26T20:20:31Z | - |
dc.date.available | 2023-02-26T20:20:31Z | - |
dc.date.issued | 2023 | - |
dc.identifier.issn | 1570-8705 | - |
dc.identifier.issn | 1570-8713 | - |
dc.identifier.uri | https://doi.org/10.1016/j.adhoc.2022.103039 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/10182 | - |
dc.description.abstract | The Smart Grid (SG) enables electricity and energy exchange between two ends of the grid. Wireless Sensor Networks (WSNs) are considered as an enabling communication technology for effective SG management. How well the target region is covered by a WSN indicates the service quality of the relevant implementation. Since effective monitoring is key to exploiting the benefits of the SG, maintaining the desired coverage level is critical in WSN for SG applications. However, some uncovered regions (coverage holes) might emerge due to several reasons such as improper localization or sensor malfunctioning. In this paper, we propose using a mobile sensor to cover such blind regions in a timely and hence energy-efficient way. First, we present a novel 0-1 mixed integer programming model without restrictive assumptions about the mobility pattern to find the shortest trajectory for the mobile sensor. Then we show that the problem is NP-hard with a polynomial reduction to the Traveling Salesman Problem. Consequently, we present an optimization-based heuristic, two heuristic-based algorithms, and a hybrid algorithm. We show that our heuristics are efficient as they find high quality solutions in a few seconds. We also observe that assumptions about the starting point of the tour and the potential set of stops significantly affect the final tour's length. | en_US |
dc.description.sponsorship | TUBITAK, Turkey Grant [219M436] | en_US |
dc.description.sponsorship | This work was supported by the TUBITAK, Turkey Grant with project 219M436. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Ad Hoc Networks | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Coverage hole | en_US |
dc.subject | Mobile sensor | en_US |
dc.subject | Wireless sensor network | en_US |
dc.subject | Smart grid | en_US |
dc.subject | Integer programming | en_US |
dc.subject | Heuristics | en_US |
dc.subject | Efficient Coverage | en_US |
dc.subject | Node Deployment | en_US |
dc.subject | Algorithm | en_US |
dc.subject | Lifetime | en_US |
dc.subject | Maximization | en_US |
dc.subject | Protocols | en_US |
dc.title | Coverage Hole Optimization With a Mobile Sensor in Wireless Sensor Networks for Smart Grid | en_US |
dc.type | Article | en_US |
dc.department | TOBB ETÜ | en_US |
dc.identifier.volume | 140 | en_US |
dc.authorid | ALTIN-KAYHAN, Aysegul/0000-0002-5372-3232 | - |
dc.identifier.wos | WOS:000895441900011 | en_US |
dc.identifier.scopus | 2-s2.0-85142675423 | en_US |
dc.institutionauthor | … | - |
dc.identifier.doi | 10.1016/j.adhoc.2022.103039 | - |
dc.authorscopusid | 57289738900 | - |
dc.authorscopusid | 16066641700 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Eleman | en_US |
dc.identifier.scopusquality | Q1 | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
CORE Recommender
WEB OF SCIENCETM
Citations
6
checked on Aug 31, 2024
Page view(s)
76
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.