发明名称 | 一种在无线MESH网络中基于冲突避免的调度方法 | ||
摘要 | 本发明提供一种MESH网络中基于冲突避免的调度方法,包括:确定MSH-DSCH消息的预留时隙,计算MSH_DSCH消息的优先级;节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在该节点保存的二进制位图上将该发送时刻更新为不可用资源;统计所有两跳范围内邻居节点个数,确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;如果发生冲突,在该节点的传输时机前将候选竞争节点集合按照优先级排列,根据二进制位图形成空余时隙集合,对候选竞争节点集合和空余时隙集合进行映射,选择在预留时隙发送或者竞争同一个预留时隙;在该节点的传输时机中,发送包含本节点下一次发送时机的控制消息。 | ||
申请公布号 | CN101848032B | 申请公布日期 | 2014.05.07 |
申请号 | CN201010171308.4 | 申请日期 | 2010.05.07 |
申请人 | 中国科学院计算技术研究所 | 发明人 | 胡金龙;周俊;张晶;唐槐;石晶林 |
分类号 | H04L12/24(2006.01)I | 主分类号 | H04L12/24(2006.01)I |
代理机构 | 北京泛华伟业知识产权代理有限公司 11280 | 代理人 | 王勇 |
主权项 | 一种MESH网络中基于冲突避免来调度MESH网络分布式调度MSH_DSCH消息的方法,包括:步骤S1)、根据网络的帧结构确定MESH网络分布式调度MSH_DSCH消息的预留时隙,根据MESH网络分布式调度MSH_DSCH消息中包含的业务类型和对应数量计算MESH网络分布式调度MSH_DSCH消息的优先级;步骤S2)、节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在本节点保存的二进制位图上将发送时刻更新为不可用资源,其中,二进制位图中不可用资源指控制消息不可用的发送时机;步骤S3)、统计所有两跳范围内邻居节点个数,确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;步骤S4)、如果发生冲突,在本节点的传输时机前将候选竞争节点集合按照优先级排列,根据二进制位图形成空余时隙集合,对候选竞争节点集合和空余时隙集合进行映射,选择在预留时隙发送或者竞争同一个预留时隙;步骤S5)、对于信息未知的节点或者在步骤S4)中映射不成功的节点,选择在预留时隙发送或者竞争同一个预留时隙;在本节点的传输时机中,发送包含本节点下一次发送时机的控制消息。 | ||
地址 | 100190 北京市海淀区中关村科学院南路6号 |