Distance-1 constrained channel assignment in single radio wireless mesh networks

Simple item page
dc.contributor.advisorKnightly, Edward W.en_US
dc.creatorAryafar, Ehsanen_US
dc.date.accessioned2018-12-03T18:31:53Zen_US
dc.date.available2018-12-03T18:31:53Zen_US
dc.date.issued2008en_US
dc.description.abstractThis thesis addresses channel assignment and random medium access design for single-radio multi-channel mesh networks. Two prior approaches include: (i) designing MAC protocols that dynamically select channels based on local information and (ii) partitioning the mesh into subnetworks with different channels and using IEEE 802.11 as the medium access protocol. Both of these approaches suffer from limited throughput improvement: the first approach due to wrong or incomplete channel state information that inherently arises in a multi-hop wireless environment, while the second approach due to high interference within each subnetwork. In this thesis. I first introduce. D1C-CA, Distance-1 Constrained Channel Assignment. D1C-CA statically assigns channels to a set of links as a function of physical connectivity, contention, and the unique gateway functionality of mesh networks. i.e. all internet (non-local) traffic has a gateway node as its source or destination. To design D1C-CA, I model the channel assignment problem as a new form of graph edge coloring in which edges at distance one are constrained. I prove that the problem is NP-complete and design an efficient heuristic solution for mesh networks. Second, I design an asynchronous control-channel-based MAC protocol that solves multi-channel coordination problems and employs the proposed channel assignment algorithm. Finally, I investigate the performance of my approach through extensive simulations and show considerable performance improvements compared to alternate schemes.en_US
dc.format.extent87 ppen_US
dc.identifier.callnoTHESIS E.E. 2008 ARYAFARen_US
dc.identifier.citationAryafar, Ehsan. "Distance-1 constrained channel assignment in single radio wireless mesh networks." (2008) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103617">https://hdl.handle.net/1911/103617</a>.en_US
dc.identifier.digital304510978en_US
dc.identifier.urihttps://hdl.handle.net/1911/103617en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectElectrical engineeringen_US
dc.subjectComputer scienceen_US
dc.subjectApplied sciencesen_US
dc.titleDistance-1 constrained channel assignment in single radio wireless mesh networksen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
304510978.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations