NeTS: Small: Collaborative Research: Large Scale Networks and Information Flow: From Emergent Behavior to Algorithm Design

本项目通过应用不同的随机网络模型，研究使用分布式通信算法的复杂大规模空间网络的性能。 虽然大部分以前的工作都集中在随机空间网络的拓扑方面和集中的算法设计，这个项目的重点是开发分布式算法和表征所需的不变的网络属性，这样的网络必须满足允许分布式算法的有效实施。该项目的预期结果包括：（1）&有效路径导航的分散算法，（2）信息的分散算法&;在随机网络中的流，（3）用于信息传播的分散算法，（4）随机网络中的分布式能量管理，以及（5）用于维持基于简化的连接的分布式拓扑控制。 该项目将（1）增加对社会日益依赖的复杂信息系统的理解，（2）导致实用网络结构和协议的设计指南，（3）通过出版物传播科学和技术成果，（4）促进数学等相关学科的发展（概率）和统计物理，（5）通过计划的随机网络联合课程和夏季系列讲座影响本科生和研究生教育，（6）通过夏季研究项目增强本科生的研究经验，（7）鼓励妇女和少数民族参与网络研究。

This project studies the performance of complex large-scale spatial networks that use distributed communication algorithms by applying different random network models. While much of the previous work on random spatial networks has focused on topological aspects and on centralized algorithm design, the emphasis of this project is on developing distributed algorithms and on characterizing desired invariant network properties that such networks must satisfy to allow for the efficient implementation of distributed algorithms. Expected results from the project include (1) decentralized algorithms for efficient path navigation, (2) decentralized algorithms for information flow in random networks, (3) decentralized algorithms for information dissemination, (4) distributed energy management in random networks, and (5) distributed topology control for maintaining percolation-based connectivity. This project will (1) increase the understanding of complex information systems upon which society increasingly depends, (2) lead to design guidelines for practical network architectures and protocols, (3) disseminate the scientific and technological findings through publications, (4) further the development of related disciplines such as mathematics (probability) and statistical physics, (5) impact undergraduate and graduate education through a planned joint course on random networks, and a summer lecture series, (6) enhance research experiences for undergraduates through summer research projects, and (7) encourage the participation of women and minorities in networking research.