Loading...

Throughput Analysis of Routing Algorithms in 802.11s-Based Wireless Mesh Networks

Farhang, Rouhollah | 2009

681 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 39406 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Ashtiani, Farid
  7. Abstract:
  8. Wireless Mesh Networks (WMNs) can be considered as the result of cooperation among two ad hoc networks, one composed of Mesh Points (MPs) and another one composed of Mesh Clients (MCs) as well as corresponding Access (Mesh) Points. Each one has its own functions and properties. This cooperation results in a flexible network that to fully demonstrate its potentials, requires special routing algorithms and access schemes.Here, we study and analyze three routing algorithms in IEEE 802.11s-based WMNs from throughput point of view. To this end, each node in the network is modeled by a queue during Contention-Free Periods (CFPs). During Contention-Based Period, however, to simplify modeling, we make several assumptions. According to these assumptions, behavior of contending nodes, including an MP and the MCs under its coverage area, are modeled by means of a multi-class queuing network. By applying the proposed modeling approach and deriving the traffic equations in the presented scenario, traffic intensities of all queues are calculated.Having calculated the traffic intensities, we gradually increase the packet arrival rate at the network and find the first queue entering saturation mode, and consequently the maximum stable throughput of the network. Afterwards, two routing algorithm for WMNs, with load-balancing capability, are proposed.Performance metrics of the proposed routing algorithms are compared with hop-countbased routing under asymmetric traffic conditions. finally, numerical results obtained by the solution of analytic relations are verified by several simulations
  9. Keywords:
  10. Routing ; Load Balancing ; Wireless Mesh Network ; Queueing Network ; Institiute Electrical and Electronic Engineers (IEEE)802.11 Standard ; Throughput

 Digital Object List

 Bookmark