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...

Full description

Bibliographic Details
Main Authors: Stahlbuhk, Thomas B., Shrader, Brooke E., Modiano, Eytan H
Other Authors: Lincoln Laboratory
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