一种多跳Mesh网络的资源分配的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种多跳Mesh网络的资源分配的方法及装置，该方法包括：当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR；判断所述节点是否有两跳前继节点；若所述节点未有两跳前继节点，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。解决了现有技术发送BSR的时效性；网络支持的节点ID越大，效果越明显；通过优化每个中继节点的资源使用状况，提高整个网络的吞吐量。

Method and device for resource allocation in multi hop Mesh network

An embodiment of the invention discloses a method and device for resource allocation of a multi hop Mesh network. The method includes: when the node has data to be sent, all nodes on the path send a resource reservation request in the PSCH channel except the destination node, and carry the BSR information; if the node is a relay node, it is calculated to the last hop node. A new BSR that can be received by the authorized time slot and the BSR sent by this relay node within the authorized time slot interval; determine whether the node has a two hop relay node; if the node has no two jump prior to the node, it handles the BSR of the LCH and determines the authorization based on the resource possession in the resource window and sends the resource. Make an appointment for a message. The effectiveness of the existing technology to send BSR is solved; the larger the network support node ID is, the more obvious the effect is. By optimizing the resource usage of each relay node, the throughput of the whole network is improved.

【技术实现步骤摘要】
一种多跳Mesh网络的资源分配的方法及装置
本专利技术实施例涉及通信的
，尤其涉及一种多跳Mesh网络的资源分配的方法及装置。
技术介绍
无线Mesh网络也称为多跳(multi-hop)网络，它是一种与传统无线网络不同的无线网络技术。它采用分布式、自组织的方式形成网络，每个节点都具备路由功能，可以为其他节点的数据传输提供路由和中继服务。无线Mesh网络具有能够自组织及通信负载平衡等优势，同时也面临着一些挑战：比如，如何在无线资源有限的情况下，对资源进行合理的分配，使得在多跳网络中，能够合理控制好源节点到目的节点的流量；还比如，如何在多跳转发路径上进行有效调度，使得带宽最大化。在Mesh网络中，目前并没有标准协议规定如何分配及使用资源，普遍的一种做法是根据节点的待发送的数据量缓存状态报告(Bufferstatusreport，BSR)和逻辑信道(LogicalCHannel，LCH)优先级进行调度，为源节点及中继节点分配合适的空口资源。另外还有一些改进的方法，如对于中继节点而言，会对上一跳节点的BSR及本身需要发往目的(或下一跳)节点的BSR合并考虑调度，减少整个链路上的瓶颈，尽可能的保证资源的合理使用。在Mesh网络中，随着跳数的增加，会出现带宽降低的问题。如两跳的网络中，带宽会降低50％左右，多跳的带宽降低会更明显。因此如何合理的分配和使用资源就显得非常重要。现有的技术，主要是根据LCH的BSR大小及其优先级，对资源进行分配，且Mesh网络的资源协调机制是通过节点间的MAC_RSI消息交互实现的，该消息通常在物理共享信道(PhysicalShareChannel，PSCH)上发送，该信道是和节点ID一一对应，通过特定算法静态绑定实现的。因此，资源协调流程和节点ID也有一定的关系。在某些场景下，会存在某个节点发送资源预约请求时刻携带的BSR在授权时刻已经不能真实体现其值，这样会分配给该节点不合适的资源。当该节点是中继节点时，可能会出现分配了资源但是无数据的情况，就浪费了宝贵的空口资源，影响整个系统吞吐量。
技术实现思路
本专利技术实施例的目的在于提出一种多跳Mesh网络的资源分配的方法及装置，旨在解决如何能降低由于节点ID的影响带来的对资源协调流程的影响，更灵活的适应不同的配置，有效地避免资源浪费的问题。为达此目的，本专利技术实施例采用以下技术方案：第一方面，一种多跳Mesh网络的资源分配的方法，所述方法包括：在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR，所述新的BSR会作为下一跳发送的BSR，所述授权时隙为请求发送时刻与对其授权的可用资源起始时刻之前的时间；所述节点在收到所述资源预约请求时，判断所述节点是否有两跳前继节点；若所述节点未有两跳前继节点，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。优选地，所述在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息，包括：判断本节点是否是中继节点，所述中继节点为整个业务链路上除源节点和目的节点外的其他节点；若所述本节点为中继节点，获取所述本节点发送资源预约请求到对所述资源预约请求授权的资源窗起始位置以前的时间窗内的资源分配情况，并计算在所述时间窗内本节点的发送BSRpotential，及接收的上一跳节点的BSRrcv；将BSRcurr-BSRpotential+BSRrcv携带在资源预约请求中发送给下一跳节点，所述BSRcurr为所述本节点当前的BSR。优选地，所述方法还包括：若所述节点有两跳前继节点，则对其一跳和两跳前继节点的节点ID进行判断处理。优选地，所述对其一跳和两跳前继节点的节点ID进行判断处理，包括：判断(Z+Nmax-Y)％Nmax是否小于等于M；若(Z+Nmax-Y)％Nmax小于等于M，则继续判断(Y+Nmax-X)％Nmax是否小于等于M；若(Y+Nmax-X)％Nmax小于等于M，则节点X在给Y资源授权时，根据Y上报的BSR进行一个估算，如果BSR低于阈值，所述阈值为RLC缓存最大容量的50％，从资源授权窗的末尾保留资源不进行授权；其中，X为本节点ID，Y为一跳前继节点的ID，Z为两跳前继节点ID，Nmax为网络最大节点ID。优选地，所述保留的资源大小为1/2ResourceWindow-((Z+Nmax-Y)％Nmax*5)。优选地，所述方法还包括：如果所述BSR高于所述阈值，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。优选地，所述方法还包括：若(Y+Nmax-X)％Nmax大于M，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。优选地，所述对其一跳和两跳前继节点的节点ID进行判断处理，包括：判断(Z+Nmax-Y)％Nmax是否小于等于M；若(Z+Nmax-Y)％Nmax大于M，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送MAC_RSI.Gran。第二方面，一种多跳Mesh网络的资源分配的装置，所述装置包括：第一发送模块，用于在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；计算模块，用于若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR，所述新的BSR会作为下一跳发送的BSR，所述授权时隙为请求发送时刻与对其授权的可用资源起始时刻之前的时间；第一判断模块，用于所述节点在收到所述资源预约请求时，判断所述节点是否有两跳前继节点；第二发送模块，用于若所述节点未有两跳前继节点，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。优选地，所述第一发送模块，具体用于：判断本节点是否是中继节点，所述中继节点为整个业务链路上除源节点和目的节点外的其他节点；若所述本节点为中继节点，获取所述本节点发送资源预约请求到对所述资源预约请求授权的资源窗起始位置以前的时间窗内的资源分配情况，并计算在所述时间窗内本节点的发送BSRpotential，及接收的上一跳节点的BSRrcv；将BSRcurr-BSRpotential+BSRrcv携带在资源预约请求中发送给下一跳节点，所述BSRcurr为所述本节点当前的BSR。本专利技术实施例提供的一种多跳Mesh网络的资源分配的方法及装置，在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR，所述新的BSR会作为下一跳发送的BSR，所述授权时隙为请求发送时刻与对其授权的可用资源起始时刻之前的时间；所述节点在收到所述资源预约请求时，判断所本文档来自技高网...

