Application of WMN-HC Web Interface and NS-3 for Optimization and Analysis in WMNs Considering Different Number of Mesh Routers and Architectures

Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in location science. In this work, we evaluated WMN-HC system which is based on Hill Climbing (HC) to find an optimal location assignment for mesh routers. As evaluation metrics, we used throughput, one-way delay, jitter, fairness index and residual energy. For simulations, we used ns-3 and Optimized Link State Routing (OLSR). We compare the performance of the optimized network topologies by sending multiple constant bit rate flows in the network. The simulation results show that the throughput of 24 mesh routers is higher than other number of mesh routers for both WMN architectures. The delay and jitter of 24 mesh routers is lower than other number of mesh routers. The fairness index of 16 mesh routers is higher than other number of mesh routers for Hybrid WMN architecture. For 16 mesh router, the remaining energy is higher than 24 and 32 mesh routers.

[1]  Fatos Xhafa,et al.  Locals Search Algorithms for Efficient Router Nodes Placement in Wireless Mesh Networks , 2009, 2009 International Conference on Network-Based Information Systems.

[2]  Maolin Tang,et al.  Gateways Placement in Backbone Wireless Mesh Networks , 2009, Int. J. Commun. Netw. Syst. Sci..

[3]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[4]  Fatos Xhafa,et al.  A GA-Based Simulation System for WMNs: Performance Analysis for Different WMN Architectures Considering TCP , 2014, 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications.

[5]  C. Siva Ram Murthy,et al.  Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Fatos Xhafa,et al.  Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[7]  Dharma P. Agrawal,et al.  Efficient Mesh Router Placement in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[8]  Fatos Xhafa,et al.  An Interface for Simulating Node Placement in Wireless Mesh Networks , 2012, 2012 15th International Conference on Network-Based Information Systems.

[9]  Andrew Lim,et al.  k-Center problems with minimum coverage , 2004, Theor. Comput. Sci..

[10]  Catherine Rosenberg,et al.  Single Gateway Placement in Wireless Mesh Networks , 2008 .

[11]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Fatos Xhafa,et al.  Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[14]  M. Hannikainen,et al.  Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning , 2007, 2007 4th International Symposium on Wireless Communication Systems.