The discovery of the network topology in wireless multi-hop networks, e.g., wireless sensor network and wireless mesh network, is very expensive in terms of data communication. However, many algorithms in these networks require the knowledge of the network topology fully or partially. The usual way to obtain the network topology involves a kind of flooding which has high overhead and cannot be applied very often. At the same time many approaches were only studd in a simulation environment, which render the results mostly useless for real world applications.
In this thesis existing approaches for the discovery of network topology shall be discussed and their applicability in real world networks evaluated.