NeTS: Small: Protection and Restoration in Wireless Mesh Networks

该项目开发了通过无线网状网络进行可靠通信的机制，该网络最近成为提供最后一英里互联网接入的有前途的解决方案。这种网络在互联网的边缘运行，由无线路由器组成，这些路由器提供了一个骨干网络，用户可以通过它访问互联网。有线网络是高度可靠的，而无线网络由于干扰、阻碍、干扰和移动性而臭名昭著地不可靠。该项目的目标是在这种具有挑战性的环境中开发可靠的通信机制。特别是，该项目采用了一些已经成功用于在有线网络中提供无线环境可靠性的技术。本研究的一个重要方面是设计与无线传输介质紧密结合并考虑干扰影响的保护和恢复机制。这些机制包括沿预先规划的备份路径进行保护，沿多路径进行分集路由，以及为提供可靠性保证而进行的备用容量分配。来自随机网络控制的方法将用于开发自主恢复算法，来自鲁棒优化领域的技术将用于设计可靠的网络架构。该项目开发了使无线网络可靠的机制，从而与有线互联网紧密集成。这种机制将有助于在全球缺乏通信基础设施的地区增加互联网接入。研究结果将通过会议、期刊和网络出版物广泛传播。更广泛的影响包括培训研究生和本科生以及向工业和政府实验室转移技术。

The project develops mechanisms for reliable communications over wireless mesh networks, which have recently emerged as a promising solution for providing last-mile Internet access. Such networks operate at the edge of the Internet and consist of wireless routers that provide a backbone over which users can access the Internet. While wired networks are highly dependable, wireless networks are notoriously unreliable due to interference, obstructions, jamming, and mobility. The goal of this project is to develop mechanisms for reliable communications in this challenging environment. In particular, the project adapts some of the techniques that have been successfully used to provide reliability in wired networks to the wireless environment. An important aspect of this research is the design of protection and restoration mechanisms that are tightly integrated with the wireless transmission medium, and take into account interference affects. These mechanisms include protection along preplanned backup paths, diversity routing along multiple paths, and spare capacity allocation for providing reliability guarantees. Methods from stochastic network control will be used to develop autonomous restoration algorithms, and techniques from the field of robust optimization will be used to design reliable network architectures. This project develops mechanisms for making wireless networks reliable, and thus, tightly integrated with the wired Internet. Such mechanisms will help increase Internet access to locations worldwide lacking in communication infrastructure. The results will be widely disseminated through publication in conferences, journals and the web. The broader impacts include training of graduate and undergraduate students and technology transfer to industry and government laboratories.