Sciweavers

Share
ADHOCNOW
2005
Springer

Performance Analysis of the Hierarchical Layer Graph for Wireless Networks

10 years 8 months ago
Performance Analysis of the Hierarchical Layer Graph for Wireless Networks
The Hierarchical Layer Graph (HL graph) is a promising network topology for wireless networks with variable transmission ranges. It was introduced and analyzed by Meyer auf der Heide et al. 2004. In this paper we present a distributed, localized and resource-efficient algorithm for constructing this graph. The qualtiy of the HL graph depends on the domination radius and the publication radius, which affect the amount of interference in the network. These parameters also determine whether the HL graph is a c-spanner, which implies an energy-efficient topology. We investigate the performance on randomly distributed node sets and show that the restrictions on these parameters derived from a worst case analysis are not so tight using realistic settings. Here, we present the results of our extensive experimental evaluation, measuring congestion, dilation and energy. Congestion includes the load that is induced by interfering edges. We distinguish between congestion and realistic congesti...
Stefan Rührup, Christian Schindelhauer, Klaus
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where ADHOCNOW
Authors Stefan Rührup, Christian Schindelhauer, Klaus Volbert
Comments (0)
books