Control of wireless networks under uncertain state information
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/119270 |
| _version_ | 1826201634908143616 |
|---|---|
| author | Stahlbuhk, Thomas Benjamin |
| author2 | Eytan Modiano and Brooke Shrader. |
| author_facet | Eytan Modiano and Brooke Shrader. Stahlbuhk, Thomas Benjamin |
| author_sort | Stahlbuhk, Thomas Benjamin |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018. |
| first_indexed | 2024-09-23T11:54:45Z |
| format | Thesis |
| id | mit-1721.1/119270 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:54:45Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1192702019-04-10T14:31:30Z Control of wireless networks under uncertain state information Stahlbuhk, Thomas Benjamin Eytan Modiano and Brooke Shrader. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 157-162). In shared spectrum, wireless communication systems experience interference that can cause packet transmission failures. The channel conditions that determine these losses are driven by an underlying time-evolving state, which is usually hidden from the wireless network and can only be partially observed through interaction with the channel. This introduces a trade-off between exploration and exploitation: the nodes of the network must schedule their transmissions to both observe the channels and achieve high throughput. The optimal balance between these objectives is determined by the network's stochastic traffic demand. Solving this joint learning and scheduling problem is complex. In this thesis, we devise queue-length-based scheduling policies that can adapt to the network's traffic, while simultaneously exploring the channel conditions. We begin by considering controller policies for a transmitter that has multiple available channels. Packets stochastically arrive to the transmitter's queue, and at each time slot, the transmitter can attempt transmission on one of the channels. For each channel, transmission attempts fail according to a random process with unknown mean. The objective of the transmitter is to learn the channel's rates while simultaneously minimizing its queue backlog. We proceed to formulate transmission policies that are asymptotically order optimal. Next, we consider transmission scheduling when the network under our control is sharing its channels with an uncooperative network. Transmission collisions cause the uncooperative network to reattempt transmission. Therefore, the experienced interference is correlated over time through the uncooperative network's queueing dynamics, which are hidden from our network and must be estimated through observation. We derive upper and lower bounds on the maximum attainable rate of successful transmissions in a two user network and use these bounds to characterize the performance of larger networks. These results lead to a queue-length-based method for stabilizing the networks. Finally, we extend our results to networks that have complex constraints on simultaneous transmissions. The network must learn its channel rates while also supporting its stochastic traffic demand. We devise a frame-based max-weight algorithm that learns the channel rates over the duration of a frame to stabilize the network. Supported by the United States Air Force Air Force Contract No. FA8702-15-D-0001 Sponsored by by NSF AST-1547331 Sponsored by by NSF CNS-1701964 Sponsored by by NSF CNS-1524317 Sponsored by by NSF CNS-1217048 Sponsored by Army Research Office (ARO) grant number W911NF-17-1-0508 by Thomas Benjamin Stahlbuhk. Ph. D. 2018-11-28T15:25:20Z 2018-11-28T15:25:20Z 2018 2018 Thesis http://hdl.handle.net/1721.1/119270 1061558337 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 162 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Stahlbuhk, Thomas Benjamin Control of wireless networks under uncertain state information |
| title | Control of wireless networks under uncertain state information |
| title_full | Control of wireless networks under uncertain state information |
| title_fullStr | Control of wireless networks under uncertain state information |
| title_full_unstemmed | Control of wireless networks under uncertain state information |
| title_short | Control of wireless networks under uncertain state information |
| title_sort | control of wireless networks under uncertain state information |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/119270 |
| work_keys_str_mv | AT stahlbuhkthomasbenjamin controlofwirelessnetworksunderuncertainstateinformation |