An Integrated Simulation System Considering WMN-PSO Simulation System and Network Simulator 3

  • Shinji Sakamoto
  • Tetsuya Oda
  • Makoto Ikeda
  • Leonard Barolli
  • Fatos Xhafa
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 2)

Abstract

With the fast development of wireless technologies, Wireless Mesh Net-works (WMNs) are becoming an important networking infrastructure due to their low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a simulation system based on Particle Swam Optimization for solving node placement problem in wireless mesh networks, called WMN-PSO. In this paper, we implement an integrated system considering WMN-PSO and net-work simulator 3 (ns-3). For simulation, we consider two WMN architectures. From simulation results, we found that the total received throughput of I/BWMNis higher than Hybrid WMN and the delay of I/B WMN is lower than Hybrid WMN.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aikebaier A, Enokido T, Takizawa M (2011) TMPR-scheme for Reliably Broadcast Messages Among Peer Processes. International Journal of Grid and Utility Computing 2(3):175–182Google Scholar
  2. 2.
    Akyildiz IF, Wang X, Wang W (2005) Wireless Mesh Networks: A Survey. Computer Networks 47(4):445–487Google Scholar
  3. 3.
    Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization Models and Methods for Planning Wireless Mesh Networks. Computer Networks 52(11):2159–2171Google Scholar
  4. 4.
    Boyinbode O, Le H, Takizawa M (2011) A Survey on Clustering Algorithms for Wireless Sensor Networks. International Journal of Space-Based and Situated Computing 1(2):130–136Google Scholar
  5. 5.
    Clerc M, Kennedy J (2002) The Particle Swarm-Explosion, Stability, and Convergence in a multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1):58–73Google Scholar
  6. 6.
    Franklin AA, Murthy CSR (2007) Node Placement Algorithm for Deployment of Two-tier Wireless Mesh Networks. Proc of Global Telecommunications Conference pp 4823–4827Google Scholar
  7. 7.
    Girgis MR, Mahmoud TM, Abdullatif BA, Rabie AM (2014) Solving the Wireless Mesh Network Design Problem using Genetic Algorithm and Simulated Annealing Optimization Methods. International Journal of Computer Applications 96(11):1–10Google Scholar
  8. 8.
    Goto K, Sasaki Y, Hara T, Nishio S (2013) Data Gathering using Mobile Agents for Reducing Traffic in Dense Mobile Wireless Sensor Networks. Mobile Information Systems 9(4):295–314Google Scholar
  9. 9.
    Hiyama M, Kulla E, Ikeda M, Barolli L (2012) Evaluation of MANET Protocols for Different Indoor Environments: Results from a Real MANET Testbed. International Journal of Space-Based and Situated Computing 2(2):71–82Google Scholar
  10. 10.
    Hiyama M, Sakamoto S, Kulla E, Ikeda M, Barolli L (2013) Experimental Results of a MANET Testbed for Different Settings of HELLO Packets of OLSR Protocol. Journal of Mobile Multimedia 9(1-2):27–38Google Scholar
  11. 11.
    Hoshi T, Kumata Y, Koyama A (2013) A Proposal and Evaluation of Access Point Allocation Algorithm for Wireless Mesh Networks. International Conference on Network-Based Information Systems (NBiS-2013) pp 389–394Google Scholar
  12. 12.
    Ikeda M (2012) Analysis of Mobile Ad-hoc Network Routing Protocols using Shadowing Propagation Model. International Journal of Space-Based and Situated Computing 2(3):139–148Google Scholar
  13. 13.
    Ikeda M (2012) End-to-End Single and Multiple Flows Fairness in Mobile Ad-hoc Networks. Journal of Mobile Multimedia 8(3):204–224Google Scholar
  14. 14.
    Ikeda M, Honda T, Barolli L (2015) Performance of Optimized Link State Routing Protocol for Video Streaming Application in Vehicular Ad-hoc networks Cloud Computing. Concurrency and Computation: Practice and Experience 27(8):2054–2063Google Scholar
  15. 15.
    Inaba T, Sakamoto S, Kulla E, Caballe S, Ikeda M, Barolli L (2014) An Integrated System for Wireless Cellular and Ad-Hoc Networks Using Fuzzy Logic. International Conference on Intelligent Networking and Collaborative Systems (INCoS-2014) pp 157–162Google Scholar
  16. 16.
    Jonsson A, Akerman D, Fitzgerald E, Nyberg C, Priyanto BE, Agardh K (2016) Modeling, implementation and evaluation of ieee 802.11ac in ns-3 for enterprise networks. Wireless Days (WD-2016) pp 1–6, DOI 10.1109/WD.2016.7461452Google Scholar
  17. 17.
    Kulla E, Mino G, Sakamoto S, Ikeda M, Caball´e S, Barolli L (2014) FBMIS: A Fuzzy-Based Multi-interface System for Cellular and Ad Hoc Networks. IEEE International Conference on Advanced Information Networking and Applications (AINA-2014) pp 180–185Google Scholar
  18. 18.
    Lim A, Rodrigues B, Wang F, Xu (2004) k-Center Problems with Minimum Coverage. Computing and Combinatorics pp 349–359Google Scholar
  19. 19.
    Maolin T, et al (2009) Gateways Placement in Backbone Wireless Mesh Networks. International Journal of Communications. Network and System Sciences 2(1):44Google Scholar
  20. 20.
    Muthaiah SN, Rosenberg CP (2008) Single Gateway Placement in Wireless Mesh Networks. Proc of 8th International IEEE Symposium on Computer Networks pp 4754–4759Google Scholar
  21. 21.
    Oda T, Barolli A, Spaho E, Xhafa F, Barolli L, Takizawa M (2012) Evaluation of WMN-GA for Different Mutation Operators. International Journal of Space-Based and Situated Computing 2(3):149–157Google Scholar
  22. 22.
    Oda T, Barolli A, Xhafa F, Barolli L, Ikeda M, Takizawa M (2012) Performance Evaluation of WMN-GA for Different Mutation and Crossover Rates Considering Number of Covered Users Parameter. Mobile Information Systems 8(1):1–16Google Scholar
  23. 23.
    Poli R, Kennedy J, Blackwell T (2007) Particle Swarm Optimization. Swarm intelligence 1(1):33–57Google Scholar
  24. 24.
    Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2013) A Comparison Study of Simulated Annealing and Genetic Algorithm for Node Placement Problem inWireless Mesh Networks. Journal of Mobile Multimedia 9(1-2):101–110Google Scholar
  25. 25.
    Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2014) A Comparison Study of Hill Climbing, Simulated Annealing and Genetic Algorithm for Node Placement Problem in WMNs. Journal of High Speed Networks 20(1):55–66Google Scholar
  26. 26.
    Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2014) Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System. Mobile Information Systems 10(3):321–330Google Scholar
  27. 27.
    Sakamoto S, Lala A, Oda T, Kolici V, Barolli L, Xhafa F (2014) Application of WMN-SA Simulation System for Node Placement in Wireless Mesh Networks: A Case Study for a Realistic Scenario. International Journal of Mobile Computing and Multimedia Communications (IJMCMC) 6(2):13–21Google Scholar
  28. 28.
    Sakamoto S, Oda T, Ikeda M, Barolli L, Xhafa F (2016) Implementation of a New Replacement Method in WMN-PSO Simulation System and Its Performance Evaluation. The 30th IEEE International Conference on Advanced Information Networking and Applications (AINA-2016) pp 206–211, DOI 10.1109/AINA.2016.42Google Scholar
  29. 29.
    Schutte JF, Groenwold AA (2005) A Study of Global Optimization using Particle Swarms. Journal of Global Optimization 31(1):93–108Google Scholar
  30. 30.
    Shi Y (2004) Particle Swarm Optimization. IEEE Connections 2(1):8–13Google Scholar
  31. 31.
    Shi Y, Eberhart RC (1998) Parameter Selection in Particle Swarm Optimization. Evolutionary programming VII pp 591–600Google Scholar
  32. 32.
    Vanhatupa T, Hannikainen M, Hamalainen T (2007) Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning. Proc of 4th IEEE International Symposium onWireless Communication Systems pp 612–616Google Scholar
  33. 33.
    Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient Mesh Router Placement in Wireless Mesh Networks. Proc of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS-2007) pp 1–9Google Scholar
  34. 34.
    Xhafa F, Sanchez C, Barolli L (2009) Ad hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks. Proc of 29th IEEE International Conference on Distributed Computing SystemsWorkshops (ICDCS-2009) pp 400–405Google Scholar
  35. 35.
    Xhafa F, Sun J, Barolli A, Biberaj A, Barolli L (2012) Genetic Algorithms for Satellite Scheduling Problems. Mobile Information Systems 8(4):351–377Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Shinji Sakamoto
    • 1
  • Tetsuya Oda
    • 2
  • Makoto Ikeda
    • 2
  • Leonard Barolli
    • 2
  • Fatos Xhafa
    • 3
  1. 1.Graduate School of EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan
  2. 2.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan
  3. 3.Department of Languages and Informatics SystemsTechnical University of CataloniaBarcelonaSpain

Personalised recommendations