Improving performance through topology management and wireless scheduling in military multi-hop radio networks
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2013.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/82872 |
| _version_ | 1811071734273540096 |
|---|---|
| author | Bunting, Zachary S. (Zachary Shane) |
| author2 | Eytan Modiano. |
| author_facet | Eytan Modiano. Bunting, Zachary S. (Zachary Shane) |
| author_sort | Bunting, Zachary S. (Zachary Shane) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2013. |
| first_indexed | 2024-09-23T08:55:30Z |
| format | Thesis |
| id | mit-1721.1/82872 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:55:30Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/828722019-04-10T19:44:34Z Improving performance through topology management and wireless scheduling in military multi-hop radio networks Bunting, Zachary S. (Zachary Shane) Eytan Modiano. Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center. Operations Research Center. Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2013. Cataloged from PDF version of thesis. Includes bibliographical references (pages 91-93). We investigate two distinct problems in military radio networking. In the first problem, we study a mobile airborne multi-hop wireless network. The mobility of the nodes leads to dynamic link capacities requiring changes to the topology by adding and removing links. Changes are intended to minimize maximum link load. Mixed integer linear programming is used to periodically find topological modifications resulting in optimal performance. To reduce computation and the rate of changes to the topology, we design and employ heuristic algorithms. We present several such algorithms of differing levels of complexity, and model performance using each. A comparison of the results of each method is given. In the second problem, we study a ground multi-hop wireless network. Scalability is an issue for such ground tactical radio networks, as increasing numbers of nodes and flows compete for the capacity of each link. The introduction of a relay node allows additional routes for traffic flows. Greater benefit is achieved by fixing the relay node at a higher elevation to allow it to broadcast to all other nodes simultaneously, thereby reducing the number of hops packets must travel. We use a combination of linear programming (LP) and novel bounds on the achievable network performance to investigate the benefits of such a relay node. We show that a relay node provides moderate improvement under an all-to-all unicast traffic model and more substantial improvement for broadcast traffic patterns. by Zachary S. Bunting. S.M. 2013-12-06T20:51:31Z 2013-12-06T20:51:31Z 2013 Thesis http://hdl.handle.net/1721.1/82872 864014847 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 93 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Operations Research Center. Bunting, Zachary S. (Zachary Shane) Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title | Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title_full | Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title_fullStr | Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title_full_unstemmed | Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title_short | Improving performance through topology management and wireless scheduling in military multi-hop radio networks |
| title_sort | improving performance through topology management and wireless scheduling in military multi hop radio networks |
| topic | Operations Research Center. |
| url | http://hdl.handle.net/1721.1/82872 |
| work_keys_str_mv | AT buntingzacharyszacharyshane improvingperformancethroughtopologymanagementandwirelessschedulinginmilitarymultihopradionetworks |