A Network Topology Discovery Tool for Android Smart Phones

Android has invaded the majority of the smartphone market. Many developers in this domain are building up applications and addressing many problems. In this paper, we present Topology Discovery Algorithm (TDA) to discover nodes and the topology of the network for the Android Platform. The algorithm is based on Net Inventory System which is used to quickly discover the network topology without generating unnecessary traffic. To speed up the topology discovery process, we used multi-threading; thus, multiple threads run in parallel and handle all the network discovery queries.