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 …

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 …

Adaptive power topology control (APTC) is a local algorithm for constructing a one-
parameter family of θ-graphs, where each node increases power until it has a neighbor in …

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 …

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 …

We consider the problem of computing spanners of Euclidean and unit disk graphs
embedded in the two-dimensional Euclidean plane. We are particularly interested in …

We present an algorithm which computes a planar 2-spanner from an Unit Disk Graph when
the node density is sufficient. The communication complexity in terms of number of node's …

A tree structure is often used in wireless sensor networks to deliver sensor data to a sink
node. Such a tree can be built using directional antennas as they offer considerable …

Given a set of sensors in a plane or in higher dimension, the strong minimum energy
topology problem is to assign transmission range to each of the sensor nodes, so as to …