一种基于抽象媒体访问控制层的局部广播方法技术

本发明专利技术公开了一种基于抽象媒体访问控制层的局部广播方法，包括：根据局部广播总轮数确定在当前轮次发送消息的目标网格；目标网格内的各节点按照其消息元组中的消息发送概率随机发送广播消息，同时目标网格内未发送消息的节点接收其邻居节点发送的广播消息；根据目标网格内广播消息的接收情况调整目标网格内各节点的消息发送概率；根据阻塞情况调整目标网格内各节点的消息元组，以提高局部广播成功的概率，从而完成当前轮次的局部广播。本发明专利技术能够在阻塞情况下实现基于抽象媒体访问控制层的局部广播，并降低多跳网络中局部广播的复杂程度。

【技术实现步骤摘要】
一种基于抽象媒体访问控制层的局部广播方法
本专利技术属于分布式计算领域，更具体地，涉及一种基于抽象媒体访问控制层的局部广播方法。
技术介绍
分布式计算研究对于无线网络的发展发挥着日益重要的作用。分布式计算具有局部运行和并行运行的特性，其中，局部运行特性表现为局部通信、局部协调和局部计算，且无需全局信息，可极大降低网络的通讯负载和运行成本；并行运行特性则可加速网络任务的完成、提高网络运行效率。因此，分布式计算被广泛应用于物联网、传感器网络等大规模无线网络中。随着无线网络的发展，为了克服无线网络中分布式计算设计和分析需要考虑干扰而产生的复杂化问题，并解决分布式计算设计对干扰模型的依赖，MIT的分布式计算领域权威学者NancyLynch教授等人于2009年提出“抽象媒体访问控制层”(TheabstractMAClayer，absMAC)概念，在网络物理层和应用层之间加入抽象媒体访问控制层，由该控制层处理无线干扰、传输冲突、信道竞争等通信因素，提供稳定可靠的局部广播传输并反馈给应用层完成局部广播传输的时间。抽象媒体访问控制层的引入使得应用问题的分布式计算无需直接处理网络物理层的通信因素，从而本文档来自技高网...

【技术保护点】
1.一种基于抽象媒体访问控制层的局部广播方法，用于实现无线网络的局部广播，所述无线网络中每个节点中维护有一个消息元组，所述消息元组包括消息发送概率、轮次计数以及预估的阻塞时间窗口；其特征在于，所述方法包括：(1)根据局部广播总轮数确定在当前轮次发送消息的目标网格；(2)所述目标网格内的各节点按照其消息元组中的消息发送概率随机发送广播消息，同时所述目标网格内未发送消息的节点接收其邻居节点发送的广播消息；(3)根据所述目标网格内广播消息的接收情况调整所述目标网格内各节点的消息发送概率；(4)根据阻塞情况调整所述目标网格内各节点的消息元组，以提高局部广播成功的概率，从而完成当前轮次的局部广播；其中，...

【技术特征摘要】
1.一种基于抽象媒体访问控制层的局部广播方法，用于实现无线网络的局部广播，所述无线网络中每个节点中维护有一个消息元组，所述消息元组包括消息发送概率、轮次计数以及预估的阻塞时间窗口；其特征在于，所述方法包括：(1)根据局部广播总轮数确定在当前轮次发送消息的目标网格；(2)所述目标网格内的各节点按照其消息元组中的消息发送概率随机发送广播消息，同时所述目标网格内未发送消息的节点接收其邻居节点发送的广播消息；(3)根据所述目标网格内广播消息的接收情况调整所述目标网格内各节点的消息发送概率；(4)根据阻塞情况调整所述目标网格内各节点的消息元组，以提高局部广播成功的概率，从而完成当前轮次的局部广播；其中，所述广播消息中封装有发送节点的消息元组，所述网格由所述无线网络划分而成，每个网格分配有一个标号，标号相同的网格的广播范围互不相交，且在每一个轮次，其中一个标号所对应的所有网格均被确定为目标网格。2.如权利要求1所述的基于抽象媒体访问控制层的局部广播方法，其特征在于，所述步骤(3)包括：若所述目标网格内信道为空，则增大所述目标网格内各节点的消息发送概率，并将各节点的阻塞时间窗口减1；若所述目标网格内信道不为空，且未发送消息的节点成功接收到其邻居节点的广播消息，则将接收节点的消息元组更新为所接收广播消息中的消息元组；在消息元组更新结束后减小所述目标网格内各节点的消息发送概率，并将各节点的阻塞时间窗...

【专利技术属性】
技术研发人员：华强胜，金海，黄钰瑶，于东晓，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北,42