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%.
Johnson, Ian; Gabrielsen, Erik; Nguyen, Danh; Pham, Gavin; Saladna, Alex; and Siems, Travis
"A Dynamic Hierarchical Network Topology to Reduce Interference in User-Rich LANs,"
SMU Journal of Undergraduate Research: Vol. 1
, Article 5.
Available at: http://scholar.smu.edu/jour/vol1/iss1/5
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial 4.0 License