AF: Small: RUI: Geometric Graphs for Directional Communication

本项目研究与定向天线无线网络设计相关的基本组合、几何和图论问题。目标是在最小化功耗和干扰的同时最大化通信健壮性和安全性。技术重点是确定天线参数（方向、范围、角度）和诱导通信图结构（如连通性、容错和跨越比）之间的理论和算法关系。这项研究将产生针对定向天线的几何算法的新方法，这必然会超越已知的几何技术。在理论计算机科学和新兴的通信网络领域之间建立桥梁是科学进步的关键，对无线通信网络的设计具有潜在的重大经济影响。该项目将涉及与代表性不足的学生合作，他们将充分参与设计和测试必要的模拟软件，并将从理论上和通过模拟来探索推测。这将为才华横溢、代表性不足的学生进入科学研究领域提供一条道路，然后他们将成为整个计算机科学家群体的榜样。理论结果将在会议出版物和期刊论文中广泛传播。仿真软件将提供给全世界的研究人员和教师。

This project studies fundamental combinatorial, geometric, and graph-theoretical problems related to the design of wireless networks with directional antennas. The goal is to maximize communication robustness and security while minimizing power consumption and interference. The technical focus is on determining theoretical and algorithmic relationships between antenna parameters (orientation, range, angle), and the structure of the induced communication graph (such as connectivity, fault tolerance, and spanning ratio). This study will generate fresh approaches to geometric algorithms tuned to directional antennas, which must necessarily push beyond known geometric techniques. Building a bridge between theoretical computer science and the burgeoning area of communication networks is a key for scientific advancement, with a potential significant economical impact on the design of wireless communication networks.This project will involve collaborations with under-represented students, who will be fully engaged in designing and testing the necessary simulation software, and will explore conjectures both theoretically and through simulations. This will provide a path for talented under-represented students to enter the world of scientific research, who will then serve as role models for the entire body of computer scientists. Theoretical results will be disseminated broadly in conference publications and journal papers. Simulation software will be made available to researchers and teachers worldwide.