公开(公告)号：CN105916185A

公开(公告)日：2016-08-31

申请号：CN201610193031.2

申请日：2016-03-30

Applicant: 中国科学院信息工程研究所

Inventor： 宋佳慧 ,  胡亚辉 ,  张宇

IPC: H04W40/24 ,  H04W40/10 ,  H04W72/12 ,  H04L12/753

CPC classification number: Y02D70/00 ,  H04W40/246 ,  H04L45/48 ,  H04W40/10 ,  H04W72/0446 ,  H04W72/1268

Abstract: 本发明公开了一种基于双树路由的上行调度方法及装置，方法包括：将网络中的网关节点作为第一调度树和第二调度树的根节点；获取网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点，为第一邻居节点；获取调度树节点中的第二邻居节点和第三邻居节点，分别为调度树节点中第一邻居节点的虚拟父亲势能值最大的节点和次大的节点；将第一邻居节点加入第一调度树中第二邻居节点的子节点，将第一邻居节点加入第二调度树中第三邻居节点的子节点；根据第一调度树和第二调度树进行路由的上行调度。本发明通过引入虚拟父亲势能来构建两棵调度树，将复杂的拓扑结构转换为简单的树形结构，在进行路由的上行调度时，大大降低了资源消耗。

公开(公告)号：CN105744637A

公开(公告)日：2016-07-06

申请号：CN201610203302.8

申请日：2016-04-01

Applicant: 中国科学院信息工程研究所

Inventor： 宋佳慧 ,  胡亚辉 ,  张宇

IPC: H04W72/12

CPC classification number: H04W72/1247

Abstract: 本发明公开了一种用于工业无线Mesh网络资源的广播调度方法。本方法为：1)确定网络生成树中的每一节点的调度优先级；2)对于生成树的每一层：根据节点的调度优先级，将该生成树当前层中的所有待调度节点存入一待调度节点序列；3)判断当前信道指针，如果为第一个信道，则在当前时隙，调度待调度节点序列中的剩余未调度节点；否则，根据该待调度节点序列求出当前时隙的信道可行节点序列；然后调度该信道可行节点序列中的节点，且每调度一个节点更新一次信道指针值以及该待调度节点序列；待当前时隙的信道填充满后，则对下一时隙的信道进行填充并将信道指针置为该时隙的第一个信道。本方法提高了广播调度的无线资源利用率，降低了传输时延。

公开(公告)号：CN105916185B

公开(公告)日：2019-07-12

申请号：CN201610193031.2

申请日：2016-03-30

Applicant: 中国科学院信息工程研究所

Inventor： 宋佳慧 ,  胡亚辉 ,  张宇

IPC: H04W40/24 ,  H04W40/10 ,  H04W72/12 ,  H04L12/753

CPC classification number: Y02D70/00

Abstract: 本发明公开了一种基于双树路由的上行调度方法及装置，方法包括：将网络中的网关节点作为第一调度树和第二调度树的根节点；获取网络中与调度树节点连接的所有邻居节点中虚拟父亲势能值最大的节点，为第一邻居节点；获取调度树节点中的第二邻居节点和第三邻居节点，分别为调度树节点中第一邻居节点的虚拟父亲势能值最大的节点和次大的节点；将第一邻居节点加入第一调度树中第二邻居节点的子节点，将第一邻居节点加入第二调度树中第三邻居节点的子节点；根据第一调度树和第二调度树进行路由的上行调度。本发明通过引入虚拟父亲势能来构建两棵调度树，将复杂的拓扑结构转换为简单的树形结构，在进行路由的上行调度时，大大降低了资源消耗。