【技术保护点】
1.一种多跳Mesh网络的资源分配的方法，其特征在于，所述方法包括：在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR，所述新的BSR会作为下一跳发送的BSR，所述授权时隙为请求发送时刻与对其授权的可用资源起始时刻之前的时间；所述节点在收到所述资源预约请求时，判断所述节点是否有两跳前继节点；若所述节点未有两跳前继节点，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。

【技术特征摘要】
1.一种多跳Mesh网络的资源分配的方法，其特征在于，所述方法包括：在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息；若节点为中继节点，计算给上一跳节点的授权时隙所能接收的新的BSR和本中继节点在所述授权时隙区间内发送的BSR，所述新的BSR会作为下一跳发送的BSR，所述授权时隙为请求发送时刻与对其授权的可用资源起始时刻之前的时间；所述节点在收到所述资源预约请求时，判断所述节点是否有两跳前继节点；若所述节点未有两跳前继节点，则对收到LCH的BSR进行处理，并根据资源窗内的资源占有情况确定授权，并发送资源预约授权消息。2.根据权利要求1所述的方法，其特征在于，所述在多跳Mesh网络中，当节点有数据要发送时，除目的节点外，路径上的所有节点均在PSCH信道发送资源预约请求，并携带BSR信息，包括：判断本节点是否是中继节点，所述中继节点为整个业务链路上除源节点和目的节点外的其他节点；若所述本节点为中继节点，获取所述本节点发送资源预约请求到对所述资源预约请求授权的资源窗起始位置以前的时间窗内的资源分配情况，并计算在所述时间窗内本节点的发送BSRpotential，及接收的上一跳节点的BSRrcv；将BSRcurr-BSRpotential+BSRrcv携带在资源预约请求中发送给下一跳节点，所述BSRcurr为所述本节点当前的BSR。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述节点有两跳前继节点，则对其一跳和两跳前继节点的节点ID进行判断处理。4.根据权利要求3所述的方法，其特征在于，所述对其一跳和两跳前继节点的节点ID进行判断处理，包括：判断(Z+Nmax-Y)％Nmax是否小于等于M；若(Z+Nmax-Y)％Nmax小于等于M，则继续判断(Y+Nmax-X)％Nmax是否小于等于M；若(Y+Nmax-X)％Nmax小于等于M，则节点X在给Y资源授权时，根据Y上报的BSR进行一个估算，如果BSR低于阈值，所述阈值为RLC缓存最大容量的50％，从资源授权窗的末尾保留资源不进行授权；其中，％为求余数，X为本节点ID，Y为一跳前继节点的ID，Z为两跳前继节点ID，Nmax为网络最大节点ID。5.根据权利要求4所述的方法，其特征在...

【专利技术属性】
技术研发人员：王琳，雒超，张艳辉，
申请(专利权)人：北京信威通信技术股份有限公司，北京信友达视讯技术有限公司，
类型：发明
国别省市：北京,11