论文部分内容阅读
无线网络中分布式算法面临着设计复杂化的问题,因为不仅要考虑问题本身还要考虑无线网络中的干扰和信道冲突等问题。抽象媒体访问控制层(abstract Media Access Control Layer,absMAC layer)为上层算法提供了具有保证的可靠局部广播通信,使得高级算法可以基于抽象媒体访问控制层进行设计,不需要考虑干扰和信道冲突等问题。由于物理干扰模型(Physical Interference Model)中干扰的全局性使得分布式算法分析非常困难,所以抽象媒体访问控制层算法大都基于图干扰模型(Graph Interference Model),目前唯一基于物理干扰模型的算法采用了近似的方法来实现。如何在物理干扰模型下精确实现抽象媒体访问控制层这一问题并未解决。基于这一现状,提出了具有物理载波传感器的一般性局部广播算法。干扰的全局性使分析消息发送成功的情况变得困难,通过载波监听功能,节点可以根据干扰的大小和所收到的消息来判断发送节点是否广播成功,从而使发送节点能及时停止。节点具有较大的发送功率,成功广播时消息能够覆盖邻居以外更大的范围,使得周围部分节点停止发送,从而加快局部广播完成。基于上述思想的算法分析得到的延迟函数是渐近最优的。仿真结果表明,基于载波监听功能的精确实现抽象媒体访问控制层算法与现有近似算法相比,广播延迟降低了大约10倍。一般性局部广播问题首次考虑了不同消息的种类,证明了局部广播的复杂性与消息的种类有关,且一般性局部广播算法有可能处理数据聚合和收集等更多的场景。抽象媒体访问控制层延迟函数渐近最优的结果,为许多新的更快的高级算法的提出打下基础。