Skip to main content
SpringerLink
Log in

Optimal Distribution in Wireless Mesh Network with Enhanced Connectivity and Coverage

  • Conference paper
  • First Online:
Proceedings of the 9th International Conference on Computer Engineering and Networks

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

Abstract

This paper considers the optimal distribution of wireless mesh network with reference to connectivity and coverage. The very intensive problem of finding the optimal router node placement (RNP) problem addressed with firefly optimization algorithm. Though there are many contemporary works with the same optimization, the proposed algorithm concentrates on the optimization of the objective function in terms of client coverage and the network connectivity. The generation of the seeds randomly uses the gradient descent method. The obtained results demonstrate the effectiveness of our proposed approach when compared to the existing genetic algorithm.

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
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Akyildiz, F., Ian, F., Su, W.L., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Girgis, M.R., et al.: Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods. Int. J. Comput. Appl. 96(11) (2014)

    Google Scholar 

  3. Amaldi, E., Antonio, C., Matteo, C., Ilario, F., Federico, M.: Optimization models and methods for planning wireless mesh networks. Comput. Netw. 52(11), 2159–2171 (2008)

    Article  Google Scholar 

  4. Goldberg, D.E., John, H.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)

    Article  Google Scholar 

  5. Geem, Z.W., Joong, H.K., Gobichettipalayam, V.L.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  6. Lin, C.C., et al.: Social-aware dynamic router node placement in wireless mesh networks. Wireless Netw. 22(4), 1235–1250 (2016)

    Article  Google Scholar 

  7. Beljadid, A., Hafid, A.S., Gendreau, M.: Optimal design of broadband wireless mesh networks. In: IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference, pp. 4840–4845 (2007)

    Google Scholar 

  8. Wang, J., Ratan, K.G., Sajal, K.D.: A survey on sensor localization. J. Control Theor. Appl. 8(1), 2–11 (2011)

    Article  Google Scholar 

  9. Benyamina, D., et al.: A hybrid nature-inspired optimizer for wireless mesh networks design. Comput. Commun. 35(10), 1231–1246 (2012)

    Article  Google Scholar 

  10. Barolli, A., et al.: Node placement for wireless mesh networks: analysis of WMN-GA system simulation results for different parameters and distributions. J. Comput. Syst. Sci. 81(8), 1496–1507 (2015)

    Article  MathSciNet  Google Scholar 

  11. Xhafa, F., et al.: Solving mesh router nodes placement problem in wireless mesh networks by Tabu Search algorithm. J. Comput. Syst. Sci. 81(8), 1417–1428 (2015)

    Article  MathSciNet  Google Scholar 

  12. Xhafa, F., Christian, S., Leonard, B.: Local search methods for efficient router nodes placement in wireless mesh networks. J. Intell. Manuf. 23(4), 1293–1303 (2012)

    Article  Google Scholar 

  13. Lin, C.C.: Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis. Inf. Sci. 232, 294–308 (2013)

    Article  MathSciNet  Google Scholar 

  14. Yang, X.S.: Firefly algorithms for multimodal optimization. In; International Symposium on Stochastic Algorithms. Springer, Berlin, Heidelberg (2009)

    Google Scholar 

  15. Sayad, L., Djamil A., Bouallouche-Medjkoune, L.: Placement optimization of wireless mesh routers using firefly optimization algorithm. In: International Conference on Smart Communications in Network Technologies (SaCoNeT)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, College of Science and Technology, Wenzhou Kean University, Wenzhou, China

    Hao Zhang, Siyuan Wu, Changjiang Zhang & Sujatha Krishnamoorthy

Authors
  1. Hao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siyuan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Changjiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sujatha Krishnamoorthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sujatha Krishnamoorthy .

Editor information

Editors and Affiliations

  1. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China

    Qi Liu

  2. School of Computing, Edinburgh Napier University, Edinburgh, UK

    Xiaodong Liu

  3. College of Computer Science and Technology, Hengyang Normal University, Hengyang, Hunan, China

    Lang Li

  4. Department of Informatics, University of Leicester, Leicester, UK

    Huiyu Zhou

  5. College of Computer Science and Technology, Hengyang Normal University, Hengyang, Hunan, China

    Hui-Huang Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, H., Wu, S., Zhang, C., Krishnamoorthy, S. (2021). Optimal Distribution in Wireless Mesh Network with Enhanced Connectivity and Coverage. In: Liu, Q., Liu, X., Li, L., Zhou, H., Zhao, HH. (eds) Proceedings of the 9th International Conference on Computer Engineering and Networks . Advances in Intelligent Systems and Computing, vol 1143. Springer, Singapore. https://doi.org/10.1007/978-981-15-3753-0_112

Download citation

Publish with us

Policies and ethics

Search

Navigation