Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation

Luo, Jun; Rosenberg, Catherine; Girard, André

doi:10.1109/tnet.2010.2041788

Cited by 135 publications

(135 citation statements)

References 19 publications

Supporting

Mentioning

130

Contrasting

Order By: Relevance

“…In [13], an optimal throughput problem was decomposed into a subproblem and an integer master LP for selective enumeration of independent sets based on a column generation method. An efficient technique was proposed in [10], where independent sets are constructed with the use of a dynamic programming. The formulation of the joint routing and scheduling problem was presented in [14] for an optimal network configuration under a physical interference model.…”

Section: A Related Workmentioning

confidence: 99%

“…The formulation of the joint routing and scheduling problem was presented in [14] for an optimal network configuration under a physical interference model. It was also shown in [14] and [10] that cross-layer optimization of routing and scheduling jointly with physical layer parameters (power and rate) provides a significant improvement in throughput over the case that does not include rate and power control. The significance of the use of the physical SINR-based interference model was discussed in [8].…”

Section: A Related Workmentioning

confidence: 99%

“…We further assume that the traffic is static or quasi-static to enable a flow-based formulation. We define the throughput performance as a max−min throughput R since as discussed in [10], it is a reasonable objective function in centrally managed networks. The joint routing and scheduling with cooperative relaying problem is then formulated as follows [14]:…”

Section: Problem Formulationmentioning

confidence: 99%

“…• We show this by extending the formulation of [10] for the joint routing and scheduling problem with cooperative relaying. Our formulation also allows us to find an optimal configuration of a given wireless network in terms of routing and scheduling parameters without restriction on the choice of cooperative relays.…”

Section: Introductionmentioning

confidence: 99%

“…• The new formulation is of significantly larger scale than that of [10], as the maximum number of links is now of O(N 4 ) (instead of O(N 2 ) for [10]), where N is the number of nodes. We solve this problem with the use of an efficient tool based on column generation with additional techniques to reduce the size of the problem.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

On cooperative wireless relaying: A joint routing and scheduling flow-based framework

Shabdanov

Mitran

Rosenberg

2012

2012 IEEE Global Communications Conference (GLOBECOM)

Self Cite

View full text Add to dashboard Cite

Abstract-We investigate the impact of cooperative relaying used to create virtual multipoint-to-point links (as opposed to conventional multihop relaying) on the throughput optimal configuration of a wireless network. We achieve this by formulating a cross-layer framework for a joint routing and scheduling problem with cooperative relaying. We consider a general case, where cooperation is allowed between any pair of nodes in a given network. We optimally solve this formulation for max-min throughput in mesh-like networks of medium size and quantify gains for key performance metrics. We establish that, contrary to popular belief, cooperative relaying provides performance gains in a mid-size network surprisingly rarely. Moreover, if gains can be obtained, these gains are typically only marginal. We quantify these gains and provide engineering insights based on numerical results for 200 random realizations of a network with 16 nodes.

show abstract

Section: A Related Workmentioning

confidence: 99%

Section: A Related Workmentioning

confidence: 99%

Section: Problem Formulationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

On cooperative wireless relaying: A joint routing and scheduling flow-based framework

Shabdanov

Mitran

Rosenberg

2012

2012 IEEE Global Communications Conference (GLOBECOM)

Self Cite

View full text Add to dashboard Cite

show abstract

Quality of Service in Mesh Networks

Bruno

2013

Mobile Ad Hoc Networking

View full text Add to dashboard Cite

Cognitive radio network with coordinated multipoint joint transmission

Reasat

Saha

Uddin

2017

Int J Communication

View full text Add to dashboard Cite

Cognitive radio (CR) is considered to be a promising technology for future wireless networks to make opportunistic utilization of the unused or underused licensed spectrum. Meanwhile, coordinated multipoint joint transmission (CoMP JT) is another promising technique to improve the performance of cellular networks. In this paper, we propose a CR system with CoMP JT technique. We develop an analytical model of the received signal-to-noise ratio at a CR to determine the energy detection threshold and the minimum number of required samples for energy detection-based spectrum sensing in a CR network (CRN) with CoMP JT technique. The performance of energy detection-based spectrum sensing under the developed analytical model is evaluated by simulation and found to be reliable. We formulate an optimization problem for a CRN with CoMP JT technique to configure the channel allocation and user scheduling for maximizing the minimum throughput of the users. The problem is found to be a complex mixed integer linear programming. We solve the problem using an optimization tool for several CRN instances by limiting the number of slots in frames. Further, we propose a heuristic-based simple channel allocation and user scheduling algorithm to maximize the minimum throughput of the users in CRNs with CoMP JT technique. The proposed algorithm is evaluated via simulation and found to be very efficient.

show abstract

Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation

Cited by 135 publications

References 19 publications

On cooperative wireless relaying: A joint routing and scheduling flow-based framework

On cooperative wireless relaying: A joint routing and scheduling flow-based framework

Quality of Service in Mesh Networks

Cognitive radio network with coordinated multipoint joint transmission

Contact Info

Product

Resources

About