Using data mining to study the impact of topology characteristics on the performance of wireless mesh networks

This paper quantifies the impact of topological characteristics on the performance of single radio multichannel IEEE 802.11 mesh networks. Topological characteristics are the number of nodes per subnetwork, the hop count, the neighbor node density, the hidden nodes, the number of nodes in the neighborhood of the gateway, and the hidden nodes in the neighborhood of the gateway. Network performance metrics are throughput, fairness and delay. The data mining Support Vector Machine (SVM) model was used to extract the relationships between the network topology metrics and the network performance metrics based on data results obtained through ns-2 simulation of random networks. The results obtained can be used as a basis to design channel assignment algorithms or to aid the deployment and management of single radio wireless mesh networks.