[发明专利]一种无线自组网多跳广播调度方法及装置

权利要求书

1.一种无线自组网多跳广播调度方法，其特征在于，包括以下步骤：

节点分布式监测自身广播业务流情况，获取自身广播资源需求，并汇报给网络调度节点；

调度节点通过获取的广播资源需求和维护的网络拓扑结构，计算源节点和各中继节点的资源需求并完成资源分配，将计算结果调度给全网；

各接收节点设置自身接收广播的路由上一跳节点；

广播业务源节点发送；

广播业务信宿节点接收及转发。

2.根据权利要求1所述的无线自组网多跳广播调度方法，其特征在于，所述节点分布式监测自身广播业务流情况，获取自身广播资源需求，并汇报给网络调度节点的步骤包括：

节点实时监控自身应用程序是否有广播业务流；

当有广播业务流时，节点评估广播业务流的带宽需求；

向网络中的调度节点发送广播业务传输带宽请求，并等待接收调度节点的资源分配结果。

3.根据权利要求1或2所述的无线自组网多跳广播调度方法，其特征在于，所述调度节点通过获取的广播资源需求和维护的网络拓扑结构，计算源节点和各中继节点的资源需求并完成资源分配，将计算结果调度给全网的步骤包括：

在每一个资源调度周期接收自组网中各节点的资源请求；

根据接收的广播业务资源请求，识别出广播业务源节点，然后根据维护的全网拓扑结构，为该广播业务流寻找广播路由；

调度广播路由中各发送节点采用的链路质量等级；

根据源节点发送的资源需求和广播路由中源节点的发送链路质量等级，计算源节点的时隙资源；

根据源节点实际获取的传输带宽，和广播路由中各转发节点的转发链路质量等级，计算各转发节点的时隙资源，计算时需保证转发节点获得的实际转发带宽不低于源节点的发送带宽；

为各发送节点分配相应的时隙数，并映射到时隙表中，并将调度结果广播给全网。

4.根据权利要求1-3任一项所述的无线自组网多跳广播调度方法，其特征在于，所述各接收节点设置自身接收广播的路由上一跳节点的步骤包括：

各节点接收资源调度节点发送的调度结果；

解析调度信息中携带的广播路由信息；

对路由各节点进行遍历；

判断遍历到的节点是否是自己的接收邻居节点；

当遍历到的节点是自己的接收邻居节点时，将此邻居节点作为自己接收该广播业务流的上一跳节点。

5.根据权利要求1-4任一项所述的无线自组网多跳广播调度方法，其特征在于，所述广播业务源节点发送的步骤包括：

源节点判断自身发送广播业务时隙是否到来；

当自身发送广播业务时隙到来时，按照调度结果，按照调度的链路质量等级发送广播业务。

6.根据权利要求1-5任一项所述的无线自组网多跳广播调度方法，其特征在于，所述广播业务信宿节点接收及转发的步骤包括：

信宿节点判断广播接收时隙是否到来，且该时隙发送节点是否是自身接收广播业务的路由上一跳节点；

当广播接收时隙到来时，且该时隙发送节点是自身接收广播业务的路由上一跳节点时，调度物理层接收；

当广播数据包接收完整后上传给广播业务应用程序；

判断自身是否为本广播业务流的路由中继转发节点；

当自身为本广播业务流的路由中继转发节点时，缓存接收到的广播业务数据包；

在自身转发时隙到来时，按照调度的链路质量等级，转发广播业务。

7.一种无线自组网多跳广播调度装置，其特征在于，包括：

节点广播业务流监测及资源请求单元，用于节点分布式监测自身广播业务流情况，获取自身广播资源需求，并汇报给网络调度节点；

调度节点处理单元，用于调度节点通过获取的广播资源需求和维护的网络拓扑结构，计算源节点和各中继节点的资源需求并完成资源分配，将计算结果调度给全网；

上一跳节点设置单元，用于各接收节点设置自身接收广播的路由上一跳节点；

广播业务发生单元，用于广播业务源节点发送；

广播业务接收及转发单元，用于广播业务信宿节点接收及转发。