On Spectrum-Efficient Routing in Interference-Limited Full-Duplex Multihop Wireless Networks

The problem of finding the route with maximum end-to-end spectral efficiency in a multihop wireless network has been subject to considerable interest in the recent literature. It has been established that the problem is polynomially solvable in networks that employ time division multiple access (TDM...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE access Ročník 9; s. 11134 - 11143
Hlavní autori: Saad, Mohamed, Abdallah, Saeed
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Frequency division multiple access
full-duplex
Interference
interference-limited
Linear programming
Mixed integer
Multihop wireless networks
Nonlinear programming
Receivers
Relaying
Routing
Search algorithms
self-interference
Signal to noise ratio
Spectra
spectrum-efficient routing
Spread spectrum communication
Time Division Multiple Access
Transmitters
Wireless networks
ISSN:2169-3536, 2169-3536
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The problem of finding the route with maximum end-to-end spectral efficiency in a multihop wireless network has been subject to considerable interest in the recent literature. It has been established that the problem is polynomially solvable in networks that employ time division multiple access (TDMA) or frequency division multiple access (FDMA). The main characteristic of TDMA and FDMA is being interference-free. Motivated by the advances in full-duplex (FD) communications and self-interference (SI) cancelation, this paper considers the problem for interference-limited wireless networks, in which nodes can send and receive at the same time and using the same frequency, but all links may interfere with each other. The contribution of this paper is three-fold. We formulate the problem as a mixed integer non-linear programming problem, and provide two equivalent re-formulations that provide more insight into the problem structure. Moreover, to the best of our knowledge for the first time, we provide a formal proof that the problem is NP-complete in the interference-limited case. Our proof uses reduction from a more general link scheduling problem subject to signal-to-interference-plus-noise-ratio (SINR) constraints. Finally, using an algorithm based on searching over paths while pruning the allowed number of hops, we provide a detailed numerical study that illustrates the tradeoffs between interference-limited FD relaying and TDMA half-duplex (HD) relaying. Our results indicate that sub-optimal interference-limited FD relaying leads to up to 2.69 times higher spectral efficiencies as compared to optimal TDMA HD relaying. Moreover, the lower the signal-to-noise ratio (SNR) regime, the larger the network size and/or the higher the SI capabilities, the higher the spectral efficiency gain due to FD (over HD) relaying.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2021.3051090