WO2019084956A1 - Method for resource scheduling in mesh network and mesh network nodes - Google Patents

Method for resource scheduling in mesh network and mesh network nodes Download PDF

Info

Publication number
WO2019084956A1
WO2019084956A1 PCT/CN2017/109540 CN2017109540W WO2019084956A1 WO 2019084956 A1 WO2019084956 A1 WO 2019084956A1 CN 2017109540 W CN2017109540 W CN 2017109540W WO 2019084956 A1 WO2019084956 A1 WO 2019084956A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
time domain
information
slave
service
Prior art date
Application number
PCT/CN2017/109540
Other languages
French (fr)
Chinese (zh)
Inventor
李磊
管鲍
余庆祥
陈敏敏
Original Assignee
海能达通信股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 海能达通信股份有限公司 filed Critical 海能达通信股份有限公司
Priority to PCT/CN2017/109540 priority Critical patent/WO2019084956A1/en
Publication of WO2019084956A1 publication Critical patent/WO2019084956A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation

Definitions

  • the present invention relates to the field of Mesh network communication technologies, and in particular, to a resource scheduling method and a Mesh network node in a Mesh network.
  • Centralized scheduling is a commonly used resource scheduling method in Mesh networks.
  • All the nodes report the service requirements to the master node.
  • the master node allocates available network resources to each node according to a certain algorithm, and specifies the sending parameters of each node, such as modulation and coding modes.
  • the master node is required to maintain a large amount of information of nodes on the entire network, such as channel quality between nodes.
  • the load of the master node is large, which easily becomes a bottleneck of network performance, and the signaling overhead required for each node to report its own information is also large, and the network recovery time is once the master node fails to work normally. It is relatively long and does not meet the characteristics of self-organizing networks.
  • the technical problem to be solved by the present invention is to provide a resource scheduling method and a Mesh network node in a Mesh network, which effectively solves the problem of excessive network load of the primary node and improves the stability of the network performance.
  • a first aspect of the present invention is: a resource scheduling method in a mesh network, where the Mesh network includes a master node and multiple slave nodes; the method includes: the master node acquires itself and the The service requirement information of the plurality of slave nodes; the time domain resources are allocated to the plurality of slave nodes according to the service requirement information; and the time domain resource allocation information of each slave node is separately sent to the corresponding slave node, so that each The slave nodes determine the time domain resources allocated by the respective nodes, and perform frequency domain resource allocation on the respective time domain resources.
  • a second aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, and includes: a processing module, configured to acquire a service requirement of itself and a plurality of slave nodes different from the Mesh network node. Information, and allocating time domain resources to the plurality of slave nodes according to the service requirement information; and sending module, configured to separately send time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines Each of the obtained time domain resources is allocated, and frequency domain resource allocation is performed on the respective time domain resources.
  • a third aspect of the present invention is: a Mesh network node, applied to a mesh network, including a transmitter, a memory, and a processor, wherein: the memory is configured to be stored by the processor Executing the program instruction; the processor executing the program instruction, configured to: acquire the service requirement information of the self and the plurality of slave nodes; and allocate the time domain resource to the plurality of slave nodes according to the service requirement information; And transmitting, by the transmitter, the time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines the time domain resources allocated by each of the slave nodes, and on the respective time domain resources. Perform frequency domain resource allocation.
  • a fourth aspect of the present invention is: a resource scheduling method in a mesh network, where the Mesh network includes a master node and multiple slave nodes; and the method includes: obtaining, by the slave node, service demand information; The primary node reports the service requirement information, so that the primary node allocates the time domain resource to the multiple slave nodes according to the service requirement information of the multiple slave nodes; and receives the corresponding time domain resource allocation information, and The frequency domain resource allocation is performed on the allocated time domain resources.
  • the fifth aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, and includes a sending module, a receiving module, and a processing module, where the processing module is configured to obtain service demand information and pass the
  • the sending module reports the service requirement information to the master node in the Mesh network, so that the master node allocates time domain resources to the multiple slave nodes according to the service requirement information of the plurality of slave nodes;
  • the receiving module receives the corresponding time domain resource allocation information, and performs frequency domain resource allocation on the allocated time domain resources.
  • a sixth aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, including a transmitter, a receiver, a memory, and a processor, wherein: the memory is configured to be stored as being a program instruction executed by the processor; the processor executing the program instruction, configured to: obtain service demand information; report, by the sender, service requirement information to a master node in a Mesh network, so that the master node is configured according to And the service requirement information of the plurality of slave nodes are allocated time domain resources to the plurality of slave nodes; and receiving corresponding time domain resource allocation information by the receiver, and performing frequency on the allocated time domain resources Domain resource allocation.
  • the beneficial effects of the present invention are: in the Mesh network, the primary node allocates the time domain resource to the slave node by using the service requirement information reported from the node, and sends the time domain resource allocation information of the slave node to the corresponding slave node to implement the resource.
  • the first level of scheduling, and then the slave nodes perform frequency domain resource allocation on the respective dynamic time domain resources to implement the second level scheduling of the resources, thereby effectively solving the master node's centralized scheduling compared with the centralized scheduling of the master node in the prior art.
  • Excessive load problems improve the stability of network performance.
  • 1 is a schematic diagram of a system of a mesh network
  • 3 is a schematic diagram of an allocation of static time domain resources in each frame in the Mesh network
  • FIG. 4 is a schematic flowchart of a first embodiment of a resource scheduling method in a mesh network according to the present invention
  • FIG. 5 is a schematic diagram of a specific process of step S42 in the above embodiment
  • FIG. 7 is a schematic flowchart of a second embodiment of a resource scheduling method in a mesh network according to the present invention.
  • FIG. 8 is a schematic diagram of frequency domain resource allocation according to the present invention on the basis of FIG. 6;
  • FIG. 9 is a schematic structural diagram of a first embodiment of a mesh network node according to the present invention.
  • FIG. 10 is a schematic structural diagram of a second embodiment of a mesh network node according to the present invention.
  • FIG. 11 is a schematic structural diagram of a third embodiment of a mesh network node according to the present invention.
  • FIG. 12 is a schematic structural diagram of a fourth embodiment of a mesh network node according to the present invention.
  • the mesh network includes a master node 11 and slave nodes 12-14. Both the master node 11 and the slave nodes 12-14 can perform wireless data forwarding and can connect to the external network through a multi-hop wireless link (External Network), such as the Internet.
  • the mesh network may also include user terminal devices with wireless forwarding functions, such as mobile phones, mobile computers, and the like.
  • Each frame in the Mesh network includes static time domain resources and dynamic time domain resources, and static time domain resources of each frame are fixedly allocated to the master node 11 and the plurality of slave nodes 12-14.
  • each frame includes 20 subframes, and the length of each subframe is 1 ms.
  • T0-T9 is a static subframe, which is used to configure static time domain resources
  • T10- T19 is a dynamic subframe used to configure dynamic time domain resources.
  • the static time domain resources in each frame are fixedly allocated to the master node 11 and the slave nodes 12-14.
  • the master node 11 permanently occupies the static subframe T0
  • the slave node. 12-14 occupies 1 subframe of the static subframes T1-T9, wherein the slave node 12 occupies the static subframe T1, the slave node 13 occupies the static subframe T2, and the slave node 14 occupies the static subframe T3.
  • FIG. 4 it is a schematic flowchart of a first embodiment of a resource scheduling method in a mesh network according to the present invention, which is performed by the foregoing master node 11.
  • the method includes the following steps:
  • Step S41 The master node acquires service requirement information of itself and multiple slave nodes.
  • the master node 11 acquires the service requirement information of the plurality of slave nodes 12-14, including: the master node 11 respectively receives the plurality of slave nodes 12-14 to report through the static time domain resources in the current frame.
  • Business demand information through BSR indicates the sum of the number of bytes including all LC buffers.
  • the slave node 12 (or 13 or 14) reports the BSR to the master node 11 in the form of a broadcast through the respective static time domain resources, that is, in a static subframe, for example, the slave node 12 is in the static subframe.
  • T1 the BSR is reported to the master node 11 in the form of a broadcast.
  • the slave node 12 also reports its BSR to the master node 11 in the form of a broadcast in the static subframe T1, that is, the frame from the node 12 in one frame.
  • the BSR is reported to the master node 11 for a period of time.
  • the master node 11 acquires its own service requirement information, including: the master node maintains its own service object information in the current frame, and generates a service requirement in the current frame within the frame length of the current frame according to the service object information. information.
  • the BO of the master node 11 (Business The object, the service object, is maintained by itself.
  • the master node 11 maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information, specifically including: The buffer status of each logical channel in the current transmission time interval, and calculating the service demand information in the current frame by using the following formula;
  • the BSR indicates the traffic demand information in the current frame
  • BSRinit is the buffer amount of the primary node at the start time of the current frame
  • BSRstatic is the TB transmitted by the static area on the logical channel.
  • the estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
  • the estimated value of the size is the scheduling information to be scheduled. As can be seen from the above formula, the master node 11 needs to estimate the scheduling information of all subframes in the current frame for maintenance.
  • TB Size(Transport Block) The estimated value of Size, transport block size is obtained by the corresponding estimation method.
  • TB Size Among the estimation methods of TB Size, according to the broadband CQI (Channel Quality) Information, channel quality status), using appropriate MCS (Modulation and Coding Scheme), look up the table to get ITBS (representing TB) Size index), according to the number of PRB (Physical Resouce Block), look up the table to get TB Size, in this process, ensures that the code rate does not exceed the predetermined upper limit value, and will not be described in detail within the understanding of those skilled in the art.
  • ITBS Present TB
  • PRB Physical Resouce Block
  • Step S42 Allocating time domain resources to the plurality of slave nodes according to the service requirement information.
  • the master node 11 allocates time domain resources to the plurality of slave nodes 12-14 according to the service requirement information.
  • the service requirement information in the current frame is used as a decision of the master node 11 to allocate dynamic time domain resources.
  • step S42 The method includes: allocating dynamic time domain resources in the N frames to the plurality of slave nodes according to the service requirement information in the current frame, where N is an integer of at least 1.
  • the service requirement information in the current frame allocates dynamic time domain resources in the N frames to the plurality of slave nodes, that is, the service requirement information in the current frame is valid for the next N frame, and when N takes 1, the service demand information in the current frame. Valid for the next frame.
  • the step S42 includes the following steps:
  • Step S421 Acquire a service demand quantity of the master node and each slave node according to the service requirement information of the master node and the service requirement information of the multiple slave nodes;
  • Step S422 Calculate the ratio of the service demand of the master node and each slave node;
  • Step S423 Allocating dynamic time domain resources in the N frames to the master node and each slave node according to the proportion of the service demand.
  • the master node 11 receives the service requirement information (ie, the BSR) of the slave node 12-14, and obtains the respective service demand amount (ie, the BSR value) according to the service requirement information and the service requirement information of the slave node, and then performs step S422 and step S423.
  • the master node 11 allocates dynamic time domain resources in the next N frames to the master node 11 and the slave nodes 12-14. At this time, the master node obtains time domain resource allocation information in the next N frames.
  • the BSR value of the master node 11 is 20, the BSR value of the slave node 12 is 30, the BSR value of the slave node 13 is 50, and the BSR value of the slave node 14 is 60, and the service demand ratio of each node is 2: 3:5:6, at this time, taking the dynamic time domain resource in FIG. 3 as an example, please refer to FIG. 3 at the same time, the total number of dynamic time domain resources is 16 in each frame, and then, the dynamics allocated to the master node 11 itself.
  • the number of time domain resources is 16*(2/(2+3+5+6)) That is, 2, for the same reason, the number of dynamic time domain resources allocated to the slave node 12 is 3, the number of dynamic time domain resources allocated to the slave node 13 is 5, and the number of dynamic time domain resources allocated to the slave node 14 is 6. , the time domain resource allocation information in the next frame as shown in FIG. 6.
  • Step S43 The time domain resource allocation information of each slave node is separately sent to the corresponding slave node, so that each slave node determines the time domain resources allocated by each slave node, and performs frequency domain resource allocation on the respective time domain resources. .
  • the master node 11 can obtain dynamic time domain resource allocation information in the next frame, and the number of dynamic time domain resources allocated by each slave node, correspondingly, the time domain resource allocation information of each slave node. They are sent to the slave nodes 12-14, respectively, and the slave nodes 12-14 respectively perform frequency domain resource allocation on the respective dynamic time domain resources.
  • step S43 includes: the primary node sends the time domain resource allocation information of each slave node in the next N frame to the corresponding slave node at the start time of the next N frame.
  • FIG. 7 is a schematic flowchart diagram of a second embodiment of a resource scheduling method in a mesh network according to the present invention.
  • the method is performed by the slave node 12 or 13 or 14, and the following is performed by the slave node 12 as an example.
  • the method includes the following steps:
  • Step S71 Acquire service demand information.
  • the step S71 includes: the slave node maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information.
  • the BO of each slave node is maintained by itself, the slave node 12 maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information.
  • the method includes: maintaining a cache state of each logical channel in a current transmission time interval, and calculating service requirement information in the current frame, where the calculation formula of the service requirement information in the current frame is:
  • the BSR indicates the traffic demand information in the current frame
  • BSRinit is the buffer amount of the slave node at the start time of the current frame
  • BSRstatic is the TB transmitted by the static area on the logical channel.
  • the estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
  • the estimated value of Size is the scheduling information to be scheduled. As can be seen from the above formula, the slave node 12 needs to estimate the scheduling information of all subframes in the current frame for maintenance. TB The estimated value of the Size is obtained by the corresponding estimation method. The estimation method of the TB Size is described in the above embodiment, and will not be described here.
  • Step S72 Report the service requirement information to the master node, so that the master node allocates time domain resources to the plurality of slave nodes according to the service requirement information of the slave node and the plurality of slave nodes.
  • the step S72 includes: the slave node reports the service requirement information in the current frame to the master node by using the static resource allocated in the current frame, where the service requirement information in the current frame is used by the master node as multiple slaves.
  • the node allocates dynamic time domain resources within N frames.
  • the service requirement information in the current frame includes the sum of the bytes of all LC buffers.
  • the slave node 12 reports its BSR to the master node 11 in its broadcast form through its own static time domain resource, that is, in the static subframe T1.
  • the master node allocates time domain resources to the plurality of slave nodes according to the service requirement information of itself and the plurality of slave nodes.
  • Step S73 Receive corresponding time domain resource allocation information, and perform frequency domain resource allocation on the allocated time domain resource.
  • the step S73 includes: the slave node receives the time domain resource allocation information corresponding to the next N frame at the start time of the next N frame.
  • the slave node 12 performs frequency domain resource allocation on the allocated time domain resources, that is, the subframes T6-T8 in FIG. 6, specifically, the slave node 12 according to neighboring nodes adjacent to itself and the traffic volume, wherein The neighboring node is a destination node to which the slave node 12 needs to send a service, and allocates frequency domain resources to its neighboring nodes on its dynamic time domain resource.
  • the neighboring node is a destination node to which the slave node 12 needs to send a service
  • Frequency domain resources in the same way, at this time, the slave node 13 and the slave node 14 also allocate frequency domain resources to their neighbor nodes on their dynamic time domain resources.
  • the master node 11 can also be on its dynamic time domain resource.
  • the slave node 13 allocates frequency domain resources to the master node 11, the slave node 12, and the slave node 13 on the subframes T19-T13, and the slave node 13 is the master node 11 and the slave node on the subframes T14-T19. 13 allocate frequency domain resources.
  • the master node 11 also allocates frequency domain resources for the slave nodes 12-14 on the subframes T4-T5.
  • FIG. 9 it is a schematic structural diagram of a first embodiment of a mesh network node according to the present invention.
  • the mesh network node is applied to a mesh network and can be used as the master node 11 in FIG.
  • the mesh network node 900 includes a processing module 910 and a sending module 920.
  • the processing module 910 is configured to acquire service requirement information of itself and a plurality of slave nodes different from the Mesh network node, and allocate time domain resources to the plurality of slave nodes according to the service requirement information.
  • the sending module 920 is configured to separately send time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines the time domain resources allocated by each node, and performs frequency domain on the respective time domain resources. Resource allocation.
  • the modules of the foregoing Mesh network node may be corresponding to the steps in the first embodiment of the foregoing method. For details, refer to the description of the first embodiment of the foregoing method.
  • FIG. 10 it is a schematic structural diagram of a second embodiment of a mesh network node according to the present invention.
  • the mesh network node is applied to a mesh network, and can be used as the slave node 12 or 13 or 14 in FIG.
  • the slave node 12 is illustrated as an example.
  • the mesh network node 1000 includes a processing module 1010, a sending module 1020, and a receiving module 1030.
  • the sending module 1020 is configured to report the service requirement information to the master node 11.
  • the receiving module 1030 is configured to receive corresponding time domain resource allocation information.
  • the processing module 1010 is configured to obtain the service requirement information, and report the service requirement information to the primary node by using the sending module 1020, so that the primary node allocates the time domain resource to the multiple secondary nodes according to the service requirement information of the multiple and the secondary nodes;
  • the receiving module 1030 receives the corresponding time domain resource allocation information, and performs frequency domain resource allocation on the allocated time domain resource.
  • the modules of the foregoing Mesh network node may be corresponding to the steps in the second embodiment of the foregoing method. For details, refer to the description of the second embodiment of the foregoing method.
  • FIG. 11 it is a schematic structural diagram of a third embodiment of a mesh network node according to the present invention.
  • the mesh network node is applied to a mesh network and can be used as the master node 11 in FIG.
  • the mesh network node 1100 includes a transmitter 1110, a memory 1120, a processor 1130, and a bus 1140.
  • the transmitter 1110 is configured to separately send the time domain resource allocation information of each slave node to the corresponding slave node.
  • Memory 1120 is used to store program instructions that are configured to be executed by processor 1130 and data that needs to be saved or cached during operation of processor 1130.
  • the processor 1130 is configured to execute by calling a program instruction stored in the memory 1120:
  • the time domain resource allocation information of each slave node is separately sent to the corresponding slave node by the transmitter 1110, so that each slave node determines the time domain resources allocated by each node, and performs frequency domain resources on the respective time domain resources. distribution.
  • the processor 1130 can be used to perform the steps in the first embodiment of the foregoing method. For details, please refer to the description of the first embodiment of the foregoing method.
  • the processor 1130 described above may also be referred to as a CPU (Central Processing). Unit, central processing unit).
  • Memory 1120 can include read only memory and random access memory and provides instructions and data to processor 1130. A portion of the memory 1120 may also include non-volatile random access memory (NVRAM).
  • NVRAM non-volatile random access memory
  • the foregoing components of the Mesh network node are coupled together by a bus 1140.
  • the bus 1140 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus 1140 in the figure.
  • FIG. 12 it is a schematic structural diagram of a fourth embodiment of a mesh network node according to the present invention.
  • the mesh network node is applied to a mesh network, and can be used as the slave node 12 or 13 or 14 in FIG.
  • the slave node 12 is illustrated as an example.
  • the mesh network node 1200 includes a transmitter 1210, a memory 1220, a processor 1230, a bus 1240, and a receiver 1250.
  • the transmitter 1210 is configured to report the service requirement information to the master node 11.
  • the receiver 1250 is configured to receive corresponding time domain resource allocation information.
  • Memory 1220 is for storing program instructions that are configured to be executed by processor 1230 and data that needs to be saved or cached during operation of processor 1230.
  • the processor 1230 is configured to execute by calling program instructions stored in the memory 1220:
  • the corresponding time domain resource allocation information is received by the receiver 1250, and the frequency domain resource allocation is performed on the allocated time domain resources.
  • the processor 1230 is configured to perform the steps in the foregoing method embodiments. For details, refer to the description of the foregoing method embodiments.
  • the above processor 1230 may also be referred to as a CPU (Central Processing) Unit, central processing unit).
  • Memory 1220 can include read only memory and random access memory and provides instructions and data to processor 1230.
  • a portion of memory 1220 may also include non-volatile random access memory (NVRAM).
  • NVRAM non-volatile random access memory
  • the above components of the Mesh network node are coupled together by a bus 1240.
  • the bus 1240 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus 1240 in the figure.
  • the steps of the method in combination with the above embodiments may be directly implemented as completion of the hardware decoding processor or by a combination of hardware and software modules in the decoding processor.
  • the software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
  • the storage medium is located in the memory 1120 as shown in FIG. 8 or the memory 1220 shown in FIG. 12, and the processor reads the information in the memory 1120 or 1220, and completes the steps of the above method in combination with its hardware.
  • the present invention also provides a computer readable storage medium, which can be specifically used as the memory 1120 shown in FIG. 8 or the memory 1220 shown in FIG. 12, which is stored in the processor.
  • the program instruction running on the computer specifically, in the embodiment, the program instruction is used to execute the resource scheduling method in the Mesh network as in the first embodiment or the second embodiment described above.
  • the master node allocates the time domain resource to the slave node by using the service requirement information reported from the node, and sends the time domain resource allocation information of the slave node to the corresponding slave node to implement the first level scheduling of the resource, and further
  • the slave nodes perform frequency domain resource allocation on the respective dynamic time domain resources to implement the second level scheduling of the resources, thereby effectively solving the problem of excessive load of the master node compared with the centralized scheduling of the master node in the prior art. Improve the stability of network performance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Disclosed is a method for resource scheduling in a mesh network. The mesh network comprises a master node and multiple slave nodes. The method comprises: the master node acquires service requirement information of self and of the multiple slave nodes; allocates time-domain resources to the multiple slave nodes on the basis of the service requirement information; and respectively transmits time-domain resource allocation information of every slave node to the corresponding slave nodes, thus allowing every slave node to determine the time-domain resource allocated to each and to allocate frequency-domain resources on the time-domain resource of each. Also disclosed are the corresponding mesh network nodes and the method for resource scheduling in the mesh network. The present invention effectively solves the problem of network overload for the master node and increases the stability of network performance.

