Fast and efficient channel coordination method in dual-mode multi-network wireless channel collision
Patent Information
- Application Number
- CN202310124050.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-02-15
- Publication Date
- 2026-10-09
- Estimated Expiration
- 2043-02-15
AI Technical Summary
[0013]缓冲等待协商机制属于被动等待其他节点无线信道变更的行为,若本网络的MAC地址比冲突的相邻网络的MAC地址小,则缓冲期结束后仍要切换,浪费了缓冲等待时间,降低了协商效率
[0055] (1) The present invention introduces a mechanism for storing previous wireless conflict channel information records and current wireless channel information in flash and obtaining the initial random wireless channel using a MAC address weighting algorithm, which greatly reduces the probability of wireless channel conflict between adjacent stations after initial power-on.
Smart Images

Figure BDA0004081114620000141 
Figure BDA0004081114620000151 
Figure BDA0004081114620000161
Abstract
Description
Technical Field
[0001] This invention belongs to the field of wireless communication application technology for smart grids, and specifically relates to a fast and efficient channel coordination method for dual-mode multi-network wireless channel conflicts. Background Technology
[0002] Dual-mode (HPLC+HRF) communication has become the preferred communication method for low-voltage distribution area acquisition systems and distribution transformer detection systems. Among them, the handling of channel conflict issues in wireless communication is crucial for the system to realize dual-mode communication functionality.
[0003] According to the technical specifications for dual-mode communication interconnection and interoperability issued by State Grid Corporation of China (hereinafter referred to as State Grid) Q / GDW12087-2020 (hereinafter referred to as the current specification), when dual-mode communication modules (hereinafter referred to as STA) are operating in a field environment with multiple adjacent transformer areas or in a laboratory environment with multiple central coordinators (hereinafter referred to as CCOs), there is a certain probability that multiple network wireless channels will conflict, requiring the CCO to coordinate the wireless channels between networks.
[0004] Upon initial power-up, the CCO randomly selects a wireless channel or defaults to a specific channel (most commonly a fixed channel) as the wireless channel for its network. Subsequently, the CCO periodically transmits inter-network coordination frames wirelessly, informing the network of the wireless channel number and modulation scheme (wireless option mode). Simultaneously, the CCO can monitor the wireless channel numbers and option modes used by other networks. If the CCO detects that another network has the same wireless channel number and option mode as its own, it must negotiate a switch to avoid multiple networks using the same wireless channel, which could lead to severe interference and ensure that the bandwidth of each wireless communication network remains unaffected. For the wireless channels available for switching after a channel conflict, the current specification specifies 40 wireless channels in the range of 470MHz to 510MHz; all manufacturers can only select and switch among these 40 channels.
[0005] Currently, in terms of wireless channel negotiation, the existing specifications only use a buffer-wait negotiation mechanism and a mechanism that prioritizes large MAC addresses for negotiation.
[0006] 1. Buffer waiting negotiation mechanism:
[0007] The CCO (Communication Control Center) first sets a negotiation buffer period of 1 to 60 seconds (a random value within this range). During this buffer period, the CCO continues to monitor radio frames (beacon frames, SOF frames, etc.) from neighboring networks. If it finds that the neighboring network's radio channel is different from its own, the CCO maintains its original radio channel. If the negotiation buffer period expires and it is found that the CCO's radio channel continues to conflict with the neighboring network's radio channel, the CCO randomly selects one of the available radio channels as its own.
[0008] 2. The negotiation mechanism for the principle of prioritizing large MAC addresses is as follows:
[0009] When the CCO learns from the wireless channel conflict message reported by the STA that a neighboring network has the same wireless channel number and Option mode as its own network, it first compares the CCO's MAC address (a 6-byte address, requiring different MAC addresses for different CCOs). If the MAC address of its own network is larger, the existing wireless channel remains unchanged. If the conflict lasts for 30 minutes, the wireless channel of its own network is changed. If the MAC address of the CCO of its own network is smaller, the wireless channel of its own network is changed immediately, and a new wireless channel is selected as the wireless channel of its own network.
[0010] The shortcomings of the two negotiation mechanisms mentioned above in the current standard and the reasons for them are as follows:
[0011] 1) The buffer waiting negotiation mechanism is imperfect, resulting in low negotiation efficiency.
[0012] reason:
[0013] The buffering and waiting negotiation mechanism is a passive behavior of waiting for other nodes to change their wireless channels. If the MAC address of this network is smaller than the MAC address of the conflicting neighboring network, a switch still needs to be performed after the buffering period ends, which wastes the buffering waiting time and reduces the negotiation efficiency.
[0014] 2) When the CCO negotiates using the radio channel conflict messages reported by the STA, the waiting time is too long and the negotiation efficiency is low.
[0015] reason:
[0016] When the CCO negotiates via wireless channel conflict messages reported by the STA, the waiting time is relatively long. If the MAC address of this network is large, it is necessary to wait for the conflict to continue for 30 minutes before switching the wireless channel.
[0017] 3) The CCO wireless channel switching only selects from 40 designated wireless channels, and there is still a significant risk of conflict between multiple newly switched wireless channels.
[0018] reason:
[0019] When a CCO wireless channel conflict occurs, the switch to a new wireless channel uses a simple mechanism of sequential selection from the 40 wireless channels specified in the current specification. No rigorous random deduplication mechanism is introduced, so there is still a high probability of new wireless channel conflicts occurring after multiple CCO wireless channel conflicts are switched together.
[0020] 4) The CCO does not save records of previously conflicting radio channels. There is a chance that the radio channel switched by the CCO will be the same as the previously conflicting channel, resulting in another radio channel conflict.
[0021] reason:
[0022] The CCO does not save records of previously conflicting radio channels for comparison after each handover. This means that the radio channel the CCO switches to may be a channel that was conflicted and switched to some time ago, thus causing radio channel conflicts to occur again. Summary of the Invention
[0023] The purpose of this invention is to address the shortcomings of existing technologies by proposing a fast and efficient channel coordination method for dual-mode multi-network wireless channel conflicts.
[0024] To achieve the above objectives, the present invention adopts the following technical solution:
[0025] Design a fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions, including the following mechanisms:
[0026] Mechanism 1: Introducing a mechanism to store previous wireless conflict channel information records and current wireless channel information in flash memory, and using a MAC address weighting algorithm to obtain the initial random wireless channel;
[0027] Mechanism 2: The central coordinator adopts a mechanism that combines direct handover with wireless listening MAC with buffer negotiation, and the buffer period time parameter can be set and saved in flash.
[0028] Mechanism 3: When the central coordinator negotiates through the wireless channel conflict messages reported by the STA, it adopts the principle of prioritizing the largest MAC address, introduces a MAC address weighting algorithm, compares the stored conflicted wireless channels to avoid previously conflicted wireless channels, and reduces the maximum timeout time for wireless channel conflicts.
[0029] Mechanism 4: When the list of conflicted wireless channels stored by the central coordinator network nodes reaches 40 and the current wireless channel is conflicted, requiring a switch to a new wireless channel, a mechanism is used to cyclically maintain the list of conflicted wireless channels using the first-in-first-out principle.
[0030] Furthermore, the aforementioned introduction of storing previous wireless conflict channel information records and current wireless channel information in flash memory, and the MAC address weighting algorithm, specifically includes:
[0031] After the central coordinator has been running stably for about 1 minute each time it is powered on, it first retrieves the previously stored wireless channel information from the flash memory. If no valid wireless channel information is found in the flash memory, it uses the following MAC address weighting algorithm to obtain a random wireless channel based on the current MAC address of the central coordinator, and saves the selected wireless channel information to the flash memory.
[0032] Furthermore, in mechanism 1, the central coordinator adopts a mechanism combining direct handover with low MAC address listening and buffer negotiation, and the buffer period parameter can be set and stored in flash memory, specifically:
[0033] After the central coordinator is powered on, it reads the wireless channel buffer negotiation time from the flash memory. If the time is invalid, the default buffer time is set to 30 seconds and stored in the flash memory.
[0034] After the central coordinator is powered on and running stably, it periodically transmits inter-network coordination frames wirelessly, informing the local network of the wireless channel number and modulation method / wireless option mode. In this way, the central coordinator can listen to the wireless channel number and option mode used by other networks. When the central coordinator detects that the wireless channel number and option mode of other networks are the same as its own, it enters a 30-second negotiation buffer period.
[0035] During this negotiation buffer period, the central coordinator continues to listen to the radio frames of neighboring networks; upon detecting radio beacon frames, it determines the MAC address of its own network and the MAC address of neighboring networks.
[0036] Furthermore, after determining the size of the local network's MAC address and the neighboring network's MAC address, the following steps are also included:
[0037] If its own MAC address is not the largest:
[0038] Operation 1: First, save the current wireless channel information of this network to the list of previously conflicted wireless channel information records in flash memory. Then, process the MAC address of this network using the address weighting algorithm to obtain the index of the newly switched wireless channel. Then, select the (Index+1)th wireless channel information parameter from 40 wireless channels based on the index, and compare this wireless channel information parameter with the list of previously conflicted wireless channel information records of this node. If it matches one of them, increment the index by 2 and then take the remainder of 40, i.e., Index = mod(Index+2, 40). Repeat this process until the parameters of the newly switched wireless channel are different from the parameters in the list of previously conflicted wireless channel information records. Then, set this wireless channel parameter as the current wireless channel parameter of this node and save it to flash memory.
[0039] Furthermore, after determining the size of the local network's MAC address and the neighboring network's MAC address, the following steps are also included:
[0040] If its own MAC address is the largest:
[0041] Execute Operation 2: First, keep the wireless channel of this network node unchanged and continue to listen to the wireless frames of neighboring networks; if, during the negotiation buffer period, it is found that the wireless channel of the neighboring network is different from that of this network, this network will keep the original wireless channel unchanged.
[0042] If the negotiation buffer period expires and it is found that the wireless channel of this network continues to conflict with the wireless channel of a neighboring network, the central coordinator of this network will perform Operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0043] Furthermore, mechanism 3 specifically includes:
[0044] When the central coordinator negotiates using radio channel collision messages reported by the STA, it learns that a neighboring network has the same radio channel as its own.
[0045] S301: Compare the channel numbers of all neighboring networks and the corresponding wireless channel Option parameters in the received wireless channel conflict message with its own saved list of previously conflicted wireless channels. If they are different, add them to the list of previously conflicted wireless channels so as to avoid secondary conflicts when switching to a new wireless channel in the future.
[0046] S302: Compare the MAC addresses of this central coordinator with all wireless conflicting neighbor networks. If the MAC address of this central coordinator is the largest, the existing wireless channel remains unchanged. If the conflict continues for 20 minutes, start Operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0047] S303: Compare the MAC addresses of this central coordinator with all conflicting wireless neighbor networks. If the MAC address of this central coordinator is not the largest, immediately perform operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0048] Furthermore, mechanism 4 specifically includes:
[0049] When a wireless channel conflict occurs in this central coordinator and a new wireless channel needs to be switched after processing by mechanisms 1, 2, and 3, the central coordinator will start to save the current conflicting wireless channel parameters to the list of conflicted wireless channels. If the list already has 40 channel elements, the central coordinator will start to take the first wireless channel parameter in the list of conflicted wireless channels in sequence and set it as the current wireless channel. This wireless channel will be deleted from the list of conflicted wireless channels, and the remaining list elements will be moved up to free up the 40th element position in the list of conflicted wireless channels. The newly conflicted wireless channel will be added to the last position of the list.
[0050] Furthermore, mechanism 4 specifically includes:
[0051] If, after the newly set wireless channel parameters are used to form a stable network, a scenario occurs where there is a conflict with the wireless channel of a neighboring network and a switch to a new wireless channel is required, then mechanism 4 will continue to be executed.
[0052] Furthermore, the wireless frames include wireless beacon frames and wireless SOF frames.
[0053] Furthermore, the scenario where the user's own MAC address is not the largest occurs when there is a wireless channel conflict between two or more network master nodes.
[0054] The present invention proposes a fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions, the advantages of which are:
[0055] (1) The present invention introduces a mechanism for storing previous wireless conflict channel information records and current wireless channel information in flash and obtaining the initial random wireless channel using a MAC address weighting algorithm, which greatly reduces the probability of wireless channel conflict between adjacent stations after initial power-on.
[0056] (2) The present invention adopts a mechanism that combines direct handover with buffer negotiation with a small wireless listening MAC through the central coordinator. The buffer time parameter can be set and saved in flash, which improves the efficiency of wireless channel negotiation. The buffer time parameter can be set, which makes it convenient to make optimal adjustments for different station area scenarios.
[0057] (3) By saving the wireless channel information records of past conflicts and the current wireless channel information to flash, the central coordinator can prioritize the wireless channel after each power-on. The previously saved running wireless channel is highly likely to be a non-conflicting wireless channel. Therefore, this mechanism greatly reduces the probability of initial wireless channel conflict after the power is restored to the transformer area after a power outage.
[0058] (4) In this invention, when the list of conflicted wireless channels stored by the central coordinator network node is full of 40 and the current wireless channel conflict requires switching to a new wireless channel, the mechanism of cyclically maintaining the list of conflicted wireless channels using the first-in-first-out principle is adopted, which greatly optimizes the efficiency and stability of wireless channel conflict negotiation after long-term operation of the node and enhances the robustness of the wireless channel negotiation and switching system. Detailed Implementation
[0059] The present invention will be further illustrated below with reference to specific embodiments. These embodiments are for illustrative purposes only and are not intended to limit the scope of the invention. In the description of the present invention, it should be noted that, unless otherwise expressly specified and limited, the terms "installed," "equipped with," and "connected" should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal communication between two components. Those skilled in the art can understand the specific meaning of the above terms in the present invention based on the specific circumstances.
[0060] The structural features of the present invention will be described in detail below.
[0061] A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions is proposed. The four technical mechanisms employed in this invention are as follows:
[0062] Mechanism 1:
[0063] A mechanism is introduced to store previous wireless conflict channel information records and current wireless channel information in flash memory and to obtain the initial random wireless channel using a MAC address weighting algorithm.
[0064] After the CCO has been running stably for about 1 minute each time it is powered on, it first retrieves the previously stored wireless channel information from the flash memory. If no valid wireless channel information is retrieved from the flash memory, a random wireless channel is obtained based on the current CCO's MAC address using the following MAC address weighting algorithm. The selected wireless channel information is then saved to the flash memory, thereby greatly reducing the probability of wireless channel conflicts between multiple initially adjacent networks.
[0065] For example, let the MAC address of CCO be Addr[6], i.e., Addr[0]:Addr[1]:Addr[2]:Addr[3]:Addr[4]:Addr[5]. The final selected wireless channel is one of the 40 wireless channels specified in the current standard. Let the index selected in the set be Index.
[0066] The index is processed using the following algorithm:
[0067] Step 1:
[0068] Index1=Addr[0]+Addr[1]*2+Addr[2]*3+Addr[3]*4+Addr[4]*5+Addr[5]*6;
[0069] Step 2:
[0070] Index = Index1 % 40; (The final Index is obtained by taking the remainder between Index1 calculated in step 1 and 40)
[0071] Step 3:
[0072] Take the (Index+1)th wireless channel information parameter from the 40 wireless channels specified in the current standard, set it as the wireless channel of this network, and save this parameter to flash.
[0073] Mechanism 2:
[0074] CCO employs a mechanism that combines direct handover with a small wireless listening MAC and buffer negotiation, and the buffer period time parameter can be set and saved in flash.
[0075] After the CCO is powered on, it reads the wireless channel buffer negotiation time from the flash. If the time is invalid, the default buffer time is set to 30 seconds and stored in the flash.
[0076] After the CCO powers on and operates stably, it periodically transmits inter-network coordination frames wirelessly, informing the local network of the wireless channel number and modulation scheme / option mode. This allows the CCO to monitor the wireless channel number and option mode used by other networks. When the CCO detects that another network's wireless channel number and option mode are the same as its own, it enters a 30-second negotiation buffer period.
[0077] During this negotiation buffer period, the CCO continues to monitor radio frames (radio beacon frames, radio SOF frames, etc.) from neighboring networks. Upon detecting a radio beacon frame, it determines the MAC address of its own network and the MAC addresses of neighboring networks. The determination results are as follows:
[0078] 1) If its own MAC address is not the largest (applicable to scenarios where there is wireless channel conflict between two or more network nodes)
[0079] Operation 1: First, save the current wireless channel information of this network to the list of previously conflicted wireless channel information records in flash memory. Then, process the MAC address of this network using the address weighting algorithm (see the formula in step 1 for the specific algorithm) to obtain the index of the newly switched wireless channel. Then, select the (Index+1)th wireless channel information parameter from 40 wireless channels based on the index, and compare this wireless channel information parameter with the list of previously conflicted wireless channel information records of this node. If it matches one of them, increment the index by 2 and then take the remainder of 40, i.e., Index = mod(Index+2, 40). Repeat this process until the newly switched wireless channel parameter is different from the parameter in the list of previously conflicted wireless channel information records. Then, set this wireless channel parameter as the current wireless channel parameter of this node and save it to flash memory.
[0080] 2) If its own MAC address is the largest
[0081] First, keep the wireless channel of this network node unchanged and continue to listen for wireless frames (wireless beacon frames, wireless SOF frames, etc.) from neighboring networks. If, during the negotiation buffer period, it is found that the wireless channel of the neighboring network has changed from that of this network, this network will keep its original wireless channel unchanged.
[0082] If the negotiation buffer period expires and it is found that the wireless channel of this network continues to conflict with the wireless channel of a neighboring network, the CCO of this network will perform Operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0083] Mechanism 3:
[0084] When the CCO negotiates via radio channel conflict messages reported by the STA, it adopts the principle of prioritizing the largest MAC address, introduces a MAC address weighting algorithm, compares the stored conflicted radio channels to avoid previously conflicted radio channels, and reduces the maximum timeout time for radio channel conflicts.
[0085] When the CCO negotiates via radio channel collision messages reported by the STA, it learns that a neighboring network has the same radio channel as its own.
[0086] Step 1):
[0087] The system compares the channel numbers of all neighboring networks and their corresponding wireless channel Option parameters in the received wireless channel conflict message with its own previously conflicted wireless channel list. If they are different, the system adds them to the list of previously conflicted wireless channels so that secondary conflicts can be avoided when switching to a new wireless channel in the future.
[0088] Step 2):
[0089] Compare the MAC addresses of this CCO with all conflicting neighboring wireless networks. If the MAC address of this CCO is the largest, the existing wireless channel remains unchanged. If the conflict continues for 20 minutes, then start Operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0090] Step 3):
[0091] Compare the MAC addresses of this CCO with all conflicting neighboring wireless networks. If the MAC address of this CCO is not the largest, immediately perform operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0092] Mechanism 4:
[0093] When a CCO network node has a list of 40 conflicted wireless channels and the current wireless channel is conflicted, a mechanism is used to cyclically maintain the list of conflicted wireless channels using a first-in-first-out principle when switching to a new wireless channel.
[0094] When a wireless channel conflict occurs in this CCO and a new wireless channel needs to be switched after handling through the mechanisms 1, 2, and 3 above, this CCO will start to save the current conflicting wireless channel parameters to the list of conflicting wireless channels. If the list already has 40 channel elements, the CCO will start to take the first wireless channel parameter in the list of conflicting wireless channels in sequence and set it as the current wireless channel. This wireless channel will be deleted from the list of conflicting wireless channels, and the remaining list elements will be moved up to free up the 40th element position in the list of conflicting wireless channels. The newly conflicting wireless channel will be added to the last position of the list.
[0095] If the newly set wireless channel parameters are stable after the network is established, and a scenario occurs where there is a conflict with the wireless channel of a neighboring network and it is necessary to switch to a new wireless channel, then mechanism 4 can be executed again.
[0096] The flowchart of the specific implementation steps of this invention is as follows:
[0097] It can be mainly divided into three steps: Step 1, Step 2, and Step 3.
[0098] Step 1:
[0099] After the CCO has been running stably for about 1 minute each time it is powered on, it first retrieves the previously stored wireless channel information from the flash memory. If the retrieved wireless channel information is valid, it sets this wireless channel parameter as the wireless channel of this node. If no valid wireless channel information is retrieved from the flash memory, it uses the MAC address weighting algorithm proposed in the invention to obtain a random wireless channel based on the current CCO's MAC address, saves the selected wireless channel information to the flash memory, and sets this wireless channel parameter as the wireless channel of this node.
[0100] Step 2:
[0101] The Control Center (CCO) periodically transmits inter-network coordination frames wirelessly, informing the CCO of the wireless channel number and modulation scheme / option mode used by other networks. This allows the CCO to monitor the wireless channel number and option mode used by other networks. When the CCO detects that another network's wireless channel number and option mode are the same as its own, a 30-second negotiation buffer period begins; otherwise, normal wireless networking, network maintenance, and communication proceed.
[0102] During this negotiation buffer period, the CCO continues to monitor radio frames (radio beacon frames, radio SOF frames, etc.) from neighboring networks. Upon detecting a radio beacon frame, it determines the MAC address of its own network and that of its neighboring networks.
[0103] 1) If its own MAC address is not the largest (applicable to scenarios where there is wireless channel conflict between two or more network nodes)
[0104] Operation 1: First, save the current wireless channel information of this network to a list of previously conflicted wireless channel information records in flash memory. When the list of conflicted wireless channels reaches 40 and a new wireless channel needs to be added, a mechanism of cyclically maintaining the list of conflicted wireless channels using the first-in-first-out principle is adopted. Then, the MAC address of this network is processed using an address weighting algorithm to obtain the index of the newly switched wireless channel. Then, based on the index, the (Index+1)th wireless channel information parameter is selected from the 40 wireless channels, and this wireless channel information parameter is compared with the list of previously conflicted wireless channel information records of this node. If it matches one of them, the index is increased by 2 and then modulo 40 is performed, i.e., Index = mod(Index+2, 40). This process is repeated until the parameters of the newly switched wireless channel are different from the parameters in the list of previously conflicted wireless channel information records. Then, this wireless channel parameter is set as the current wireless channel parameter of this node and saved to flash memory.
[0105] 2) If its own MAC address is the largest
[0106] First, keep the wireless channel of this network node unchanged and continue to listen for wireless frames (wireless beacon frames, wireless SOF frames, etc.) from neighboring networks. If, during the negotiation buffer period, it is found that the wireless channel of the neighboring network has changed from that of this network, this network will keep its original wireless channel unchanged.
[0107] If the negotiation buffer period expires and it is found that the wireless channel of this network continues to conflict with the wireless channel of a neighboring network, the CCO of this network will perform Operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0108] Step 3:
[0109] After the CCO resolves the actively detected wireless channel conflict between neighboring networks, or if it does not detect any wireless channel conflicts between neighboring networks, during normal operation, if it receives a wireless channel conflict message reported by the STA and learns that there is a neighboring network with the same wireless channel as this network, it will execute the following negotiation procedure.
[0110] a) The received wireless channel conflict message contains all neighbor network channel numbers and corresponding wireless channel Option parameters. These are compared with the previously conflicted wireless channel list stored in the device. If they are different, they are added to the previously conflicted wireless channel list to avoid secondary conflicts when switching to a new wireless channel. When the stored list of conflicted wireless channels reaches 40 and a new wireless channel needs to be added, a mechanism is used to maintain the list of conflicted wireless channels in a cyclical manner according to the first-in-first-out principle.
[0111] b) Compare the MAC addresses of this CCO with all wireless conflicting neighbor networks.
[0112] If the MAC address of this CCO is the largest, the existing wireless channel will remain unchanged. If the conflict continues for 20 minutes, Operation 1 will be executed to obtain and switch to a random and non-conflicting wireless channel.
[0113] If the MAC address of this CCO is not the maximum, then immediately perform operation 1 to obtain and switch to a random and non-conflicting wireless channel.
[0114] After normal operation:
[0115] If the CCO encounters a wireless channel conflict with a neighboring network after operating on a new wireless channel for a period of time, it will judge according to the conditions. If the conflict condition of Step 2 is met, Step 2 will be executed. If the conflict condition of Step 3 is met, Step 3 will be executed. Otherwise, if no wireless channel conflict is encountered, it will normally perform wireless networking and periodically send inter-network coordination frames, network maintenance, communication and other operations.
[0116] It should be added that the default 40 scanning and switching frequency points for wireless channels recommended in this specification in case of wireless channel collisions are shown in the table below:
[0117]
[0118] In summary, compared with the prior art, the present invention has the following characteristics:
[0119] 1) The mechanism of storing previous wireless conflict channel information records and current wireless channel information in flash memory and using MAC address weighting algorithm to obtain the initial random wireless channel greatly reduces the probability of wireless channel collisions between adjacent stations after initial power-on.
[0120] Specifically, taking a typical transformer substation as an example, if two substations are adjacent, excluding other factors, if the default wireless channels are used when the two substations are initially powered on, the probability of wireless channel conflict is 100%. However, after using the MAC address weighted random algorithm, the probability of wireless channel conflict between the two substations is 40 / (40*40)=1 / 40=0.025=2.5%. It can be seen that this greatly reduces the probability of wireless channel conflict between adjacent substations after initial power-on.
[0121] Furthermore, as shown in the table below, taking 40 sets of MAC addresses as an example, the wireless channel index numbers obtained after processing by the MAC address weighted remainder random algorithm are discretely distributed. The yellow highlighted ones are the indices with the same wireless channel index after the algorithm processing. The probability of the same index is very small, which also shows the reliability of the MAC address weighted remainder random algorithm.
[0122]
[0123]
[0124]
[0125] 2) The CCO employs a mechanism combining direct handover with low MAC address sensitivity and buffer negotiation, and the buffer time parameter can be set and saved in flash memory. This improves the efficiency of wireless channel negotiation, and the configurable buffer time parameter facilitates optimal adjustments for different station scenarios.
[0126] 3) Save the records of previously conflicting wireless channel information and the current wireless channel information to flash, so that the CCO can prioritize the last wireless channel after each power-on. The last saved running wireless channel is very likely to be a non-conflicting wireless channel. Therefore, this mechanism greatly reduces the probability of initial wireless channel conflict after the power is restored to the transformer area after a power outage.
[0127] 4) When the CCO negotiates via the wireless channel conflict message reported by the STA, it adopts the principle of prioritizing the largest MAC address, uses a MAC address weighted remainder random algorithm, compares the conflicted wireless channels with the stored data, and if they match, continues the wireless channel switching mechanism and reduces the maximum timeout time for wireless channel conflicts. This improves the efficiency of wireless channel conflict negotiation, shortens the wireless channel conflict negotiation time, and minimizes the probability of conflict after wireless channel negotiation and switching.
[0128] By comparing the saved conflicted wireless channels, if there is a match, the wireless channel switching mechanism continues. Once a wireless channel conflict is encountered and a new wireless channel is switched to, if it happens to match one of the saved conflicted wireless channels, the switching will continue until a non-conflicting wireless channel is switched to. This directly avoids secondary conflicts during wireless channel switching, directly reduces the 30 minutes of conflict negotiation caused by secondary wireless channel conflicts, and greatly improves the efficiency of wireless channel conflict negotiation.
[0129] 5) When the list of conflicted wireless channels stored by the CCO network node reaches 40 and a new wireless channel needs to be switched due to a current wireless channel conflict, a mechanism that uses the first-in-first-out principle to cyclically maintain the list of conflicted wireless channels greatly optimizes the efficiency and stability of wireless channel conflict negotiation after long-term operation of the node and enhances the robustness of the wireless channel negotiation and switching system.
[0130] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art can still modify the technical solutions described in the foregoing embodiments or make equivalent substitutions for some of the technical features. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the protection scope of the present invention.
Claims
1. A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions, characterized in that, This includes the following mechanisms: Mechanism 1: Introducing a mechanism to store previous wireless collision channel information records and current wireless channel information in flash memory, and using a MAC address weighting algorithm to obtain the initial random wireless channel; Mechanism 2: The central coordinator adopts a mechanism that combines direct handover with wireless listening MAC with buffer negotiation, and the buffer period time parameter can be set and saved in flash. Mechanism 3: When the central coordinator negotiates through the wireless channel conflict messages reported by the STA, it adopts the principle of prioritizing the largest MAC address, introduces a MAC address weighting algorithm, compares the stored conflicted wireless channels to avoid previously conflicted wireless channels, and reduces the maximum timeout time for wireless channel conflicts. Mechanism 4: When the list of conflicted wireless channels stored by the central coordinator is full of 40, and the current wireless channel is conflicting and a new wireless channel needs to be switched, a mechanism is used to cyclically maintain the list of conflicted wireless channels using the first-in-first-out principle. After powering on, the central coordinator reads the wireless channel buffer negotiation time from the flash memory. If the time is invalid, the default buffer time is set to 30 seconds and stored in the flash memory. After the central coordinator is running stably after powering on, it periodically sends out inter-network coordination frames wirelessly, informing the local network of the wireless channel number and modulation method / wireless option mode. In this way, the central coordinator can monitor the wireless channel number and option mode used by other networks. When the central coordinator detects that the wireless channel number and option mode of another network are the same as its own, it enters a 30-second negotiation buffer period. During this negotiation buffer period, the central coordinator continues to listen to the radio frames of neighboring networks; upon detecting radio beacon frames, it determines the MAC address of its own network and the MAC address of neighboring networks. If the MAC address is not the largest: Execute operation 1: First, save the current wireless channel information of this network to the list of previously conflicted wireless channel information records in flash. Then, process the MAC address of this network using the address weighting algorithm to obtain the index of the newly switched wireless channel. Then, select the (Index+1)th wireless channel information parameter from 40 wireless channels based on the index. Compare this wireless channel information parameter with the list of previously conflicted wireless channel information records of this node. If it matches one of them, increment the index by 2 and then take the remainder of 40, i.e., Index = mod(Index+2, 40). Repeat this process until the newly switched wireless channel parameter is different from the parameter in the list of previously conflicted wireless channel information records. Then, set this wireless channel parameter as the current wireless channel parameter of this node and save it to flash. If its own MAC address is the largest: Execute operation 2: First, keep the wireless channel of this network node unchanged and continue to listen to the wireless frames of neighboring networks; if it is found that the wireless channel of the neighboring network is different from the wireless channel of this network during the negotiation buffer period, then this network keeps the original wireless channel unchanged; if the negotiation buffer period expires and it is found that the wireless channel of this network continues to conflict with the wireless channel of the neighboring network, then the central coordinator of this network executes operation 1 to obtain and switch to a random and non-conflicting wireless channel.
2. The fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 1, characterized in that, The mechanism of storing previous wireless conflict channel information records and current wireless channel information in flash memory and selecting the appropriate channel based on their differences, and the mechanism of using a MAC address weighted algorithm to select the wireless channel, are as follows: After the central coordinator has been running stably for about 1 minute each time it is powered on, it first retrieves the previously stored wireless channel information from the flash memory. If no valid wireless channel information is found in the flash memory, it uses the following MAC address weighting algorithm to obtain a random wireless channel based on the current MAC address of the central coordinator, and saves the selected wireless channel information to the flash memory.
3. The fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 1, characterized in that, In mechanism 2, the central coordinator adopts a mechanism combining direct handover with low MAC address listening and buffer negotiation, and the buffer period time parameter can be set and stored in flash memory, specifically: After the central coordinator is powered on, it reads the wireless channel buffer negotiation time from the flash memory. If the time is invalid, the default buffer time is set to 30 seconds and stored in the flash memory. After the central coordinator is powered on and running stably, it periodically transmits inter-network coordination frames wirelessly, informing the local network of the wireless channel number and modulation method / wireless option mode. In this way, the central coordinator can listen to the wireless channel number and option mode used by other networks. When the central coordinator hears that the wireless channel number and option mode of other networks are the same as its own, it enters a 30-second negotiation buffer period. During this negotiation buffer period, the central coordinator continues to listen to the radio frames of neighboring networks; upon detecting radio beacon frames, it determines the MAC address of its own network and the MAC address of neighboring networks.
4. The fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 3, characterized in that, After determining the size of the MAC address of this network and the MAC address of neighboring networks, the process also includes: If the current MAC address is not the largest: Execute operation 1: First, save the current wireless channel information of this network to the list of previously conflicted wireless channel information records in flash memory. Then, process the MAC address of this network using the address weighting algorithm to obtain the index of the newly switched wireless channel. Then, select the (Index+1)th wireless channel information parameter from 40 wireless channels based on the index, and compare this wireless channel information parameter with the list of previously conflicted wireless channel information records of this node. If it matches one of them, increment the index by 2 and then take the remainder of 40, i.e., Index = mod(Index+2, 40). Repeat this process until the newly switched wireless channel parameter is different from the parameter in the list of previously conflicted wireless channel information records. Then, set this wireless channel parameter as the current wireless channel parameter of this node and save it to flash memory.
5. A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 4, characterized in that, After determining the size of the MAC address of the local network and the MAC address of the neighboring network, the process also includes: If the local MAC address is the largest: Execute operation 2: First, keep the local network node's wireless channel unchanged and continue to listen to the wireless frames of the neighboring network; if, during the negotiation buffer period, it is found that the wireless channel of the neighboring network is different from the local network's wireless channel, then the local network keeps its original wireless channel unchanged; if, when the negotiation buffer period expires, it is found that the local network's wireless channel continues to conflict with the neighboring network's wireless channel, then the local network's central coordinator executes operation 1 to obtain and switch to a random and non-conflicting wireless channel.
6. The fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 4, characterized in that, Mechanism 3 specifically includes: When the central coordinator negotiates via the wireless channel conflict message reported by the STA, and learns that a neighboring network has the same wireless channel as its own network, S301: the central coordinator compares the channel numbers and corresponding wireless channel Option parameters of all neighboring networks in the received wireless channel conflict message with its own previously conflicted wireless channel list. If they are different, the central coordinator adds the central coordinator to the list of conflicted wireless channels to avoid secondary conflicts when switching to a new wireless channel later. S302: the central coordinator compares the MAC addresses of its own network with all conflicting neighboring networks. If the central coordinator's MAC address is the largest, the current wireless channel remains unchanged. If the conflict continues for 20 minutes, operation 1 is executed to obtain and switch to a random and non-conflicting wireless channel. S303: the central coordinator compares the MAC addresses of its own network with all conflicting neighboring networks. If the central coordinator's MAC address is not the largest, operation 1 is immediately executed to obtain and switch to a random and non-conflicting wireless channel.
7. The fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 1, characterized in that, Mechanism 4 specifically includes: when a wireless channel conflict occurs in this central coordinator and a new wireless channel needs to be switched after processing by mechanisms 1, 2, and 3, but before this central coordinator prepares to save the current conflicting wireless channel parameters to the list of conflicted wireless channels, when the list already has 40 channel elements, it starts to take the first wireless channel parameter in the list of conflicted wireless channels in sequence and set it as the current wireless channel, deletes this wireless channel from the list of conflicted wireless channels, and moves the remaining list elements up as a whole, freeing up the 40th element position in the list of conflicted wireless channels, and adds the newly conflicting wireless channel to the last position of the list.
8. A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 7, characterized in that, Mechanism 4 further includes: if, after the newly set wireless channel parameters have been stably configured and the network is in operation, a scenario occurs where there is a conflict with the wireless channel of a neighboring network and a switch to a new wireless channel is required, then mechanism 4 will continue to be executed.
9. A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 5, characterized in that, The wireless frames include wireless beacon frames and wireless SOF frames.
10. A fast and efficient channel coordination method for dual-mode multi-network wireless channel collisions according to claim 4, characterized in that, The scenario where the user's MAC address is not the largest occurs when there is a wireless channel conflict between two or more network master nodes.
Citation Information
Patent Citations
Broadband power line communication network networking method
CN110572187A
Reliable and effective vehicle-mounted ad hoc network multi-channel MAC protocol
CN110856141A