---
_id: '19835'
abstract:
- lang: eng
  text: The Hierarchical Layer Graph (HL graph) is a promising network topology for
    wireless networks with<br>variable transmission ranges. It was introduced and
    analyzed by Meyer auf der Heide et al. 2004.<br>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.<br><br>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 congestion where we also take the signal-to-interference
    ratio into account. <br>Our experiments show that the HL graph contains energy-efficient
    paths as well as paths with a few number of hops while preserving a low congestion.
author:
- first_name: Stefan
  full_name: Rührup, Stefan
  last_name: Rührup
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
- first_name: Klaus
  full_name: Volbert, Klaus
  last_name: Volbert
citation:
  ama: 'Rührup S, Schindelhauer C, Volbert K. Performance Analysis of the Hierarchical
    Layer Graph for Wireless Networks. In: <i>Proc. of 4th International Conference
    on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW 2005)</i>. Vol 3738. ; 2005:244-257.
    doi:<a href="https://doi.org/10.1007/11561354_21">10.1007/11561354_21</a>'
  apa: Rührup, S., Schindelhauer, C., &#38; Volbert, K. (2005). Performance Analysis
    of the Hierarchical Layer Graph for Wireless Networks. In <i>Proc. of 4th International
    Conference on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW 2005)</i> (Vol.
    3738, pp. 244–257). <a href="https://doi.org/10.1007/11561354_21">https://doi.org/10.1007/11561354_21</a>
  bibtex: '@inproceedings{Rührup_Schindelhauer_Volbert_2005, title={Performance Analysis
    of the Hierarchical Layer Graph for Wireless Networks}, volume={3738}, DOI={<a
    href="https://doi.org/10.1007/11561354_21">10.1007/11561354_21</a>}, booktitle={Proc.
    of 4th International Conference on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW
    2005)}, author={Rührup, Stefan and Schindelhauer, Christian and Volbert, Klaus},
    year={2005}, pages={244–257} }'
  chicago: Rührup, Stefan, Christian Schindelhauer, and Klaus Volbert. “Performance
    Analysis of the Hierarchical Layer Graph for Wireless Networks.” In <i>Proc. of
    4th International Conference on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW
    2005)</i>, 3738:244–57, 2005. <a href="https://doi.org/10.1007/11561354_21">https://doi.org/10.1007/11561354_21</a>.
  ieee: S. Rührup, C. Schindelhauer, and K. Volbert, “Performance Analysis of the
    Hierarchical Layer Graph for Wireless Networks,” in <i>Proc. of 4th International
    Conference on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW 2005)</i>, 2005,
    vol. 3738, pp. 244–257.
  mla: Rührup, Stefan, et al. “Performance Analysis of the Hierarchical Layer Graph
    for Wireless Networks.” <i>Proc. of 4th International Conference on Ad-Hoc, Mobile
    &#38; Wireless Networks (ADHOC-NOW 2005)</i>, vol. 3738, 2005, pp. 244–57, doi:<a
    href="https://doi.org/10.1007/11561354_21">10.1007/11561354_21</a>.
  short: 'S. Rührup, C. Schindelhauer, K. Volbert, in: Proc. of 4th International
    Conference on Ad-Hoc, Mobile &#38; Wireless Networks (ADHOC-NOW 2005), 2005, pp.
    244–257.'
date_created: 2020-10-01T11:31:14Z
date_updated: 2022-01-06T06:54:13Z
department:
- _id: '63'
doi: 10.1007/11561354_21
intvolume: '      3738'
language:
- iso: eng
page: 244-257
publication: Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks
  (ADHOC-NOW 2005)
publication_identifier:
  isbn:
  - '9783540291329'
  - '9783540320869'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
status: public
title: Performance Analysis of the Hierarchical Layer Graph for Wireless Networks
type: conference
user_id: '15415'
volume: 3738
year: '2005'
...
---
_id: '19836'
author:
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
- first_name: Kerstin
  full_name: Voß, Kerstin
  last_name: Voß
citation:
  ama: 'Schindelhauer C, Voß K. Probability Distributions for Channel Utilisation.
    In: <i>Proc. of 4th International Conference on Ad-Hoc Networks &#38; Wireless
    (ADHOC-NOW 2005)</i>. 3738. ; 2005:271-284. doi:<a href="https://doi.org/10.1007/11561354_23">10.1007/11561354_23</a>'
  apa: Schindelhauer, C., &#38; Voß, K. (2005). Probability Distributions for Channel
    Utilisation. In <i>Proc. of 4th International Conference on Ad-Hoc Networks &#38;
    Wireless (ADHOC-NOW 2005)</i> (pp. 271–284). <a href="https://doi.org/10.1007/11561354_23">https://doi.org/10.1007/11561354_23</a>
  bibtex: '@inbook{Schindelhauer_Voß_2005, series={3738}, title={Probability Distributions
    for Channel Utilisation}, DOI={<a href="https://doi.org/10.1007/11561354_23">10.1007/11561354_23</a>},
    booktitle={Proc. of 4th International Conference on Ad-Hoc Networks &#38; Wireless
    (ADHOC-NOW 2005)}, author={Schindelhauer, Christian and Voß, Kerstin}, year={2005},
    pages={271–284}, collection={3738} }'
  chicago: Schindelhauer, Christian, and Kerstin Voß. “Probability Distributions for
    Channel Utilisation.” In <i>Proc. of 4th International Conference on Ad-Hoc Networks
    &#38; Wireless (ADHOC-NOW 2005)</i>, 271–84. 3738, 2005. <a href="https://doi.org/10.1007/11561354_23">https://doi.org/10.1007/11561354_23</a>.
  ieee: C. Schindelhauer and K. Voß, “Probability Distributions for Channel Utilisation,”
    in <i>Proc. of 4th International Conference on Ad-Hoc Networks &#38; Wireless
    (ADHOC-NOW 2005)</i>, 2005, pp. 271–284.
  mla: Schindelhauer, Christian, and Kerstin Voß. “Probability Distributions for Channel
    Utilisation.” <i>Proc. of 4th International Conference on Ad-Hoc Networks &#38;
    Wireless (ADHOC-NOW 2005)</i>, 2005, pp. 271–84, doi:<a href="https://doi.org/10.1007/11561354_23">10.1007/11561354_23</a>.
  short: 'C. Schindelhauer, K. Voß, in: Proc. of 4th International Conference on Ad-Hoc
    Networks &#38; Wireless (ADHOC-NOW 2005), 2005, pp. 271–284.'
date_created: 2020-10-01T11:36:30Z
date_updated: 2022-01-06T06:54:13Z
department:
- _id: '63'
doi: 10.1007/11561354_23
language:
- iso: eng
page: 271-284
publication: Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW
  2005)
publication_identifier:
  isbn:
  - '9783540291329'
  - '9783540320869'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
series_title: '3738'
status: public
title: Probability Distributions for Channel Utilisation
type: book_chapter
user_id: '15415'
year: '2005'
...