Performance analysis of two Wireless Mesh Network architectures by WMN-SA and WMN-TS simulation systems

Abstract

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.

Keywords

Simulated Annealing Tabu Search Wireless Mesh Networks NS-3 network architecture OLSR SGC NCMC normal distribution

Get full access to this article

View all access options for this article.

References

I.F.

Akyildiz,

Wang and

Wang, Wireless Mesh Networks: A survey, Computer Networks 47(4) (2005), 445–487. doi:10.1016/j.comnet.2004.12.001.

Clausen and

Jacquet, Optimized Link State Routing Protocol (OLSR), RFC 3626 (Experimental), 2003.

Franklin and

Murthy, Node placement algorithm for deployment of two-tier Wireless Mesh Networks, in: IEEE GLOBECOM-2007, 2007, pp. 4823–4827.

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.

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.

Ikeda,

Oda,

Kulla,

Hiyama,

Barolli and

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.

Kirkpatrik,

C.D.

Gelatt and

M.P.

Vecchi, Optimization by Simulated Annealing, Journal of Science 220(4598) (1983), 671–680. doi:10.1126/science.220.4598.671.

Lim,

Rodrigues,

Wang and

Zh.

Xua, k-center problems with minimum coverage, Theoretical Computer Science 332(1–3) (2005), 1–17. doi:10.1016/j.tcs.2004.08.010.

S.N.

Muthaiah and

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.

Oda,

Barolli,

Spaho,

Barolli and

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.

Oda,

Barolli,

Spaho,

Xhafa,

Barolli and

Takizawa, Evaluation of WMN-GA for different mutation operators, International Journal of Space-Based and Situated Computing (IJSSC), Inderscience 2(3) (2012), 149–157. doi:10.1504/IJSSC.2012.048896.

13.

Oda,

Barolli,

Xhafa,

Barolli,

Ikeda and

Takizawa, WMN-GA: A simulation system for WMNs and its evaluation considering selection operators, Journal of Ambient Intelligence and Humanized Computing (JAIHC), Springer 4(3) (2013), 323–330. doi:10.1007/s12652-011-0099-2.

14.

Oda,

Elmazi,

Barolli,

Sakamoto,

Barolli and

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.

Oda,

Liu,

Sakamoto,

Elmazi,

Barolli and

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), Inderscience 15(1) (2015), 84–106. doi:10.1504/IJCNDS.2015.070289.

16.

Oda,

Sakamoto,

Barolli,

Ikeda,

Barolli and

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.

Palmieri, Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach, Future Generation Computer Systems 29(3) (2013), 693–703. doi:10.1016/j.future.2012.08.004.

18.

Tang, Gateways placement in backbone Wireless Mesh Networks, International Journal of Communications, Network and System Sciences 2(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.

Vanhatupa,

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.

Wang,

Xie,

Cai and

D.P.

Agrawal, Efficient mesh router placement in Wireless Mesh Networks, in: MASS, Pisa, Italy, 2007, pp. 9–11.

22.

Xhafa,

Sanchez and

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.

Xhafa,

Sanchez,

Barolli and

Miho, An annealing approach to router nodes placement problem in Wireless Mesh Networks, in: Proc. of CISIS-2010, 2010, pp. 245–252.