无线网络中抽象媒体访问控制层分布式算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:peipei713988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络中分布式算法面临着设计复杂化的问题,因为不仅要考虑问题本身还要考虑无线网络中的干扰和信道冲突等问题。抽象媒体访问控制层(abstract Media Access Control Layer,absMAC layer)为上层算法提供了具有保证的可靠局部广播通信,使得高级算法可以基于抽象媒体访问控制层进行设计,不需要考虑干扰和信道冲突等问题。由于物理干扰模型(Physical Interference Model)中干扰的全局性使得分布式算法分析非常困难,所以抽象媒体访问控制层算法大都基于图干扰模型(Graph Interference Model),目前唯一基于物理干扰模型的算法采用了近似的方法来实现。如何在物理干扰模型下精确实现抽象媒体访问控制层这一问题并未解决。基于这一现状,提出了具有物理载波传感器的一般性局部广播算法。干扰的全局性使分析消息发送成功的情况变得困难,通过载波监听功能,节点可以根据干扰的大小和所收到的消息来判断发送节点是否广播成功,从而使发送节点能及时停止。节点具有较大的发送功率,成功广播时消息能够覆盖邻居以外更大的范围,使得周围部分节点停止发送,从而加快局部广播完成。基于上述思想的算法分析得到的延迟函数是渐近最优的。仿真结果表明,基于载波监听功能的精确实现抽象媒体访问控制层算法与现有近似算法相比,广播延迟降低了大约10倍。一般性局部广播问题首次考虑了不同消息的种类,证明了局部广播的复杂性与消息的种类有关,且一般性局部广播算法有可能处理数据聚合和收集等更多的场景。抽象媒体访问控制层延迟函数渐近最优的结果,为许多新的更快的高级算法的提出打下基础。
其他文献
随着平方公里阵(square kilometer array,SKA)等大型综合孔径射电望远镜的建设,基线长度和观测视场不断增加。为了提高成像质量需考虑大视场和非共面基线效应的影响。w-projection作为处理大视场成像与非共面基线效应的重要算法具有优越的计算速度和误差控制,但算法投影过程复杂、内存消耗较大,同时面临海量的天文观测数据,因此需要提高算法的并行效率。本文在成像质量和算法并行效率两
考虑晶体特性参量如热导率、热折射率梯度以及热膨胀系数等随温度变化的影响,通过求解热流方程给出了LD纵向泵浦Nd:YAG激光器激光介质的热透镜和热负荷比测量的表达式,分析了影响热负荷
近几十年来,中国社会经济发生了巨大变化,中国人与外国人的沟通和交流大幅增加,新技术和现代媒体也为这种传播提供了便利。然而长期以来,我国的英语教学主要是培养学生在语法、发音、词汇等方面能力。此外,中国的英语教育以考试为导向,学生的跨文化交际能力通常被忽视。面对这种情况,中国英语教师一直在改革英语教学方式,努力提高学生的跨文化交际能力。本论文旨在探讨高中学生跨文化交际能力的整体情况、高低水平学生的跨文
成都的卢科技碳纤维地暖瓷砖首次参展佛山陶博会,受到与会客商的广泛关注。在了解了的卢碳纤维瓷砖具有显著的安全舒适、节能健康、经久耐用、智能温控等特点之后,不少客商产生
政治类文件的翻译,是对外塑造国家形象、表现国家综合软实力的重要证明,译文需要表现其字面意义与意识形态的统一,即“形”与“神”兼备。中央编译局每年就《政府工作报告》
目的:掌握色素痣(Pigmented Nevus)的临床特点,探究使用皮肤镜对于诊断色素痣的价值,探求色素痣的皮肤镜下特征与其病理分型之间的关系,提高非创伤性诊断水平。方法:本研究回
管乐教学是当今素质教育大背景下的重要分支之一,而小学阶段的管乐教学又处于基石地位。当今,学校乐团发展如火如荼,但学生之间的个体差异与管乐团教学建制存在着激烈的矛盾