Theoretical aspects and algorithms for architectural design and communication in current networks

当前网络中的架构设计和通信的理论方面和算法

• 批准号: 261542-2012
• 负责人: Stacho, Ladislav
• 金额: $ 2.04万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=525271
• 关键词: Theoretical; aspects; algorithms; architectural; design

The mathematical structure inherent in problems originated in design and administration of sensor networks has made them central to the theoretical computer science community as they utilize different techniques from areas like graph theory, computational geometry, design theory, and algebraic combinatorics. My goal is to build on my expertise and to answer some of the emerging questions in the area of ad-hoc and sensor networks: I propose to study and better understand the potential of geometric information in computation. The classical theory of graph algorithms was developed for offline models and is not sufficient for many modern applications where we are dealing with huge networks and we have only access to some local part of it at a time. It is more and more apparent that geometric information is useful to handle these settings.

源自传感器网络设计和管理的问题中固有的数学结构使它们成为理论计算机科学社区的中心，因为它们利用了来自图论、计算几何、设计理论和代数组合等领域的不同技术。我的目标是建立在我的专业知识和回答一些新兴的问题在特设和传感器网络领域：我建议研究和更好地理解几何信息在计算中的潜力。图算法的经典理论是为离线模型开发的，对于许多现代应用来说是不够的，因为我们处理的是巨大的网络，我们一次只能访问它的一些局部部分。几何信息在处理这些设置方面的作用越来越明显。