Description

一种Mesh网络中资源调度方法及Mesh网络节点 Resource scheduling method and Mesh network node in Mesh network
【技术领域】[Technical Field]
本发明涉及Mesh网络通信技术领域,尤其涉及一种Mesh网络中资源调度方法及Mesh网络节点。The present invention relates to the field of Mesh network communication technologies, and in particular, to a resource scheduling method and a Mesh network node in a Mesh network.
【背景技术】 【Background technique】
集中式调度是Mesh(网状网)网络中常用的一种资源调度方法。通常,所有的节点都将业务需求上报给主节点,主节点根据一定的算法将可用的网路资源分配给各节点,同时指定各节点的发送参数,如调制和编码方式等,可以看出,在这种方法中,要求主节点维护全网节点的大量信息,如节点之间的信道质量等。当网络规模较大时,主节点的负载较大,容易成为网络性能的瓶颈,而且各节点上报各自信息所需的信令开销也较大,而且一旦主节点不能正常工作时,网络恢复的时间比较长,不符合自组织网络的特点。Centralized scheduling is a commonly used resource scheduling method in Mesh networks. Generally, all the nodes report the service requirements to the master node. The master node allocates available network resources to each node according to a certain algorithm, and specifies the sending parameters of each node, such as modulation and coding modes. In this method, the master node is required to maintain a large amount of information of nodes on the entire network, such as channel quality between nodes. When the network size is large, the load of the master node is large, which easily becomes a bottleneck of network performance, and the signaling overhead required for each node to report its own information is also large, and the network recovery time is once the master node fails to work normally. It is relatively long and does not meet the characteristics of self-organizing networks.
【发明内容】 [Summary of the Invention]
本发明主要解决的技术问题是,提供一种Mesh网络中资源调度方法及Mesh网络节点,有效解决主节点的网络负载过大问题,提高网络性能的稳定性。The technical problem to be solved by the present invention is to provide a resource scheduling method and a Mesh network node in a Mesh network, which effectively solves the problem of excessive network load of the primary node and improves the stability of the network performance.
为解决上述技术问题,本发明的第一方面是:一种Mesh网络中资源调度方法,所述Mesh网络包括主节点和多个从节点;所述方法包括:所述主节点获取自身以及所述多个从节点的业务需求信息;根据所述业务需求信息为所述多个从节点分配时域资源;以及将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。In order to solve the above technical problem, a first aspect of the present invention is: a resource scheduling method in a mesh network, where the Mesh network includes a master node and multiple slave nodes; the method includes: the master node acquires itself and the The service requirement information of the plurality of slave nodes; the time domain resources are allocated to the plurality of slave nodes according to the service requirement information; and the time domain resource allocation information of each slave node is separately sent to the corresponding slave node, so that each The slave nodes determine the time domain resources allocated by the respective nodes, and perform frequency domain resource allocation on the respective time domain resources.
为解决上述技术问题,本发明的第二方面是:一种Mesh网络节点,应用于Mesh网络,包括:处理模块,用于获取自身以及多个不同于所述Mesh网络节点的从节点的业务需求信息,并根据所述业务需求信息为多个从节点分配时域资源;发送模块,用于将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。In order to solve the above technical problem, a second aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, and includes: a processing module, configured to acquire a service requirement of itself and a plurality of slave nodes different from the Mesh network node. Information, and allocating time domain resources to the plurality of slave nodes according to the service requirement information; and sending module, configured to separately send time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines Each of the obtained time domain resources is allocated, and frequency domain resource allocation is performed on the respective time domain resources.
为解决上述技术问题,本发明的第三方面是:一种Mesh网络节点,应用于Mesh网络,包括发送器、存储器和处理器,其中:所述存储器用于存储被配置为被所述处理器执行的程序指令;所述处理器执行所述程序指令,用于:获取自身以及所述多个从节点的业务需求信息;根据所述业务需求信息为所述多个从节点分配时域资源;以及通过所述发送器将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。In order to solve the above technical problem, a third aspect of the present invention is: a Mesh network node, applied to a mesh network, including a transmitter, a memory, and a processor, wherein: the memory is configured to be stored by the processor Executing the program instruction; the processor executing the program instruction, configured to: acquire the service requirement information of the self and the plurality of slave nodes; and allocate the time domain resource to the plurality of slave nodes according to the service requirement information; And transmitting, by the transmitter, the time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines the time domain resources allocated by each of the slave nodes, and on the respective time domain resources. Perform frequency domain resource allocation.
为解决上述技术问题,本发明的第四方面是:一种Mesh网络中资源调度方法,所述Mesh网络包括主节点和多个从节点;所述方法包括:所述从节点获取业务需求信息;所述主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。In order to solve the above technical problem, a fourth aspect of the present invention is: a resource scheduling method in a mesh network, where the Mesh network includes a master node and multiple slave nodes; and the method includes: obtaining, by the slave node, service demand information; The primary node reports the service requirement information, so that the primary node allocates the time domain resource to the multiple slave nodes according to the service requirement information of the multiple slave nodes; and receives the corresponding time domain resource allocation information, and The frequency domain resource allocation is performed on the allocated time domain resources.
为解决上述技术问题,本发明的第五方面是:一种Mesh网络节点,应用于Mesh网络,包括发送模块、接收模块和处理模块,其中:所述处理模块用于获取业务需求信息,并通过所述发送模块向Mesh网络中的主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;以及通过所述接收模块接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。In order to solve the above technical problem, the fifth aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, and includes a sending module, a receiving module, and a processing module, where the processing module is configured to obtain service demand information and pass the The sending module reports the service requirement information to the master node in the Mesh network, so that the master node allocates time domain resources to the multiple slave nodes according to the service requirement information of the plurality of slave nodes; The receiving module receives the corresponding time domain resource allocation information, and performs frequency domain resource allocation on the allocated time domain resources.
为解决上述技术问题,本发明的第六方面是:一种Mesh网络节点,应用于Mesh网络,包括发送器、接收器、存储器和处理器,其中:所述存储器用于存储被配置为被所述处理器执行的程序指令;所述处理器执行所述程序指令,用于:获取业务需求信息;通过所述发送器向Mesh网络中的主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;以及通过所述接收器接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。In order to solve the above technical problem, a sixth aspect of the present invention is: a Mesh network node, which is applied to a Mesh network, including a transmitter, a receiver, a memory, and a processor, wherein: the memory is configured to be stored as being a program instruction executed by the processor; the processor executing the program instruction, configured to: obtain service demand information; report, by the sender, service requirement information to a master node in a Mesh network, so that the master node is configured according to And the service requirement information of the plurality of slave nodes are allocated time domain resources to the plurality of slave nodes; and receiving corresponding time domain resource allocation information by the receiver, and performing frequency on the allocated time domain resources Domain resource allocation.
本发明的有益效果有:在Mesh网络中,主节点通过从节点上报的业务需求信息为从节点分配时域资源,并将从节点的时域资源分配信息发送给对应的从节点,实现资源的第一级调度,进而从节点在各自的动态时域资源上进行频域资源分配,以实现资源的第二级调度,从而,相对现有技术中主节点的集中式调度,有效解决主节点的负载过大的问题,提高网络性能的稳定性。The beneficial effects of the present invention are: in the Mesh network, the primary node allocates the time domain resource to the slave node by using the service requirement information reported from the node, and sends the time domain resource allocation information of the slave node to the corresponding slave node to implement the resource. The first level of scheduling, and then the slave nodes perform frequency domain resource allocation on the respective dynamic time domain resources to implement the second level scheduling of the resources, thereby effectively solving the master node's centralized scheduling compared with the centralized scheduling of the master node in the prior art. Excessive load problems improve the stability of network performance.
【附图说明】 [Description of the Drawings]
下面将结合附图及实施方式对本发明作进一步说明,附图中:The present invention will be further described below in conjunction with the accompanying drawings and embodiments, in which:
图1是一种Mesh网络的系统示意图;1 is a schematic diagram of a system of a mesh network;
图2是上述Mesh网络中每帧的示意图;2 is a schematic diagram of each frame in the above Mesh network;
图3是上述Mesh网络中每帧内静态时域资源的一种分配示意图;3 is a schematic diagram of an allocation of static time domain resources in each frame in the Mesh network;
图4是本发明的Mesh网络中资源调度方法第一实施例的流程示意图;4 is a schematic flowchart of a first embodiment of a resource scheduling method in a mesh network according to the present invention;
图5是上述实施例中步骤S42的具体流程示意图;FIG. 5 is a schematic diagram of a specific process of step S42 in the above embodiment;
图6是使用图4中的方法后下一帧内的时域资源分配信息;6 is time domain resource allocation information in a next frame after using the method in FIG. 4;
图7是本发明的Mesh网络中资源调度方法第二实施例的流程示意图;7 is a schematic flowchart of a second embodiment of a resource scheduling method in a mesh network according to the present invention;
图8是本发明在图6的基础上进行频域资源分配的示意图;8 is a schematic diagram of frequency domain resource allocation according to the present invention on the basis of FIG. 6;
图9是本发明的Mesh网络节点第一实施例的结构示意图;9 is a schematic structural diagram of a first embodiment of a mesh network node according to the present invention;
图10是本发明的Mesh网络节点第二实施例的结构示意图;10 is a schematic structural diagram of a second embodiment of a mesh network node according to the present invention;
图11是本发明的Mesh网络节点第三实施例的结构示意图;11 is a schematic structural diagram of a third embodiment of a mesh network node according to the present invention;
图12是本发明的Mesh网络节点第四实施例的结构示意图。FIG. 12 is a schematic structural diagram of a fourth embodiment of a mesh network node according to the present invention.
【具体实施方式】【Detailed ways】
为使本领域的技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明的技术方案做进一步详细描述。The technical solutions of the present invention are further described in detail below in conjunction with the accompanying drawings and specific embodiments.
如图1所示,是一种Mesh网络的系统示意图,Mesh网络包括一个主节点11和从节点12-14。主节点11和从节点12-14均可以进行无线的数据转发,并且可以通过多跳的无线链路连接到外部网络(External Network),例如 Internet。此外,Mesh网络也可以包括具有无线转发功能的用户终端设备,例如手机、移动电脑等各种可移动设备。As shown in FIG. 1 , it is a schematic diagram of a system of a mesh network. The mesh network includes a master node 11 and slave nodes 12-14. Both the master node 11 and the slave nodes 12-14 can perform wireless data forwarding and can connect to the external network through a multi-hop wireless link (External Network), such as the Internet. In addition, the mesh network may also include user terminal devices with wireless forwarding functions, such as mobile phones, mobile computers, and the like.
Mesh网络中的每帧包括静态时域资源和动态时域资源,每帧的静态时域资源固定分配给主节点11和多个从节点12-14。在本实施例中,如图2所示,每帧包括20个子帧,每个子帧的长度为1ms,在每帧内,T0-T9为静态子帧,用于配置静态时域资源,T10-T19为动态子帧,用于配置动态时域资源。以图1中的Mesh网络系统为例,每帧内的静态时域资源固定分配给主节点11和从节点12-14,如图3所示,主节点11固定占用静态子帧T0,从节点12-14占用静态子帧T1-T9的1个子帧,其中,从节点12固定占用静态子帧T1,从节点13固定占用静态子帧T2,从节点14固定占用静态子帧T3。Each frame in the Mesh network includes static time domain resources and dynamic time domain resources, and static time domain resources of each frame are fixedly allocated to the master node 11 and the plurality of slave nodes 12-14. In this embodiment, as shown in FIG. 2, each frame includes 20 subframes, and the length of each subframe is 1 ms. In each frame, T0-T9 is a static subframe, which is used to configure static time domain resources, T10- T19 is a dynamic subframe used to configure dynamic time domain resources. Taking the Mesh network system in FIG. 1 as an example, the static time domain resources in each frame are fixedly allocated to the master node 11 and the slave nodes 12-14. As shown in FIG. 3, the master node 11 permanently occupies the static subframe T0, the slave node. 12-14 occupies 1 subframe of the static subframes T1-T9, wherein the slave node 12 occupies the static subframe T1, the slave node 13 occupies the static subframe T2, and the slave node 14 occupies the static subframe T3.
下面以图1中的Mesh网络系统为例,并结合图3对本发明进行详细的说明。The present invention will be described in detail below by taking the Mesh network system in FIG. 1 as an example and referring to FIG. 3.
如图4所示,是本发明的Mesh网络中资源调度方法第一实施例的流程示意图,该方法由上述主节点11执行。该方法包括以下步骤:As shown in FIG. 4, it is a schematic flowchart of a first embodiment of a resource scheduling method in a mesh network according to the present invention, which is performed by the foregoing master node 11. The method includes the following steps:
步骤S41:主节点获取自身以及多个从节点的业务需求信息。Step S41: The master node acquires service requirement information of itself and multiple slave nodes.
具体地,在步骤S41中,主节点11获取多个从节点12-14的业务需求信息,包括:主节点11分别接收多个从节点12-14通过当前帧中各自的静态时域资源上报的各自在当前帧内的业务需求信息。业务需求信息通过BSR(Buffer State Report,缓冲区状态报告)表示,包括所有LC缓存的字节数总和。在当前帧内,从节点12(或者13或者14)通过各自的静态时域资源,即在一个静态子帧内,以广播的形式向主节点11上报BSR,例如,从节点12在静态子帧T1内以广播的形式向主节点11上报其BSR,在一帧内,从节点12还在静态子帧T1内以广播的形式向主节点11上报其BSR,即从节点12以一个帧的帧长为周期向主节点11上报其BSR。Specifically, in step S41, the master node 11 acquires the service requirement information of the plurality of slave nodes 12-14, including: the master node 11 respectively receives the plurality of slave nodes 12-14 to report through the static time domain resources in the current frame. Business demand information in each of the current frames. Business demand information through BSR (Buffer State Report, buffer status report) indicates the sum of the number of bytes including all LC buffers. In the current frame, the slave node 12 (or 13 or 14) reports the BSR to the master node 11 in the form of a broadcast through the respective static time domain resources, that is, in a static subframe, for example, the slave node 12 is in the static subframe. In T1, the BSR is reported to the master node 11 in the form of a broadcast. Within one frame, the slave node 12 also reports its BSR to the master node 11 in the form of a broadcast in the static subframe T1, that is, the frame from the node 12 in one frame. The BSR is reported to the master node 11 for a period of time.
具体地,在步骤S41中,主节点11获取自身的业务需求信息包括:主节点维护当前帧内自身的业务对象信息,并根据业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息。Specifically, in step S41, the master node 11 acquires its own service requirement information, including: the master node maintains its own service object information in the current frame, and generates a service requirement in the current frame within the frame length of the current frame according to the service object information. information.
在Mesh网络中,主节点11的BO(Business Object,业务对象)由其自身来维护,主节点11维护当前帧内自身的业务对象信息,并根据业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息,具体地包括:维护当前传输时间间隔内各个逻辑信道的缓存状态,并利用下述公式计算当前帧内的业务需求信息;In the Mesh network, the BO of the master node 11 (Business The object, the service object, is maintained by itself. The master node 11 maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information, specifically including: The buffer status of each logical channel in the current transmission time interval, and calculating the service demand information in the current frame by using the following formula;
BSR = BSRinit - BSRstatic - BSRdyn BSR = BSRinit - BSRstatic - BSRdyn
其中,BSR表示当前帧内的业务需求信息,BSRinit为主节点在当前帧的起始时刻的缓存量,BSRstatic为静态区域在逻辑信道上传输的TB Size的预估值,BSRdyn为动态区域在逻辑信道上传输的TB Size的预估值。The BSR indicates the traffic demand information in the current frame, BSRinit is the buffer amount of the primary node at the start time of the current frame, and BSRstatic is the TB transmitted by the static area on the logical channel. The estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
逻辑信道上传输的TB Size的预估值是将调度的调度信息,由上式可知,主节点11需要预估当前帧内所有子帧的调度信息,以进行维护。TB Size(Transport Block Size,传输块大小)的预估值由相应的预估方法来获取,其中,在TB Size的预估方法中,根据宽带CQI(Channel Quality Information,信道质量状况),采用合适的MCS(Modulation and Coding Scheme,调制编码方案),查表得到ITBS(表示TB Size索引),再根据PRB(Physical Resouce Block,物理资源块)个数,查表得到TB Size,在此过程中确保码率不超过预定的上限值,在本领域技术人员的理解范围之内,不作详细说明。TB transmitted on the logical channel The estimated value of the size is the scheduling information to be scheduled. As can be seen from the above formula, the master node 11 needs to estimate the scheduling information of all subframes in the current frame for maintenance. TB Size(Transport Block) The estimated value of Size, transport block size is obtained by the corresponding estimation method. Among the estimation methods of TB Size, according to the broadband CQI (Channel Quality) Information, channel quality status), using appropriate MCS (Modulation and Coding Scheme), look up the table to get ITBS (representing TB) Size index), according to the number of PRB (Physical Resouce Block), look up the table to get TB Size, in this process, ensures that the code rate does not exceed the predetermined upper limit value, and will not be described in detail within the understanding of those skilled in the art.
步骤S42:根据业务需求信息为多个从节点分配时域资源。Step S42: Allocating time domain resources to the plurality of slave nodes according to the service requirement information.
主节点11根据业务需求信息为多个从节点12-14分配时域资源,在Mesh网络中,当前帧内的业务需求信息用作主节点11分配动态时域资源的决策,具体地,步骤S42包括:根据当前帧内的业务需求信息为多个从节点分配下N帧内的动态时域资源,其中,N为至少取1的整数。当前帧内的业务需求信息为多个从节点分配下N帧内的动态时域资源,即当前帧内的业务需求信息对下N帧有效,当N取1时,当前帧内的业务需求信息对下一帧有效。The master node 11 allocates time domain resources to the plurality of slave nodes 12-14 according to the service requirement information. In the mesh network, the service requirement information in the current frame is used as a decision of the master node 11 to allocate dynamic time domain resources. Specifically, step S42 The method includes: allocating dynamic time domain resources in the N frames to the plurality of slave nodes according to the service requirement information in the current frame, where N is an integer of at least 1. The service requirement information in the current frame allocates dynamic time domain resources in the N frames to the plurality of slave nodes, that is, the service requirement information in the current frame is valid for the next N frame, and when N takes 1, the service demand information in the current frame. Valid for the next frame.
具体地,以N取1为例进行说明,在下一帧内,如图5所示,该步骤S42包括以下步骤:Specifically, taking N as an example for description, in the next frame, as shown in FIG. 5, the step S42 includes the following steps:
步骤S421:根据主节点的业务需求信息和多个从节点的业务需求信息,获取主节点以及每个从节点的业务需求量;Step S421: Acquire a service demand quantity of the master node and each slave node according to the service requirement information of the master node and the service requirement information of the multiple slave nodes;
步骤S422:计算主节点以及每个从节点的业务需求量比例;Step S422: Calculate the ratio of the service demand of the master node and each slave node;
步骤S423:根据业务需求量比例分配下N帧内的动态时域资源给主节点以及每个从节点。Step S423: Allocating dynamic time domain resources in the N frames to the master node and each slave node according to the proportion of the service demand.
主节点11接收到从节点12-14的业务需求信息(即BSR),根据各个业务需求信息以及自身的业务需求信息获取各自的业务需求量(即BSR值),进而执行步骤S422和步骤S423,主节点11分配下N帧内的动态时域资源给主节点11以及从节点12-14,此时,主节点得到下N帧内的时域资源分配信息。举例说明,主节点11的BSR值为20,从节点12的BSR值为30,从节点13的BSR值为50,从节点14的BSR值为60,则各个节点的业务需求量比例为2:3:5:6,此时,以图3中的动态时域资源为例,请同时参考图3,每帧内,动态时域资源的总数为16,进而,分配给主节点11自身的动态时域资源的数量为16*(2/(2+3+5+6)) 即2,同理,分配给从节点12的动态时域资源的数量为3,分配给从节点13的动态时域资源的数量为5,分配给从节点14的动态时域资源的数量为6,如图6所示的下一帧内的时域资源分配信息。The master node 11 receives the service requirement information (ie, the BSR) of the slave node 12-14, and obtains the respective service demand amount (ie, the BSR value) according to the service requirement information and the service requirement information of the slave node, and then performs step S422 and step S423. The master node 11 allocates dynamic time domain resources in the next N frames to the master node 11 and the slave nodes 12-14. At this time, the master node obtains time domain resource allocation information in the next N frames. For example, the BSR value of the master node 11 is 20, the BSR value of the slave node 12 is 30, the BSR value of the slave node 13 is 50, and the BSR value of the slave node 14 is 60, and the service demand ratio of each node is 2: 3:5:6, at this time, taking the dynamic time domain resource in FIG. 3 as an example, please refer to FIG. 3 at the same time, the total number of dynamic time domain resources is 16 in each frame, and then, the dynamics allocated to the master node 11 itself. The number of time domain resources is 16*(2/(2+3+5+6)) That is, 2, for the same reason, the number of dynamic time domain resources allocated to the slave node 12 is 3, the number of dynamic time domain resources allocated to the slave node 13 is 5, and the number of dynamic time domain resources allocated to the slave node 14 is 6. , the time domain resource allocation information in the next frame as shown in FIG. 6.
步骤S43:将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在各自的时域资源上进行频域资源分配。Step S43: The time domain resource allocation information of each slave node is separately sent to the corresponding slave node, so that each slave node determines the time domain resources allocated by each slave node, and performs frequency domain resource allocation on the respective time domain resources. .
经过上述步骤,主节点11可得到下一帧内的动态时域资源分配信息,每个从节点所分配到的动态时域资源的数量,对应地,将每个从节点的时域资源分配信息分别发送给从节点12-14,进而从节点12-14分别在各自的动态时域资源上进行频域资源分配。After the above steps, the master node 11 can obtain dynamic time domain resource allocation information in the next frame, and the number of dynamic time domain resources allocated by each slave node, correspondingly, the time domain resource allocation information of each slave node. They are sent to the slave nodes 12-14, respectively, and the slave nodes 12-14 respectively perform frequency domain resource allocation on the respective dynamic time domain resources.
具体地,步骤S43包括:主节点在下N帧的起始时刻将每个从节点在下N帧内的时域资源分配信息分别发送给对应的从节点。Specifically, step S43 includes: the primary node sends the time domain resource allocation information of each slave node in the next N frame to the corresponding slave node at the start time of the next N frame.
如图7示,是本发明的Mesh网络中资源调度方法第二实施例的流程示意图,该方法由上述从节点12或者13或者14执行,下面以该方法由从节点12执行为例进行说明,该方法包括以下步骤:FIG. 7 is a schematic flowchart diagram of a second embodiment of a resource scheduling method in a mesh network according to the present invention. The method is performed by the slave node 12 or 13 or 14, and the following is performed by the slave node 12 as an example. The method includes the following steps:
步骤S71:获取业务需求信息。Step S71: Acquire service demand information.
具体地,该步骤S71包括:从节点维护当前帧内自身的业务对象信息,并根据业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息。Specifically, the step S71 includes: the slave node maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information.
在Mesh网络中,各个从节点的BO由其自身来维护,从节点12维护当前帧内自身的业务对象信息,并根据业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息,具体地包括:维护当前传输时间间隔内各个逻辑信道的缓存状态,并计算当前帧内的业务需求信息,当前帧内的业务需求信息的计算公式为:In the Mesh network, the BO of each slave node is maintained by itself, the slave node 12 maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information. Specifically, the method includes: maintaining a cache state of each logical channel in a current transmission time interval, and calculating service requirement information in the current frame, where the calculation formula of the service requirement information in the current frame is:
BSR= BSRinit - BSRstatic - BSRdyn BSR= BSRinit - BSRstatic - BSRdyn
其中,BSR表示当前帧内的业务需求信息,BSRinit为从节点在当前帧的起始时刻的缓存量,BSRstatic为静态区域在逻辑信道上传输的TB Size的预估值,BSRdyn为动态区域在逻辑信道上传输的TB Size的预估值。The BSR indicates the traffic demand information in the current frame, BSRinit is the buffer amount of the slave node at the start time of the current frame, and BSRstatic is the TB transmitted by the static area on the logical channel. The estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
逻辑信道上传输的TB Size的预估值是将调度的调度信息,由上式可知,从节点12需要预估当前帧内所有子帧的调度信息,以进行维护。TB Size的预估值由相应的预估方法来获取,其中,TB Size的预估方法在上述实施例中已说明,在此不作说明。TB transmitted on the logical channel The estimated value of Size is the scheduling information to be scheduled. As can be seen from the above formula, the slave node 12 needs to estimate the scheduling information of all subframes in the current frame for maintenance. TB The estimated value of the Size is obtained by the corresponding estimation method. The estimation method of the TB Size is described in the above embodiment, and will not be described here.
步骤S72:向主节点上报业务需求信息,以使主节点根据自身以及多个从节点的业务需求信息为多个从节点分配时域资源。Step S72: Report the service requirement information to the master node, so that the master node allocates time domain resources to the plurality of slave nodes according to the service requirement information of the slave node and the plurality of slave nodes.
具体地,该步骤S72包括:从节点通过当前帧中分配到的静态资源向主节点上报自身在当前帧内的业务需求信息,其中,当前帧内的业务需求信息用于主节点为多个从节点分配下N帧内的动态时域资源。当前帧内的业务需求信息包括所有LC缓存的字节数总和。在当前帧内,从节点12通过自身的静态时域资源,即在静态子帧T1内以广播的形式向主节点11上报其BSR。Specifically, the step S72 includes: the slave node reports the service requirement information in the current frame to the master node by using the static resource allocated in the current frame, where the service requirement information in the current frame is used by the master node as multiple slaves. The node allocates dynamic time domain resources within N frames. The service requirement information in the current frame includes the sum of the bytes of all LC buffers. In the current frame, the slave node 12 reports its BSR to the master node 11 in its broadcast form through its own static time domain resource, that is, in the static subframe T1.
主节点根据自身以及多个从节点的业务需求信息为多个从节点分配时域资源。具体地内容在上述实施例中已作说明,在本领域技术人员理解的范围内,不再说明。The master node allocates time domain resources to the plurality of slave nodes according to the service requirement information of itself and the plurality of slave nodes. The details have been described in the above embodiments, and will not be described within the scope of those skilled in the art.
步骤S73:接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。Step S73: Receive corresponding time domain resource allocation information, and perform frequency domain resource allocation on the allocated time domain resource.
具体地,该步骤S73包括:从节点在下N帧的起始时刻接收对应在下N帧内的时域资源分配信息。Specifically, the step S73 includes: the slave node receives the time domain resource allocation information corresponding to the next N frame at the start time of the next N frame.
从节点12在分配得到的时域资源上,即图6中的子帧T6-T8上进行频域资源分配,具体地,从节点12根据与自身相邻的相邻节点以及发送业务量,其中,相邻节点为从节点12需要向其发送业务的目的节点,在其动态时域资源上为其相邻节点分配频域资源,请同时参考图1,即为主节点11和从节点13分配频域资源,同理,此时,从节点13和从节点14也在其动态时域资源上为其相邻节点分配频域资源,当然,主节点11也可在其动态时域资源上为其相邻节点分配频域资源。如图8所示,从节点13在子帧T19-T13上为主节点11、从节点12和从节点13分配频域资源,从节点13在子帧T14-T19上为主节点11和从节点13分配频域资源。当然,此时,主节点11也在子帧T4-T5上为从节点12-14分配频域资源。The slave node 12 performs frequency domain resource allocation on the allocated time domain resources, that is, the subframes T6-T8 in FIG. 6, specifically, the slave node 12 according to neighboring nodes adjacent to itself and the traffic volume, wherein The neighboring node is a destination node to which the slave node 12 needs to send a service, and allocates frequency domain resources to its neighboring nodes on its dynamic time domain resource. Please refer to FIG. 1 simultaneously, that is, the master node 11 and the slave node 13 are allocated. Frequency domain resources, in the same way, at this time, the slave node 13 and the slave node 14 also allocate frequency domain resources to their neighbor nodes on their dynamic time domain resources. Of course, the master node 11 can also be on its dynamic time domain resource. Its neighbor nodes allocate frequency domain resources. As shown in FIG. 8, the slave node 13 allocates frequency domain resources to the master node 11, the slave node 12, and the slave node 13 on the subframes T19-T13, and the slave node 13 is the master node 11 and the slave node on the subframes T14-T19. 13 allocate frequency domain resources. Of course, at this time, the master node 11 also allocates frequency domain resources for the slave nodes 12-14 on the subframes T4-T5.
如图9所示,是本发明的Mesh网络节点第一实施例的结构示意图,该Mesh网络节点应用于Mesh网络中,可用作上述图1中的主节点11。该Mesh网络节点900包括处理模块910和发送模块920。As shown in FIG. 9, it is a schematic structural diagram of a first embodiment of a mesh network node according to the present invention. The mesh network node is applied to a mesh network and can be used as the master node 11 in FIG. The mesh network node 900 includes a processing module 910 and a sending module 920.
处理模块910用于获取自身以及多个不同于Mesh网络节点的从节点的业务需求信息,并根据业务需求信息为多个从节点分配时域资源。The processing module 910 is configured to acquire service requirement information of itself and a plurality of slave nodes different from the Mesh network node, and allocate time domain resources to the plurality of slave nodes according to the service requirement information.
发送模块920用于将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在各自的时域资源上进行频域资源分配。The sending module 920 is configured to separately send time domain resource allocation information of each slave node to the corresponding slave node, so that each slave node determines the time domain resources allocated by each node, and performs frequency domain on the respective time domain resources. Resource allocation.
上述Mesh网络节点的模块可对应用于执行上述方法第一实施例中的各个步骤,具体说明请参阅上述方法第一实施例的描述。The modules of the foregoing Mesh network node may be corresponding to the steps in the first embodiment of the foregoing method. For details, refer to the description of the first embodiment of the foregoing method.
如图10所示,是本发明的Mesh网络节点第二实施例的结构示意图,该Mesh网络节点应用于Mesh网络中,可用作上述图1中的从节点12或者13或者14,下面以用作从节点12为例进行说明,该Mesh网络节点1000包括处理模块1010、发送模块1020和接收模块1030。As shown in FIG. 10, it is a schematic structural diagram of a second embodiment of a mesh network node according to the present invention. The mesh network node is applied to a mesh network, and can be used as the slave node 12 or 13 or 14 in FIG. The slave node 12 is illustrated as an example. The mesh network node 1000 includes a processing module 1010, a sending module 1020, and a receiving module 1030.
发送模块1020用于向主节点11上报业务需求信息。The sending module 1020 is configured to report the service requirement information to the master node 11.
接收模块1030用于接收对应的时域资源分配信息。The receiving module 1030 is configured to receive corresponding time domain resource allocation information.
处理模块1010用于获取业务需求信息,并通过发送模块1020向主节点上报业务需求信息,以使主节点根据自身以及多个从节点的业务需求信息为多个从节点分配时域资源;以及通过接收模块1030接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。The processing module 1010 is configured to obtain the service requirement information, and report the service requirement information to the primary node by using the sending module 1020, so that the primary node allocates the time domain resource to the multiple secondary nodes according to the service requirement information of the multiple and the secondary nodes; The receiving module 1030 receives the corresponding time domain resource allocation information, and performs frequency domain resource allocation on the allocated time domain resource.
上述Mesh网络节点的模块可对应用于执行上述方法第二实施例中的各个步骤,具体说明请参阅上述方法第二实施例的描述。The modules of the foregoing Mesh network node may be corresponding to the steps in the second embodiment of the foregoing method. For details, refer to the description of the second embodiment of the foregoing method.
如图11所示,是本发明的Mesh网络节点第三实施例的结构示意图,该Mesh网络节点应用于Mesh网络中,可用作上述图1中的主节点11。该Mesh网络节点1100包括发送器1110、存储器1120、处理器1130以及总线1140。As shown in FIG. 11, it is a schematic structural diagram of a third embodiment of a mesh network node according to the present invention. The mesh network node is applied to a mesh network and can be used as the master node 11 in FIG. The mesh network node 1100 includes a transmitter 1110, a memory 1120, a processor 1130, and a bus 1140.
发送器1110用于将将每个从节点的时域资源分配信息分别发送给对应的从节点。The transmitter 1110 is configured to separately send the time domain resource allocation information of each slave node to the corresponding slave node.
存储器1120用于存储被配置为被处理器1130执行的程序指令以及在处理器1130工作过程中所需保存或缓存的数据。Memory 1120 is used to store program instructions that are configured to be executed by processor 1130 and data that needs to be saved or cached during operation of processor 1130.
在本实施例中,处理器1130通过调用存储器1120内存储的程序指令,用于执行:In this embodiment, the processor 1130 is configured to execute by calling a program instruction stored in the memory 1120:
获取自身以及多个从节点的业务需求信息;Obtaining business demand information of itself and multiple slave nodes;
根据业务需求信息为多个从节点分配时域资源;以及Allocating time domain resources to multiple slave nodes based on service demand information;
通过发送器1110将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在各自的时域资源上进行频域资源分配。The time domain resource allocation information of each slave node is separately sent to the corresponding slave node by the transmitter 1110, so that each slave node determines the time domain resources allocated by each node, and performs frequency domain resources on the respective time domain resources. distribution.
处理器1130可对应用于执行上述方法第一实施例中的各个步骤,具体说明请参阅上述方法第一实施例的描述。The processor 1130 can be used to perform the steps in the first embodiment of the foregoing method. For details, please refer to the description of the first embodiment of the foregoing method.
上述处理器1130还可以称为CPU(Central Processing Unit,中央处理单元)。存储器1120可以包括只读存储器和随机存取存储器,并向处理器1130提供指令和数据。存储器1120的一部分还可以包括非易失性随机存取存储器(NVRAM)。具体的应用中,Mesh网络节点的上述各个组件通过总线1140耦合在一起,其中总线1140除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线1140。The processor 1130 described above may also be referred to as a CPU (Central Processing). Unit, central processing unit). Memory 1120 can include read only memory and random access memory and provides instructions and data to processor 1130. A portion of the memory 1120 may also include non-volatile random access memory (NVRAM). In a specific application, the foregoing components of the Mesh network node are coupled together by a bus 1140. The bus 1140 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus 1140 in the figure.
如图12所示,是本发明的Mesh网络节点第四实施例的结构示意图,该Mesh网络节点应用于Mesh网络中,可用作上述图1中的从节点12或者13或者14,下面以用作从节点12为例进行说明,该Mesh网络节点1200包括发送器1210、存储器1220、处理器1230、总线1240以及接收器1250。As shown in FIG. 12, it is a schematic structural diagram of a fourth embodiment of a mesh network node according to the present invention. The mesh network node is applied to a mesh network, and can be used as the slave node 12 or 13 or 14 in FIG. The slave node 12 is illustrated as an example. The mesh network node 1200 includes a transmitter 1210, a memory 1220, a processor 1230, a bus 1240, and a receiver 1250.
发送器1210用于向主节点11上报业务需求信息。The transmitter 1210 is configured to report the service requirement information to the master node 11.
接收器1250用于接收对应的时域资源分配信息。The receiver 1250 is configured to receive corresponding time domain resource allocation information.
存储器1220用于存储被配置为被处理器1230执行的程序指令以及在处理器1230工作过程中所需保存或缓存的数据。Memory 1220 is for storing program instructions that are configured to be executed by processor 1230 and data that needs to be saved or cached during operation of processor 1230.
在本实施例中,处理器1230通过调用存储器1220内存储的程序指令,用于执行:In this embodiment, the processor 1230 is configured to execute by calling program instructions stored in the memory 1220:
获取业务需求信息;Obtain business demand information;
通过发送器1210向Mesh网络中的主节点上报业务需求信息,以使主节点根据自身以及多个从节点的业务需求信息为多个从节点分配时域资源;以及Transmitting, by the sender 1210, the service requirement information to the primary node in the Mesh network, so that the primary node allocates the time domain resources to the multiple secondary nodes according to the service requirement information of the multiple and the secondary nodes;
通过接收器1250接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。The corresponding time domain resource allocation information is received by the receiver 1250, and the frequency domain resource allocation is performed on the allocated time domain resources.
处理器1230可对应用于执行上述方法实施例中的各个步骤,具体说明请参阅上述方法实施例的描述。The processor 1230 is configured to perform the steps in the foregoing method embodiments. For details, refer to the description of the foregoing method embodiments.
上述处理器1230还可以称为CPU(Central Processing Unit,中央处理单元)。存储器1220可以包括只读存储器和随机存取存储器,并向处理器1230提供指令和数据。存储器1220的一部分还可以包括非易失性随机存取存储器(NVRAM)。具体的应用中,Mesh网络节点的上述各个组件通过总线1240耦合在一起,其中总线1240除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线1240。The above processor 1230 may also be referred to as a CPU (Central Processing) Unit, central processing unit). Memory 1220 can include read only memory and random access memory and provides instructions and data to processor 1230. A portion of memory 1220 may also include non-volatile random access memory (NVRAM). In a specific application, the above components of the Mesh network node are coupled together by a bus 1240. The bus 1240 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus 1240 in the figure.
结合上述实施例的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于如图8所示的存储器1120或者如图12所示的存储器1220,处理器读取存储器1120或者1220中的信息,结合其硬件完成上述方法的步骤。The steps of the method in combination with the above embodiments may be directly implemented as completion of the hardware decoding processor or by a combination of hardware and software modules in the decoding processor. The software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like. The storage medium is located in the memory 1120 as shown in FIG. 8 or the memory 1220 shown in FIG. 12, and the processor reads the information in the memory 1120 or 1220, and completes the steps of the above method in combination with its hardware.
为此,本发明还提供了一个计算机可读存储介质,该计算机可读存储介质具体可用作如图8所示的存储器1120或者如图12所示的存储器1220,其存储有可在处理器上运行的程序指令,具体地,在本实施例中,程序指令用于执行如上述第一实施例或者第二实施例中的Mesh网络中资源调度方法。To this end, the present invention also provides a computer readable storage medium, which can be specifically used as the memory 1120 shown in FIG. 8 or the memory 1220 shown in FIG. 12, which is stored in the processor. The program instruction running on the computer, specifically, in the embodiment, the program instruction is used to execute the resource scheduling method in the Mesh network as in the first embodiment or the second embodiment described above.
综述,本发明中,主节点通过从节点上报的业务需求信息为从节点分配时域资源,并将从节点的时域资源分配信息发送给对应的从节点,实现资源的第一级调度,进而从节点在各自的动态时域资源上进行频域资源分配,以实现资源的第二级调度,从而,相对现有技术中的主节点的集中式调度,有效解决主节点的负载过大的问题,提高网络性能的稳定性。In the present invention, the master node allocates the time domain resource to the slave node by using the service requirement information reported from the node, and sends the time domain resource allocation information of the slave node to the corresponding slave node to implement the first level scheduling of the resource, and further The slave nodes perform frequency domain resource allocation on the respective dynamic time domain resources to implement the second level scheduling of the resources, thereby effectively solving the problem of excessive load of the master node compared with the centralized scheduling of the master node in the prior art. Improve the stability of network performance.
以上所述仅为本发明的实施方式,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围。The above is only the embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformations made by the description of the invention and the drawings are directly or indirectly applied to other related technologies. The fields are all included in the scope of patent protection of the present invention.

