A Dynamic Hierarchical Network Topology to Reduce Interference in User-Rich LANs

Abstract

In this paper we present a greedy approach to create hierarchical network topologies for throughput optimization in single access point to create hierarchical network topologies. By minimizing electromagnetic interference, we optimize throughput by creating topologies where the probability of a collision occurring is low. We evaluate a series of greedy topology algorithms based on the average through-put of the resulting network. We conclude that hierarchical network topologies generated with greedy algorithms significantly outperform networks with simple star topologies by up to 75%.