Adaptive scheduling method and device for multi-channel wireless network

By dynamically adjusting channel allocation through an adaptive scheduling method, the problems of low resource utilization, poor network connectivity, and hidden terminals in multi-channel wireless networks are solved, achieving rapid response and efficient channel resource utilization, and enhancing network stability and reliability.

CN119865916BActive Publication Date: 2025-11-0410TH RES INST OF CETC
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411947513.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-27
Publication Date
2025-11-04
Estimated Expiration
2044-12-27

AI Technical Summary

Technical Problem

Multichannel wireless networks suffer from low resource utilization, poor network connectivity, lack of flexibility, and hidden terminal issues. Static channel allocation algorithms cannot adapt to network changes, while dynamic channel allocation algorithms suffer from high system overhead, high implementation complexity, and high cost.

Method used

An adaptive scheduling method is adopted, which receives and updates channel state information through a multi-channel protocol processing module, dynamically adjusts channel allocation based on data packet attributes and channel state, buffers and schedules data packets in a priority queue, and selects the optimal wireless channel for transmission.

Benefits of technology

It achieves rapid dynamic adjustment and reliable channel allocation, effectively responding to changes in network traffic, improving channel resource utilization, reducing channel interference and latency, and enhancing network stability and reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119865916B_ABST
    Figure CN119865916B_ABST
Patent Text Reader

Abstract

The application discloses a kind of adaptive scheduling method and device of multi-channel wireless network, wherein method includes: when network node receives data, wireless signal and channel state sent by wireless transmission channel are received by channel transmission module, and are reported to multi-channel protocol processing module;Again, according to destination member address and channel number, channel state is counted and record is summarized by multi-channel protocol processing module, and multi-channel comprehensive state table is formed;When network node sends data, data packet is queued and scheduled based on priority and first-in-first-out principle by multi-channel protocol processing module;According to the relevant attribute of data packet, the multi-channel comprehensive state table is inquired, and the selected link set is screened out, the optimal wireless channel is determined, and then the data packet is sent by the optimal wireless channel.The channel allocation strategy of the application has fast dynamic adjustment speed, and the channel allocation result has high reliability, can cope with the traffic change of multi-channel wireless network and improve the comprehensive utilization rate of channel resources.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of wireless communication, and particularly relates to a self-adaptive scheduling method and device of a multi-channel wireless network. BACKGROUND

[0002] A multi-channel wireless network refers to a technology for enhancing network performance and transmission reliability by using multiple different frequency or bandwidth channels for transmitting data in a wireless communication system. In a traditional single-channel wireless network, all devices share the same frequency resource, and as the number of devices increases, channel congestion and conflicts are likely to occur, resulting in a decline in network performance. A multi-channel wireless network allocates multiple independent communication channels to different users or devices, so that each channel can independently carry transmission tasks and simultaneously transmit data, reducing channel conflicts and interference and improving network throughput, capacity and reliability. The multi-channel wireless network allocates channel resources according to network requirements and device characteristics to ensure that each device or user can obtain sufficient bandwidth resources and avoid channel conflicts.

[0003] The channel allocation strategy of a multi-channel wireless network mainly includes static channel allocation strategy and dynamic channel allocation strategy.

[0004] The static channel allocation strategy, also known as the fixed channel allocation algorithm, allocates one or more fixed channels for each node or region to communicate according to the network topology, node position, communication demand and other characteristics in the network initialization stage. These allocated channels will not change during the network operation process, unless the network is re-planned or adjusted. The static channel allocation algorithm has the characteristics of simple implementation and low computational complexity. The static channel allocation algorithm completes channel allocation in the network planning stage, and does not require complex algorithms and dynamic adjustment mechanisms, so the implementation is relatively simple. In the actual operation process, nodes or regions do not need to frequently switch channels and reallocate, reducing computational complexity and resource consumption.

