Skip to main content

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

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2016)

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. 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. 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. 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 

  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. 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. 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. 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. 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. 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. “ns-3”, https://www.nsnam.org/.

    Google Scholar 

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

    Google Scholar 

  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.pdf

    Google Scholar 

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

    Google Scholar 

  19. IEEE-SA, “IEEE 802.11e Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements”, 2005.

    Google Scholar 

  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. T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626 (Experimental), 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Admir Barolli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Barolli, A., Oda, T., Ikeda, M., Barolli, L., Xhafa, F., Takizawa, M. (2017). Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Normal and Uniform Distributions, DCF and EDCA Functions. 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_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49106-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49105-9

  • Online ISBN: 978-3-319-49106-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics