抽象媒体访问控制层分布式算法研究

The Abstract MAC Layer was presented in 2009 by Prof. Nancy Lynch in MIT, to overcome the difficulty that dealing with communication issues such as wireless interference makes distributed algorithms hard to design and analyze in wireless networks. The abstract MAC layer helps handle communication issues, and provides reliable local broadcast communications for application algorithm design. The distributed algorithms for solving application problems can be designed based on the abstract MAC layer, and does not need to handle the communication issues in the network layer, so that the distributed algorithm design and analysis can be effectively simplified to get faster algorithms. But the implementations of the application algorithms designed based on the abstract MAC layer rely on distributed algorithms that accomplish the local broadcast primitives defined by the abstract MAC layer under interference models. Currently, there have been very few results on this research direction, and existing ones focused on special interference models. This project plans to present the Unified Interference Model, which captures essentially all known algorithmic wireless interference models, and devise efficient deterministic and randomized distributed algorithms for the full local broadcast problem and the single-transmission local broadcast problem defined by the abstract MAC layer. With this project, on the one hand, it will support the distributed algorithm studies that are based on the abstract MAC layer, and on the other hand, the presenting of the unified interference model will boost the development of distributed computing in wireless networks.

抽象媒体访问控制层概念由MIT的Nancy Lynch教授于2009年提出，用以解决无线网络中由于处理无线干扰等通信因素造成的分布式算法研究复杂化问题。该控制层协助处理通信因素，为应用算法设计提供稳定的局部广播传输。应用问题分布式算法可基于抽象媒体访问控制层设计而无需直接处理网络层的通信因素，有效简化分布式算法的设计和分析，以得到更优的算法。但基于抽象媒体访问控制层设计的应用算法在具体网络环境下的运行依赖于在干扰模型下完成控制层定义的局部广播传输的分布式算法，而目前这方面的研究还很少，且集中于特殊的干扰模型。本项目拟提出统一干扰模型，整合目前常用干扰模型，并在这一具有广泛代表性的模型下，分别设计确定性和随机算法解决抽象媒体访问控制层中的全邻域和单传输局部广播问题。本项目的开展可有效支撑基于抽象媒体访问控制层的分布式算法研究，而所提统一干扰模型对于无线网络中分布式计算的发展也具有积极作用。

抽象媒体访问控制层概念由MIT的Nancy Lynch教授于2009年提出，用以解决无线网络中由 于处理无线干扰等通信因素造成的分布式算法研究复杂化问题。该控制层协助处理通信因素，为应用算法设计提供稳定的局部广播传输。应用问题分布式算法可基于抽象媒体访问控制层设计而无需直接处理网络层的通信因素，有效简化分布式算法的设计和分析，以得到更优的算法。课题组系统研究了如何在考虑无线通信干扰、冲突以及无线网络阻塞、动态变动等情况下实现抽象媒体访问控制层的分布式算法，取得了一系列成果。截止目前，发表项目相关高水平论文16篇，包括中国计算机学会推荐的A类期刊论文4篇，B类期刊论文1篇，JCR一区期刊论文6篇，中国计算机学会推荐的A类会议论文3篇，B类会议论文5篇；申请专利8项；目前在读硕士研究生8人。本项目的成果可有效支撑基于抽象媒体访问控制层的分布式算法研究，推进无线网络尤其是自组网络发展。