Physical Sciences and Mathematics Commons^™

A Dynamic Hierarchical Network Topology To Reduce Interference In User-Rich Lans, Ian Johnson, Erik Gabrielsen, Danh Nguyen, Gavin Pham, Alex Saladna, Travis Siems

SMU Journal of Undergraduate Research

In this paper we present a greedy approach to create hi- erarchical network topologies for throughput optimization in single access point to create hierarchical network topolo- gies. By minimizing electromagnetic interference, we opti- mize throughput by creating topologies where the probabil- ity 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 signif- icantly outperform networks with simple star topologies by up to 75%.