In this paper, we evaluate the performance of two Wireless Mesh Network (WMN) architectures considering throughput, delay and fairness index metrics by Simulated Annealing (SA) and Tabu Search (TS) based simulation systems (called WMN-SA and WMN-TS). Then, we analyze the data by ns-3. We compare the performance of two WMN architectures considering normal distribution and OLSR protocol. The simulation results show that for both simulation systems, the throughput of I/B WMN is a little bit higher than Hybrid WMN. For WMN-SA, the delay of I/B WMN is a little bit lower than Hybrid WMN. However, for WMN-TS the delay of Hybrid WMN is lower than I/B WMN. For both simulation systems, the fairness index of I/B WMN is a little bit higher than Hybrid WMN. For WMN-SA, the energy decreases sharply, because of the high density of nodes and high throughput, thus the nodes spend more energy.
I.F.Akyildiz, X.Wang and W.Wang, Wireless Mesh Networks: A survey, Computer Networks47(4) (2005), 445–487. doi:10.1016/j.comnet.2004.12.001.
2.
T.Clausen and P.Jacquet, Optimized Link State Routing Protocol (OLSR), RFC 3626 (Experimental), 2003.
3.
A.Franklin and C.Murthy, Node placement algorithm for deployment of two-tier Wireless Mesh Networks, in: IEEE GLOBECOM-2007, 2007, pp. 4823–4827.
4.
F.Glover, Future paths for integer programming and links to artificial intelligence, Computers and Op. Res.13(5) (1986), 533–549. doi:10.1016/0305-0548(86)90048-1.
5.
IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Computer Society Std. (2007) [Online]. Available: http://standards.ieee.org/getieee802/download/802.11-2007.pdf.
6.
M.Ikeda, T.Oda, E.Kulla, M.Hiyama, L.Barolli and M.Younas, Performance evaluation of WMN considering number of connections using NS-3 simulator, in: The Third International Workshop on Methods, Analysis and Protocols for Wireless Communication (MAPWC 2012), Victoria, Canada, November 12–14, 2012, 2012, pp. 498–502.
7.
S.Kirkpatrik, C.D.Gelatt and M.P.Vecchi, Optimization by Simulated Annealing, Journal of Science220(4598) (1983), 671–680. doi:10.1126/science.220.4598.671.
8.
A.Lim, B.Rodrigues, F.Wang and Zh.Xua, k-center problems with minimum coverage, Theoretical Computer Science332(1–3) (2005), 1–17. doi:10.1016/j.tcs.2004.08.010.
9.
S.N.Muthaiah and C.Rosenberg, Single gateway placement in Wireless Mesh Networks, in: Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, 2008, pp. 4754–4759.
10.
ns-3, 2017 [Online]. Available: https://www.nsnam.org/. Accessed: December 15, 2016.
11.
T.Oda, A.Barolli, E.Spaho, L.Barolli and F.Xhafa, Analysis of mesh router placement in Wireless Mesh Networks using Friedman test, in: Proc. of the 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA), Victoria, Canada, May 2014, 2014, pp. 289–296.
12.
T.Oda, A.Barolli, E.Spaho, F.Xhafa, L.Barolli and M.Takizawa, Evaluation of WMN-GA for different mutation operators, International Journal of Space-Based and Situated Computing (IJSSC), Inderscience2(3) (2012), 149–157. doi:10.1504/IJSSC.2012.048896.
13.
T.Oda, A.Barolli, F.Xhafa, L.Barolli, M.Ikeda and M.Takizawa, WMN-GA: A simulation system for WMNs and its evaluation considering selection operators, Journal of Ambient Intelligence and Humanized Computing (JAIHC), Springer4(3) (2013), 323–330. doi:10.1007/s12652-011-0099-2.
14.
T.Oda, D.Elmazi, A.Barolli, S.Sakamoto, L.Barolli and F.Xhafa, A genetic algorithm based system for Wireless Mesh Networks: Analysis of system data considering different routing protocols and architectures, Journal of Soft Computing (SOCO), Springer (2015), 1–14. Published online: 31 March 2015. doi:10.1007/s00500-015-1663-z.
15.
T.Oda, Y.Liu, S.Sakamoto, D.Elmazi, L.Barolli and F.Xhafa, Analysis of mesh router placement in Wireless Mesh Networks using Friedman test considering different meta-heuristics, International Journal of Communication Networks and Distributed Systems (IJCNDS), Inderscience15(1) (2015), 84–106. doi:10.1504/IJCNDS.2015.070289.
16.
T.Oda, S.Sakamoto, A.Barolli, M.Ikeda, L.Barolli and F.Xhafa, A GA-based simulation system for WMNs, in: Performance Analysis for Different WMN Architectures Considering TCP, 2014 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Guangzhou, China, November 2014, 2014, pp. 120–126.
17.
F.Palmieri, Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach, Future Generation Computer Systems29(3) (2013), 693–703. doi:10.1016/j.future.2012.08.004.
18.
M.Tang, Gateways placement in backbone Wireless Mesh Networks, International Journal of Communications, Network and System Sciences2(1) (2009), 45–50. doi:10.4236/ijcns.2009.21005.
19.
The Network Simulator-ns-2, 2017 [Online]. Available: http://www.isi.edu/nsnam/ns/. Accessed: December 15, 2016.
20.
T.Vanhatupa, M.Hännikäinen and T.D.Hämäläinen, Genetic algorithm to optimize node placement and configuration for WLAN planning, in: Proc. of 4th International Symposium on Wireless Communication Systems, 2007, pp. 612–616.
21.
J.Wang, B.Xie, K.Cai and D.P.Agrawal, Efficient mesh router placement in Wireless Mesh Networks, in: MASS, Pisa, Italy, 2007, pp. 9–11.
22.
F.Xhafa, C.Sanchez and L.Barolli, Locals search algorithms for efficient router nodes placement in Wireless Mesh Networks, in: International Conference on Network-Based Information Systems (NBiS), 2009, pp. 572–579.
23.
F.Xhafa, C.Sanchez, L.Barolli and R.Miho, An annealing approach to router nodes placement problem in Wireless Mesh Networks, in: Proc. of CISIS-2010, 2010, pp. 245–252.
