Zobrazit v EDS

Towards QUBO formulation of WMN joint link scheduling and routing for quantum computers

Uloženo v:
Podrobná bibliografie
Název: Towards QUBO formulation of WMN joint link scheduling and routing for quantum computers
Autoři: Seppänen, Kari, Kilpi, Jorma
Informace o vydavateli: 2025.
Rok vydání: 2025
Témata: QUBO, routing algorithm, Wireless Mesh Network, link scheduling
Popis: Link scheduling and routing in Wireless Mesh Networks (WMN) are essential problems in optimal resource utilization. To find an optimal solution, link scheduling and routing should be solved as a joint problem but this is challenging as link scheduling alone requires solving maximum weighted independent set (MWIS) problem, which is known to be NP-hard.Here we consider a millimeter wave (mmW) WMN that operates in E band (70–90 GHz), which enables us to use ”pseudowire” assumption (interference can be mostly ignored). The system operates in TDM mode with fixed-length time slots. There are some physical and technical constraints (depending on node type) that define which links can be active at the same time.The optimization goal is to minimize worst case edge-to-edge delays. In earlier work we have solved link scheduling and routing problem with heuristic classical algorithms but here we are looking for reformulating the problem for NISQ devices.
Druh dokumentu: Conference object
Jazyk: English
Přístupová URL adresa: https://cris.vtt.fi/en/publications/1c6bf00a-6da6-4dc4-9cdd-521154b1c94d
Přístupové číslo: edsair.dris...01229..ab418a01c0b25d178412ff5c7431966a
Databáze: OpenAIRE
Popis
Abstrakt:Link scheduling and routing in Wireless Mesh Networks (WMN) are essential problems in optimal resource utilization. To find an optimal solution, link scheduling and routing should be solved as a joint problem but this is challenging as link scheduling alone requires solving maximum weighted independent set (MWIS) problem, which is known to be NP-hard.Here we consider a millimeter wave (mmW) WMN that operates in E band (70–90 GHz), which enables us to use ”pseudowire” assumption (interference can be mostly ignored). The system operates in TDM mode with fixed-length time slots. There are some physical and technical constraints (depending on node type) that define which links can be active at the same time.The optimization goal is to minimize worst case edge-to-edge delays. In earlier work we have solved link scheduling and routing problem with heuristic classical algorithms but here we are looking for reformulating the problem for NISQ devices.