Analysis of the Threshold for the Displacement to the Power of Random Sensors

08/02/2018
by   Rafal Kapelko, et al.
0

We address the fundamental problem of energy efficient displacement of random sensors to provide good communication within the network, i.e., to ensure complete coverage without interference. Consider n mobile sensors placed independently at random with the uniform distribution in the unit interval [0,1]. The sensors have identical sensing range, say r. We are interested in moving the sensors from their initial random positions to new locations so that every point in the [0,1] is within the range of at least one sensor, while at the same time no two sensors are placed at distance less than s apart. Further, for some fixed constant a> 0 if a sensor is displaced a distance equal to d it consumes energy proportional to d^a. Suppose the displacement of the i-th sensor is a distance d_i. As a cost measure for the displacement of a set of n sensors we consider the a-total displacement defined as the sum ∑_i=1^n d_i^a, for some constant a> 0. In this paper we discover a threshold around the sensing radius equal to 1/2n and the interference distance s=1/n for the expected minimum a-total displacement.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2021

On the Robot Assisted Movement in Wireless Mobile Sensor Networks

This paper deals with random sensors initially randomly deployed on the ...
research
11/01/2012

Sampling and Reconstruction of Spatial Fields using Mobile Sensors

Spatial sampling is traditionally studied in a static setting where stat...
research
09/11/2022

Localization with Few Distance Measurements

Given a polygon W, a depth sensor placed at point p=(x,y) inside W and o...
research
10/09/2019

Mobile Sensor Networks: Bounds on Capacity and Complexity of Realizability

We study the models, proposed by Chen Gu et al. in 2018, of mobile senso...
research
04/21/2019

On Detection of Critical Events in a Finite Forest using Randomly Deployed Wireless Sensors

Ecosystem of a forest suffers from many adverse events such as wild-fire...
research
02/01/2019

Probabilistic Gathering Of Agents With Simple Sensors

We present a novel probabilistic gathering algorithms for agents that ca...
research
11/07/2010

A New Sufficient Condition for 1-Coverage to Imply Connectivity

An effective approach for energy conservation in wireless sensor network...

Please sign up or login with your details

Forgot password? Click here to reset