Skip to main content
SpringerLink
Log in

An Optimal Algorithm Based on Fairness of Resource Allocation in Wireless Mesh Networks

  • Conference paper
  • First Online:
Theoretical Computer Science (NCTCS 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1944))

Included in the following conference series:

  • 97 Accesses

Abstract

Wireless Mesh Networks (WMNs) are popular due to their adaptability, easy-setup, and transmission efficiency, etc. The fair multiple concurrent flows in WMNs are quite challenging to arrange the simultaneous transmission with the interference nature of wireless media. Due to the limited resources like the number of orthogonal channels and interfaces, interference between channels affects the fair distribution of bandwidth among mesh routers. It is deserving to combine sub-paths in sub-blocks by DC for more candidate routes. To eliminate the conflicts and competition, we propose an optimal algorithm based on resource fairness to ensure performance and minimize resource waste. The performance of the algorithm is efficient, which is verified with various simulations.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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. Mogaibel, H.A., Othman, M., Subramaniam, S., Hamid, N.A.W.A.: Review of channel assignment approaches in multi-radio multi-channel wireless mesh network. J. Netw. Comput. Appl. 72, 113–139 (2016)

    Article  Google Scholar 

  2. Roh, H., Lee, J.: Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas. J. Commun. Netw. 18(6), 884–890 (2016)

    Article  Google Scholar 

  3. Fujinaka, H., Ohta, T., Kakuda, Y.: Evacuation route guidance scheme for building evacuation using wireless mesh network systems, In: 2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW) (2020)

    Google Scholar 

  4. Kumar, N., Lee, J.: Collaborative-learning-automata-based channel assignment with topology preservation for wireless mesh networks under QoS constraints. IEEE Syst. J. 9(3), 675–685 (2015)

    Article  Google Scholar 

  5. Farooq, M.U., Zeeshan, M.: Connected dominating set enabled on-demand routing (CDS-OR) for wireless mesh networks. IEEE Wirel. Commun. Lett. 10(11), 2393–2399 (2021)

    Article  Google Scholar 

  6. Cao, Z., Wu, C.Q., Zhang, Y., et al.: On modeling and analysis of mimo wireless mesh networks with triangular overlay topology, Math. Prob. Eng. 1–11 (2015)

    Google Scholar 

  7. Ghaleb, F.A., Al-Rimy, B.A.S., Boulila, W., et al.: Fairness-oriented semichaotic genetic algorithm-based channel assignment technique for node starvation problem in wireless mesh networks. Comput. Intell. Neurosci. 2021, 2977954 (2021)

    Google Scholar 

  8. Islam, A., Nurain, N.: Channel assignment techniques for multi-radio wireless mesh networks: a survey, IEEE Commun. Surv. Tutorials. 18(2), 988–1017 (2016)

    Google Scholar 

  9. Khan, U.U., Dilshad, N., Rehmani, M.H., Umer, T.: Fairness in cognitive radio networks: models, measurement methods, applications, and future research directions. J. Netw. Comput. Appl. 73, 12–26 (2016)

    Article  Google Scholar 

  10. Rattal, S., Reyouchi, E.M.: An effective practical method for narrowband wireless mesh networks performance. SN Appl. Sci. 12(1), 1532–1540 (2019)

    Article  Google Scholar 

  11. Zhang, D., Li, G., Zheng, K., Ming, X., Pan, Z.-H.: An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans. Industr. Inf. 10(1), 766–773 (2014)

    Article  Google Scholar 

  12. Wei, Z.H., Hu, B.J.: A fair multi-channel assignment algorithm with practical implementation in distributed cognitive radio networks. IEEE Access 6, 14255–14267 (2018)

    Article  Google Scholar 

  13. W. Liu, C. Xu and T. Zhao et al., “Research on gateway deployment for throughput optimization in wireless mesh networks. In: 2019 International Conference on Computer, Information and Telecommunication Systems(CITS) IEEE (2019)

    Google Scholar 

  14. Shi, W., Cui, K., Chai, Y.: Routing and channel assignment for multicast in multi-channel multi-radio wireless mesh networks, J. Commun. 11(11) (2016)

    Google Scholar 

  15. Anita, C.S., Sasikumar, R.: Neighbor Coverage and Bandwidth Aware Multiple Disjoint Path Discovery in Wireless Mesh Networks, Wireless Personal Communications. 126(4), 2949–2968 (2022)

    Google Scholar 

  16. Cao, Z., Huang, Q., Wu, C.: Maximize concurrent data flows in multi-radio multi-channel wireless mesh networks. Comput. Sci. Inf. Syst. 17(3), 759–777 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, South China Normal University, Tianhe District, Guangzhou, 510631, China

    Jiadong Peng & Zhanmao Cao

Authors
  1. Jiadong Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhanmao Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhanmao Cao .

Editor information

Editors and Affiliations

  1. National University of Defense Technology, Changsha, China

    Zhiping Cai

  2. University of Electronic Science and Technology, Chengdu, China

    Mingyu Xiao

  3. Chinese Academy of Sciences, Beijing, China

    Jialin Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Peng, J., Cao, Z. (2024). An Optimal Algorithm Based on Fairness of Resource Allocation in Wireless Mesh Networks. In: Cai, Z., Xiao, M., Zhang, J. (eds) Theoretical Computer Science. NCTCS 2023. Communications in Computer and Information Science, vol 1944. Springer, Singapore. https://doi.org/10.1007/978-981-99-7743-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-7743-7_5

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-7742-0

  • Online ISBN: 978-981-99-7743-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation