Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/8653
Title: | Coverage and Connectivity Based Lifetime Maximization With Topology Update for Wsn in Smart Grid Applications | Authors: | Serper, Elif Zeynep Altın Kayhan, Ayşegül |
Keywords: | WSN Smart grid Coverage Network lifetime Topology change Multi-period optimization Integer programming Wireless Sensor Networks Transmission Power-Control Routing Algorithms Optimization Deployment Design Surveillance Placement Location Models |
Publisher: | Elsevier | Source: | Serper, E. Z., & Altın-Kayhan, A. (2022). Coverage and connectivity based lifetime maximization with topology update for WSN in smart grid applications. Computer Networks, 209, 108940. | Abstract: | The self-sufficient Smart Grid (SG) with two-way data communication among its constituents is proposed as a remedy to the shortcomings of the traditional power grid. Due to their low cost and ease of deployment along with the advanced communication capabilities they offer, WSNs are seen as an important technology for SG applications. To this end, it is important to design energy-efficient communication protocols to achieve a long network lifetime while maintaining the desired coverage level. In this paper, we consider the case where the transmission paths are re-adapted to topology changes as long as the required coverage level and connectivity to the base station can be maintained with the current set of sensors with positive residual energy. We first propose a novel 0-1 mixed-integer programming (MIP) model, and then present two alternative 0-1 MIP models opti-mizing the network behavior in unit time decomposition with an emphasis on energy consumption. Our study is unique in terms of including topology adaptation due to energy depletion within a holistic solution framework based on optimization methods. We avoid the traditional time until the first sensor dies metric and allow the WSN to continue to function optimally as long as the predetermined coverage level and connectivity to the BS can be achieved with the remaining sensors. We observe that network lifetime can be increased significantly even after a one-time reorganization. Moreover, we analyze how the solutions of the three models differ in terms of lifetime and coverage level. As a side contribution, we show that maximizing the time until the first sensor dies is equivalent to minimizing the energy consumption of the most used sensor for the classical single-period problem, which is not necessarily true when there is an adaptation to a topology change. Hence, we provide a practical tool to determine the theoretical upper bound on the network lifetime with coverage and connectivity-based QoS requirements. | URI: | https://doi.org/10.1016/j.comnet.2022.108940 https://hdl.handle.net/20.500.11851/8653 |
ISSN: | 1389-1286 1872-7069 |
Appears in Collections: | Endüstri Mühendisliği Bölümü / Department of Industrial Engineering Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
WEB OF SCIENCETM
Citations
20
checked on Dec 21, 2024
Page view(s)
118
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.