NPART+: Improving Wireless Network Topology Generators with Data from the Real World

摘要

Topology generators are a key asset for researchers in computer science and telecommunications that often need to test network protocols or distributed systems in simulated environments that resemble real scenarios. Despite that, in the research area of distributed wireless networks still many works use very simplistic models that do not have the characteristics of the currently existing large-scale wireless mesh networks. The only topology generator that tries to produce synthetic graphs that look like real networks is NPART [1].In this work we test the characteristics of NPART against another, completely different approach: TrueNets [2]. TrueNets uses accurate data representing land surface of a real world location to create topologies of networks that could actually exist. The downside of TrueNets is twofold: it can be used only when data-sets are available and generating topologies is computationally intensive. We show that using aggregate data from TrueNets we are able to improve NPART. We call the new generator NPART+ and we show that compared to topologies generated with TrueNets, NPART+ (or its variants) improves NPART in several metrics, but still it can not match the accuracy of TrueNets.