Application of WMN-SA 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-SA system which is based on Simulated Annealing (SA) 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 is almost the same for both WMN architectures. The delay, jitter and fairness index of 32 mesh routers is higher than other number of mesh routers for I/B WMN architecture. For 16 mesh router, the remaining energy is higher than 24 and 32 mesh routers.

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

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

[3]  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.

[4]  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.

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

[6]  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.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Fatos Xhafa,et al.  An Annealing Approach to Router Nodes Placement Problem in Wireless Mesh Networks , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

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

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

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

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

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

[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.

[15]  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.