[发明专利]一种基于子网划分的移动网络动态时隙分配方法

说明书

本发明涉及一种基于子网划分的移动网络动态时隙分配方法，其中包括：系统根据网络节点数量及延时要求明确子网规模和子网数量，并依此生成各子网的固定时隙表；当网络节点数量、节点间相互位置及节点间链路情况发生变化时，系统会立即更新网络态势；并根据更新后的网络态势信息重新划分子网及子网间交互链路，以便满足后续子网划分及频分多址的约束条件；此外，系统还根据节点间信息传递的需求构建链路负载表，便于各子网固定时隙表内的空闲链路时隙进行合理分配。

技术领域

本发明涉及网络时隙资源调度领域。尤其涉及无基础通信设施支持下，移动通信网络节点的时隙动态分配领域。

背景技术

目前，无基础设施支持下的移动通信网络一般采用竞争式和分配式信道接入方式。

竞争式信道接入方式根据网络业务的需求抢占无线信道资源。随多媒体业务的快速增加，无线网络负载越来越重，竞争式信道接入方式的弊端也逐渐显现，表现出信息交互延时加大，碰撞增多，不能满足实时性的需求。

分配式信道接入方式则是利用时分复用、频分复用以及码分复用等多址方式将信道分为若干子信道，每个网络节点根据一定的策略分配一定数量的子信道。而动态时隙分配方式则是根据链路实际以及业务需求动态的对时隙资源进行分配，相对于固定时隙分配方式，能够提供更大化的网络容量，并使信道利用率最大化。

发明内容

本发明的目的在于提供一种基于子网划分的移动网络动态时隙分配方法。

实现本发明目的的技术解决方案为：首先,系统根据网络节点数量及延时要求明确子网规模和子网数量，并依此生成各子网固定时隙表；然后，根据子网划分及频分多址的约束条件对当前最新的网络节点态势进行子网划分以及子网间链路筛选，并根据网络业务量构建链路负载表；最后，根据各子网空闲节点表以及链路负载表将固定时隙表先后进行新节点搜索时隙编排、网关时隙编排、无效链路删除、冗余网关时隙编排以及剩余时隙编排五个步骤，最终完成基于子网划分的动态时隙分配。

本发明采用以固定时隙表为基础进行动态编排，保证了所有节点之间的基本信息交互需求；采用空闲节点表以及链路负载表对固定时隙表进行动态编排，保证了在网络在信道繁忙时的时隙资源的合理分配。

附图说明

图1基于子网划分的移动网络动态时隙分配编排流程图。

图2网络节点态势及链路负载示意图。

图3动态编排时隙表流程图。

图4第一次时隙编排(搜索时隙编排)流程图。

图5第二次时隙编排(网关链路编排)流程图。

图6第三次时隙编排(删除无效链路)流程图。

图7第四次时隙编排(冗余网关链路编排)流程图。

图8第五次时隙编排(剩余时隙编排)流程图。

具体实施方式

本发明以子网划分为基础，子网划分时有三个约束条件：第一，一个子网只能通过子网内一个节点与另一个子网进行信息交互，该节点称为网关节点；第二，子网内任一节点只能作为本子网与某一个子网的网关节点，不能作为本子网与多个子网的网关节点；第三，子网内节点数量不能超过规定数量。子网划分的具体方法本发明不进行权利要求及说明。

本发明为了降低数据交互延时在时分多址的基础上采用频分多址技术，但在频分多址技术的应用上有三个约束条件：第一，同一时隙每个子网至多使用N个频点(视具体实现时频点资源情况而定)，其中至多有N-1个频点用于子网内或者子网间信息交互，至多1个固定频点用于搜索新节点；第二，一个时帧内(一个子网固定时隙表维持的时间长度)全网至多有1个节点使用1个时隙组(两个时隙)用于搜索新节点。频分多址的具体方法本发明不进行权利要求及说明。