OLSR-Aware cross-layer channel access scheduling in wireless mesh networks

Simple item page
buir.advisorKörpeoğlu, İbrahim
dc.contributor.authorKaş, Miray
dc.date.accessioned2016-01-08T18:10:46Z
dc.date.available2016-01-08T18:10:46Z
dc.date.issued2009
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2009.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2009.en_US
dc.descriptionIncludes bibliographical references leaves 63-68.en_US
dc.description.abstractA wireless mesh network (WMN) is a communications network in which the nodes are organized to form a mesh topology. WMNs are expected to resolve the limitations and significantly improve the performance of wireless ad-hoc, local area, personal area, and metropolitan area networks, which is the reason that they are experiencing fast-breaking progress and deployments. WMNs typically employ spatial TDMA (STDMA) based channel access schemes which are suitable for the high traffic demands of WMNs. Current research trends focus on using loosening the strict layered network implementation in order to look for possible ways of performance improvements. In this thesis, we propose two STDMA-based cross-layer OLSR-Aware channel access scheduling schemes (one distributed, one centralized) that aim better utilizing the network capacity and increasing the overall application throughput by using OLSR-specific routing layer information in link layer scheduling. The proposed centralized algorithm provides a modification of the traditional vertex coloring algorithm while the distributed algorithm is a fully distributed pseudo-random algorithm in which each node makes decisions using local information. Proposed schemes are compared against one another and against their Non-OLSR-Aware versions via extensive ns-2 simulations. Our simulation results indicate that MAC layer can obtain OLSR-specific information with no extra control overhead and utilizing OLSR-specific information significantly improves the overall network performance both in distributed and centralized schemes. We further show that link layer algorithms that target the maximization of concurrent slot allocations do not necessarily increase the application throughput.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityKaş, Mirayen_US
dc.format.extentxi, 68 leavesen_US
dc.identifier.itemidBILKUTUPB116761
dc.identifier.urihttp://hdl.handle.net/11693/14907
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCentralized Schedulingen_US
dc.subjectDistributed Schedulingen_US
dc.subjectCross-Layer Designen_US
dc.subjectOLSRen_US
dc.subjectSTDMAen_US
dc.subjectMACen_US
dc.subject.lccTS157.5 .K37 2009en_US
dc.subject.lcshScheduling--Mathematical models.en_US
dc.titleOLSR-Aware cross-layer channel access scheduling in wireless mesh networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0003859.pdf
Size:
1.83 MB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Computer Engineering - Master's degree