Claims (19)

  1. 一种Mesh网络中资源调度方法,其中,所述Mesh网络包括主节点和多个从节点;A resource scheduling method in a mesh network, where the Mesh network includes a master node and multiple slave nodes;
    所述方法包括:The method includes:
    所述主节点获取自身以及所述多个从节点的业务需求信息;The master node acquires service requirement information of itself and the plurality of slave nodes;
    根据所述业务需求信息为所述多个从节点分配时域资源;以及Allocating time domain resources to the plurality of slave nodes according to the service demand information;
    将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。The time domain resource allocation information of each slave node is separately sent to the corresponding slave node, so that each slave node determines the respective allocated time domain resources, and performs frequency domain resource allocation on the respective time domain resources.
  2. 根据权利要求1中所述的方法,其中,所述Mesh网络中的每帧包括静态时域资源和动态时域资源,每帧的所述静态时域资源固定分配给所述主节点和所述多个从节点;The method according to claim 1, wherein each frame in the Mesh network comprises a static time domain resource and a dynamic time domain resource, and the static time domain resource of each frame is fixedly allocated to the master node and the Multiple slave nodes;
    所述主节点获取所述多个从节点的业务需求信息,包括:The master node acquires service requirement information of the multiple slave nodes, including:
    所述主节点分别接收所述多个从节点通过当前帧中各自的静态时域资源上报的各自在当前帧内的业务需求信息;The primary node receives the service requirement information of each of the plurality of slave nodes that are reported in the current frame by the respective static time domain resources in the current frame;
    所述根据所述业务需求信息为所述多个从节点分配时域资源包括:The allocating time domain resources to the multiple slave nodes according to the service requirement information includes:
    根据当前帧内的所述业务需求信息为所述多个从节点分配下N帧内的动态时域资源,其中,所述N为至少取1的整数。The dynamic time domain resources in the N frames are allocated to the multiple slave nodes according to the service requirement information in the current frame, where the N is an integer of at least 1.
  3. 根据权利要求2中所述的方法,其中,The method according to claim 2, wherein
    所述根据所述业务需求信息为所述多个从节点分配时域资源包括:The allocating time domain resources to the multiple slave nodes according to the service requirement information includes:
    根据所述主节点的业务需求信息和所述多个从节点的业务需求信息,获取所述主节点以及每个从节点的业务需求量;Obtaining a service demand quantity of the primary node and each secondary node according to the service requirement information of the primary node and the service requirement information of the multiple slave nodes;
    计算所述主节点以及每个从节点的业务需求量比例;以及Calculating a ratio of service demand of the primary node and each secondary node;
    根据所述业务需求量比例分配所述下N帧内的动态时域资源给所述主节点以及每个从节点。Allocating dynamic time domain resources in the next N frame to the master node and each slave node according to the service demand amount ratio.
  4. 根据权利要求2中所述的方法,其中,The method according to claim 2, wherein
    所述主节点获取自身的业务需求信息包括:The information about the service requirements of the master node is as follows:
    所述主节点维护当前帧内自身的业务对象信息并根据所述业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息。The master node maintains its own service object information in the current frame and generates service demand information in the current frame within the frame length of the current frame according to the service object information.
  5. 根据权利要求4中所述的方法,其中,The method according to claim 4, wherein
    所述主节点维护当前帧内自身的业务对象信息,并根据所述业务对象信息在当前帧的帧长内生成当前帧内的业务需求信息包括:The master node maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information, including:
    维护当前传输时间间隔内各个逻辑信道的缓存状态,并利用下述公式计算当前帧内的业务需求信息;Maintaining the buffer status of each logical channel in the current transmission time interval, and calculating the service requirement information in the current frame by using the following formula;
    BSR = BSRinit - BSRstatic - BSRdyn BSR = BSRinit - BSRstatic - BSRdyn
    其中,BSR表示当前帧内的业务需求信息,BSRinit为所述主节点在当前帧的起始时刻的缓存量,BSRstatic为静态区域在逻辑信道上传输的TB Size的预估值,BSRdyn为动态区域在逻辑信道上传输的TB Size的预估值。The BSR indicates the service requirement information in the current frame, BSRinit is the buffer amount of the primary node at the start time of the current frame, and BSRstatic is the TB transmitted by the static area on the logical channel. The estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
  6. 根据权利要求4中所述的方法,其中,The method according to claim 4, wherein
    所述将每个从节点的时域资源分配信息分别发送给对应的从节点包括:The sending the time domain resource allocation information of each slave node to the corresponding slave node separately includes:
    所述主节点在下N帧的起始时刻将每个从节点在所述下N帧内的时域资源分配信息分别发送给对应的从节点。The master node sends the time domain resource allocation information of each slave node in the next N frame to the corresponding slave node at the start time of the next N frame.
  7. 根据权利要求2中所述的方法,其中,所述业务需求信息包括所有LC缓存的字节数总和。The method of claim 2 wherein said service demand information comprises a sum of bytes of all LC buffers.
  8. 一种Mesh网络节点,其中,应用于Mesh网络,包括:A Mesh network node, wherein the application is applied to a Mesh network, including:
    处理模块,用于获取自身以及多个不同于所述Mesh网络节点的从节点的业务需求信息,并根据所述业务需求信息为多个从节点分配时域资源;a processing module, configured to acquire self-service information information of a plurality of slave nodes different from the Mesh network node, and allocate time domain resources to the plurality of slave nodes according to the service requirement information;
    发送模块,用于将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。a sending module, configured to separately send time domain resource allocation information of each slave node to a corresponding slave node, so that each slave node determines respective allocated time domain resources, and performs on the respective time domain resources Frequency domain resource allocation.
  9. 一种Mesh网络节点,其中,应用于Mesh网络,包括发送器、存储器和处理器,其中:A Mesh network node, wherein applied to a Mesh network, including a transmitter, a memory, and a processor, wherein:
    所述存储器用于存储被配置为被所述处理器执行的程序指令;The memory is for storing program instructions configured to be executed by the processor;
    所述处理器执行所述程序指令,用于:The processor executes the program instructions for:
    获取自身以及所述多个从节点的业务需求信息;Obtaining service demand information of itself and the plurality of slave nodes;
    根据所述业务需求信息为所述多个从节点分配时域资源;以及Allocating time domain resources to the plurality of slave nodes according to the service demand information;
    通过所述发送器将每个从节点的时域资源分配信息分别发送给对应的从节点,以使每个从节点确定各自分配得到的时域资源,并在所述各自的时域资源上进行频域资源分配。Transmitting the time domain resource allocation information of each slave node to the corresponding slave node by the transmitter, so that each slave node determines the time domain resources allocated by each slave node, and performs on the respective time domain resources. Frequency domain resource allocation.
  10. 一种Mesh网络中资源调度方法,所述Mesh网络包括主节点和多个从节点;A resource scheduling method in a mesh network, where the mesh network includes a master node and multiple slave nodes;
    所述方法包括:The method includes:
    所述从节点获取业务需求信息;Obtaining service requirement information from the slave node;
    向所述主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;以及And reporting the service requirement information to the primary node, so that the primary node allocates time domain resources to the multiple slave nodes according to the service requirement information of the master node and the multiple slave nodes;
    接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。Receiving corresponding time domain resource allocation information, and performing frequency domain resource allocation on the allocated time domain resources.
  11. 根据权利要求10中所述的方法,其中,The method according to claim 10, wherein
    所述Mesh网络中的每帧包括静态时域资源和动态时域资源,每帧的所述静态时域资源固定分配给所述主节点和所述多个从节点;Each frame in the Mesh network includes a static time domain resource and a dynamic time domain resource, and the static time domain resource of each frame is fixedly allocated to the primary node and the multiple slave nodes;
    所述从节点向所述主节点上报业务需求信息包括:The reporting of the service requirement information by the slave node to the master node includes:
    所述从节点通过当前帧中分配到的静态资源向所述主节点上报自身在当前帧内的业务需求信息,其中,所述当前帧内的业务需求信息用于所述主节点为所述多个从节点分配下N帧内的动态时域资源,其中,所述N为至少取1的整数。The slave node reports the service requirement information in the current frame to the master node by using the static resource allocated in the current frame, where the service requirement information in the current frame is used by the master node for the multiple The slave node allocates dynamic time domain resources within N frames, wherein the N is an integer of at least 1.
  12. 根据权利要求10中所述的方法,其中,The method according to claim 10, wherein
    所述主节点根据自身及多个从节点的业务需求信息为所述多个从节点分配时域资源包括:Allocating time domain resources to the plurality of slave nodes according to the service requirement information of the master node and the plurality of slave nodes includes:
    根据所述业务需求信息获取自身以及每个从节点的业务需求量;Obtaining the service demand of itself and each slave node according to the service requirement information;
    计算所述主节点以及每个从节点的业务需求量比例;以及Calculating a ratio of service demand of the primary node and each secondary node;
    根据所述业务需求量比例分配所述下N帧内的动态时域资源给所述主节点以及每个从节点。Allocating dynamic time domain resources in the next N frame to the master node and each slave node according to the service demand amount ratio.
  13. 根据权利要求10中所述的方法,其中,The method according to claim 10, wherein
    所述从节点获取业务需求信息包括:The obtaining the service requirement information from the node includes:
    所述从节点维护当前帧内自身的业务对象信息,并根据所述业务对象信息在当前帧的帧长内生成所述当前帧内的业务需求信息。The slave node maintains its own service object information in the current frame, and generates service demand information in the current frame within the frame length of the current frame according to the service object information.
  14. 根据权利要求13中所述的方法,其中,The method of claim 13 wherein
    所述从节点维护当前帧内自身的业务对象信息,并根据所述业务对象信息在当前帧的帧长内生成所述当前帧内的业务需求信息包括:The slave node maintains the service object information of the current frame in the current frame, and generates the service requirement information in the current frame in the frame length of the current frame according to the service object information, including:
    所述从节点维护当前传输时间间隔内各个逻辑信道的缓存状态,并计算当前帧内的业务需求信息,所述当前帧内的业务需求信息的计算公式为:The slave node maintains a buffer status of each logical channel in the current transmission time interval, and calculates service requirement information in the current frame, where the calculation formula of the service requirement information in the current frame is:
    BSR= BSRinit - BSRstatic - BSRdyn BSR= BSRinit - BSRstatic - BSRdyn
    其中,BSR表示当前帧内的业务需求信息,BSRinit为所述从节点在当前帧的起始时刻的缓存量,BSRstatic为静态区域在逻辑信道上传输的TB Size的预估值,BSRdyn为动态区域在逻辑信道上传输的TB Size的预估值。The BSR represents the traffic requirement information in the current frame, the BSRinit is the buffer amount of the slave node at the start time of the current frame, and the BSRstatic is the TB transmitted by the static area on the logical channel. The estimated value of Size, BSRdyn is the estimated value of the TB Size transmitted by the dynamic area on the logical channel.
  15. 根据权利要求13中所述的方法,其中,The method of claim 13 wherein
    所述接收对应的时域资源分配信息包括:The receiving corresponding time domain resource allocation information includes:
    所述从节点在下N帧的起始时刻接收对应在所述下N帧内的时域资源分配信息。The slave node receives time domain resource allocation information corresponding to the next N frame at a start time of the next N frame.
  16. 根据权利要求12中所述的方法,其中,所述业务需求信息包括所有LC缓存的字节数总和。The method of claim 12 wherein said service demand information comprises a sum of bytes of all LC buffers.
  17. 一种Mesh网络节点,其中,应用于Mesh网络,包括发送模块、接收模块和处理模块,其中:A Mesh network node, wherein the application is applied to a Mesh network, including a sending module, a receiving module, and a processing module, where:
    所述处理模块用于获取业务需求信息,并通过所述发送模块向Mesh网络中的主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;以及通过所述接收模块接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。The processing module is configured to obtain the service requirement information, and report the service requirement information to the primary node in the Mesh network by using the sending module, so that the primary node performs the service demand information according to itself and the multiple slave nodes. Allocating a plurality of slave nodes to allocate time domain resources; and receiving corresponding time domain resource allocation information by using the receiving module, and performing frequency domain resource allocation on the allocated time domain resources.
  18. 一种Mesh网络节点,应用于Mesh网络,包括发送器、接收器、存储器和处理器,其中:A Mesh network node, applied to a mesh network, including a transmitter, a receiver, a memory, and a processor, wherein:
    所述存储器用于存储被配置为被所述处理器执行的程序指令;The memory is for storing program instructions configured to be executed by the processor;
    所述处理器执行所述程序指令,用于:The processor executes the program instructions for:
    获取业务需求信息;Obtain business demand information;
    通过所述发送器向Mesh网络中的主节点上报业务需求信息,以使所述主节点根据自身以及所述多个从节点的业务需求信息为所述多个从节点分配时域资源;以及Transmitting, by the sender, the service requirement information to the primary node in the Mesh network, so that the primary node allocates time domain resources to the multiple slave nodes according to the service requirement information of the multiple and the slave nodes;
    通过所述接收器接收对应的时域资源分配信息,并在分配得到的时域资源上进行频域资源分配。Receiving corresponding time domain resource allocation information by the receiver, and performing frequency domain resource allocation on the allocated time domain resource.
  19. 一种计算机可读存储介质,其中,存储有可在处理器上运行的程序指令,所述程序指令执行如权利要求1-7中任一项所述的方法,或者如权利要求11-16中任一项所述的方法。A computer readable storage medium storing program instructions executable on a processor, the program instructions to perform the method of any of claims 1-7, or as in claims 11-16 The method of any of the preceding claims.
