Klaus Volbert

Energy, congestion and dilation in radio networks

We investigate the problem of path selection in radio networks for a given set of sites in two-dimensional space. For some given static point-to-point communication demand we define measures for congestion, energy consumption and dilation that take interferences between communication links into account.We show that energy optimal path selection for radio networks can be computed in polynomial time. Then, we introduce the diversity

Distributed Maintenance of Resource Efficient Wireless Network Topologies

g(V)

Congestion, Dilation, and Energy in Radio Networks

of a set

Performance of distributed algorithms for topology control in wireless networks

V\subseteq \REAL^2

Worst case mobility in ad hoc networks

. It can be used to upperbound the number of interfering edges. For real-world applications it can be regarded as

A simulation environment for ad hoc networks using sector subdivision

\Theta(\log n)

Spanners, weak spanners, and power spanners for wireless networks

. A main result of the paper is that a weak

Geometric spanners with applications in wireless networks

c

Directed power-variable infrared communication for the mini robot Khepera

-spanner construction as a communication network allows to approximate the congestion-optimal communication network by a factor of

Resource Efficient Maintenance of Wireless Network Topologies.

O(g(V)^2)