|Bandwidth Balancing in Wireless Mesh Networks
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 .
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 . 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.
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 http://info.iet.unipi.it/~cng/ns2mesh80216/
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.
 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
 IAN F. AKYILDIZ, XUDONG WANG. A Survey on Wireless Mesh Networks. IEEE Radio Communications. September 2005
 Ian F. Akyildiz, Xudong Wang, Weilin Wang. Wireless mesh networks: a survey. Computer Networks 47 (2005) 445-487
 “QOS in Wireless Mesh Networks: Challenges, Pitfalls, and Roadmap to its Realization”