Ana səhifə

Bandwidth Balancing in Wireless Mesh Networks

Yüklə 8.04 Kb.
ölçüsü8.04 Kb.
Bandwidth Balancing in Wireless Mesh Networks

Project Proposal

Truong Huynh Nhan, Do Thi Thu Trang, Tran Duong

HT080446N, HT070256H, HT070253X

1. Summary of the paper

Wireless Mesh Network

Wireless Mesh Networks are dynamically self-organized and self-configured networks, in which the nodes automatically form an ad hoc network and maintain the mesh connectivity. There are two types of nodes: mesh routers and mesh clients. Mesh routers function as bridges which can connect to different networks and gateways. They provide mesh clients with a wireless backbone. Currently, most of the WMNs deployments use either Wifi IEEE 802.11 or WiMax IEEE 802.16 technology. In this project, we are going to study the IEEE802.16-2004 standard, functioning in “Mesh Mode”.

WMNs are very similar to Ad-Hoc networks because both networks use wireless multi-hop communication. Therefore, through multi-hopping like in Ad-Hoc networks, WMNs can give the same coverage using a mesh router with much lower transmission power.

However, WMNs also have different characteristics compared to Ad-Hoc networks: mesh routers have minimal mobility and no energy constraint. Thus, WMN is not another type of Ad-Hoc networks but in fact it diversifies the capabilities of Ad-Hoc networks.

In brief, WMNs are undergoing rapid commercialization thanks to its advantages: low up-front cost, easy network maintenance, robustness, reliable service coverage, etc. Current practical applications consist of broadband home networking, community networking, building automation, high-speed metropolitan area networks and enterprise networking.
Bandwidth Balancing in WMNs

Bandwidth can be understood simply as the throughput of end-to-end paths in the networks [1].

In order to assure bandwidth balancing in WMNs, many algorithms are proposed. Fair End-to-end Bandwidth Allocation (FEBA) algorithm, a distributed algorithm for bandwidth balancing in multi-channel IEEE 802.16 WMNs, is introduced in [1]. FEBA is specifically tailored to solve the problem of unfairness among traffic flows with different path length, which otherwise affects WMNs. The performance of FEBA is evaluated by extensive simulations and is shown to provide fairness by balancing the bandwidth among traffic flows.
2. Questions

  • Why we need bandwidth balancing?

  • What is the metrics for bandwidth balancing? Fairness index and what?

  • Is fairness index better than others?

  • What is the meaning of fairness index equation

  • Is there any relationships between bandwidth balancing and load balancing?

  • FEBA gives perfect fairness. How about its other metrics values?

  • Can FEBA apply for other networks?

3. Why your proposed questions are worth?

Many metrics are used to measure network performance. However, bandwidth balancing is not well known for us, especially in WMNs. If we can answer these above question, we will understand one more metric for measuring network performance.

Any algorithms have its good and bad sides. Therefore, we could know more about FEBA after answering these questions. Then, we could see if it can apply for WMNs and other networks.

4. The simulation methods

We are going to use Network Simulator NS-2.31 with the Mesh Network patch from

  • Find metrics of bandwidth balancing

  • Understand the code provided by the website

  • Modify and simulate the code with different topologies and different offered loads.

  • Analyse the results to answer the questions.


[1] Cicconetti, C.; Akyildiz, I.F.; Lenzini, L. Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. Page(s):2108 - 2116

[2] IAN F. AKYILDIZ, XUDONG WANG. A Survey on Wireless Mesh Networks. IEEE Radio Communications. September 2005

[3] Ian F. Akyildiz, Xudong Wang, Weilin Wang. Wireless mesh networks: a survey. Computer Networks 47 (2005) 445-487

[4] “QOS in Wireless Mesh Networks: Challenges, Pitfalls, and Roadmap to its Realization”


Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur © 2016
rəhbərliyinə müraciət