The loudest one wins : efficient communication in theoretical wireless networks
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/119737 |
| _version_ | 1826196763540717568 |
|---|---|
| author | Markatou, Evangelia Anna |
| author2 | Nancy Lynch. |
| author_facet | Nancy Lynch. Markatou, Evangelia Anna |
| author_sort | Markatou, Evangelia Anna |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. |
| first_indexed | 2024-09-23T10:37:38Z |
| format | Thesis |
| id | mit-1721.1/119737 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:37:38Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1197372019-04-12T22:18:54Z The loudest one wins : efficient communication in theoretical wireless networks Efficient communication in theoretical wireless networks Markatou, Evangelia Anna Nancy Lynch. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 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 68-70). In order to develop the most efficient algorithms for wireless networks, first one must understand their theoretical limitations. To this end, we study the leader election and broadcast problems in wireless networks, modeling them using the Signal-to- Interference-plus-Noise-Ratio (SINR) model. Our main result is an algorithm that solves the leader election problem in two communication rounds using power control, with high probability. Previously, it was known that [Omega](log n) rounds were sufficient and necessary when using uniform power, where n is the number of nodes in the network. We explore tradeoffs between communication complexity and power used, and show that to elect a leader in t rounds, a power range exp (n (1 [Theta] T) is sufficient and necessary. In addition, we present an efficient algorithm for the broadcast problem. Using power control, it is possible to achieve a broadcast algorithm that terminates successfully in 2n rounds, w.h.p.. by Evangelia Anna Markatou. M. Eng. 2018-12-18T19:47:53Z 2018-12-18T19:47:53Z 2018 2018 Thesis http://hdl.handle.net/1721.1/119737 1078689082 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 70 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Markatou, Evangelia Anna The loudest one wins : efficient communication in theoretical wireless networks |
| title | The loudest one wins : efficient communication in theoretical wireless networks |
| title_full | The loudest one wins : efficient communication in theoretical wireless networks |
| title_fullStr | The loudest one wins : efficient communication in theoretical wireless networks |
| title_full_unstemmed | The loudest one wins : efficient communication in theoretical wireless networks |
| title_short | The loudest one wins : efficient communication in theoretical wireless networks |
| title_sort | loudest one wins efficient communication in theoretical wireless networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/119737 |
| work_keys_str_mv | AT markatouevangeliaanna theloudestonewinsefficientcommunicationintheoreticalwirelessnetworks AT markatouevangeliaanna efficientcommunicationintheoreticalwirelessnetworks AT markatouevangeliaanna loudestonewinsefficientcommunicationintheoreticalwirelessnetworks |