| dc.contributor.author | Bai, Shi | |
| dc.description.abstract | The WiMAX technology and cognitive radio have been active topics in wireless
networks. A WiMAX mesh network is able to provide larger wireless coverage, higher
network capacity and Non-Line-Of-Sight (NLOS) communications. Cognitive radios
enable dynamic spectrum access over a large frequency range. These characteristics make
WiMAX mesh networks and cognitive radio networks able to provide users with low-cost,
high-speed and long-range wireless communications, as well as better Quality of Service.
However, there are still several challenges and problems to be solved in this area, such as
relay station placement problems and scheduling problems. In this thesis, I studied a
distance-aware relay placement problem and max-min fair scheduling problem in WiMAX
mesh networks. To solve these problems, approximation algorithms and heuristic
algorithms are proposed. Theoretical analysis and simulation results are provided to
evaluate the solutions. I also studied a scheduling problem adopting the idea of cognitive
radio technique in wireless networks over water. Two heuristics are presented to solve this
unique problem. I provide the numerical results to justify the performance and efficiency of
our proposed scheduling algorithms. | en_US |
| dc.publisher | North Dakota State University | en_US |
| dc.rights | NDSU policy 190.6.2 | en_US |
| dc.title | Distance-Aware Relay Placement and Scheduling in Wireless Networks. | en_US |
| dc.type | Thesis | en_US |
| dc.date.accessioned | 2024-01-03T16:06:33Z | |
| dc.date.available | 2024-01-03T16:06:33Z | |
| dc.date.issued | 2011 | |
| dc.identifier.uri | https://hdl.handle.net/10365/33531 | |
| dc.subject.lcsh | IEEE 802.16 (Standard). | en_US |
| dc.subject.lcsh | Wireless communication systems. | en_US |
| dc.subject.lcsh | Resource allocation. | en_US |
| dc.rights.uri | https://www.ndsu.edu/fileadmin/policy/190.pdf | en_US |
| ndsu.degree | Master of Science (MS) | en_US |
| ndsu.college | Engineering | en_US |
| ndsu.department | Computer Science | en_US |
| ndsu.program | Computer Science | en_US |
| ndsu.advisor | Zhang, Weiyi | |
| ndsu.advisor | Kong, Jun | |