PCT/CN2017/109540 2017-11-06 2017-11-06 Method for resource scheduling in mesh network and mesh network nodes WO2019084956A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/109540 WO2019084956A1 (en) 2017-11-06 2017-11-06 Method for resource scheduling in mesh network and mesh network nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/109540 WO2019084956A1 (en) 2017-11-06 2017-11-06 Method for resource scheduling in mesh network and mesh network nodes

Publications (1)

Publication Number Publication Date
WO2019084956A1 true WO2019084956A1 (en) 2019-05-09

Family

ID=66331281

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/109540 WO2019084956A1 (en) 2017-11-06 2017-11-06 Method for resource scheduling in mesh network and mesh network nodes

Country Status (1)

Country Link
WO (1) WO2019084956A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120155304A1 (en) * 2010-12-16 2012-06-21 Electronics And Telecommunications Research Institute Method and apparatus for access control in wireless communication system
US20140286163A1 (en) * 2013-03-25 2014-09-25 Intellectual Discovery Co., Ltd. Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
CN105682242A (en) * 2016-03-04 2016-06-15 海能达通信股份有限公司 Network resource scheduling method, device, system and network node
CN106879071A (en) * 2017-02-13 2017-06-20 电子科技大学 Wireless Mesh netword low time delay optimization method based on dynamic time slot allocation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120155304A1 (en) * 2010-12-16 2012-06-21 Electronics And Telecommunications Research Institute Method and apparatus for access control in wireless communication system
US20140286163A1 (en) * 2013-03-25 2014-09-25 Intellectual Discovery Co., Ltd. Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
CN105682242A (en) * 2016-03-04 2016-06-15 海能达通信股份有限公司 Network resource scheduling method, device, system and network node
CN106879071A (en) * 2017-02-13 2017-06-20 电子科技大学 Wireless Mesh netword low time delay optimization method based on dynamic time slot allocation

