Git Product home page Git Product logo

klb2 / frequency-assignment-qmkp Goto Github PK

View Code? Open in Web Editor NEW
3.0 1.0 0.0 26 KB

This repository is accompanying the paper "Multi-User Frequency Assignment for Ultra-Reliable mmWave Two-Ray Channels" (WiOpt 2022, DOI:10.23919/WiOpt56218.2022.9930571)

License: GNU General Public License v3.0

Python 95.98% Shell 4.02%
frequency-assignment-problem knapsack-problem ultra-reliability communication-systems multiple-knapsack-problem qmkp qmkpy research-paper research-paper-implementation two-ray-model

frequency-assignment-qmkp's Introduction

Multi-User Frequency Assignment for Ultra-Reliable mmWave Two-Ray Channels

DOI GitHub

This repository is accompanying the paper "Multi-User Frequency Assignment for Ultra-Reliable mmWave Two-Ray Channels" (K.-L. Besser, E. Jorswieck, J. Coon, WiOpt 2022, Sep. 2022. doi:10.23919/WiOpt56218.2022.9930571, arXiv:2211.07204).

File List

The following files are provided in this repository:

  • run.sh: Bash script that runs all of the simulations to reproduce the results from the paper.
  • frequency_assignment.py: Python script that implements the simulation of the frequency assignment together with the comparison algorithms.
  • util.py: Python module that contains utility functions, e.g., converting to decibel.
  • model.py: Python module that contains model-based calculations.
  • qmkphp.py: Python module that contains all relevant functions to model and solve the quadratic multiple knapsack problem with heterogeneous profits (QMKP-HP).
  • single_frequency.py: Python module that contains the calculations for the single frequency scenario.
  • two_frequencies.py: Python module that contains the calculations for the two frequencies scenario.

Usage

Running it online

You can use services like CodeOcean to run the scripts online.

Local Installation

If you want to run it locally on your machine, Python3 and Jupyter are needed. The present code was developed and tested with the following versions:

  • Python 3.10
  • numpy 1.22
  • scipy 1.8

Make sure you have Python3 installed on your computer. You can then install the required packages (including Jupyter) by running

pip3 install -r requirements.txt

This will install all the needed packages which are listed in the requirements file.

You can then recreate all of the simulations by running

bash run.sh

Acknowledgements

This research was supported by the Federal Ministry of Education and Research Germany (BMBF) as part of the 6G Research and Innovation Cluster 6G-RIC under Grant 16KISK020K and by the EPSRC under grant number EP/T02612X/1.

License and Referencing

This program is licensed under the GPLv3 license. If you in any way use this code for research that results in publications, please cite our original article listed above.

You can use the following BibTeX entry

@inproceedings{Besser2022wiopt,
	author = {Besser, Karl-Ludwig and Jorswieck, Eduard A. and Coon, Justin P.},
	title = {Multi-User Frequency Assignment for Ultra-Reliable mmWave Two-Ray Channels},
	booktitle = {20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt)},
	year = {2022},
	month = {9},
	pages = {283--290},
	publisher = {IEEE},
	doi = {10.23919/WiOpt56218.2022.9930571},
	archiveprefix = {arXiv},
	eprint = {2211.07204},
	primaryclass = {cs.IT},
}

frequency-assignment-qmkp's People

Contributors

klb2 avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.