[0005] However, static channel allocation strategies have some significant problems. (1) Low resource utilization. Static allocation algorithms pre-allocate fixed channels, but actual network traffic is dynamically changing. Fixed channel allocation can cause some channels to be overloaded during peak periods, while others are idle, resulting in low resource utilization, increased transmission delay, reduced throughput, and overall network performance. (2) Poor network connectivity. Static allocation algorithms rely on stable and predictable traffic patterns in the network. Once the traffic pattern changes, the original channel allocation scheme may not be able to adapt to the new requirements, resulting in poor network connectivity, especially in complex network topology or high node mobility scenarios. (3) Lack of flexibility. Once the static allocation algorithm determines the channel allocation scheme, it is difficult to dynamically adjust according to network changes, making it difficult for static allocation algorithms to handle sudden traffic, network failures, and other events, increasing network maintenance difficulty and cost, and not conducive to network scalability and stability. (4) Hidden terminal problem. If the static allocation algorithm channel allocation is unreasonable, it may cause the hidden terminal problem, resulting in two or more nodes being unable to sense each other's existence when transmitting data, resulting in data collision or loss. The hidden terminal problem can seriously affect the communication quality and reliability of the network, reducing the throughput and efficiency of the network. Although multi-channel static allocation algorithms have the advantages of simple implementation and low computational complexity, they have significant problems in resource utilization, network connectivity, flexibility, and hidden terminal problems.

[0006] Dynamic channel allocation algorithms can dynamically adjust channel resource allocation strategies according to changes in the network during operation. Dynamic allocation algorithms specify one or more nodes in the network to monitor the state information of the entire network and the channel requirements of network members in real time, and develop channel allocation strategies based on network changes and member requirements to improve network throughput, reduce interference, and enhance network stability and reliability. Compared to static allocation algorithms, dynamic allocation algorithms can dynamically adjust channel allocation according to real-time changes in network traffic, ensuring that channel resources are fully utilized. When network members have a large amount of traffic, they can be allocated more channels to meet communication needs, and when network members have a small amount of traffic, they can reduce channel allocation to avoid resource waste. Dynamic allocation algorithms can handle sudden traffic and changes in the network by quickly adjusting channel allocation to adapt to different network conditions and better handle complex and changing network environments. Dynamic allocation algorithms dynamically develop channel allocation strategies to reduce interference between channels, reduce transmission delay, and improve network throughput and transmission efficiency.

[0007] Although multi-channel dynamic allocation algorithms have significant advantages in improving resource utilization, adapting to network changes, and reducing interference, they also have the disadvantages of high system overhead, high implementation complexity, potential ripple effect, and high cost. SUMMARY

[0008] To solve the above problems, the application provides a self-adaptive scheduling method and device for a multi-channel wireless network, which has fast dynamic adjustment speed of channel allocation strategy, high reliability of channel allocation result, and can cope with traffic changes of the multi-channel wireless network and improve comprehensive utilization of channel resources.

[0009] The technical scheme adopted by the application is as follows:

[0010] A self-adaptive scheduling method for a multi-channel wireless network, comprising:

[0011] When the network node receives data, the channel transmission module receives wireless signals and channel states sent by a wireless transmission channel, and reports them to the multi-channel protocol processing module; then the multi-channel protocol processing module counts and records channel states according to destination member addresses and channel numbers, forms a multi-channel comprehensive state table, and regularly maintains and updates each table item information according to channel state report information; the channel states include channel connection information and channel transmission information, and each table item information includes a member address and a channel state;

[0012] When the network node sends data, the multi-channel protocol processing module queues and schedules data packets based on sending priority and first-in-first-out principle; according to data packet related attributes, the multi-channel comprehensive state table is queried to filter out a set of available channels, and an optimal wireless channel is determined according to an optimal channel scheduling method; then the channel transmission module sends the data packets through the optimal wireless channel.

[0013] Further, when the network node sends data, the multi-channel protocol processing module queues and schedules data packets based on priority and first-in-first-out principle, comprising:

[0014] The network node stores data packets to be sent in a queue buffer unit of the multi-channel protocol processing module, and the queue buffer unit allocates data packets to corresponding queue buffer units according to data packet related attributes, and different queue buffer units have different scheduling priorities;

[0015] The adaptive channel scheduling unit of the multi-channel protocol processing module preferentially schedules data packets in a queue with higher priority in the queue buffer unit, and data packets in a queue with the same priority are scheduled according to the first-in-first-out principle.

[0016] Further, the data packet related attributes include data packet generation time, data packet attributes, destination member address, and propagation type.

[0017] Further, the multi-channel comprehensive state table is queried according to data packet related attributes to filter out a set of available channels, and an optimal wireless channel is determined according to an optimal channel scheduling method, comprising:

[0018] The adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, queries the multi-channel comprehensive state table according to the destination member address and the data packet type, filters out the available channel set, and then comprehensively considers the data transmission factors to determine the optimal wireless channel.

