Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Alicherry, Mansoor; Bhatia, Randeep; Li, Li

doi:10.1145/1080829.1080836

Cited by 792 publications

(821 citation statements)

References 15 publications

Supporting

Mentioning

805

Contrasting

Unclassified

Order By: Relevance

“…As of the present, some research papers reported some solutions for this optimization problem. While most of them are focused on the optimization algorithm [24], [25], some other papers have proposed practical protocols [26]. a) Joint channel allocation and routing protocol: In [26], a joint channel allocation and routing scheme, called Hyacinth, is proposed for WMNs.…”

Section: ) Methodology Of Routing/mac Cross-layer Designmentioning

confidence: 99%

Cross-Layer Design in Wireless Mesh Networks

Akyildiz

Wang²

2008

IEEE Trans. Veh. Technol.

109

View full text Add to dashboard Cite

Abstract-The conventional layered-protocol architecture does not provide optimal performance for wireless mesh networks (WMNs). The method of optimization decomposition of the protocol stack can achieve optimal network performance. This method usually results in a clean-slate protocol architecture that is different from the protocol architecture of WMNs. Such a difference actually demonstrates the need for a cross-layer design. Specific features pertaining to WMNs also show the need for cross-layer optimization across different protocol layers. In this paper, motivations for cross-layer design in WMNs are stated first. Moreover, cross-layer optimization schemes and algorithms between different protocol layers are investigated with an objective of shedding light on open research problems and new approaches. Guidelines for carrying out cross-layer design in WMNs are also provided in this paper.

show abstract

Section: ) Methodology Of Routing/mac Cross-layer Designmentioning

confidence: 99%

Cross-Layer Design in Wireless Mesh Networks

Akyildiz

Wang²

2008

IEEE Trans. Veh. Technol.

109

View full text Add to dashboard Cite

show abstract

“…On the other hand, the algorithms community has used the graph model (or protocol model) to model feasible communication patterns [JPPQ05,ABL05]. For the graph model, multi-hop routing algorithms with a constant approximation ratio have been developed [KMPS05,ABL05,BSTZ07,Wan09]. In fact, * School of Electrical Engineering, Tel-Aviv Univ., Tel-Aviv 69978, Israel.…”

Section: Introductionmentioning

confidence: 99%

“…A different approach for the routing problem is based on solving a linear program. In [KMPS05,JPPQ05,ABL05], routing algorithms in the graph model are designed, analyzed, and simulated. One drawback in [KMPS05,JPPQ05,ABL05] is that the simulations were run also in the graph model and not in the physical model.…”

Section: Introductionmentioning

confidence: 99%

“…In [KMPS05,JPPQ05,ABL05], routing algorithms in the graph model are designed, analyzed, and simulated. One drawback in [KMPS05,JPPQ05,ABL05] is that the simulations were run also in the graph model and not in the physical model. Wan [Wan09] pointed out various errors in previous algorithms and presented a new linear program that corrects the problem.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks

Even

Fais

Medina

et al. 2012

Algorithms for Sensor Systems

View full text Add to dashboard Cite

We deal with the problem of streaming multiple video streams between pairs of nodes in a multi-hop wireless ad hoc network. The nodes are static, know their locations, and are synchronized (via GPS). We introduce a new interference model that uses variable interference radiuses. We present an algorithm for computing a frequency assignment and a schedule whose goal is to maximize throughput over all the video streams. In addition, we developed a localized flow-control mechanism to stabilize the queue lengths.We simulated traffic scheduled by the algorithm using OMNET++/MixiM (i.e., physical SINR interference model with 802.11g) to test whether the computed throughput is achieved. The results of the simulation show that the computed solution is SINR-feasible and achieves predictable stable throughputs.

show abstract

“…Clearly the notion of optimality depends on the problem being defined and the most general problem is a joint routing, scheduling, power control, rate control and even (nodes and gateway) positioning problem. The reader is referred to [8], [1], [11] for papers on that topic. In some of these studies, simplistic assumptions on the interference model are taken.…”

Section: Introductionmentioning

confidence: 99%

Engineering wireless mesh networks

Rosenberg

Luo

Girard

2008

2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications

View full text Add to dashboard Cite

Abstract-Wireless mesh networks are considered as a potential attractive alternative to provide broadband access to users. They have been studied extensively by the research community since they raised a lot of new issues due to their unique characteristics. Here, we focus on scenarios where these networks are installed and managed to provide broadband access to a set of fixed nodes. While a lot of research has been done on this type of networks, there are very few insightful engineering results that can help network operators deploy and manage such networks. It is the objective of this paper to present some major engineering insights on such networks. We limit our scope to networks that are single rate and in which all nodes use the same transmit power. In particular, we quantify the advantage of multi-hop over single-hop. We illustrate the importance of multipath routing over single path routing, and of optimal routing versus min-hop routing. We revisit the notion of spatial reuse. Finally we present results showing the importance of selecting an appropriate interference model.

show abstract

Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Cited by 792 publications

References 15 publications

Cross-Layer Design in Wireless Mesh Networks

Cross-Layer Design in Wireless Mesh Networks

Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks

Engineering wireless mesh networks

Contact Info

Product

Resources

About