A heterogeneous wireless network can be modelled as a directed disk graph, in which a
sensor u can receive signals from sensor v if and only if u is within the transmission range of …

Motivated by optimization problems in sensor coverage, we formulate and study the
Minimum-Area Spanning Tree (mast) problem: Given a set P of n points in the plane, find a …

In this paper we investigate the relations between spanners, weak spanners, and power
spanners in RD for any dimension D and apply our results to topology control in wireless …

In this work we present a decentralized deployment algorithm for wireless mobile sensor
networks focused on deployment Efficiency, connectivity Maintenance and network …

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can
perform sensing, simple computation, and transmission of sensed information. Long …

From theory to practice Page 1 From Theory to Practice: Topology Control in Wireless Sensor
Networks Fadila Khadar and David Simplot-Ryl INRIA Lille-Nord Europe/IRCICA/LIFL/Univ. Lille …

The main design challenge for wireless sensor network solutions is energy efficiency to
prolong the network operable lifetime. Since most energy is spent for radio communications …

In this paper we study proximity structures for geometric graphs. The study of these
structures was recently motivated by topology control for wireless networks [6, 7]. We obtain …

Interference is one of the major challenges faced by communication networks. Since the
interference leads to packet loss, packet collision and data re-transmission, higher the …

A wireless sensor network (WSN) is modeled as weighted directed graph, with each sensor
in the plane representing a vertex. The edges represent the link between two sensors. A cost …