Advertisement

Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP

  • Tetsuya OdaEmail author
  • Admir Barolli
  • Ryoichiro Obukata
  • Leonard Barolli
  • Fatos Xhafa
  • Makoto Takizawa
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 2)

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.

Keywords

Medium Access Control Transmission Control Protocol Packet Delivery Ratio Wireless Mesh Network Giant Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    E. Nordstrom, “APE - a large scale ad hoc network testbed for reproducible performance tests”, Master’s thesis, Uppsala University, 2002.Google Scholar
  5. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 21.
    T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626 (Experimental), 2003.Google Scholar
  22. 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. 23.
  24. 24.
    “The Network Simulator-ns-2”, http://www.isi.edu/nsnam/ns/.
  25. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Tetsuya Oda
    • 1
    Email author
  • Admir Barolli
    • 2
  • Ryoichiro Obukata
    • 3
  • Leonard Barolli
    • 1
  • Fatos Xhafa
    • 4
  • Makoto Takizawa
    • 5
  1. 1.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)Higashi-KuJapan
  2. 2.Department of Information TechnologyAleksander Moisiu University of DurresDurresAlbania
  3. 3.Graduate School of EngineeringFukuoka Institute of Technology (FIT)Higashi-KuJapan
  4. 4.Technical University of Catalonia Department of Languages and Informatics Systems C/Jordi Girona 1-3BarcelonaSpain
  5. 5.Hosei UniversityKoganei-Shi, TokyoJapan

Personalised recommendations