-
公开(公告)号:CN101848032A
公开(公告)日:2010-09-29
申请号:CN201010171308.4
申请日:2010-05-07
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种MESH网络中基于冲突避免的调度方法,包括:确定MSH-DSCH消息的预留时隙,计算MSH_DSCH消息的优先级;节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在该节点保存的二进制位图上将该发送时刻更新为不可用资源;统计所有两跳范围内邻居节点个数,确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;如果发生冲突,在该节点的传输时机前将候选竞争节点集合按照优先级排列,根据二进制位图形成空余时隙集合,对候选竞争节点集合和空余时隙集合进行映射,选择在预留时隙发送或者竞争同一个预留时隙;在该节点的传输时机中,发送包含本节点下一次发送时机的控制消息。
-
公开(公告)号:CN101848550B
公开(公告)日:2012-11-21
申请号:CN201010171294.6
申请日:2010-05-07
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种MESH网络中基于冲突避免的调度方法,包括:节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在该节点保存的二进制位图上将该发送时刻更新为不可用资源,节点统计所有两跳范围内邻居节点个数;确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;如果发生冲突,在该节点的传输时机前将候选竞争节点集合按照节点编号排列,搜索二进制位图,形成空余时隙集合并按照传输时机号排列,对候选竞争节点集合和空余时隙集合进行映射;在该节点的传输时机中,节点发送包含本节点下一次发送时机的控制消息。
-
公开(公告)号:CN101848032B
公开(公告)日:2014-05-07
申请号:CN201010171308.4
申请日:2010-05-07
Applicant: 中国科学院计算技术研究所
IPC: H04L12/24
Abstract: 本发明提供一种MESH网络中基于冲突避免的调度方法,包括:确定MSH-DSCH消息的预留时隙,计算MSH_DSCH消息的优先级;节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在该节点保存的二进制位图上将该发送时刻更新为不可用资源;统计所有两跳范围内邻居节点个数,确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;如果发生冲突,在该节点的传输时机前将候选竞争节点集合按照优先级排列,根据二进制位图形成空余时隙集合,对候选竞争节点集合和空余时隙集合进行映射,选择在预留时隙发送或者竞争同一个预留时隙;在该节点的传输时机中,发送包含本节点下一次发送时机的控制消息。
-
公开(公告)号:CN101848550A
公开(公告)日:2010-09-29
申请号:CN201010171294.6
申请日:2010-05-07
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种MESH网络中基于冲突避免的调度方法,包括:节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号,在该节点保存的二进制位图上将该发送时刻更新为不可用资源,节点统计所有两跳范围内邻居节点个数;确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突;如果发生冲突,在该节点的传输时机前将候选竞争节点集合按照节点编号排列,搜索二进制位图,形成空余时隙集合并按照传输时机号排列,对候选竞争节点集合和空余时隙集合进行映射;在该节点的传输时机中,节点发送包含本节点下一次发送时机的控制消息。
-
-
-