Startseite > Publikationen > Publikationen

Publikationen

Rührup, Stefan;Schindelhauer, Christian;Volbert, Klaus;Grünewald, Matthias:

Performance of Distributed Algorithms for Topology Control in Wireless Networks.

In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), S. 28.2, Nice, France, 22. - 26. Apr. 2003

Abstract

We try to close the gap between theoretical investigations of wireless network topologies and realistic wireless environments. For point-to-point communication, we examine theoretically well-analyzed sparse graphs, i.e. the Yao-graph, the SparsY-graph, and the SymmY-graph. We present distributed algorithms that can be used to build up these graphs in time $O(log n)$ per node without the use of any geo-graphical positioning system. Our algorithms are based only on local knowledge and local decisions and make use of power control to establish communication links with low energy-cost. We compare these algorithms with respect to congestion, dilation, and energy. For congestion we introduce different measures that allow us to investigate the difference between real-world wireless networks and models for wireless communication at a high level of abstraction. For more realistic simulations we extend our simulation environment SAHNE. We use a realistic transmission model for directed communication that uses sector subdivision. Finally, our experimental results show that our topologies and algorithms work well in a distributed environment and we give some recommendations for the topology control based on our simulations.

Weblink

http://www.uni-paderborn.de/fachbereich/AG/agmadh/PapersPostscript/MANET-topology.pdf

Dateien

paper.pdf



Bibtex

@inproceedings{hniid=987,
author = {R{\"u}hrup, Stefan and Schindelhauer, Christian and Volbert, Klaus and Gr{\"u}newald, Matthias},
title = {Performance of Distributed Algorithms for Topology Control in Wireless Networks},
booktitle = {Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)},
pages = {28.2},
address = {Nice, France},
month = {22~-~26~} # apr,
year = {2003},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/987