Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP
In this paper, we evaluate the performance of two WMN architectures considering Packet Delivery Ratio (PDR), throughput, delay and energy metrics. For simulations, we used ns-3 and Transmission Control Protocol (TCP). We compare the performance for Hybrid Wireless Mesh Protocol (HWMP) and Optimized Link State Routing (OLSR) for normal and uniform distributions of mesh clients by sending multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that the PDR for both distributions and architectures is almost the same, but the PDR of HWMP is a little bit better than OLSR. the throughput is better for normal distribution and I/B WMN architecture in case of HWMP. However, for OLSR and normal distribution, the throughput of Hybrid WMN is a little bit higher than I/B WMN. For both distributions the delay of both architectures is better for HWMP compared with OLSR. For both WMN architectures and routing protocols for normal and uniform distributions, respectively. For normal distribution, the energy decreases sharply, because of the high density of nodes, thus the nodes spend more energy. So, the uniform distribution has better performance compared with normal distribution considering the energy parameter.
KeywordsMedium Access Control Transmission Control Protocol Packet Delivery Ratio Wireless Mesh Network Giant Component
Unable to display preview. Download preview PDF.
- 1.I.F. Akyildiz, X. Wang, W. Wang, “Wireless Mesh Networks: A Survey”, In Computer Networks, Vol. 47, No. 4, pp. 445-487, 2005.Google Scholar
- 2.T. Oda, A. Barolli, F. Xhafa, L. Barolli, M. Ikeda, M. Takizawa, “WMN-GA: A Simulation System for WMNs and Its Evaluation Considering Selection Operators”, Journal of Ambient Intelligence and Humanized Computing (JAIHC), Springer, Vol. 4, No. 3, pp. 323-330, June 2013.Google Scholar
- 3.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”, The Third International Workshop on Methods, Analysis and Protocols forWireless Communication (MAPWC 2012), pp. 498-502, Victoria, Canada, November 12-14, 2012.Google Scholar
- 4.E. Nordstrom, “APE - a large scale ad hoc network testbed for reproducible performance tests”, Master’s thesis, Uppsala University, 2002.Google Scholar
- 5.R. Draves, J. Padhye, and B. Zill, “Comparison of routing metrics for static multi-hop wireless networks,h in SIGCOMM-04, pp. 133-144, 2004.Google Scholar
- 6.S. N. Muthaiah and C. Rosenberg, “Single Gateway Placement in Wireless Mesh Networks”, In Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, pp. 4754-4759, 2008.Google Scholar
- 7.M. Tang, “Gateways Placement in Backbone Wireless Mesh Networks”, International Journal of Communications, Network and System Sciences, Vol. 2, No.1, pp. 45-50, 2009.Google Scholar
- 8.A. Franklin, C. Murthy “Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks”, In: IEEE GLOBECOM-2007, pp. 4823-4827, 2007.Google Scholar
- 9.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, pp. 612-616, 2007.Google Scholar
- 10.A. Lim, B. Rodrigues, F.Wang and Zh. Xua, “k–Center Problems with Minimum Coverage”, Theoretical Computer Science, Vol. 332, No. 1-3, pp. 1-17, 2005.Google Scholar
- 11.J. Wang, B. Xie, K. Cai and D. P. Agrawal, “Efficient Mesh Router Placement in Wireless Mesh Networks”, MASS, Pisa, Italy, pp. 9-11, 2007.Google Scholar
- 12.X. Yao, “An empirical study of genetic operators in genetic algorithms”, in EUROMICRO 93 Nineteenth EUROMICRO Symposium on Microprocessing and Microprogramming on Open System Design: Hardware, Software and Applications, pp. 707-714, 1993.Google Scholar
- 13.J. Denzinger and J. Kidney, “Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior”, in IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 23-29, 2006.Google Scholar
- 14.M. Odetayo, gEmpirical study of the interdependencies of genetic algorithm parameters”, in 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp. 639-643, 1997.Google Scholar
- 15.F. Xhafa, B. Duran, A. Abrahamy, and K. Daha, “Tuning struggle strategy in genetic algorithms for scheduling in computational grids”, Neural Network World, Vol. 18, No. 3, pp. 209-225, 2008.Google Scholar
- 16.F. Xhafa, L. Barolli, and A. Durresi, “An experimental study on genetic algorithms for resource allocation on grid systems”, Journal of Interconnection Networks, Vol. 8, No. 4, pp. 427-443, 2007.Google Scholar
- 17.F. Xhafa, C. Sanche, and L. Barolli, “Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks”, in ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (ICDCS-09), pp. 400-405, 2009.Google Scholar
- 18.T. Oda, D. Elmazi, A. Barolli, S. Sakamoto, L. Barolli, 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, Published online: 31 March 2015, DOI: 10.1007/s00500-015-1663-z, pp. 1-14, 2015.Google Scholar
- 19.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), pp. 572-579, 2009.Google Scholar
- 20.C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector(AODV) Routing, RFC3561”, Technical report, Nokia Research Center, University of California, University of Cincinnati, 2003.Google Scholar
- 21.T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626 (Experimental), 2003.Google Scholar
- 22.T. Oda, A. Barolli, E. Spaho, F. Xhafa, L. Barolli, M. Takizawa, ”Evaluation of WMN-GA for Different Mutation Operators”, International Journal of Space-Based and Situated Computing (IJSSC), Inderscience, Vol. 2. No. 3, pp. 149-157, 2012.Google Scholar
- 23.“ns-3”, https://www.nsnam.org/.
- 24.“The Network Simulator-ns-2”, http://www.isi.edu/nsnam/ns/.
- 25.IEEE 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE Computer Society Std., June 2007. [Online]. Available: http://standards.ieee.org/getieee802/download/802.11-2007.pdf