Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation

Uddin, Mohammad Faisal; Assi, Chadi

doi:10.1109/tmc.2012.187

Cited by 14 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Alternatively, in the same manner as [9] or [10], our model is based on the notion of a configuration which represents a set of transmission links that can be scheduled concurrently without violating the SINR requirement at each receiver.…”

Section: Tdma Frame Minimization Problem (Tfmp)mentioning

confidence: 99%

An efficient method to minimize TDMA frame length in wireless sensor networks

Bakshi

Kaddour

Jaumard

et al. 2015

2015 IEEE Wireless Communications and Networking Conference (WCNC)

View full text Add to dashboard Cite

We address the problem of minimizing TDMA frame length in a wireless sensor network charged with monitoring a given set of targets. The problem reduces to finding a minimal set of so-called configurations that delivers data from the targets to a specially designated sink node, where each configuration is a set of links that can transmit concurrently without significant interference. We assume a SINR-based interference model. We use a column generation technique to derive nearoptimal solutions even when integrality constraints are enforced on coverage and flow variables. We also introduce a heuristic and a hybrid algorithm to efficiently solve the problem by leveraging a wide range of network parameters related to transmission power control, data rates, and routing. Our results show that significant gains in scalability can be obtained by using our methods.

show abstract

Section: Tdma Frame Minimization Problem (Tfmp)mentioning

confidence: 99%

An efficient method to minimize TDMA frame length in wireless sensor networks

Bakshi

Kaddour

Jaumard

et al. 2015

2015 IEEE Wireless Communications and Networking Conference (WCNC)

View full text Add to dashboard Cite

show abstract

“…Alternatively, in the same manner as [15] or [28], our model is based on the notion of matching (or configuration) that represents a set of transmission links that can be scheduled concurrently without violating the SINR requirement at each receiver. Despite the exponential number of feasible matchings, which scales up following the cardinality of the power set of E (2 jEj ), we need in fact only a small subset of those matchings to resolve the problem as we will see in the following.…”

Section: Throughput Maximization Problemmentioning

confidence: 99%

Optimizing the throughput‐lifetime tradeoff in wireless sensor networks with link scheduling, rate adaptation, and power control

Kaddour¹

2015

Wireless Communications

View full text Add to dashboard Cite

Throughput and lifetime are usually conflicting objectives in designing wireless sensor networks; hence, the right balance needs to be found. With this aim in view, we address in this paper the problem of minimizing the frame length defined within a time division multiple access scheme and the problem of maximizing network lifetime subject to a maximum frame length. The pursued solution in either case leverages a wide range of parameters related to coverage, routing, transmission power, and data rate. Furthermore, it is consistent with the physical interference model. To this end, we rely on column generation technique to derive near-optimal solutions even when the integrality constraints on coverage and flow variables are enforced. Moreover, we propose a polynomial-time heuristic algorithm to solve efficiently the underlying NP-hard problem of concurrent link selection with discrete power control and rate adaptation. Simulation results show that our heuristic algorithm leads to solutions within 3% of optimality while saving around 99% of computation time. Besides, the results illustrate the significant impact of power control and rate adaptation on throughput and lifetime improvement. Interestingly, we found that network lifetime can be significantly prolonged when traffic demands are sufficiently low at the affordable cost of small decrease in throughput.

show abstract

“…Hoteit et al in [14] modeled the resource allocation problem as a bankruptcy game taking into account the interference between the different nodes and different solutions were identified based on cooperative game theory. Uddin et al in [15] considered optimally partitioning the spectrum into a set of non-overlapping bands with non-uniform widths to allow more parallel transmission. Additionally, a low complexity heuristic algorithm is also developed to reduce the computational complexity of the optimal scheme.…”

Section: Introductionmentioning

confidence: 99%

Joint frequency assignment and flow control for hybrid terrestrial-satellite backhauling networks

Shaat

Pérez-Neira

Femenias

et al. 2017

2017 International Symposium on Wireless Communication Systems (ISWCS)

View full text Add to dashboard Cite

In this paper, we investigate the problem of crosslayer design of the link scheduling, frequency assignment and flow control in hybrid terrestrial-satellite wireless backhauling networks. Considering network limitations and requirements, the target is to maximize the traffic that can be delivered by the network in a given period of time by deciding the active backhauling links that can transmit simultaneously over the different frequencies as well as the amount of traffic that should be forwarded in these active links. Due to the interference between the different links, the problem is NP-hard and an efficient scheme is developed to estimate the interference, determine the link capacity lower bound, and obtain the final allocation. The proposed algorithm is simulated in a realistic topology and assuming parameters of practical interest to reveal the advantage of the developed scheme.

show abstract

Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation

Cited by 14 publications

References 14 publications

An efficient method to minimize TDMA frame length in wireless sensor networks

An efficient method to minimize TDMA frame length in wireless sensor networks

Optimizing the throughput‐lifetime tradeoff in wireless sensor networks with link scheduling, rate adaptation, and power control

Joint frequency assignment and flow control for hybrid terrestrial-satellite backhauling networks

Contact Info

Product

Resources

About