[0019] Further, the data transmission factors include the data packet type, the connection quality, the transmission delay, the transmission rate and the congestion state.

[0020] An adaptive scheduling device of a multi-channel wireless network includes a channel transmission module and a multi-channel protocol processing module.

[0021] The channel transmission module is configured to receive the wireless signal and the channel state sent by the wireless transmission channel through the channel transmission module when the network node receives data, and report the multi-channel protocol processing module; and send the data packet through the optimal wireless channel when the network node sends data.

[0022] The multi-channel protocol processing module is configured to, when the network node receives data, count the channel state and aggregate the records according to the destination member address and the channel number, form a multi-channel comprehensive state table, and regularly maintain and update each table item information according to the channel state reporting information; when the network node sends data, queue cache and schedule the data packet based on the sending priority and the first-in-first-out principle; query the multi-channel comprehensive state table according to the data packet related attributes, filter out the available channel set, and determine the optimal wireless channel according to the optimal channel scheduling method; the channel state includes channel connection information and channel transmission information, and each table item information includes a member address and a channel state.

[0023] Further, when the network node sends data, the multi-channel protocol processing module queues caches and schedules the data packet based on the sending priority and the first-in-first-out principle, including:

[0024] The network node stores the data packet to be sent in the queue cache unit of the multi-channel protocol processing module, and the queue cache unit allocates the data packet to the corresponding queue cache unit according to the data packet related attributes, and different queue cache units have different scheduling priorities.

[0025] The adaptive channel scheduling unit of the multi-channel protocol processing module preferentially schedules the data packet in the queue with higher priority in the queue cache unit, and the data packet in the queue with the same priority is scheduled according to the first-in-first-out principle.

[0026] Further, the data packet related attributes include the data packet generation time, the data packet attribute, the destination member address and the propagation type.

[0027] Further, the multi-channel comprehensive state table is queried according to the data packet related attributes, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method, comprising:

[0028] The adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, queries the multi-channel comprehensive state table according to the destination member address and the data packet type, screens out the available channel set, and then determines the optimal wireless channel by comprehensively considering the data transmission factors.

[0029] Further, the data transmission factors include the data packet type, the connection quality, the transmission delay, the transmission rate and the congestion state.

[0030] The beneficial effects of the present application are as follows:

[0031] (1) The dynamic adjustment speed is fast. In the present application, the network node can simultaneously receive and process the state information of the wireless signal and the channel reported by each channel transmission module through the multi-channel access control unit in the multi-channel protocol processing module, and report the channel state information to the multi-channel state sensing unit. The multi-channel state sensing unit extracts the member address, the channel number and the channel state information, and forms a multi-channel comprehensive state table by summarizing and recording. When the channel state of the same member address and the same channel number is received, the multi-channel sensing unit will update the corresponding table content in the multi-channel comprehensive state table according to the latest channel state information. When the channel state of the multi-channel wireless network system changes, the network can respond in time according to the channel state change, dynamically adjust and update the channel state information of the multi-channel comprehensive state table, so that the multi-channel comprehensive state table information maintained by the network node locally is consistent with the current channel state of the multi-channel wireless network system. Compared with the prior art, the multi-channel wireless network system can more effectively handle the dynamic change of the channel.

[0032] (2) The channel allocation result has high reliability. In the channel scheduling process, the application selects a set of candidate wireless channels and the channel state of the candidate wireless channels from the channel state table of the multi-channel state perception unit according to the destination member address of the data packet. The channel state information includes channel number, channel connectivity, transmission delay, transmission rate, channel reliability, channel congestion state and other attributes. According to the service attribute of the data packet, the set of wireless channels to be optimized is selected from the set of candidate wireless channels according to the QoS requirement. Then, the adaptive channel scheduling strategy prioritizes each attribute of the channel state according to the matching degree of the QoS requirement. First, the wireless channel is selected from the set of wireless channels to be optimized according to the highest priority attribute. Then, the wireless channel is selected from the set of wireless channels to be optimized according to the second highest priority attribute. The wireless channel selection process is completed until there is only one wireless channel in the set of wireless channels to be optimized. Then, the wireless channel in the set of wireless channels to be optimized is selected as the final wireless channel scheduling result. The adaptive channel scheduling strategy selects the optimal wireless channel according to the service attribute of the data packet. Compared with the prior art, the multi-channel wireless network adaptive channel scheduling method has higher reliability of channel allocation result.

[0033] (3) It can effectively respond to network traffic changes. The channel state information of the multi-channel comprehensive state table in the multi-channel state perception unit of the application is dynamically adjusted and updated in real time with the change of the channel in the multi-channel wireless network, so that the multi-channel comprehensive state table information maintained locally by the network node is consistent with the current channel state in the multi-channel wireless network system. When the number of data packets sent by the network node in the network suddenly increases, causing the connectivity and congestion state of part of the channel to decrease, the multi-channel access control unit perceives the channel change through the channel transmission module and timely reports to the multi-channel state perception unit to update the channel state information of the multi-channel comprehensive state table. When the node needs to send data packets, the adaptive channel scheduling strategy directly excludes the wireless channels with poor channel connectivity and high congestion state in the set of candidate wireless channels that do not meet the QoS requirement, and selects wireless channels with good channel connectivity and low congestion state. If there is no available channel, the data packet transmission time is delayed, avoiding the situation of uneven channel load and network overload operation of the multi-channel wireless network. Compared with the prior art, the multi-channel wireless network adaptive channel scheduling method can effectively respond to normal changes and sudden increases or sudden decreases of network traffic.

[0034] (4) improve the comprehensive utilization rate of channel resources. In the channel scheduling process, the application first queries the multi-channel comprehensive state table to determine the candidate wireless channel set, then sorts the channel state information according to the QoS requirement of different service data packets in priority order, determines the optimal wireless channel for data packet transmission from the wireless channel set to be optimized through the adaptive channel scheduling strategy, and if the adaptive multi-channel scheduling rule selects multiple optimal wireless channels from the wireless channel set to be optimized, balances the data packet transmission load of each channel through multi-channel distribution of text service data packets, multi-channel concurrency of voice service and image service data packets, and video service packet optimal single channel usage, improves the comprehensive utilization rate of wireless channel resources, and avoids the situation that some channels have high congestion state and other channels are idle. Compared with the prior art, the multi-channel resource utilization rate can be more effectively improved. BRIEF DESCRIPTION OF DRAWINGS

[0035] Figure 1 is a schematic diagram of the adaptive channel scheduling device of the multi-channel wireless network of the application;

[0036] Figure 2 is a flowchart of the optimal channel scheduling rule of the adaptive channel scheduling unit of the multi-channel protocol processing module of the application;

[0037] Figure 3 is a schematic diagram of the multi-channel scheduling strategy of the adaptive channel scheduling unit of the application. DETAILED DESCRIPTION

[0038] In order to have a clearer understanding of the technical features, objects and effects of the application, the specific embodiments of the application will be described. It should be understood that the specific embodiments described herein are only used to explain the application and do not limit the application, that is, the described embodiments are only a part of the embodiments of the application, but not all the embodiments. Based on the embodiments of the application, all other embodiments obtained by those skilled in the art without creative labor are within the scope of protection of the application.

[0039] The multi-channel wireless network includes a plurality of network nodes distributed in different positions and a plurality of wireless transmission channels for communication, and the network nodes can select one or more channels to transmit information simultaneously for communication. The existing multi-channel wireless network channel allocation strategies mainly include static channel allocation strategy and dynamic channel allocation strategy, wherein the static channel allocation strategy has the problems of low resource utilization rate, poor network connectivity, lack of flexibility and hidden terminal, and the dynamic channel allocation strategy has the disadvantages of large system overhead, high implementation complexity, possible ripple effect and high cost.

[0040] Based on this, the embodiment provides an adaptive scheduling device of a multi-channel wireless network.

[0041] For each node in the multi-channel wireless network, adaptive channel scheduling is realized by a running multi-channel protocol processing module. The network node receives wireless signals and channel states from wireless transmission channels from a wireless receiving unit of a channel transmission module, and reports the receiving result to the multi-channel protocol processing module.

[0042] As shown in Figure 1 The embodiment provides an adaptive scheduling device of a multi-channel wireless network, which comprises a channel transmission module and a multi-channel protocol processing module. The multi-channel protocol processing module comprises a queue buffer unit, an adaptive channel scheduling unit, a multi-channel state sensing unit and a multi-channel access control unit. The channel transmission module comprises a wireless receiving unit for receiving wireless signals from wireless space and a wireless sending unit for sending wireless signals to wireless space.

[0043] The embodiment also provides an adaptive scheduling method of a multi-channel wireless network, which comprises:

[0044] When the network node receives data, it receives wireless signals and channel states sent by a wireless transmission channel through the channel transmission module, and reports them to the multi-channel protocol processing module. Then, the multi-channel protocol processing module counts and records channel states according to destination member addresses and channel numbers, forms a multi-channel comprehensive state table, and regularly maintains and updates each table item information according to channel state reporting information. The channel states comprise channel connectivity information and channel transmission information, and each table item information comprises a member address and a channel state.

[0045] When the network node sends data, it queues and schedules data packets based on sending priority and first-in-first-out principle through the multi-channel protocol processing module. According to the relevant attributes of the data packets, the multi-channel comprehensive state table is queried to filter out a set of available channels, and the optimal wireless channel is determined according to the optimal channel scheduling method. Then, the data packets are sent through the optimal wireless channel through the channel transmission module.

[0046] In the embodiment, for each node in the multi-channel wireless network, adaptive channel scheduling is realized by a multi-channel protocol processing module running on the node. Specifically, the network node receives wireless signals from wireless transmission channels from a wireless receiving unit of a channel transmission module, and reports the receiving result to the multi-channel protocol processing module. The multi-channel access control unit of the multi-channel protocol processing module receives wireless signals and state information of receiving channels reported by the channel transmission module, and sends them to the multi-channel state sensing unit. The multi-channel state sensing unit extracts member addresses, channel numbers and channel states from the reporting information of the channel transmission module, records and forms a multi-channel comprehensive state table, and regularly updates table item information.

[0047] The network node sends the data packet to be sent to the multi-channel protocol processing module, which is received and stored by the queue buffer unit. The queue buffer unit allocates the data packet to a buffer queue of different priorities according to the attribute and sending requirement of the data packet, and takes out the data packet to be sent from the queue buffer unit in a scheduling order from high to low priority and from early to late arrival time, and sends it to the adaptive channel scheduling unit. The adaptive channel scheduling unit receives the data packet to be sent, queries the set of alternative links that can reach the destination member from the multi-channel comprehensive state table of the multi-channel state perception unit according to the destination member address of the data packet, and selects the optimal wireless channel from the set of alternative links according to the attribute of the data packet and the channel state of the set of alternative links, sends the data packet and the channel selection result to the multi-channel access control unit, and then sends the data packet out through the designated channel transmission module by the wireless sending unit.

[0048] As shown in Figure 1 In the multi-channel wireless network, a plurality of network nodes A, B, C, D, E, etc. with equal status are distributed at different spatial positions, each network node communicates with other network nodes through a wireless channel, or simultaneously communicates with multiple network nodes through multiple wireless channels, and the adaptive channel scheduling is performed by the multi-channel protocol processing module running on the network node to select the wireless channel for communication with other network nodes.

[0049] In this embodiment, each network member can simultaneously run a plurality of channel transmission modules, each of which is responsible for processing wireless signals for different wireless channels. The wireless receiving unit of the channel transmission module receives wireless signals, converts the wireless signals into a standard data format, and reports it to the multi-channel access control unit. The wireless sending unit receives the data packet from the multi-channel access control unit, converts the data packet into a wireless signal, and sends it to the wireless space through the designated wireless channel.

[0050] In this embodiment, the multi-channel access control unit receives the wireless signals and channel states reported from the channel transmission module, records the channel states of the received channels such as channel number, connection quality, transmission delay, transmission rate, congestion state, etc., and sends them to the multi-channel state perception unit. The multi-channel state perception unit statistically analyzes the channel state information and records it according to the destination member address and channel number, forms a multi-channel comprehensive state table, and regularly maintains and updates the information of each table item according to the reported channel state.

[0051] When the network node needs to send data, first, the data packets are allocated to different priority queue buffer units according to data attributes, transmission requirements, etc., and data packets in high-priority queue buffer units are preferentially scheduled, and data packets in the same priority queue are scheduled according to the principle of first in first out (FIFO). After the adaptive channel scheduling unit receives the data packets to be scheduled, the attributes such as the destination member address and the data packet type are queried according to the attributes such as the destination member address and the data packet type, and a set of candidate links is screened out, and then the optimal wireless channel is determined by comprehensively considering factors such as the data packet type, the connectivity quality, the transmission delay, the transmission rate, and the congestion state, and the multi-channel access control unit sends the data packets to the specified channel transmission module according to the channel selection result, and the wireless sending unit sends the data packets out.

[0052] In the embodiment, the multi-channel state perception unit can aggregate and statistically record the channel state information recorded by the multi-channel access control unit when the wireless receiving unit receives the wireless signal through the channel transmission module, and jointly record the wireless signal sending member address recorded by the wireless receiving unit as the destination member address information and the channel state information.

[0053] As shown in Table 1, the channel state information recorded by the multi-channel state perception unit includes:

[0054] The channel number identifies the channel number of the channel transmission module of the node receiving the wireless signal from the wireless space;

[0055] The channel connectivity describes whether the node can communicate with the destination member from the current channel, including four states of good, poor, and not connected;

[0056] The transmission delay describes the total time required by the node to start receiving the wireless signal to complete the reception on the current channel;

[0057] The transmission rate describes the total amount of wireless signals that can be transmitted on the current channel per unit time;

[0058] The channel reliability describes the quality of wireless signal transmission on the current channel, and the lower the bit error rate, the higher the channel reliability, including three states of high, medium, and low;

[0059] The channel congestion state describes the frequency of data packets that cannot be sent from the current channel due to insufficient channel resources per unit time, including three states of low, medium, and high.

[0060] Table 1-Composition of Multi-Channel Comprehensive State Table

[0061]

[0062]

[0063] When a network member needs to send a data packet, the adaptive channel scheduling unit indexes the multi-channel comprehensive state table with the destination member address of the data packet to be scheduled, obtains the multi-channel comprehensive state of the candidate wireless channel set, and then selects the optimal transmission channel from the candidate wireless channel set according to the adaptive channel scheduling strategy to send the data packet. The multi-channel access control unit receives the data packet and the channel selection result sent by the adaptive channel scheduling unit, forwards the data packet to the specified channel transmission module according to the channel selection result, and the channel transmission module sends the data packet to the wireless channel through the wireless sending unit after receiving the data packet.

[0064] Preferably, as shown in Figure 2 the adaptive channel scheduling unit optimal channel scheduling method includes the following steps:

[0065] According to the data packet sending priority, the data packet with the highest current priority is taken out from the queue buffer unit, the multi-channel comprehensive state table is inquired according to the sending destination member address of the data packet, all table entries with the destination member address equal to the current sending destination member address are taken out from the table to obtain a candidate wireless channel set and a channel state of the candidate set 100; if a wireless channel capable of reaching the destination member is selected from the candidate wireless channel set 101, if no wireless channel can reach the destination member, information of no available wireless channel is reported 103, and the channel scheduling process is ended 115; the wireless channels in the candidate wireless channel set are matched according to the QoS demand of the data packet service attribute 102, if no wireless channel satisfying the QoS demand exists, information of no available wireless channel is reported 103, and the channel scheduling process is ended 115; if the wireless channel satisfying the QoS demand of the data packet service exists, a to-be-optimized wireless channel set is obtained, and the optimal wireless channel is selected from the to-be-optimized wireless channel set to send the data packet 104; if there is only one wireless channel in the to-be-optimized wireless channel set 105, the wireless channel is taken as the optimal wireless channel 113, the data packet and the optimal wireless channel selection result are taken as the output, and the optimal channel scheduling process is completed 114; if there are multiple wireless channels in the to-be-optimized wireless channel set, the priorities and matching degrees of the states of the wireless channels are sorted according to the data packet service type, the wireless channel set elements are further filtered, and the requirement priority order of the current data packet service to the wireless channel is taken as an example, the wireless channel satisfying the conditions of the channel connectivity being optimal or good and the reliability being high is selected from the to-be-optimized wireless channel set 106; if there is only one wireless channel in the to-be-optimized wireless channel set 107, the wireless channel is taken as the optimal wireless channel 113, the data packet and the optimal wireless channel selection result are taken as the output, and the optimal channel scheduling process is completed 114; otherwise, the to-be-optimized wireless channel set is sorted according to the channel connectivity, and the wireless channel with the best channel connectivity is selected 108; if there is only one wireless channel in the to-be-optimized wireless channel set 109, the wireless channel is taken as the optimal wireless channel 113, the data packet and the optimal wireless channel selection result are taken as the output, and the optimal channel scheduling process is completed 114; otherwise, the to-be-optimized wireless channel set is sorted according to the channel reliability, and the wireless channel with the best channel reliability is selected 110; if there is only one wireless channel in the to-be-optimized wireless channel set 111, the wireless channel is taken as the optimal wireless channel 113, the data packet and the optimal wireless channel selection result are taken as the output, and the optimal channel scheduling process is completed 114; otherwise, the to-be-optimized wireless channel set is sorted according to the load balancing scheduling principle, and the wireless channel with the low channel congestion degree is selected 112; the wireless channel in the to-be-optimized wireless channel set is taken as the optimal wireless channel 113, the data packet and the optimal wireless channel selection result are taken as the output, and the optimal channel scheduling process is completed 114.

[0066] As Figure 3As shown in the preferred channel set of the optional adaptive channel scheduling rule, the data packet attributes sent by the network node include text service, voice service, image service, video service and other attribute types, and different attribute data packets have different QoS (Quality of Service) channel requirements; the adaptive channel scheduling unit first determines the candidate wireless channel set from the multi-channel integrated state table according to the destination member address of the data packet, and then selects the to-be-optimized wireless channel set that meets the QoS requirement from the candidate wireless channel set according to the QoS channel requirement of the data packet service attribute, which is specifically described as follows.

[0067] The QoS requirement of the text service is high connectivity, and the priority order of the wireless channel state in the adaptive scheduling rule is good channel connectivity and high transmission rate. First, the wireless channels in the to-be-optimized wireless channel set are sorted according to the channel connectivity, and the wireless channel with the best channel connectivity is selected. Then, the wireless channel with the highest transmission rate is selected from the to-be-optimized wireless channel set selection result. If there is only one wireless channel in the to-be-optimized wireless channel set during the wireless channel selection process, the scheduling process is ended in advance.

[0068] The QoS requirement of the voice service is low latency, and the priority order of the wireless channel state in the adaptive scheduling rule is low latency, good channel connectivity and high transmission rate. First, the wireless channels in the to-be-optimized wireless channel set are sorted according to the channel connectivity, and the wireless channel with the lowest transmission latency is selected. Then, the wireless channel with the best channel connectivity is selected from the to-be-optimized wireless channel set selection result. Finally, the wireless channel with the highest transmission rate is selected from the to-be-optimized wireless channel set selection result. If there is only one wireless channel in the to-be-optimized wireless channel set during the wireless channel selection process, the scheduling process is ended in advance.

[0069] The QoS requirement of the image service is high reliability, and the priority order of the wireless channel state in the adaptive scheduling rule is high reliability, low transmission latency and high transmission rate. First, the wireless channels in the to-be-optimized wireless channel set are sorted according to the channel connectivity, and the wireless channel with the highest reliability is selected. Then, the wireless channel with the lowest transmission latency is selected from the to-be-optimized wireless channel set selection result. Finally, the wireless channel with the highest transmission rate is selected from the to-be-optimized wireless channel set selection result. If there is only one wireless channel in the to-be-optimized wireless channel set during the wireless channel selection process, the scheduling process is ended in advance.

[0070] The QoS requirement of the video service is high throughput, and the priority order of the wireless channel state in the adaptive scheduling rule is good channel connectivity, low transmission delay and high transmission rate. First, the wireless channels in the set of wireless channels to be optimized are sorted according to the channel connectivity, and the wireless channel with good channel connectivity is selected. Then, the wireless channel with the lowest transmission delay is selected from the set of wireless channels to be optimized. Finally, the wireless channel with the highest transmission rate is selected from the set of wireless channels to be optimized. If there is only one wireless channel in the set of wireless channels to be optimized in the wireless channel selection process, the scheduling process is ended in advance.

[0071] Preferably, in order to improve the comprehensive utilization rate of the channels in the multi-channel wireless network, if the adaptive multi-channel scheduling rule selects multiple optimal wireless channels from the set of wireless channels to be optimized, the data packet transmission load of each channel is balanced, the comprehensive utilization rate of the wireless channel resources is improved, and the situation that some channels are in a high congestion state and other channels are idle is avoided, by means of multi-channel distribution of text service data packets, multi-channel concurrency of voice service and image service data packets, and multi-channel use mode of video service data packets with single-channel optimization according to the congestion states of the multiple wireless channels.

[0072] It should be noted that, for the foregoing method embodiments, in order to facilitate description, they are described as a series of action combinations, but those skilled in the art should know that the present application is not limited to the action sequence described, because according to the present application, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should know that the embodiments described in the specification all belong to preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

Claims

1. An adaptive scheduling method for a multi-channel wireless network, characterized in that, include: When a network node receives data, it receives the wireless signals and channel status transmitted by the wireless transmission channel through the channel transmission module and reports them to the multi-channel protocol processing module. Then, the multi-channel protocol processing module calculates and summarizes the channel status based on the destination member address and channel number to form a multi-channel integrated status table, and maintains the information of each table entry periodically based on the channel status reporting information; the channel status includes channel connectivity information and channel transmission information, and the information of each table entry includes member address and channel status; When a network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on sending priority and first-in-first-out principles; it queries the multi-channel integrated status table according to the relevant attributes of the data packets to filter out the set of available channels, determines the optimal wireless channel according to the optimal channel scheduling method, and then sends the data packets through the channel transmission module using the optimal wireless channel. When the network node sends data, the multi-channel protocol processing module performs queue buffering and scheduling of data packets based on sending priority and first-in-first-out principles, including: Network nodes store the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit allocates the data packets to the corresponding queue buffer unit according to the data packet related attributes. Different queue buffer units have different scheduling priorities. The adaptive channel scheduling unit of the multi-channel protocol processing module prioritizes scheduling data packets in higher priority queues in the queue buffer unit, and data packets in queues of the same priority are scheduled according to the first-in-first-out principle; The data packet related attributes include: data packet generation time, data packet attributes, destination member address, and propagation type.

2. The adaptive scheduling method for a multi-channel wireless network according to claim 1, characterized in that, The step of querying the multi-channel integrated status table based on data packet related attributes, filtering out the set of available channels, and determining the optimal wireless channel according to the optimal channel scheduling method includes: When the adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, it queries the multi-channel integrated status table according to the destination member address and data packet type, filters out the set of available channels, and then determines the optimal wireless channel by comprehensively considering data transmission factors.

3. The adaptive scheduling method for a multi-channel wireless network according to claim 2, characterized in that, The data transmission factors include: data packet type, connectivity quality, transmission delay, transmission rate, and congestion status.

4. An adaptive scheduling device for a multi-channel wireless network, characterized in that, Includes a channel transmission module and a multi-channel protocol processing module; The channel transmission module is configured to: when a network node receives data, receive the wireless signal and channel status transmitted by the wireless transmission channel through the channel transmission module, and report them to the multi-channel protocol processing module; when a network node transmits data, transmit the data packet using the optimal wireless channel. The multi-channel protocol processing module is configured to: when a network node receives data, statistically analyze and summarize the channel status based on the destination member address and channel number to form a multi-channel integrated status table, and periodically maintain and update the information of each table entry based on the channel status reporting information; when a network node sends data, queue and schedule data packets based on priority and first-in-first-out principles; query the multi-channel integrated status table based on the relevant attributes of the data packets, filter out the set of available channels, and determine the optimal wireless channel according to the optimal channel scheduling method; the channel status includes channel connectivity information and channel transmission information, and the information of each table entry includes member address and channel status; When the network node sends data, the multi-channel protocol processing module performs queue buffering and scheduling of data packets based on sending priority and first-in-first-out principles, including: Network nodes store the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit allocates the data packets to the corresponding queue buffer unit according to the data packet related attributes. Different queue buffer units have different scheduling priorities. The adaptive channel scheduling unit of the multi-channel protocol processing module prioritizes scheduling data packets in higher priority queues in the queue buffer unit, and data packets in queues of the same priority are scheduled according to the first-in-first-out principle; The data packet related attributes include: data packet generation time, data packet attributes, destination member address, and propagation type.

5. The adaptive scheduling device for a multi-channel wireless network according to claim 4, characterized in that, The step of querying the multi-channel integrated status table based on data packet related attributes, filtering out the set of available channels, and determining the optimal wireless channel according to the optimal channel scheduling method includes: When the adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, it queries the multi-channel integrated status table according to the destination member address and data packet type, filters out the set of available channels, and then determines the optimal wireless channel by comprehensively considering data transmission factors.

6. The adaptive scheduling device for a multi-channel wireless network according to claim 5, characterized in that, The data transmission factors include: data packet type, connectivity quality, transmission delay, transmission rate, and congestion status.

Citation Information

Patent Citations

  • ADHOC network multichannel communication method based on bluetooth cooperation

    CN105744563A

  • Wireless transmission routing method based on multiple channels

    CN107241777A