Topology control for wireless networks with highly-directional antennas
In order to steer antenna beams towards one another for communication, wireless nodes with highly-directional antennas must track the channel state of their neighbors. To keep this overhead manageable, each node must limit the number of neighbors that it tracks. The subset of neighbors that each nod...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2018
|
Online Access: | http://hdl.handle.net/1721.1/114841 https://orcid.org/0000-0003-0074-6841 https://orcid.org/0000-0001-8238-8130 |
_version_ | 1826202431572148224 |
---|---|
author | Stahlbuhk, Thomas B. Shrader, Brooke E. Modiano, Eytan H |
author2 | Lincoln Laboratory |
author_facet | Lincoln Laboratory Stahlbuhk, Thomas B. Shrader, Brooke E. Modiano, Eytan H |
author_sort | Stahlbuhk, Thomas B. |
collection | MIT |
description | In order to steer antenna beams towards one another for communication, wireless nodes with highly-directional antennas must track the channel state of their neighbors. To keep this overhead manageable, each node must limit the number of neighbors that it tracks. The subset of neighbors that each node chooses to track constitutes a network topology over which traffic can be routed. We consider this topology design problem, taking into account channel modeling, transmission scheduling, and traffic demand. We formulate the optimal topology design problem, with the objective of maximizing the scaling of traffic demand, and propose a distributed method, where each node rapidly builds a segment of the topology around itself by forming connections with its nearest neighbors in discretized angular regions. The method has low complexity and message passing overhead. The resulting topologies are shown to have desirable structural properties and approach the optimal solution in high path loss environments. |
first_indexed | 2024-09-23T12:07:22Z |
format | Article |
id | mit-1721.1/114841 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T12:07:22Z |
publishDate | 2018 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/1148412022-10-01T08:22:11Z Topology control for wireless networks with highly-directional antennas Stahlbuhk, Thomas B. Shrader, Brooke E. Modiano, Eytan H Lincoln Laboratory Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Stahlbuhk, Thomas B. Shrader, Brooke E. Modiano, Eytan H In order to steer antenna beams towards one another for communication, wireless nodes with highly-directional antennas must track the channel state of their neighbors. To keep this overhead manageable, each node must limit the number of neighbors that it tracks. The subset of neighbors that each node chooses to track constitutes a network topology over which traffic can be routed. We consider this topology design problem, taking into account channel modeling, transmission scheduling, and traffic demand. We formulate the optimal topology design problem, with the objective of maximizing the scaling of traffic demand, and propose a distributed method, where each node rapidly builds a segment of the topology around itself by forming connections with its nearest neighbors in discretized angular regions. The method has low complexity and message passing overhead. The resulting topologies are shown to have desirable structural properties and approach the optimal solution in high path loss environments. National Science Foundation (U.S.) (Grant CNS-1524317) National Science Foundation (U.S.) (Grant CNS-1116209) National Science Foundation (U.S.) (Grant AST-1547331) United States. Air Force (Contract FA8721-05-C-0002) 2018-04-20T21:38:49Z 2018-04-20T21:38:49Z 2016-06 2016-05 Article http://purl.org/eprint/type/ConferencePaper 978-1-5090-1311-1 http://hdl.handle.net/1721.1/114841 Stahlbuhk, Thomas, Brooke Shrader, and Eytan Modiano. “Topology Control for Wireless Networks with Highly-Directional Antennas.” 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) (May 2016),Tempe, AZ, USA, 2016. https://orcid.org/0000-0003-0074-6841 https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/WIOPT.2016.7492931 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) Prof. Modiano |
spellingShingle | Stahlbuhk, Thomas B. Shrader, Brooke E. Modiano, Eytan H Topology control for wireless networks with highly-directional antennas |
title | Topology control for wireless networks with highly-directional antennas |
title_full | Topology control for wireless networks with highly-directional antennas |
title_fullStr | Topology control for wireless networks with highly-directional antennas |
title_full_unstemmed | Topology control for wireless networks with highly-directional antennas |
title_short | Topology control for wireless networks with highly-directional antennas |
title_sort | topology control for wireless networks with highly directional antennas |
url | http://hdl.handle.net/1721.1/114841 https://orcid.org/0000-0003-0074-6841 https://orcid.org/0000-0001-8238-8130 |
work_keys_str_mv | AT stahlbuhkthomasb topologycontrolforwirelessnetworkswithhighlydirectionalantennas AT shraderbrookee topologycontrolforwirelessnetworkswithhighlydirectionalantennas AT modianoeytanh topologycontrolforwirelessnetworkswithhighlydirectionalantennas |