Advertisement

Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Normal and Uniform Distributions, DCF and EDCA Functions

  • Admir BarolliEmail author
  • Tetsuya Oda
  • Makoto Ikeda
  • 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

Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in location science. In this paper, we evaluate the performance of two WMN architectures considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3 and Optimized Link State Routing (OLSR). We compare the performance of Distributed Coordination Function (DCF) and Enhanced Distributed Channel Access (EDCA) for normal and uniform distributions of mesh clients by sending multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that for normal distribution, the throughput of I/BWMNis higher than HybridWMNarchitecture. For uniform distribution, in case of I/B WMN, the throughput of EDCA is a little bit higher than Hybrid WMN. However, for Hybrid WMN, the throughput of DCF is higher than EDCA. For normal distribution, the delay and jitter of Hybrid WMN is lower compared with I/B WMN. For uniform distribution, the delay and jitter of both architectures are almost the same. However, in the case of DCF for 20 flows, the delay and jitter of I/B WMN is a lower compared with Hybrid WMN. In normal distribution case, the fairness index of 10 and 20 flows is higher than 30 flows for both WMN architectures. For I/B architecture the fairness index of DCF is higher than EDCA. However, for Hybrid WMN, the fairness index of EDCA is higher than DCF. For uniform distribution, the fairness index of 10 flows is higher than other flows for both WMN architectures.

Keywords

Medium Access Control Contention Window Wireless Mesh Network Distribute Coordination Function Enhance Distribute Channel Access 
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.
    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
  3. 3.
    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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    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
  7. 7.
    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
  8. 8.
    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 2013Google Scholar
  9. 9.
    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
  10. 10.
    T. Oda, D. Elmazi, A. Barolli, S. Sakamoto, L. Barolli, F. Xhafa, “A Genetic Algorithm Based System forWireless 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
  11. 11.
    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
  12. 12.
    T. Oda, A. Barolli, E. Spaho, L. Barolli, F. Xhafa, “Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test”, Proc. of The 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA), pp. 289-296, Victoria, Canada, May 2014,Google Scholar
  13. 13.
    T. Oda, S. Sakamoto, A. Barolli, M. Ikeda, L. Barolli, F. Xhafa, “A GA-Based Simulation System for WMNs: Performance Analysis for Different WMN Architectures Considering TCP”, 2014 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 120-126, Guangzhou, China, November 2014.Google Scholar
  14. 14.
    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
  15. 15.
    “ns-3”, https://www.nsnam.org/.Google Scholar
  16. 16.
    “The Network Simulator-ns-2”, http://www.isi.edu/nsnam/ns/.Google Scholar
  17. 17.
    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.pdfGoogle Scholar
  18. 18.
    IEEE-SA, “IEEE 802.11 Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, 1999.Google Scholar
  19. 19.
    IEEE-SA, “IEEE 802.11e Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements”, 2005.Google Scholar
  20. 20.
    S. Mukherjee, P. Xiao-Hong, Q. Gao, “QoS Performances of IEEE 802.11 EDCA and DCF: A Testbed Approach”, 5th International Conference Wireless Communications, Networking and Mobile Computing (WiCom ’09), pp. 1-5, 2009.Google Scholar
  21. 21.
    T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626 (Experimental), 2003.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Admir Barolli
    • 1
    Email author
  • Tetsuya Oda
    • 2
  • Makoto Ikeda
    • 3
  • Leonard Barolli
    • 2
  • Fatos Xhafa
    • 4
  • Makoto Takizawa
    • 2
  1. 1.Department of Information TechnologyAleksander Moisiu University of DurresDurresAlbania
  2. 2.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)Higashi-KuJapan
  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

Personalised recommendations