The Efficacy of Source Rate Control in Achieving Fairness in Wireless Mesh Networks

dc.contributor.authorLi, Lily Lei
dc.date.accessioned2007-05-18T13:58:51Z
dc.date.available2007-05-18T13:58:51Z
dc.date.issued2007-05-18T13:58:51Z
dc.date.submitted2007
dc.description.abstractThe use of 802.11-based wireless mesh networks (WMNs) as an alternative network backbone technology is growing rapidly. The primary advantages of this approach are ease of deployment and lower cost. However, such networks typically exhibit poor fairness properties, often starving nodes if they are too many hops distant from the gateway. Researchers have shown a growing interest in this problem in recent years. Many solutions proposed amount to some level of source rate control, either by policing directly at the source, or via TCP congestion control reacting to a gateway-enforced rate limit. However, there has been limited study on the effectiveness of source rate control. In this thesis we first demonstrate that source rate control can only partially solve the fairness issue in 802.11-based WMNs, with some routers experiencing an undesirable degree of unfairness, which we call structural unfairness. We then identify the four necessary factors that cause structural unfairness. If we can eliminate or reduce any one of these conditions, we can eliminate or ameliorate the unfairness problem. We first investigate two techniques to improve 802.11 MAC scheduling: fixing the contention window and packet spacing at every router node, both means achievable with commodity 802.11 hardware. We show that the combination of these mechanisms provides a significant gain in fairness. We also perform case studies using another three techniques, channel re-assignment, routing changes, and careful router placement, to remove or reduce other necessary conditions. We demonstrate that these techniques, whenever applicable, can eliminate the unfairness problem entirely at times, or at least improve the situation.en
dc.format.extent668001 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/10012/3045
dc.language.isoenen
dc.pendingfalseen
dc.publisherUniversity of Waterlooen
dc.subject802.11en
dc.subjectfairnessen
dc.subjectMACen
dc.subjectWireless Mesh Networksen
dc.subject.programElectrical and Computer Engineeringen
dc.titleThe Efficacy of Source Rate Control in Achieving Fairness in Wireless Mesh Networksen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.degree.departmentElectrical and Computer Engineeringen
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis.pdf
Size:
652.34 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
245 B
Format:
Item-specific license agreed upon to submission
Description: