Minimizing Total Interference in Asymmetric Sensor Networks

04/19/2020
by   A. Karim Abu-Affash, et al.
0

The problem of computing a connected network with minimum interference is a fundamental problem in wireless sensor networks. Several models of interference have been studied in the literature. The most common model is the receiver-centric, in which the interference of a node p is defined as the number of other nodes whose transmission range covers p. In this paper, we study the problem of assigning a transmission range to each sensor, such that the resulting network is strongly connected and the total interference of the network is minimized. For the one-dimensional case, we show how to solve the problem optimally in O(n^3) time. For the two-dimensional case, we show that the problem is NP-complete and give a polynomial-time 2-approximation algorithm for the problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2019

Optimal k-Coverage Charging Problem

Wireless rechargeable sensor networks, consisting of sensor nodes with r...
research
08/03/2020

Distributed Localization of Wireless Sensor Network Using Communication Wheel

We study the network localization problem, i.e., the problem of determin...
research
10/26/2018

Optimal Energy-Delay in Energy Harvesting Wireless Sensor Networks with Interference Channel

In this work, we investigate the capacity allocation problem in the ener...
research
11/16/2020

Analyzing Current Interference Situations of Connected Devices Using Context-Information and the Centralized Broker-Approach

The digitalization of manufacturing processes is leading to a highly inc...
research
05/25/2019

Accurate Localization in Wireless Sensor Networks in the Presence of Cross Technology Interference

Localization of mobile nodes in a wireless sensor networks (WSNs) is an ...
research
09/11/2020

Consensus under Network Interruption and Effective Resistance Interdiction

We study the problem of network robustness under consensus dynamics. We ...
research
09/28/2020

Discrimination of attractors with noisy nodes in Boolean networks

Observing the internal state of the whole system using a small number of...

Please sign up or login with your details

Forgot password? Click here to reset