Skip to main content

Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm

Publication ,  Conference
Promponas, P; Chen, T; Tassiulas, L
Published in: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
October 23, 2023

Future wireless networks need to support the increasing demands for high data rates and improved coverage. One promising solution is sectorization, where an infrastructure node (e.g., a base station) is equipped with multiple sectors employing directional communication. Although the concept of sectorization is not new, it is critical to fully understand the potential of sectorized networks, such as the rate gain achieved when multiple sectors can be simultaneously activated. In this paper, we focus on sectorized wireless networks, where sectorized infrastructure nodes with beam-steering capabilities form a multi-hop mesh network for data forwarding and routing. We present a sectorized node model and characterize the capacity region of these sectorized networks. We define the flow extension ratio and the corresponding sectorization gain, which quantitatively measure the performance gain introduced by node sectorization as a function of the network flow. Our objective is to find the optimal sectorization of each node that achieves the maximum flow extension ratio, and thus the sectorization gain. Towards this goal, we formulate the corresponding optimization problem and develop an efficient distributed algorithm that obtains the node sectorization under a given network flow with an approximation ratio of 2/3. Through extensive simulations, we evaluate the sectorization gain and the performance of the proposed algorithm in various network scenarios with varying network flows. The simulation results show that the approximate sectorization gain increases sublinearly as a function of the number of sectors per node.

Duke Scholars

Published In

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

DOI

Publication Date

October 23, 2023

Start / End Page

141 / 150
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Promponas, P., Chen, T., & Tassiulas, L. (2023). Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (pp. 141–150). https://doi.org/10.1145/3565287.3610272
Promponas, P., T. Chen, and L. Tassiulas. “Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm.” In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 141–50, 2023. https://doi.org/10.1145/3565287.3610272.
Promponas P, Chen T, Tassiulas L. Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm. In: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2023. p. 141–50.
Promponas, P., et al. “Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm.” Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2023, pp. 141–50. Scopus, doi:10.1145/3565287.3610272.
Promponas P, Chen T, Tassiulas L. Optimizing Sectorized Wireless Networks: Model, Analysis, and Algorithm. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2023. p. 141–150.

Published In

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

DOI

Publication Date

October 23, 2023

Start / End Page

141 / 150