Skip to main content
SpringerLink
Log in

Performance Analysis of WMNs by WMN-GA Simulation System for Different WMN Architectures and TCP Congestion-Avoidance Algorithms Considering Exponential and Weibull Distributions

  • Conference paper
  • First Online:
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 612))

  • 1761 Accesses

Abstract

In this paper, we evaluate the performance of two Wireless Mesh Networks (WMNs) architectures considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3, Distributed Coordination Function (DCF) and Optimized Link State Routing (OLSR). We compare the performance of Transmission Control Protocol (TCP) Tahoe, Reno and NewReno for Weibull distribution 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 I/B WMN in Weibull distribution is a little bit higher than exponential distribution. For both WMN architectures, the throughput of Weibull distribution is better than exponential distribution. The delay of TCP Tahoe is a little bit lower compared with other algorithms in both distributions. For I/B WMN architecture, the fairness index of exponential distribution is a little bit higher than Weibull distribution. However, for Hybrid WMN, the fairness index of Weibull distribution is higher than exponential distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  2. Franklin, A., Murthy, C.: Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proceedings of IEEE GLOBECOM-2007, pp. 4823–4827 (2007)

    Google Scholar 

  3. Muthaiah, S.N., Rosenberg, C.: Single gateway placement in wireless mesh networks. In: Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, pp. 4754–4759 (2008)

    Google Scholar 

  4. Tang, M.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 45–50 (2009)

    MathSciNet  Google Scholar 

  5. Vanhatupa, T., Hännikäinen, M., Hämäläinen, T.D.: Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th International Symposium on Wireless Communication Systems, pp. 612–616 (2007)

    Google Scholar 

  6. Lim, A., Rodrigues, B., Wang, F., Xua, Z.: \(k\)-center problems with minimum coverage. Theoret. Comput. Sci. 332(1–3), 1–17 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient Mesh Router Placement in Wireless Mesh Networks. MASS, Pisa (2007)

    Book  Google Scholar 

  8. Oda, T., Barolli, A., Xhafa, F., Barolli, L., Ikeda, M., Takizawa, M.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient Intell. Humanized Comput. (JAIHC) 4(3), 323–330 (2013). Springer

    Article  Google Scholar 

  9. Ikeda, M., Oda, T., Kulla, E., Hiyama, M., Barolli, L., Younas, M.: Performance evaluation of WMN considering number of connections using NS-3 simulator. In: The 3rd International Workshop on Methods, Analysis and Protocols for Wireless Communication (MAPWC-2012), pp. 498–502 (2012)

    Google Scholar 

  10. Oda, T., Elmazi, D., Barolli, A., Sakamoto, S., Barolli, L., Xhafa, F.: A genetic algorithm based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. J. Soft Comput. (SOCO) 20(7), 2627–2640 (2016). Springer

    Google Scholar 

  11. Xhafa, F., Sanchez, C., Barolli, L.: 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 (2009)

    Google Scholar 

  12. Oda, T., Barolli, A., Spaho, E., Barolli, L., Xhafa, F.: Analysis of mesh router placement in wireless mesh networks using friedman test. In: The 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA-2014), pp. 289–296 (2014)

    Google Scholar 

  13. Oda, T., Sakamoto, S., Barolli, A., Ikeda, M., Barolli, L., Xhafa, F.: A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: The 8th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA-2014), pp. 120–126 (2014)

    Google Scholar 

  14. Oda, T., Barolli, A., Spaho, E., Xhafa, F., Barolli, L., Takizawa, M.: Evaluation of WMN-GA for different mutation operators. Int. J. Space-Based Situated Comput. (IJSSC) 2(3), 149–157 (2012). Inderscience

    Article  Google Scholar 

  15. ns-3. https://www.nsnam.org/

  16. The Network Simulator-ns-2. http://www.isi.edu/nsnam/ns/

  17. IEEE 802.11: Wireless LAN Medium Access Control (MAC), Physical Layer (PHY) Specifications. IEEE Computer Society Std. http://standards.ieee.org/getieee802/download/802.11-2007.pdf

  18. IEEE-SA: IEEE 802.11 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)

    Google Scholar 

  19. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), RFC 3626 (Experimental) (2003)

    Google Scholar 

  20. Kaur, R., Josan, G.S.: Performance evaluation of congestion control TCP variants in vanet using omnet++. Int. J. Eng. Res. Appl. (IJERA) 2(5), 1682–1688 (2012)

    Google Scholar 

  21. Fall, K., Floyd, S.: Simulation-based comparisons of Tahoe, Reno and SACK TCP. ACM SIGCOMM Comput. Commun. Rev. 26(3), 5–21 (1996)

    Article  Google Scholar 

  22. Jacobson, V.: Congestion avoidance and control. In: SIGCOMM 1988, pp. 314–329 (1988)

    Google Scholar 

  23. Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control, RFC 2581 (1999)

    Google Scholar 

  24. Henderson, T., Floyd, S., Gurtov, A., Nishida, Y.: The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 6582 (2012)

    Google Scholar 

  25. Stevens, W.R.: TCP/IP Illustrated: The Protocols, vol. 1. Addison Wesley, Boston (1994)

    Google Scholar 

  26. Subedi, L., Najiminaini, M., Trajkovi, L.: Performance Evaluation of TCP Tahoe, Reno, Reno with SACK, and New Reno Using OPNET Modeler. Simon Fraser University Vancouver, Burnaby (2004)

    Google Scholar 

  27. Anjum, F., Tassiulas, L.: Comparative study of various TCP versions over a wireless link with correlated losses. IEEE/ACM Trans. Netw. 11(3), 370–383 (2003)

    Article  Google Scholar 

  28. Jacobson, V.: Modified TCP congestion avoidance algorithm (1990). ftp://ftp.ee.lbl.gov/email/vanj.90apr30.txt

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811–0295, Japan

    Keita Matsuo, Makoto Ikeda & Leonard Barolli

  2. Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811–0295, Japan

    Shinji Sakamoto

  3. Department of Information and Computer Engineering, Okayama University of Science (OUS), 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Tetsuya Oda

  4. Department of Information Technology, Aleksander Moisiu University of Durres, L.1, Rruga e Currilave, Durres, Albania

    Admir Barolli

Authors
  1. Keita Matsuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shinji Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tetsuya Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Admir Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Makoto Ikeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keita Matsuo .

Editor information

Editors and Affiliations

  1. Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Matsuo, K., Sakamoto, S., Oda, T., Barolli, A., Ikeda, M., Barolli, L. (2018). Performance Analysis of WMNs by WMN-GA Simulation System for Different WMN Architectures and TCP Congestion-Avoidance Algorithms Considering Exponential and Weibull Distributions. In: Barolli, L., Enokido, T. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing . IMIS 2017. Advances in Intelligent Systems and Computing, vol 612. Springer, Cham. https://doi.org/10.1007/978-3-319-61542-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61542-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61541-7

  • Online ISBN: 978-3-319-61542-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation