More Web Proxy on the site http://driver.im/

research-article

Open access

Simulation and Improved Channel Assignment by Simulated Annealing of a Wireless Mesh Network using Dynamic Spectrum Access

Authors:

Natasha Zlobinsky,

David L. Johnson,

Amit K. Mishra,

Albert A. LyskoAuthors Info & Claims

MobiWac '21: Proceedings of the 19th ACM International Symposium on Mobility Management and Wireless Access

Pages 157 - 166

https://doi.org/10.1145/3479241.3486696

Published: 22 November 2021 Publication History

Abstract

This work tackles a new angle to the Channel Assignment (CA) problem, which has otherwise been fairly widely studied for allocating channels optimally to access points and ad-hoc network nodes. Wireless Mesh Networks (WMNs) using Dynamic Spectrum Access (DSA), such as Television White Spaces (TVWS), create new avenues for research due to the additional constraints and complexity. For the production of controlled and repeatable experiments and design of CA algorithms without the drawbacks and difficulties of real hardware, we use Network Simulator 3 (ns3). In this paper we address the construction of an experimental setup in ns3 for evaluating CA algorithms in a DSA WMN environment. Additionally, we propose a solution to the CA problem in this scenario using Simulated Annealing. We simulate TVWS device operation by adding TVWS channels (this can be extended to include any new DSA bands), provide a framework for multi-radio multi-channel WMN experiments, and present and analyse the performance of a CA algorithm. Results show that the proposed algorithm provides channel assignments with much improved performance (120%-755% better) over random channel assignments.

References

[1]

2020. CBRS, SAS and Spectrum Sharing: The Complete Guide. https://blinqnetworks.com/cbrs-sas-spectrum-sharing-guide/

[2]

2021. Wi-Fi Alliance®furthers Automated Frequency Coordination specification and compliance development to accelerate Wi-Fi 6E. https://www.wi-fi.org/news-events/newsroom/wi-fi-alliance-furthers-automated-frequency-coordination-specification-and

[3]

A. Alsarhan, A. N. Quttoum, and Y. Kilani. 2017. Optimizing Spectrum Sharing in Wireless Mesh Network Using Cognitive Technology. Wireless Personal Communications 96, 2 (2017), 1887--1905.

Digital Library

[4]

M. Amiri-Nezhad, M. Guerrero-Zapata, B. Bellalta, and L. Cerdà-Alabern. 2014. Simulation of multi-radio multi-channel 802.11-based mesh networks in ns-3. Eurasip Journal on Wireless Communications and Networking 2014, 1 (2014).

[5]

N. Balusu, S. Pabboju, and G. Narsimha. 2019. An Intelligent Channel Assignment Approach for Minimum Interference in Wireless Mesh Networks Using Learning Automata and Genetic Algorithms. Wireless Personal Communications 106, 3 (2019), 1293--1307.

Digital Library

[6]

Ying Yu Chen and Chien Chen. 2015. Simulated annealing for interface- constrained channel assignment in wireless mesh networks. Ad Hoc Networks 29 (2015), 32--44.

Digital Library

[7]

H. Cheng, N. Xiong, A. V. Vasilakos, L.G. Tianruo Yang, and X. Zhuang. 2012. Nodes organization for channel assignment with topology preservation in multi- radio wireless mesh networks. Ad Hoc Networks 10, 5 (2012), 760--773.

Digital Library

[8]

Y. Ding and L. Xiao. 2011. Channel allocation in multi-channel wireless mesh networks. Computer Communications 34, 7 (2011), 803--815.

Digital Library

[9]

A. B. Flores, R. E. Guerra, E. W. Knightly, P. Ecclesine, and S. Pandey. 2013. IEEE 802.11af: A standard for TV white space spectrum sharing. IEEE Communications Magazine 51, 10 (2013), 92--100.

[10]

P. Fuxjaeger and S. Ruehrup. 2016. Validation of the NS-3 Interference Model for IEEE802.11 Networks. Proceedings - 2015 8th IFIP Wireless and Mobile Networking Conference, WMNC 2015 October 2015 (2016), 216--222.

[11]

J. Geweke and H. Tanizaki. 2001. Bayesian estimation of state-space models using the Metropolis Hastings algorithm within Gibbs sampling. Computational statistics and data analysis 37, 2 (2001), 151--170.

[12]

W. K. Hale. 1980. Frequency assignment: Theory and applications. Proc. IEEE 68, 12 (1980), 1497--1514.

[13]

ICASA. 2017. DRAFT REGULATIONS ON THE USE OF TELEVISION WHITE SPACES., 703--718 pages.

[14]

D. Johnson, N. Zlobinsky, A. Lysko, M. Lamola, R. Maliwatu, and M. Densmore. 2016. Head to head battle of TV White Space and WiFi for connecting developing regions. In 8th EAI International Conference on e-Infrastructure and e-Services for Developing Countries (Africomm 2016). Ouagadougou, Burkina Faso, 186--195.

[15]

M. Khalil, J. Qadir, O. Onireti, M. A. Imran, and S. Younis. 2017. Feasibility, Architecture and Cost Considerations of Using TVWS for Rural Internet Access in 5G. 2017 (2017).

[16]

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220, 4598 (1983), 671--680.

[17]

B. Ko, V. Misra, J. Padhye, and D. Rubenstein. 2007. Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. In Wireless Communications and Networking Conference.

[18]

Natallia Kokash. 2005. An introduction to heuristic algorithms. (2005).

[19]

D. J. Leith, P. Clifford, V. Badarla, and D. Malone. 2012. WLAN channel selection without communication. Computer Networks 56, 4 (2012), 1424--1441.

Digital Library

[20]

R. Maliwatu. 2020. A new connectivity strategy for Wireless Mesh Networks using Dynamic Spectrum Access). Ph.D. Dissertation. University of Cape Town, Rondebosch, Cape Town, South Africa. Advisor(s) Johnson, D. L.

[21]

Y. Nourani and B. Andresen. 1998. A comparison of simulated annealing cooling strategies. Journal of Physics A: Mathematical and General 31, 41 (1998), 8373--8385.

[22]

Tina Pelkey. 2020. FCC Adopts New Rules for the 6 GHz Band, Unleashing 1.200 Megahertz of Spectrum for Unlicensed Use.

[23]

A. Raniwala, K. Gopalan, and T. Chiueh. 2004. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 8, 2 (2004), 50.

Digital Library

[24]

K. K. Ronoh, G. Kamucha, T. Olwal, and T. Omwansa. 2019. A survey of resource allocation in TV White Space networks. Journal of Communications 14, 12 (2019), 1180--1190.

[25]

shared-state 2021. shared-state. Retrieved May 15, 2021 from https://github.com/libremesh/lime-packages/tree/master/packages/shared-state

[26]

T. Shen, S. Toledo, Z. Gu, S. Zhang, Y. Wang, and M. Song. 2018. Where to rendezvous? Preferring quiet channels in cognitive radio networks. MSWiM 2018 - Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2018), 325--332.

[27]

M. Shojafar, Z. Pooranian, M. Shojafar, and A. Abraham. 2014. LLLA: New Efficient Channel Assignment Method in Wireless Mesh Networks. In Advances in Intelligent Systems and Computing, Vol. 237. 143--152.

[28]

S. Sridhar, J. Guo, and S. Jha. 2009. Channel assignment in multi-radio wireless mesh networks : A graph-theoretic approach. In 2009 First International Communication Systems and Networks and Workshops. 1--10.

[29]

R. Struzak and D. Wiecek. 2013. TV White Spaces: A Pragmatic Approach (first ed.). ICTP-The Abdus Salam International Centre for Theoretical Physics T/ICT4D Lab, Trieste. 19--34 pages.

[30]

A. P. Subramanian, H. Gupta, and S. R. Das. 2007. Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 481--490.

[31]

M. Zennaro, E. Pietrosemoli, A. Arcia-moret, J. Pinifolo, C. Wang, and S. Song. 2013. TV White Spaces, I Presume? The Quest for TVWS in Malawi and Zambia. Proceedings of the Sixth International Conference on Information and Communication Technologies and Development Full Papers - ICTD '13 - volume 1 (2013), 12--15.

Cited By

Kuran MKöksal OKılıç MSusuz Dİlter ANehas GÖztürk S(2024)MDU-CACS: A Coordinated Forecasting-Based Cloud-Assisted Dynamic Channel Assignment Mechanism for Wi-Fi Network ClustersIEEE Transactions on Network and Service Management10.1109/TNSM.2024.341267021:4(3659-3680)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3412670
Krikidis IPsomas CKumar Singh AJamieson K(2024)Optimizing Configuration Selection in Reconfigurable-Antenna MIMO Systems: Physics-Inspired Heuristic SolversIEEE Transactions on Communications10.1109/TCOMM.2024.342076872:12(8010-8023)Online publication date: Dec-2024
https://doi.org/10.1109/TCOMM.2024.3420768
Tejedor-Romero MGimenez-Guzman JCruz-Piris LHerranz-Oliveros DMarsa-Maestre I(2024)Optimal channel assignment on dense Wi-Fi networks using Thermodynamic Threshold AcceptingEngineering Science and Technology, an International Journal10.1016/j.jestch.2024.10179757(101797)Online publication date: Sep-2024
https://doi.org/10.1016/j.jestch.2024.101797
Show More Cited By

Index Terms

Simulation and Improved Channel Assignment by Simulated Annealing of a Wireless Mesh Network using Dynamic Spectrum Access
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network resources allocation
  2. Network performance evaluation
    1. Network performance modeling
    2. Network simulations

Recommendations

Dynamic Spectrum Access in heterogeneous unlicensed wireless networks

Existing wireless systems are normally regulated by a fixed spectrum assignment strategy. This policy leads to an undesirable situation that some systems may only use the allocated spectrum to a limited extent while others have very serious spectrum ...
A distributed channel assignment protocol for rate separation in wireless mesh networks

Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a ...
A Cooperative Channel Assignment protocol for multi-channel multi-rate wireless mesh networks

Wireless mesh networks (WMNs) are considered as one of the outstanding technologies that provide cost-effective broadband Internet accesses to users. The off-the-shelf IEEE 802.11 PHY and MAC specifications support both multi-channel and multi-rate ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '21: Proceedings of the 19th ACM International Symposium on Mobility Management and Wireless Access

November 2021

175 pages

ISBN:9781450390798

DOI:10.1145/3479241

General Chair:
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Eirini Eleni Tsiropoulou
University of New Mexico, USA
,
Rodolfo W.L. Coutinho
Concordia University, Canada

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '21

Sponsor:

SIGSIM

MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 22 - 26, 2021

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)120
Downloads (Last 6 weeks)11

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kuran MKöksal OKılıç MSusuz Dİlter ANehas GÖztürk S(2024)MDU-CACS: A Coordinated Forecasting-Based Cloud-Assisted Dynamic Channel Assignment Mechanism for Wi-Fi Network ClustersIEEE Transactions on Network and Service Management10.1109/TNSM.2024.341267021:4(3659-3680)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3412670
Krikidis IPsomas CKumar Singh AJamieson K(2024)Optimizing Configuration Selection in Reconfigurable-Antenna MIMO Systems: Physics-Inspired Heuristic SolversIEEE Transactions on Communications10.1109/TCOMM.2024.342076872:12(8010-8023)Online publication date: Dec-2024
https://doi.org/10.1109/TCOMM.2024.3420768
Tejedor-Romero MGimenez-Guzman JCruz-Piris LHerranz-Oliveros DMarsa-Maestre I(2024)Optimal channel assignment on dense Wi-Fi networks using Thermodynamic Threshold AcceptingEngineering Science and Technology, an International Journal10.1016/j.jestch.2024.10179757(101797)Online publication date: Sep-2024
https://doi.org/10.1016/j.jestch.2024.101797
Krishan R(2024)Optimization Algorithm for Efficient Channel Assignment and Performance Enhancement of Wireless NetworksSN Computer Science10.1007/s42979-024-02622-w5:3Online publication date: 22-Feb-2024
https://dl.acm.org/doi/10.1007/s42979-024-02622-w
Berardinelli GAdeogun R(2023)Hybrid Radio Resource Management for 6G Subnetwork CrowdsIEEE Communications Magazine10.1109/MCOM.001.220036061:6(148-154)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1109/MCOM.001.2200360

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents