Show simple item record

dc.contributor.advisor Knightly, Edward W.
dc.creatorAryafar, Ehsan
dc.date.accessioned 2018-12-03T18:31:53Z
dc.date.available 2018-12-03T18:31:53Z
dc.date.issued 2008
dc.identifier.urihttps://hdl.handle.net/1911/103617
dc.description.abstract This 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.
dc.format.extent 87 pp
dc.language.iso eng
dc.subjectElectrical engineering
Computer science
Applied sciences
dc.title Distance-1 constrained channel assignment in single radio wireless mesh networks
dc.identifier.digital 304510978
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.callno THESIS E.E. 2008 ARYAFAR
dc.identifier.citation Aryafar, Ehsan. "Distance-1 constrained channel assignment in single radio wireless mesh networks." (2008) Master’s Thesis, Rice University. https://hdl.handle.net/1911/103617.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record