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

发布时间：2025-07-05 09:45

　　无线网络中分布式算法面临着设计复杂化的问题,因为不仅要考虑问题本身还要考虑无线网络中的干扰和信道冲突等问题。抽象媒体访问控制层(abstract Media Access Control Layer,absMAC layer)为上层算法提供了具有保证的可靠局部广播通信,使得高级算法可以基于抽象媒体访问控制层进行设计,不需要考虑干扰和信道冲突等问题。由于物理干扰模型(Physical Interference Model)中干扰的全局性使得分布式算法分析非常困难,所以抽象媒体访问控制层算法大都基于图干扰模型(Graph Interference Model),目前唯一基于物理干扰模型的算法采用了近似的方法来实现。如何在物理干扰模型下精确实现抽象媒体访问控制层这一问题并未解决。基于这一现状,提出了具有物理载波传感器的一般性局部广播算法。干扰的全局性使分析消息发送成功的情况变得困难,通过载波监听功能,节点可以根据干扰的大小和所收到的消息来判断发送节点是否广播成功,从而使发送节点能及时停止。节点具有较大的发送功率,成功广播时消息能够覆盖邻居以外更大的范围,使得周围部分节点停止发送,从而加快局部广...

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

图3-1引理3-1证明示意图

3具有物理载波传感器的一般性局部广播算法主要介绍比抽象媒体访问控制层更普适的一般性局部广播的对本文的理论基础和证明用到的相关公式进行说明。最后通小和节点广播成功的概率两方面，对一般性局部广播的延迟时章内容进行小结。基础和相关公式论基础中算法运用了载波监听功能，算法核心主要围绕节....

图3-2时间划分情况示意图

华中科技大学硕士学位论文简单来说，在算法中，每个节点基于检测到的干扰使用指数避让方式来调整传输概率。利用指数避让自适应策略，可以证明对于节点，在大多数轮次中满足（1）（有界争用）对于特定的常数和，()≤，以及（2）（有界干扰）对于特定的....

图5-1SINR参数对的影响

华中科技大学硕士学位论文SINR干扰模型参数对算法的影响如图5-1和图5-2所示。如图所示横轴代表节点的数量，纵轴代表完成算法所用的轮数，图5-1中全邻域广播在=固定时，β=1和β=2情况下所用轮数差距不大，且随着信噪比提高所用轮数....

图5-2SINR参数对的影响

华中科技大学硕士学位论文SINR干扰模型参数对算法的影响如图5-1和图5-2所示。如图所示横轴代表节点的数量，纵轴代表完成算法所用的轮数，图5-1中全邻域广播在=固定时，β=1和β=2情况下所用轮数差距不大，且随着信噪比提高所用轮数....

本文编号：4055902