Similar Documents

Publication Publication Date Title
WO2012169805A2 (en) Enhanced stream reservation protocol for audio video networks
WO2010087590A2 (en) Signal transmission scheme for efficient management of common enhanced dedicated channel
WO2011065746A2 (en) Method for recovering a frame that failed to be transmitted in a mu-mimo based wireless communication system
WO2016173426A1 (en) Networking method and device for network
WO2009145521A2 (en) Method of transmitting and receiving uplink data using transmission of profile indexes
WO2012074185A1 (en) Method for supporting the mobility of a device in a 6lowpan-based wireless sensor network
WO2015147604A1 (en) Method for allocating aggregate maximum bit rate of ue, method for allocating aggregate bit rates of non-gbr services and base stations
WO2011111947A2 (en) Apparatus and method for scheduling of adaptive grant and polling service in a broadband wireless access system
EP2311289A2 (en) Power saving method in mobile communication network
WO2015006954A1 (en) Network-side device, user equipment and frequency spectrum sharing method therefor
WO2015143915A1 (en) Communication system, communication terminal, relay station and handshake communication method
WO2013051838A2 (en) Method and apparatus for distributed scheduling for enhancing link performance in wireless communication system
WO2021141337A1 (en) Method and apparatus for supporting fully-distributed time-sensitive networking in mobile communication system
EP2628323A1 (en) Method and apparatus for sharing contents using information of group change in content oriented network environment
KR20070009387A (en) Residential ethernet stream transmitting method and apparatus
WO2021101280A1 (en) Method and apparatus of retransmission using adjacent configured grant resource in wireless communication system
WO2012093915A2 (en) Apparatus and method for supporting time-controlled service in machine-to-machine communication system
WO2013085273A1 (en) Apparatus and method for transmitting and receiving persistent scheduling information in wireless communication system
WO2012036418A1 (en) Method and apparatus for receiving data at mobile station in sleep mode in wireless communication system
WO2017092387A1 (en) Wearable device communication method and system
WO2011147355A1 (en) Method, device and system for configuring power-saving cell
WO2017067260A1 (en) Method, device and system for networking intelligent terminals
WO2019084956A1 (en) Method for resource scheduling in mesh network and mesh network nodes
WO2018129641A1 (en) Communication method and apparatus for cluster system, and base station
WO2012119457A1 (en) Mimo mode configuration method and device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17930292

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 22/09/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 17930292

Country of ref document: EP

Kind code of ref document: A1