Near-optimal multicriteria spanner constructions in wireless ad hoc networks

H Shpungin, M Segal - IEEE/ACM Transactions on Networking, 2010 - ieeexplore.ieee.org
In this paper, we study asymmetric power assignments that induce a low-energy k-strongly
connected communication graph with spanner properties. We address two spanner models …

[PDF][PDF] Energy and Lifetime Efficient Connectivity in Wireless Ad-Hoc Networks.

D Berend, M Segal, H Shpungin - Ad Hoc Sens. Wirel. Networks, 2010 - academia.edu
The temporary and unfixed physical topology of a wireless ad-hoc network is determined by
the distribution of the wireless nodes as well as the transmission power (range) assignment …

Topology control in constant rate mobile ad hoc networks

L Zhao, EL Lloyd, SS Ravi - Wireless Networks, 2010 - Springer
Topology control is the problem of assigning power levels to the nodes of an ad hoc network
so as to create a specified network topology while minimizing the energy consumed by the …

On minimizing the total power of k-strongly connected wireless networks

H Shpungin, M Segal - Wireless Networks, 2010 - Springer
Given a wireless network, we want to assign each node a transmission power, which will
enable transmission between any two nodes (via other nodes). Moreover, due to possible …

The MST of symmetric disk graphs is light

AK Abu-Affash, R Aschner, P Carmi, MJ Katz - Algorithm Theory-SWAT …, 2010 - Springer
Symmetric disk graphs are often used to model wireless communication networks. Given a
set S of n points in ℝ d (representing n transceivers) and a transmission range assignment r …