Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I.F. Akyildiz, X. Wang, W. Wang, “Wireless Mesh Networks: A Survey”, In Computer Networks, Vol. 47, No. 4, pp. 445-487, 2005.
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.
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.
E. Nordstrom, “APE - a large scale ad hoc network testbed for reproducible performance tests”, Master’s thesis, Uppsala University, 2002.
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.
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.
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.
A. Franklin, C. Murthy “Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks”, In: IEEE GLOBECOM-2007, pp. 4823-4827, 2007.
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.
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.
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.
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.
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.
M. Odetayo, gEmpirical study of the interdependencies of genetic algorithm parameters”, in 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp. 639-643, 1997.
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.
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.
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.
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.
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.
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.
T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626 (Experimental), 2003.
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.
“ns-3”, https://www.nsnam.org/.
“The Network Simulator-ns-2”, http://www.isi.edu/nsnam/ns/.
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Oda, T., Barolli, A., Obukata, R., Barolli, L., Xhafa, F., Takizawa, M. (2017). Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP. In: Barolli, L., Xhafa, F., Yim, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2016. Lecture Notes on Data Engineering and Communications Technologies, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-49106-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-49106-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49105-9
Online ISBN: 978-3-319-49106-6
eBook Packages: EngineeringEngineering (R0)