This thesis presents several simple, robust, and optimal resource management schemes for multihop wireless access networks with the main focus on multi-channel wireless mesh networks (MC WMNs). In this regard, various resource management optimization problems are formulated
arid efficient algorithms are proposed to solve each problem. First, we consider the channel as
signment problem in MC-WMNs and formulate different resource management problems within
the general framework of network utility maximization (NUM). Unlike most of the previously
proposed channel assignment schemes, our algorithms can not only assign the orthogonal (i.e.,
non-overlapped) channels, but also partially overlapped channels. This better utilizes the avail
able frequency spectrum as a critical resource in MC-WMNs. Second, we propose two distributed
random medium access control (MAC) algorithms to solve a non-convex NUM problem at the
MAC layer. The first algorithm is fast, optimal, and robust to message loss and delay. It also
only requires a limited message passing among the wireless nodes. Using distributed learning
techniques, we then propose another NUM-based MAC algorithm which achieves the optimal
performance without frequent message exchange. Third, based on our results on random MAC,
we develop a distributed multi-interface multi-channel random access algorithm to solve the NUM problem in MC-WMNs. Different from most of the previous channel assignment schemes in the literature, where channel assignment is intuitively modeled in the form of combinatorial and discrete optimization problems, our scheme is based on formulating a novel continuous optimization model. This makes the analysis and implementation significantly easier. Finally, we consider the problem of pricing and monetary exchange in multi-hop wireless access networks, where each intermediate node receives a payment to compensate for its offered packet forwarding service. In this regard, we propose a market-based wireless access network model with two-fold pricing. It uses relay-pricing to encourage collaboration among the access points. It also uses interference pricing to leverage optimal resource management. In general, this thesis widely benefits from several mathematical techniques as both modeling and solution tools to achieve simple, robust, optimal, and practical resource management strategies for future wireless access networks.
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:BVAU./2846 |
Date | 11 1900 |
Creators | Mohsenian-Rad, Amir-Hamed |
Publisher | University of British Columbia |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | English |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Format | 5573855 bytes, application/pdf |
Page generated in 0.0131 seconds