Geometric Algorithms for Local Routing and Interference Minimization

用于本地路由和干扰最小化的几何算法

• 批准号: RGPIN-2015-05773
• 负责人: Durocher, Stephane
• 金额: $ 1.75万
• 依托单位: University of Manitoba
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634897
• 关键词: Geometric; Algorithms; Local; Routing; Interference

This research proposal seeks to develop algorithms for solving problems on geometric models for wireless networks. The topology of a wireless network is determined by the positions of its nodes and their transmission ranges. That is, many aspects of the network can be modelled geometrically. The proposed research seeks to address how this geometry can be leveraged to find efficient solutions to important algorithmic problems in wireless networks. The primary focus will be on two classes of problems:

本研究旨在开发解决无线网络几何模型问题的算法。无线网络的拓扑结构由其节点的位置及其传输范围决定。也就是说，网络的许多方面都可以用几何模型来模拟。拟议的研究旨在解决如何利用这种几何形状来找到有效的解决方案，在无线网络中的重要算法问题。主要关注两类问题：