A Graph-based Strategic Sensor Deployment Approach for k-coverage in WSN

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sau, Lakshmikanta, Mukherjee, Priyadarshi, Ghosh, Sasthi C.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912120383209472
author Sau, Lakshmikanta
Mukherjee, Priyadarshi
Ghosh, Sasthi C.
author_facet Sau, Lakshmikanta
Mukherjee, Priyadarshi
Ghosh, Sasthi C.
contents This paper studies a graph-based sensor deployment approach in wireless sensor networks (WSNs). Specifically, in today's world, where sensors are everywhere, detecting various attributes like temperature and movement, their deteriorating lifetime is indeed a very concerning issue. In many scenarios, these sensors are placed in extremely remote areas, where maintenance becomes challenging. As a result, it is not very wise to depend on a single sensor to obtain data from a particular terrain or place. Hence, multiple sensors are deployed in these places, such that no problem arises if one or few of them fail. In this work, this problem of intelligent placement of sensors is modelled from the graph theoretic point of view. We propose a new sensor deployment approach here, which results in lesser sensor density per unit area and less number of sensors as compared to the existing benchmark schemes. Finally, the numerical results also support our claims and provide insights regarding the selection of parameters that enhance the system performance.
format Preprint
id arxiv_https___arxiv_org_abs_2411_09913
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Graph-based Strategic Sensor Deployment Approach for k-coverage in WSN
Sau, Lakshmikanta
Mukherjee, Priyadarshi
Ghosh, Sasthi C.
Systems and Control
Networking and Internet Architecture
This paper studies a graph-based sensor deployment approach in wireless sensor networks (WSNs). Specifically, in today's world, where sensors are everywhere, detecting various attributes like temperature and movement, their deteriorating lifetime is indeed a very concerning issue. In many scenarios, these sensors are placed in extremely remote areas, where maintenance becomes challenging. As a result, it is not very wise to depend on a single sensor to obtain data from a particular terrain or place. Hence, multiple sensors are deployed in these places, such that no problem arises if one or few of them fail. In this work, this problem of intelligent placement of sensors is modelled from the graph theoretic point of view. We propose a new sensor deployment approach here, which results in lesser sensor density per unit area and less number of sensors as compared to the existing benchmark schemes. Finally, the numerical results also support our claims and provide insights regarding the selection of parameters that enhance the system performance.
title A Graph-based Strategic Sensor Deployment Approach for k-coverage in WSN
topic Systems and Control
Networking and Internet Architecture
url https://arxiv.org/abs/2411.09913