CN115174026B - Method and device for allocating number of beacon time slots and computer equipment - Google Patents

Method and device for allocating number of beacon time slots and computer equipment Download PDF

Info

Publication number
CN115174026B
CN115174026B CN202210821437.6A CN202210821437A CN115174026B CN 115174026 B CN115174026 B CN 115174026B CN 202210821437 A CN202210821437 A CN 202210821437A CN 115174026 B CN115174026 B CN 115174026B
Authority
CN
China
Prior art keywords
node
proxy
target
coordinator
nodes
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN202210821437.6A
Other languages
Chinese (zh)
Other versions
CN115174026A (en
Inventor
晏南四
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sunshine Carrier Technology Co ltd
Original Assignee
Beijing Sunshine Carrier Technology Co ltd
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 Beijing Sunshine Carrier Technology Co ltd filed Critical Beijing Sunshine Carrier Technology Co ltd
Priority to CN202210821437.6A priority Critical patent/CN115174026B/en
Publication of CN115174026A publication Critical patent/CN115174026A/en
Application granted granted Critical
Publication of CN115174026B publication Critical patent/CN115174026B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines
    • H04B3/544—Setting up communications; Call and signalling arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078—Timing of allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The application discloses a method, a device and a computer device for allocating the number of beacon time slots, which comprises the following steps: selecting a target number of candidate agent nodes from each adjacent node of target nodes aiming at each target node in a target communication network, and determining the candidate agent nodes as agent coordinators corresponding to the target nodes when the node roles of the candidate agent nodes are the agent coordinators; and acquiring the time slot number of the proxy coordinator and the time slot number of the station equipment in the target communication network according to the node roles of each target equipment so as to allocate the beacon time slots to each station equipment and each proxy coordinator respectively. The application solves the problems that when the total number of nodes of the communication network is larger than a certain number, the more beacon time slots are arranged at one time, the larger the proportion of occupied communication network channels is, the lower the utilization rate of service channels is, and networking failure is easy to cause. By reducing the number of time slots that need to be occupied, the possibility of networking failure is reduced.

Description

Method and device for allocating number of beacon time slots and computer equipment
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for allocating a beacon slot number, and a computer device.
Background
The communication network refers to the physical connection of each isolated device, so as to realize the links for information exchange between people, people and computers and between computers, thereby achieving the purposes of resource sharing and communication. For example, the broadband power line carrier communication network (High Power Line Carrier Communication, HPLC) applied to the field of power statistics is a communication network that uses a power line as a communication medium to realize convergence, transmission and interaction of power consumption information of a power consumer.
Broadband power line carrier communication networks are based on time division multiple access (Time division multiple access, TDMA) communication techniques, in which time is divided into periodic frames, each frame is subdivided into a number of time slots, each time slot being a communication channel, and each time slot being allocated to a user. The node roles of the broadband power line carrier communication network mainly include 3 types, namely a central coordinator device (central coordinator, CCO), a Station device (STA) and a Proxy Coordinator (PCO), wherein the central coordinator device triggers network access requests of the layer-by-layer Station devices through beacon transmission so as to complete the whole networking process. Within each beacon period, the central coordinator device needs to schedule beacon slots, thereby instructing the central coordinator device, the station devices, and the proxy coordinator to transmit beacons.
When the total number of nodes of a communication network such as a broadband power line carrier communication network is greater than a certain number, the more beacon slots are arranged at one time, the larger the proportion of occupied communication network channels is, the lower the utilization rate of service channels is, and networking failure is easily caused.
Disclosure of Invention
The application provides a method, a device and a computer device for distributing the number of beacon time slots, which solve the technical problems that when the total number of nodes of a communication network is larger than a certain number, the more beacon time slots are arranged at one time, the larger the proportion of occupied communication network channels is, the lower the utilization rate of service channels is, and networking failure is easy to cause.
In one aspect, a method for allocating a number of beacon slots is provided, the method comprising:
selecting candidate agent nodes with target number from all adjacent nodes of each target node aiming at each target node; the target node indicates site equipment in each target equipment in a target communication network;
when a first proxy node with a node role as a proxy coordinator exists in the candidate proxy nodes with the target number, determining the first proxy node as the proxy coordinator corresponding to the target node;
Acquiring the time slot number of the proxy coordinator and the time slot number of the site equipment in the target communication network according to the node roles of each target equipment;
and respectively carrying out beacon time slot allocation on each site device and each proxy coordinator based on the number of the time slots of the proxy coordinator and the number of the time slots of the site device.
In yet another aspect, there is provided an apparatus for allocating a number of beacon slots, the apparatus comprising:
the candidate agent node acquisition module is used for selecting the candidate agent nodes with the target number from all adjacent nodes of each target node aiming at each target node; the target node indicates site equipment in each target equipment in a target communication network;
the agent coordinator determining module is used for determining a first agent node as an agent coordinator corresponding to the target node when the first agent node with the node role being the agent coordinator exists in the candidate agent nodes with the target number;
the time slot number acquisition module is used for acquiring the time slot number of the proxy coordinator and the time slot number of the site equipment in the target communication network according to the node roles of each target equipment;
and the beacon time slot allocation module is used for allocating beacon time slots to each site device and each proxy coordinator respectively based on the number of the proxy coordinator time slots and the number of the site device time slots.
In one possible embodiment, the apparatus further comprises:
and the proxy coordinator changing module is used for selecting a second proxy node from the candidate proxy nodes as the proxy coordinator corresponding to the target node when the proxy node with the node role of the proxy coordinator does not exist in the candidate proxy nodes with the target number, and changing the node role of the second proxy node into the proxy coordinator.
In one possible implementation, the proxy coordinator change module is further configured to:
selecting each network access proxy node from the candidate proxy nodes of the target number according to the network access probability value;
and in each network-access proxy node, taking the network-access proxy node of the first network access as a proxy coordinator corresponding to the target node.
In one possible implementation, the access probability value is obtained by the following formula:
where Y represents an access probability value, P3 represents the number of allocated proxy coordinator slots, and P1max represents the maximum value of the number of proxy coordinator slots.
In one possible embodiment, the apparatus is further for:
monitoring the time slot number of the proxy coordinator;
And when the number of the time slots of the proxy coordinator is detected to be larger than the maximum value of the number of the time slots of the proxy coordinator, increasing and updating the site polling coefficient in the target communication network.
In one possible implementation, the proxy coordinator slot number maximum is obtained by the following formula:
wherein, P1max represents the maximum value of the number of time slots of the proxy coordinator, X1 represents the polling coefficient of the station equipment, M represents the total number of nodes, and P represents the total number of allocable beacon time slots.
In a possible implementation manner, the candidate agent node obtaining module is further configured to:
and acquiring candidate weights of the adjacent nodes, and selecting the adjacent nodes with the target number from the neighbor table of the target node based on the candidate weights as candidate proxy nodes of the target node.
In a possible implementation manner, the candidate agent node obtaining module is further configured to:
and acquiring candidate weights of the adjacent nodes based on the belonging levels and signal-to-noise ratios of the adjacent nodes in the target communication network.
In yet another aspect, a computer device is provided that includes a processor and a memory having at least one instruction stored therein that is loaded and executed by the processor to implement a method of allocating a number of beacon slots as described above.
In yet another aspect, a computer readable storage medium having stored therein at least one instruction loaded and executed by a processor to implement a method of allocating a number of beacon slots as described above is provided.
The technical scheme provided by the application can comprise the following beneficial effects:
when the communication network is networked, selecting a target number of candidate proxy nodes from all adjacent nodes of target nodes according to each target node in a target communication network, and determining the first proxy node as a proxy coordinator corresponding to the target node when the first proxy node with the node role as the proxy coordinator exists in the target number of candidate proxy nodes; and acquiring the time slot number of the agent coordinator and the time slot number of the station equipment in the target communication network according to the node roles of each target equipment, and respectively distributing beacon time slots to each station equipment and each agent coordinator based on the time slot number of the agent coordinator and the time slot number of the station equipment. According to the scheme, when the proxy coordinator of each target node is determined, when the first proxy node with the node role as the proxy coordinator exists in the selected candidate proxy nodes, the first proxy node with the node role as the proxy coordinator is directly used as the proxy coordinator corresponding to the target node, so that the possibility of executing the function of the proxy coordinator by additional site equipment is reduced, and the number of devices executing the function of the proxy coordinator in the target communication network is reduced as much as possible. By reducing the number of time slots that need to be occupied, the possibility of networking failure is reduced. And thus easily causes a problem of networking failure. By reducing the number of time slots that need to be occupied, the possibility of network failure is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present application, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram illustrating a node role structure of a communication network according to an exemplary embodiment.
Fig. 2 is a method flow diagram illustrating a method of allocating a number of beacon slots according to an exemplary embodiment.
Fig. 3 is a method flow diagram illustrating a method of allocating a number of beacon slots according to an exemplary embodiment.
Fig. 4 shows a flowchart of a station device according to an embodiment of the present application transmitting an association request message or a proxy change request message to a central coordinator device.
Fig. 5 shows a flow chart of a central coordinator device selection proxy coordinator according to an embodiment of the present application.
Fig. 6 is a block diagram illustrating a structure of an apparatus for allocating the number of beacon slots according to an exemplary embodiment.
Fig. 7 shows a block diagram of a computer device according to an exemplary embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made apparent and fully in view of the accompanying drawings, in which some, but not all embodiments of the application are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
It should be understood that the "indication" mentioned in the embodiments of the present application may be a direct indication, an indirect indication, or an indication having an association relationship. For example, a indicates B, which may mean that a indicates B directly, e.g., B may be obtained by a; it may also indicate that a indicates B indirectly, e.g. a indicates C, B may be obtained by C; it may also be indicated that there is an association between a and B.
In the description of the embodiments of the present application, the term "corresponding" may indicate that there is a direct correspondence or an indirect correspondence between the two, or may indicate that there is an association between the two, or may indicate a relationship between the two and the indicated, configured, etc.
Fig. 1 is a schematic diagram illustrating a node role structure of a communication network in accordance with an exemplary embodiment. The node roles included in the node role structure diagram are 3 types, namely, a central coordinator device (central coordinator, CCO), a Station device (STA), and a Proxy Coordinator (PCO).
Alternatively, the communication network may be a broadband power line carrier communication network (High Power Line Carrier Communication, HPLC) in the field of power statistics, and currently, the broadband power line carrier communication network (High Power Line Carrier Communication, HPLC) is largely used in low voltage station area data acquisition. When the total number of nodes of the broadband power line carrier communication network (High Power Line Carrier Communication, HPLC) is greater than a certain number, the more beacon slots are scheduled at a time, the larger the proportion of occupied communication network channels is, the lower the service channel utilization is, and networking failure is easily caused. Therefore, reasonable allocation of the number of beacon slots is a key factor in networking success.
The central coordinator device (central coordinator, CCO) is a master node role in the communication network, and is responsible for completing functions such as network control and network maintenance management, and the corresponding device entity is a local communication unit of the concentrator.
The Station equipment (STA) is a slave node role in the communication network, and the corresponding equipment entity is a communication unit, including an electric energy meter carrier module, an I-type collector carrier module or an II-type collector.
The Proxy Coordinator (PCO) is a Station that performs data relay forwarding between a central coordinator device (central coordinator, CCO) and a Station device (STA) or between a Station device (STA) and a Station device (STA).
Optionally, the central coordinator device (central coordinator, CCO) completes the entire networking process by sending a central beacon and scheduling discovery beacon transmissions, and sending a proxy beacon, triggering a network access request by a hierarchical Station device (STA).
Optionally, the central coordinator device (central coordinator, CCO) needs to schedule the number of proxy coordinator slots and the number of Station device slots in transmitting the central beacon, thereby instructing the central coordinator device (central coordinator, CCO), the Proxy Coordinator (PCO), or the Station device (STA) to transmit the beacon. In each beacon period, the central coordinator device (central coordinator, CCO) schedules a certain number of proxy coordinator time slots for each Proxy Coordinator (PCO), so that each Proxy Coordinator (PCO) transmits a proxy beacon, and the proxy beacon notifies the content such as time slot scheduling in the central beacon to each level of Proxy Coordinator (PCO) and Station devices (STAs) layer by layer.
Alternatively, as can be seen from fig. 1, there is only one central coordinator device (central coordinator, CCO), multiple Proxy Coordinators (PCOs) and Station devices (STAs) in a communication network. The Proxy Coordinator (PCO) is used to connect the central coordinator device (central coordinator, CCO) with the Station device (Station, STA) or the Station device (Station, STA) with the Station device (Station, STA), such as PCO1 and PCO2 in fig. 1. If the target device is a peripheral node in the communication network, the node role of the target device is Station (STA), such as STA1, STA2, and STA3 in fig. 1.
Fig. 2 is a method flow diagram illustrating a method of allocating a number of beacon slots according to an exemplary embodiment. As shown in fig. 2, the allocation method may include the steps of:
step S201, selecting candidate agent nodes with target number from all adjacent nodes of each target node aiming at each target node; the target node indicates a site device in each target device in the target communication network.
In one possible implementation, a target device is present in any communication network, including a central coordinator device (central coordinator, CCO), a plurality of Station devices (STAs), and a plurality of Proxy Coordinators (PCOs). The communication network mainly comprises two cases that a Station (STA) sends an association request message to a central coordinator device (central coordinator, CCO) and the Station (STA) initiates a proxy change request message to the central coordinator device (central coordinator, CCO).
Further, when the communication network needs to perform networking (sending an association request message or sending an agent change request message), each target node (i.e., station (STA)) is first obtained from the target communication network, then the target communication network is intercepted, each neighboring node of the target node is obtained from the target communication network, and the candidate agent nodes with the target number are selected from the neighboring nodes.
Alternatively, the node roles of the neighboring nodes and the candidate proxy node may each include a Station (STA) and a Proxy Coordinator (PCO).
The target number is 5, for example.
Step S202, when a first proxy node with a node role as a proxy coordinator exists in the candidate proxy nodes with the target number, determining the first proxy node as the proxy coordinator corresponding to the target node.
In the existing power line broadband carrier communication standard, in order to achieve successful networking of a communication network, for each Station device (Station, STA) in the communication network, such as a first Station device (Station, STA) (corresponding to a target node in the embodiment of the present application), a Proxy Coordinator (PCO) corresponding to the first Station device (Station, STA) needs to be found. In order to ensure the communication efficiency of the communication network, a first node (the first node may be the Station (STA) or the Proxy Coordinator (PCO)) with the best performance of network parameters such as signal-to-noise ratio and bandwidth among the neighboring nodes around the first Station (STA) may be determined as the Proxy Coordinator (PCO) corresponding to the first Station (STA).
At this time, two possibilities are included, first, when the initial node role of the first node is a Station (STA), it is necessary to transform the initial node role of the first node from the Station (STA) to a Proxy Coordinator (PCO) in the communication network, so that the first node performs the function of the node coordinator of the first Station (STA).
Second, when the initial node role of the first node is a Proxy Coordinator (PCO), at this time, since the first node itself may function as a node coordinator of other Station devices (STAs) in the communication network, the first node may be simultaneously multiplexed to the first Station devices (stations, STAs), so that the first node simultaneously functions as a node coordinator of a plurality of Station devices (stations, STAs).
That is, in the above scheme, when a Proxy Coordinator (PCO) exists in a neighboring node around a first Station device (Station, STA), since the network parameter performance of the Proxy Coordinator (PCO) may not be as excellent as that of other Station devices (stations, STAs), there is still a possibility of selecting other Station devices (stations, STAs) as the proxy coordinator of the first Station device (Station, STA), and transforming the initial node role into the Proxy Coordinator (PCO).
In the embodiment of the application, after the candidate agent nodes with the target number are selected from the adjacent nodes, the node roles of the candidate agent nodes are required to be identified, when the candidate agent nodes with the node roles as the agent coordinators exist in the candidate agent nodes, the candidate agent nodes with the node roles as the agent coordinators are directly determined to be first agent nodes, and the first agent nodes are determined to be the agent coordinators corresponding to the target nodes. The meaning of the step is to preferentially determine the candidate agent node with the node role as the agent coordinator corresponding to the target node.
At this time, through the scheme shown in the embodiment of the application, when the Proxy Coordinator (PCO) exists in the candidate proxy nodes selected from the adjacent nodes, the Proxy Coordinator (PCO) is directly used as the Proxy Coordinator (PCO) corresponding to the target node, so that the possibility of converting other Station equipment (Station, STA) into the Proxy Coordinator (PCO) again is avoided, and the possibility of converting the initial node role of the Station equipment (Station, STA) into the Proxy Coordinator (PCO) can be reduced as much as possible in the networking process of the communication network.
Step S203, according to the node roles of each target device, the number of time slots of the proxy coordinator and the number of time slots of the site devices in the target communication network are obtained.
In one possible implementation manner, after determining that a candidate proxy node with a node role as a proxy coordinator is a proxy coordinator corresponding to the target node, the number of Station devices (STAs) and the number of Proxy Coordinators (PCOs) required in the target communication network are acquired according to the node roles of each target device in the target communication network, so as to further acquire the number of proxy coordinators time slots and the number of Station device time slots required in the target communication network.
Step S204, based on the number of time slots of the proxy coordinator and the number of time slots of the station equipment, respectively performing beacon time slot allocation on each station equipment and each proxy coordinator.
In one possible implementation manner, after the number of time slots of the proxy coordinator and the number of time slots of the station device needed in the target communication network are acquired, the number of time slots which can be allocated in the target communication network is allocated, so that the requirements of the number of time slots of the proxy coordinator and the number of time slots of the station device are met.
In summary, when the communication network is configured, for each target node in the target communication network, a target number of candidate proxy nodes may be selected from each neighboring node of the target node, and when a first proxy node whose node role is a proxy coordinator exists in the target number of candidate proxy nodes, the first proxy node is determined to be the proxy coordinator corresponding to the target node; and acquiring the time slot number of the agent coordinator and the time slot number of the station equipment in the target communication network according to the node roles of each target equipment, and respectively distributing beacon time slots to each station equipment and each agent coordinator based on the time slot number of the agent coordinator and the time slot number of the station equipment. According to the scheme, when the proxy coordinator of each target node is determined, when the first proxy node with the node role as the proxy coordinator exists in the selected candidate proxy nodes, the first proxy node with the node role as the proxy coordinator is directly used as the proxy coordinator corresponding to the target node, so that the possibility of executing the function of the proxy coordinator by additional site equipment is reduced, and the number of devices executing the function of the proxy coordinator in the target communication network is reduced as much as possible. By reducing the number of time slots that need to be occupied, the possibility of networking failure is reduced.
Fig. 3 is a method flow diagram illustrating a method of allocating a number of beacon slots according to an exemplary embodiment. As shown in fig. 3, the allocation method may include the steps of:
step S301, selecting candidate agent nodes with target number from all adjacent nodes of each target node aiming at each target node; the target node indicates a site device in each target device in the target communication network.
In one possible implementation, candidate weights of the neighboring nodes are obtained, and a target number of neighboring nodes are selected from the neighbor table of the target node as candidate proxy nodes of the target node based on the candidate weights.
In one possible implementation, the candidate weights of the respective neighboring nodes are obtained based on their belonging levels and signal-to-noise ratios in the target communication network.
Further, when the communication network needs to perform networking, that is, when the Station device (STA) prepares to send an association request message or a proxy change request message to the central coordinator device (central coordinator, CCO), referring to fig. 4, each target node (that is, station device (STA)) is first obtained from the target communication network, then a beacon frame in the target communication network is intercepted, and interception information is stored in the neighbor table.
After continuing to listen for a period of time (default 12 s), the target communication network does not have newly added target devices or the adjacent nodes corresponding to the target nodes meet the target number (for example, the target number is 5), that is, the condition of sending the association request message in fig. 4 is met, then the target nodes can initiate an association request or a proxy change request to the central coordinator device (central coordinator, CCO), meanwhile, the target nodes need to acquire candidate weights of all adjacent nodes in the neighbor table, and select 5 adjacent nodes with great candidate weights from the neighbor table as own proxies (that is, candidate proxy nodes) according to the size of the candidate weights.
Alternatively, candidate weights for each neighboring node may be obtained based on the following weight ranking scheme:
acquiring the hierarchy of each adjacent node in a communication network;
sorting all the belonging levels from small to large, wherein the smaller the belonging level is, the larger the candidate weight of the adjacent node corresponding to the belonging level is determined;
when the belonging levels are the same, acquiring signal-to-noise ratios of adjacent nodes with the same belonging levels;
sequencing the signal to noise ratios (taking the average value of the last 3 times) from large to small, wherein the larger the signal to noise ratio is, the larger the candidate weight of the adjacent node corresponding to the signal to noise ratio is determined;
When the belonging level and the signal to noise ratio are the same, acquiring node roles of all adjacent nodes;
when the node role is a proxy coordinator, determining that the greater the candidate weight of the adjacent node corresponding to the node role;
when the above conditions are not satisfied (i.e. the three conditions of the hierarchy, the signal to noise ratio and the node role are the same), the greater the candidate weight corresponding to the neighboring node that receives the beacon first is determined according to the time sequence of receiving the beacon.
Further, when the number of neighboring nodes corresponding to the target node does not satisfy 5, the default filling 0 is performed on the terminal device identifier corresponding to the neighboring node in the neighboring table. If the Station device (STA) does not receive the acknowledgement message from the central coordinator device (central coordinator, CCO) after sending the association request message or the proxy change request message to the central coordinator device (central coordinator, CCO), the candidate weights of the neighboring nodes need to be reduced, and the candidate weights of the neighboring nodes with large candidate weights are changed to be small, that is, the candidate weight information of the updated neighboring nodes in fig. 4 is not prioritized and is used as the candidate proxy node.
Step S302, when a first proxy node with a node role as a proxy coordinator exists in the candidate proxy nodes with the target number, the first proxy node is determined to be the proxy coordinator corresponding to the target node.
In one possible implementation manner, after a target number of candidate agent nodes are successfully selected based on the candidate weights, and the central coordinator device (central coordinator, CCO) receives a Station device (Station, STA) to send an association request message or a proxy change request message, checking and identifying node roles of the target number of candidate agent nodes, for example, according to the order of a candidate list (5 candidate agent nodes are selected to be constructed into the candidate list and ordered according to the size of the candidate weights, the candidate weights are rearranged in front of the candidate list), checking the 1 st candidate agent node first, checking the 5 th candidate agent node in sequence, if the node role of the candidate agent node is found to be a Proxy Coordinator (PCO) in the checking process, selecting the candidate agent node as a first agent node, and determining the first agent node as a proxy coordinator (i.e. the best candidate agent node) corresponding to the target node.
Step S303, when no proxy node with the node role as the proxy coordinator exists in the candidate proxy nodes with the target number, selecting a second proxy node from the candidate proxy nodes as the proxy coordinator corresponding to the target node, and changing the node role of the second proxy node into the proxy coordinator.
In one possible implementation manner, selecting each network access proxy node from the candidate proxy nodes of the target number according to the network access probability value;
and in each network-access proxy node, taking the network-access proxy node of the first network access as a proxy coordinator corresponding to the target node.
In one possible implementation, the access probability value is obtained by the following formula:
where Y represents an access probability value, P3 represents the number of assigned proxy coordinator slots, and P1max represents the maximum number of proxy coordinator slots.
Further, referring to fig. 5, if all node roles are Station (STA) among the candidate proxy nodes of the target number, and there is no proxy node with a Proxy Coordinator (PCO), the candidate proxy nodes are authorized to access the network according to a random proportion, wherein the random proportion is mainly related to the number of proxy coordinator time slots (i.e., P3) already allocated by the central coordinator device (central coordinator, CCO), and the larger the value of the number of allocated proxy coordinator time slots is, the lower the probability of the candidate proxy nodes of the target number accessing the network is.
The obtaining formula of the network access probability value shows that the larger P3 is, the smaller Y is, and the harder the candidate proxy node is to access the network under the condition that P1max is unchanged. When y=0, since P1max is increased by dynamically adjusting the Station polling coefficient X1 coefficient (for a specific implementation, see the detailed part of step S303 below), the Station device (STA) can be further connected to the network, but the probability of approving the network connection is low.
If the approval of the access is unsuccessful, the central coordinator device (central coordinator, CCO) does not respond to the request of the Station device (STA). If the approval of the network access is successful, the first network access proxy node is selected and its node role is promoted to Proxy Coordinator (PCO).
If the number of PCO time slots exceeds the upper limit, if the received message is the association request message, replying an association confirmation message, and as a result, the number of proxy stations exceeds the upper limit; if the proxy change request message is received, the proxy change request message is not replied.
If an acknowledgement message is received from the central coordinator device (central coordinator, CCO) and the result of the acknowledgement message is that the number of Proxy Coordinators (PCOs) in the target communication network exceeds the upper limit, then the candidate weights of the neighboring nodes need to be actively adjusted.
Step S304, the time slot number of the agent coordinator and the time slot number of the station equipment in the target communication network are obtained according to the node roles of the target equipment.
In one possible implementation, the number of proxy coordinator slots is monitored;
and when the number of the time slots of the proxy coordinator is detected to be larger than the maximum value of the number of the time slots of the proxy coordinator, increasing and updating the site polling coefficient in the target communication network.
Further, after the proxy coordinator is selected from the candidate proxy nodes, the number of proxy coordinators and the number of site devices in the target communication network are obtained. And acquiring the number of time slots of the proxy coordinator and the number of time slots of the station equipment required in the target communication network based on the number of the proxy coordinator and the number of the station equipment in the target communication network.
After the number of proxy coordinator time slots required in the target communication network is acquired, the number of proxy coordinator time slots needs to be monitored in real time. When an extreme situation occurs, for example, when the number of time slots of the proxy coordinator is inevitably greater than the maximum value of the number of time slots of the proxy coordinator, further optimization of the target communication network can be achieved by the above-mentioned manner of performing incremental update on the site polling coefficient. Each time the number of agent coordinator slots is increased by a number from the maximum number of agent coordinator slots, the initial value of the site polling coefficient (which may be set to 8) is also increased by a corresponding number until the initial value of the site polling coefficient is increased to a target maximum value (which may be set to 16).
In one possible implementation, the proxy coordinator slot number maximum is obtained by the following formula:
Wherein, P1max represents the maximum value of the time slot number of the proxy coordinator, X1 represents the polling coefficient of the station equipment, M represents the total number of nodes, and P represents the total number of allocable beacon time slots.
Further, before acquiring the maximum value of the number of time slots of the proxy coordinator, the total number of nodes in the target communication network, the total number of allocable beacon time slots of the target beacon frame in the target communication network and the site polling coefficient need to be acquired. For example, the target communication network defaults to computing in a 520 byte frame format. The size of the fixed byte in the target beacon frame is 108 bytes, and the time slot information of each node needs to occupy 2 bytes, so the number of node time slots p= (520-108)/2=201 that can be allocated in the target beacon frame at most at a time. In practical application, in order to consider the scalability of the beacon frame, some byte-extended vendor-defined beacon entries are reserved, so that the number of node time slots that can be allocated to the target beacon frame at most at a time should be controlled below 192.
In addition, according to the power line broadband carrier communication standard, it is specified that: the proxy coordinator slot must be transmitted in every beacon period; and the Station device time slot is at least 2 transmissions per 170 seconds after joining the network from the Station device (STA).
Thus, the total number of nodes in the target communication network M is less than or equal to 1014; the number of node time slots P which can be allocated to the target beacon frame at most at one time is less than or equal to 201 (P can be taken as a value 192 in order to consider the expandability of the beacon frame); in each beacon period, the number of time slots of the proxy coordinator is P1, and the number of time slots of the station equipment is P2, wherein P1+P2 is less than or equal to P; the range of the value of the beacon period T is 1-10 seconds, and when M exceeds P, the value of T is 10 seconds; in practical application, in order to improve the robustness of the communication network, the beacon frame is allowed to be lost, and the initial value is set to be 8.
Based on the above respective parameter conditions, the constraint condition of the total number P of allocable beacon slots can be obtained by the following formula:
P1+P2≤P；
wherein P represents the total number of allocable beacon time slots, P1 represents the number of proxy coordinator time slots, and P2 represents the number of station device time slots;
the constraint condition of the site polling coefficient X1 is obtained by the following formula:
P1+X1*P2＝M；
where M represents the total number of nodes and X1 represents the station device polling coefficient.
In summary, after the parameters and the constraint conditions between the parameters are obtained, the maximum value of the number of time slots of the proxy coordinator can be obtained through the formula. The obtaining formula of the maximum value of the time slot number of the proxy coordinator is as follows: the larger the site polling coefficient X1, the larger the P1max is in the case where the total number M of nodes is unchanged. In addition, the verification result of the actual station area is: generally, the larger the total number M of nodes is, the more the number of proxy coordinators is, so the coefficient of X1 can be adaptively adjusted according to the total number M of nodes, for example: when the total number M of nodes is less than or equal to 192, the P1 and P2 values do not need to be limited because P1+ P2 does not exceed the total number P of the allocable beacon time slots; when the total number of nodes M >192, the total number of allocable beacon slots p=192 and x1=8 (initial values) are set, if the number of proxy coordinator slots reaches the maximum value P1max of the number of proxy coordinator slots, the value of X1 is increased until the maximum value is a variable parameter, and the maximum value is 16, namely, the mode of increasing and updating the site polling coefficient is adopted, so that further optimization of the target communication network is realized.
Step S305, based on the number of time slots of the proxy coordinator and the number of time slots of the station device, beacon time slots are respectively allocated to each station device and each proxy coordinator.
In one possible implementation manner, after the maximum value of the number of time slots of the proxy coordinator is obtained, the number of time slots of the proxy coordinator is controlled to be within the maximum value of the number of time slots of the proxy coordinator, and the reasonable allocation of beacon time slots is respectively carried out on each site device and each proxy coordinator based on the number of time slots of the proxy coordinator and the number of time slots of the site device. In addition, the central coordinator device (central coordinator, CCO) also needs to periodically check the entire routing table to recover some off-network device information.
In summary, when the communication network is configured, for each target node in the target communication network, a target number of candidate proxy nodes may be selected from each neighboring node of the target node, and when a first proxy node whose node role is a proxy coordinator exists in the target number of candidate proxy nodes, the first proxy node is determined to be the proxy coordinator corresponding to the target node; and acquiring the time slot number of the agent coordinator and the time slot number of the station equipment in the target communication network according to the node roles of each target equipment, and respectively distributing beacon time slots to each station equipment and each agent coordinator based on the time slot number of the agent coordinator and the time slot number of the station equipment. According to the scheme, when the proxy coordinator of each target node is determined, when the first proxy node with the node role as the proxy coordinator exists in the selected candidate proxy nodes, the first proxy node with the node role as the proxy coordinator is directly used as the proxy coordinator corresponding to the target node, so that the possibility of executing the function of the proxy coordinator by additional site equipment is reduced, and the number of devices executing the function of the proxy coordinator in the target communication network is reduced as much as possible. By reducing the number of time slots that need to be occupied, the possibility of networking failure is reduced.
Fig. 6 is a block diagram illustrating a structure of an apparatus for allocating the number of beacon slots according to an exemplary embodiment. The dispensing device includes:
a candidate agent node obtaining module 601, configured to, for each target node, select a target number of candidate agent nodes from each neighboring node of the target node; the target node indicates site equipment in each target equipment in the target communication network;
the agent coordinator determining module 602 is configured to determine, when a first agent node whose node role is an agent coordinator exists in the candidate agent nodes of the target number, the first agent node as an agent coordinator corresponding to the target node;
a time slot number obtaining module 603, configured to obtain, according to node roles of each target device, a time slot number of an agent coordinator and a time slot number of a station device in a target communication network;
and the beacon time slot allocation module 604 is configured to allocate beacon time slots to each of the station devices and each of the proxy coordinators based on the number of time slots of the proxy coordinator and the number of time slots of the station devices.
In one possible embodiment, the apparatus further comprises:
and the proxy coordinator changing module is used for selecting a second proxy node from the candidate proxy nodes as the proxy coordinator corresponding to the target node when the proxy node with the node role of the proxy coordinator does not exist in the candidate proxy nodes with the target number, and changing the node role of the second proxy node into the proxy coordinator.
In one possible implementation, the proxy coordinator change module is further configured to:
selecting each network access proxy node from the candidate proxy nodes of the target number according to the network access probability value;
and in each network-access proxy node, taking the network-access proxy node of the first network access as a proxy coordinator corresponding to the target node.
In one possible implementation, the access probability value is obtained by the following formula:
where Y represents an access probability value, P3 represents the number of assigned proxy coordinator slots, and P1max represents the maximum number of proxy coordinator slots.
In one possible embodiment, the device is further adapted to:
monitoring the time slot number of the proxy coordinator;
and when the number of the time slots of the proxy coordinator is detected to be larger than the maximum value of the number of the time slots of the proxy coordinator, increasing and updating the site polling coefficient in the target communication network.
In one possible implementation, the proxy coordinator slot number maximum is obtained by the following formula:
wherein, P1max represents the maximum value of the time slot number of the proxy coordinator, X1 represents the polling coefficient of the station equipment, M represents the total number of nodes, and P represents the total number of allocable beacon time slots.
In a possible implementation manner, the candidate agent node obtaining module 601 is further configured to:
and acquiring candidate weights of the adjacent nodes, and selecting the adjacent nodes with the target number from the neighbor list of the target node based on the candidate weights as candidate agent nodes of the target node.
In a possible implementation manner, the candidate agent node obtaining module 601 is further configured to:
and acquiring candidate weights of the adjacent nodes based on the belonging levels and the signal-to-noise ratios of the adjacent nodes in the target communication network.
In summary, when the communication network is configured, for each target node in the target communication network, a target number of candidate proxy nodes may be selected from each neighboring node of the target node, and when a first proxy node whose node role is a proxy coordinator exists in the target number of candidate proxy nodes, the first proxy node is determined to be the proxy coordinator corresponding to the target node; and acquiring the time slot number of the agent coordinator and the time slot number of the station equipment in the target communication network according to the node roles of each target equipment, and respectively distributing beacon time slots to each station equipment and each agent coordinator based on the time slot number of the agent coordinator and the time slot number of the station equipment. According to the scheme, when the proxy coordinator of each target node is determined, when the first proxy node with the node role as the proxy coordinator exists in the selected candidate proxy nodes, the first proxy node with the node role as the proxy coordinator is directly used as the proxy coordinator corresponding to the target node, so that the possibility of executing the function of the proxy coordinator by additional site equipment is reduced, and the number of devices executing the function of the proxy coordinator in the target communication network is reduced as much as possible. By reducing the number of time slots that need to be occupied, the possibility of networking failure is reduced.
Fig. 7 shows a block diagram of a computer device according to an exemplary embodiment of the present application. The computer device comprises a memory and a processor, the memory being adapted to store a computer program which, when executed by the processor, implements a method of allocating a number of beacon slots as described above.
An embodiment of the present application also provides a computer storage medium storing a computer program which, when executed by a processor, implements a method of allocating a number of beacon slots as described above.
The processor may be a central processing unit (Central Processing Unit, CPU). The processor may also be any other general purpose processor, digital signal processor (Digital Signal Processor, DSP), application specific integrated circuit (Application Specific Integrated Circuit, ASIC), field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof.
The memory, as a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer-executable programs, and modules, such as program instructions/modules, corresponding to the methods in embodiments of the present application. The processor executes various functional applications of the processor and data processing, i.e., implements the methods of the method embodiments described above, by running non-transitory software programs, instructions, and modules stored in memory.
The memory may include a memory program area and a memory data area, wherein the memory program area may store an operating system, at least one application program required for a function; the storage data area may store data created by the processor, etc. In addition, the memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some implementations, the memory optionally includes memory remotely located relative to the processor, the remote memory being connectable to the processor through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
It will be appreciated by those skilled in the art that implementing all or part of the above-described methods in the embodiments may be implemented by a computer program for instructing relevant hardware, where the program may be stored in a computer readable storage medium, and where the program may include the steps of the embodiments of the methods described above when executed. Wherein the storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Flash Memory (Flash Memory), a Hard Disk (HDD), or a Solid State Drive (SSD); the storage medium may also comprise a combination of memories of the kind described above.
Although embodiments of the present invention have been described in connection with the accompanying drawings, various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope of the invention as defined by the appended claims.

Claims (9)

1. A method for allocating a number of beacon slots, the method comprising:
selecting candidate agent nodes with target number from all adjacent nodes of each target node aiming at each target node; the target node indicates site equipment in each target equipment in a target communication network;
when a first proxy node with a node role as a proxy coordinator exists in the candidate proxy nodes with the target number, determining the first proxy node as the proxy coordinator corresponding to the target node;
acquiring the time slot number of the proxy coordinator and the time slot number of the site equipment in the target communication network according to the node roles of each target equipment;
based on the number of time slots of the proxy coordinator and the number of time slots of the station equipment, respectively carrying out beacon time slot allocation on each station equipment and each proxy coordinator;
And when the candidate agent nodes with the target number do not have the agent nodes with the node roles as the agent coordinators, selecting a second agent node from the candidate agent nodes as the agent coordinators corresponding to the target node, and changing the node roles of the second agent node into the agent coordinators.
2. The method according to claim 1, wherein selecting a second proxy node from the candidate proxy nodes as a proxy coordinator corresponding to the target node comprises:
selecting each network access proxy node from the candidate proxy nodes of the target number according to the network access probability value;
and in each network-access proxy node, taking the network-access proxy node of the first network access as a proxy coordinator corresponding to the target node.
3. The method of claim 2, wherein the access probability value is obtained by the following formula:
where Y represents an access probability value, P3 represents the number of allocated proxy coordinator slots, and P1max represents the maximum value of the number of proxy coordinator slots.
4. A method according to any one of claims 1 to 3, further comprising:
Monitoring the time slot number of the proxy coordinator;
and when the number of the time slots of the proxy coordinator is detected to be larger than the maximum value of the number of the time slots of the proxy coordinator, increasing and updating the site polling coefficient in the target communication network.
5. The method of claim 4, wherein the proxy coordinator slot number maximum is obtained by the formula:
wherein, P1max represents the maximum value of the number of time slots of the proxy coordinator, X1 represents the polling coefficient of the station equipment, M represents the total number of nodes, and P represents the total number of allocable beacon time slots.
6. A method according to any one of claims 1 to 3, wherein said selecting a target number of candidate agent nodes among respective neighboring nodes of said target node comprises:
and acquiring candidate weights of the adjacent nodes, and selecting the adjacent nodes with the target number from the neighbor table of the target node based on the candidate weights as candidate proxy nodes of the target node.
7. The method of claim 6, wherein the obtaining candidate weights for the respective neighboring nodes comprises:
and acquiring candidate weights of the adjacent nodes based on the belonging levels and signal-to-noise ratios of the adjacent nodes in the target communication network.
8. An apparatus for assigning a number of beacon slots, the apparatus comprising:
the candidate agent node acquisition module is used for selecting the candidate agent nodes with the target number from all adjacent nodes of each target node aiming at each target node; the target node indicates site equipment in each target equipment in a target communication network;
the agent coordinator determining module is used for determining a first agent node as an agent coordinator corresponding to the target node when the first agent node with the node role being the agent coordinator exists in the candidate agent nodes with the target number;
the time slot number acquisition module is used for acquiring the time slot number of the proxy coordinator and the time slot number of the site equipment in the target communication network according to the node roles of each target equipment;
the beacon time slot allocation module is used for allocating beacon time slots to each site device and each agent coordinator respectively based on the number of the agent coordinator time slots and the number of the site device time slots;
and the node role changing module is used for selecting a second proxy node from the candidate proxy nodes as the proxy coordinator corresponding to the target node when the proxy node with the node role being the proxy coordinator does not exist in the candidate proxy nodes with the target number, and changing the node role of the second proxy node into the proxy coordinator.
9. A computer device comprising a processor and a memory having stored therein at least one instruction that is loaded and executed by the processor to implement a method of allocating a number of beacon slots according to any of claims 1 to 7.
CN202210821437.6A 2022-07-12 2022-07-12 Method and device for allocating number of beacon time slots and computer equipment Active CN115174026B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210821437.6A CN115174026B (en) 2022-07-12 2022-07-12 Method and device for allocating number of beacon time slots and computer equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210821437.6A CN115174026B (en) 2022-07-12 2022-07-12 Method and device for allocating number of beacon time slots and computer equipment

Publications (2)

Publication Number Publication Date
CN115174026A CN115174026A (en) 2022-10-11
CN115174026B true CN115174026B (en) 2023-10-10

Family

ID=83494058

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210821437.6A Active CN115174026B (en) 2022-07-12 2022-07-12 Method and device for allocating number of beacon time slots and computer equipment

Country Status (1)

Country Link
CN (1) CN115174026B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110661551A (en) * 2019-09-29 2020-01-07 南方电网科学研究院有限责任公司 Method for adaptively adjusting beacon period time slot number
CN113923748A (en) * 2021-11-12 2022-01-11 重庆邮电大学 Method for forming cluster network based on proxy change
WO2022021926A1 (en) * 2020-07-28 2022-02-03 珠海中慧微电子有限公司 Meter reading method based on broadband carrier communication network
CN114615706A (en) * 2022-03-18 2022-06-10 重庆邮电大学 Method for increasing communication capacity of micropower wireless network in smart power grid

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110661551A (en) * 2019-09-29 2020-01-07 南方电网科学研究院有限责任公司 Method for adaptively adjusting beacon period time slot number
WO2022021926A1 (en) * 2020-07-28 2022-02-03 珠海中慧微电子有限公司 Meter reading method based on broadband carrier communication network
CN113923748A (en) * 2021-11-12 2022-01-11 重庆邮电大学 Method for forming cluster network based on proxy change
CN114615706A (en) * 2022-03-18 2022-06-10 重庆邮电大学 Method for increasing communication capacity of micropower wireless network in smart power grid

Also Published As

Publication number Publication date
CN115174026A (en) 2022-10-11

Similar Documents

Publication Publication Date Title
CN100531076C (en) Increasing link capacity via concurrent transmissions inc entralized wireless LANS
CN111294775B (en) Resource allocation method based on H2H dynamic characteristics in large-scale MTC and H2H coexistence scene
CN109525993B (en) Method and apparatus for dynamically allocating resources in integrated access and backhaul wireless communication networks
CN103797874A (en) System, method and apparatus for allocating wireless channels in a multi-channel access point
CN101742573B (en) Radio resource management method and system
CN103248463B (en) A kind of method and apparatus of transmission frame information
US8274934B2 (en) Method and system for transmitting/receiving data in communication system
CN104380835A (en) Method for operating a network element of a wireless communication network and network element
Lei et al. Performance improvement of Sub 1 GHz WLANs for future IoT environments
Zhao et al. Admission control with load balancing in IEEE 802.11-based ESS mesh networks
CN109525982B (en) Access method in 5G system
Lehong et al. A survey of LoRaWAN adaptive data rate algorithms for possible optimization
CN107710849B (en) Adaptive time slot allocation in TSCH wireless communication networks
CN111328052A (en) Channel resource allocation method in high-density wireless network
CN102386991B (en) Timeslot interchange operating method for time division multiple address access system in wireless mobile self-organized network
CN106793114A (en) Dynamic time slot allocating method, the media access control system being applicable and node
JP2010534448A (en) Method for managing transmissions in a wireless communication network
WO2024060524A1 (en) Resource allocation method and apparatus, resource scheduling method, and device
CN110430117B (en) High-concurrency tunnel system and method for connecting cloud network and user intranet
JP4550013B2 (en) Wireless communication method, dynamic bandwidth allocation method, wireless communication system, and base station
CN115174026B (en) Method and device for allocating number of beacon time slots and computer equipment
KR102516948B1 (en) MEDIA ACCESS CONTROL METHOD FOR LoRa-BASED PRIVATE NETWORK OPERATION
CN104640229A (en) UE accessing method, UE and base station
Elshabrawy et al. Report success probability/battery liftime analysis of dense IEEE 802.15. 4-based metering networks with hidden nodes
JP5172742B2 (en) Wireless communication method, wireless communication system, and base station

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant