Sequential learning for passive monitoring of multi-channel wireless networks
| dc.contributor.advisor | Han, Zhu | |
| dc.contributor.committeeMember | Zheng, Rong | |
| dc.contributor.committeeMember | Prasad, Saurabh | |
| dc.creator | Le, Thanh Dang 1984- | |
| dc.date.accessioned | 2015-08-22T14:32:06Z | |
| dc.date.available | 2015-08-22T14:32:06Z | |
| dc.date.created | May 2013 | |
| dc.date.issued | 2013-05 | |
| dc.date.updated | 2015-08-22T14:32:07Z | |
| dc.description.abstract | With the requirement for increasing efficiency of wireless spectrum usage, the cognitive radio technique has been emerging as an important solution. Passive monitoring over wireless channels in cognitive radio is an innovative approach in which the system attempts to locate channels with the highest activity over time. A huge amount of work has been contributed to this field when the reward of each channel is identical to observers. However, when the reward is different over observers, these algorithms perform poorly. In this thesis, we challenge this problem by considering this correlation as part of the reward. We develop one optimal online learning algorithm when a switching cost exists in the system. We also propose three approximation algorithms with competitive computation complexity but still guarantee to obtain a constant amount of reward compared to the optimal case. Theoretical analysis and simulation are conducted to prove the effectiveness of these approaches. | |
| dc.description.department | Electrical and Computer Engineering, Department of | |
| dc.format.digitalOrigin | born digital | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/10657/998 | |
| dc.language.iso | eng | |
| dc.rights | The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s). | |
| dc.subject | Sequential learning | |
| dc.subject | Wireless monitoring | |
| dc.subject | Multi-armed bandit | |
| dc.subject.lcsh | Electrical engineering | |
| dc.title | Sequential learning for passive monitoring of multi-channel wireless networks | |
| dc.type.dcmi | Text | |
| dc.type.genre | Thesis | |
| thesis.degree.college | Cullen College of Engineering | |
| thesis.degree.department | Electrical and Computer Engineering, Department of | |
| thesis.degree.discipline | Electrical Engineering | |
| thesis.degree.grantor | University of Houston | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science in Electrical Engineering |