Channel assignment and routing for multi-radio wireless mesh networks

Simple item page
buir.advisorKörpeoğlu, İbrahim
dc.contributor.authorÖzdemiray, Ahmet Murat
dc.date.accessioned2016-01-08T18:07:41Z
dc.date.available2016-01-08T18:07:41Z
dc.date.issued2008
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2008.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2008.en_US
dc.descriptionIncludes bibliographical references leaves 52-56.en_US
dc.description.abstractWireless Mesh Network is a promising technology since it extends the range of wireless coverage by multi-hop transmission between routers. However, in multihop networks the total throughput decreases with increasing number of nodes and hops. To increase the total throughput, some mesh routers are equipped with multiple radios to use the available bandwidth of multiple non-overlapping channels. However, channel assignment should be done carefully to effectively use this available bandwidth. Moreover, the optimal channel assignment algorithm is NP-hard. In this thesis, we propose a joint channel assignment and routing solution to effectively use the available bandwidth for multi-radio wireless mesh networks with given network topology and traffic profile. Initially, we predict the final routes of the flows and estimate the loads on the links using these path predictions and given traffic profile. Then three different heuristics determine the assignment order of the links. Then the least busy channel among the available channels is assigned to the link. Finally, our routing algorithm routes the flows such that the selected path is the least busy path among the alternatives. We evaluated our channel assignment and routing algorithm using ns-2 simulator which supports multiple channels and multiple radios per node and we compared our results with single channel WMNs, and different algorithms for multi-radio multi-channel WMNs. The results show that our joint algorithm successfully achieves up to 5 times more throughput than single channel WMN with using just 2 radios and 3 channels. Our algorithms also out-performs other compared channel assignment algorithms for multi-radio multi-channel WMNs.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityÖzdemiray, Ahmet Muraten_US
dc.format.extentxii, 58 leaves, graphsen_US
dc.identifier.itemidBILKUTUPB109727
dc.identifier.urihttp://hdl.handle.net/11693/14771
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWireless Mesh Networken_US
dc.subjectChannel Assignmenten_US
dc.subjectMulti-channelen_US
dc.subject.lccTK5103.2 .O93 2008en_US
dc.subject.lcshWireless communication systems.en_US
dc.subject.lcshComputer networks.en_US
dc.subject.lcshRouters (Computer networks)en_US
dc.titleChannel assignment and routing for multi-radio wireless mesh networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0003638.pdf
Size:
582.24 KB
Format:
Adobe Portable Document Format
Download
Collections
Dept. of Computer Engineering - Master's degree