Joint Routing and Scheduling in WiMAX-Based Mesh Networks

El-Najjar, Jad; Assi, Chadi; Jaumard, Brigitte

doi:10.1109/twc.2010.07.091551

Cited by 15 publications

(11 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The SINR threshold γ k for each link is taking, with equal probability, one of the values in the set {−6, −3, 3}dB and the activation weights w k are set equal to the data rates, in bits per second per Hertz, corresponding to the respective SINR thresholds. The formulation (14) is implemented varying the maximum number of cancellation stages T k = T , ∀k ∈ K, from 0, corresponding to the baseline case without IC, up to 5. Fig.…”

Section: Numerical Resultsmentioning

confidence: 99%

On Optimal Link Activation With Interference Cancelation in Wireless Networking

Yuan

Angelakis

Chen

et al. 2013

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-A fundamental aspect in performance engineering of wireless networks is optimizing the set of links that can be concurrently activated to meet given signal-to-interference-andnoise ratio (SINR) thresholds. The solution of this combinatorial problem is the key element in scheduling and cross-layer resource management. In this paper, we assume multiuser decoding receivers, which can cancel strongly interfering signals. As a result, in contrast to classical spatial reuse, links being close to each other are more likely to be active concurrently. Our focus is to gauge the gain of successive interference cancellation (SIC), as well as the simpler, yet instructive, case of parallel interference cancellation (PIC), in the context of optimal link activation. We show that both problems are NP-hard and develop compact integer linear programming formulations that enable to approach global optimality. We provide an extensive numerical performance evaluation, indicating that for low to medium SINR thresholds the improvement is quite substantial, especially with SIC, whereas for high SINR thresholds the improvement diminishes and both schemes perform equally well.

show abstract

Section: Numerical Resultsmentioning

confidence: 99%

On Optimal Link Activation With Interference Cancelation in Wireless Networking

Yuan

Angelakis

Chen

et al. 2013

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

show abstract

“…To the best of our knowledge, this is the first paper that addresses the problem of minimizing end-toend delays in MTR WMNs through joint routing and link scheduling. We remark that our work is different from those that consider multiradio multi-channel (MR-MC), e.g., [14,33,35]. This is because we consider MTR WMNs, where nodes operate on the same frequency.…”

Section: Related Workmentioning

confidence: 96%

“…Recall that this corresponds to the superframe length required to serve all established paths (or demands) and the temporarily added path; see lines 10-13 of Algorithm 1. To calculate WCD, we multiply the superframe length by the number of hops of a given path; see line 14. After testing all |P d | paths, we choose the path whose WCD is the smallest among the |P d | paths; see lines 17-24. We now turn our attention to JRS-BIP.…”

Section: The Solutionsmentioning

confidence: 99%

Novel joint routing and scheduling algorithms for minimizing end-to-end delays in multi Tx-Rx wireless mesh networks

Wang

Chin

Soh

et al. 2015

Computer Communications

View full text Add to dashboard Cite

“…A joint routing and scheduling mechanism known as Maximum Spatial Reuse (MSR) designed with an objective of minimizing the length of a schedule and maximizing the spectrum spatial reuse without violating the Signal-to-Interference Noise Ratio (SINR) is proposed in (El-Najjar et al, 2010). Amin et al (2007) has presented an integrated routing and link scheduling schemefor persistent communication of fast moving vehicles.…”

Section: Ajasmentioning

confidence: 99%

A CROSS-LAYERED PATH STABILITY BASED ROUTING PROTOCOL FOR WiMAX NETWORKS

Priya¹,

Valarmathi²

2013

American Journal of Applied Sciences

View full text Add to dashboard Cite

In IEEE 802.16, a Subscriber Station (SS) is battery powered with limited capacity. A SS can be made to operate for longer durations by deploying power saving features or by using relay stations. Multi-hop communication conserves power, but finding an optimal path to the destination is monotonous. Path stability indicates how stable a path is and how long it can support communication. Identifying stable paths helps in reducing the control traffic, number of connection disruptions and also in conserving power. In this study, Greedy Perimeter Stateless Routing (GPSR) and Link-St Ability and Energy aware Routing (LAER) designed for Mobile Ad hoc NET works (MANETs) are implemented for WiMAX networks and their performance is evaluated. Further, a novel Cross-layered Path Stability based Routing protocol (CPSR) is proposed to find a stable path based on Residual Energy (RE), Received Signal Strength Indicator (RSSI) and Signal-to-Noise Ratio (SNR). The total energy consumed is minimized, thus maximizing the network lifetime.

show abstract

Joint Routing and Scheduling in WiMAX-Based Mesh Networks

Cited by 15 publications

References 17 publications

On Optimal Link Activation With Interference Cancelation in Wireless Networking

On Optimal Link Activation With Interference Cancelation in Wireless Networking

Novel joint routing and scheduling algorithms for minimizing end-to-end delays in multi Tx-Rx wireless mesh networks

A CROSS-LAYERED PATH STABILITY BASED ROUTING PROTOCOL FOR WiMAX NETWORKS

Contact Info

Product

Resources

About