Connectivity-aware network maintenance and repair via relays deployment

Abstract

Abstract-In this paper we address the network maintenance problem, in which we aim to maximize the lifetime of a sensor network by adding a set of relays to it. The network lifetime is defined as the time until the network becomes disconnected. The Fiedler value, which is the algebraic connectivity of a graph, is used as an indicator of the network health. The network maintenance problem is formulated as a semi-definite programming (SDP) optimization problem that can be solved efficiently in polynomial time. First, we propose a network maintenance algorithm that obtains the SDP-based locations for a given set of relays. Second we propose a routing algorithm, namely, Weighted Minimum Power Routing (WMPR) algorithm, that significantly increases the network lifetime due to the efficient utilization of the deployed relays. Third, we propose an adaptive network maintenance algorithm that relocates the deployed relays based on the network health indicator. Further, we study the effect of two different transmission scenarios, with and without interference, on the network maintenance algorithm. Finally, we consider the network repair problem, in which we find the minimum number of relays along with their SDPbased locations to reconnect a disconnected network. We propose an iterative network repair algorithm that utilizes the network maintenance algorithm.

T-MQM: Testbed based Multi-metric Quality Measurement of Sensor Deployment for Precision Agriculture-A Case Study

“…Efficient sensor deployment is one of the primary functional module in precision agriculture use case of WSNs. Some of the key requirements of a sensor deployment technique for large scale sensor-based applications; e.g., precision agriculture, include covering the complete sensing field with minimum overlapping coverage area among sensors [32], maintaining quality of connectivity among sensors throughout the networks [33] and reducing network operation cost [34]. To optimize these requirements, the quality of sensor deployment patterns need to be verified through multiple metrics and testbed based measurements rather than relying on single or double metrics and theoretical or simulation based measurements.…”

Asymptotic analysis of cooperative censoring policies in sensor networks

“…Nodes keep working until their batteries expire. The network dies when all the sink neighbors have died [25,26,27]. 5.…”

Low-complexity maneuvering control of a UAV-based relay without location information of mobile ground nodes

“…In [8], [9], deployment/maneuveriong control algorithms for UAVbased relays in a wireless ad-hoc network were proposed to improve the network connectivity of ground nodes.…”