Self-adaptive scheduling method and device for multi-channel wireless network
By adopting an adaptive scheduling method in a multi-channel wireless network, dynamically processing channel state and packet attributes, the problems of low resource utilization and poor flexibility of the multi-channel static allocation algorithm are solved, and the reliability and resource utilization of the channel allocation results are improved.
Patent Information
- Application Number
- CN202411947513.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-27
- Publication Date
- 2025-04-22
- Estimated Expiration
- 2044-12-27
AI Technical Summary
The multi-channel static allocation algorithm has problems such as low resource utilization, poor network connectivity, lack of flexibility and hidden terminals. The dynamic allocation algorithm has the disadvantages of large system overhead, high implementation complexity, possible ripple effects and high cost.
An adaptive scheduling method for multi-channel wireless network is proposed. Through a multi-channel protocol processing module, a multi-channel comprehensive state table is formed, and a channel is dynamically scheduled according to the priority and attributes of the data packet, and the optimal wireless channel is selected for data transmission.
It realizes high reliability of channel allocation results, can quickly and dynamically adjust to deal with changes in network traffic, improves the comprehensive utilization rate of channel resources, and avoids channel load imbalance and network overload.
Smart Images

Figure CN119865916A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of wireless communication technology, and in particular to an adaptive scheduling method and device for a multi-channel wireless network. Background Art
[0002] Multi-channel wireless network refers to the technology that uses multiple channels with different frequencies or bandwidths for data transmission in wireless communication systems to enhance network performance and transmission reliability. In traditional single-channel wireless networks, all devices share the same frequency resources. As the number of devices increases, channel congestion and conflicts are prone to occur, resulting in decreased network performance. Multi-channel wireless networks allocate multiple independent communication channels to different users or devices, so that each channel can independently carry transmission tasks and transmit data at the same time, reducing channel conflicts and interference, and improving network throughput, capacity and reliability. Multi-channel wireless networks allocate 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] There are two main types of channel allocation strategies in multi-channel wireless networks: 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 communication to each node or region during the network initialization phase based on the network topology, node location, communication requirements and other characteristics. These allocated channels will not change during network operation unless the network is replanned 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 during the network planning phase, does not require complex algorithms and dynamic adjustment mechanisms, and is relatively simple to implement. During actual operation, nodes or regions do not need to frequently switch and reallocate channels, which reduces computational complexity and resource consumption.
[0005] However, there are some significant problems with static channel allocation strategies. (1) Low resource utilization. The static allocation algorithm pre-allocates fixed channels, but the actual network traffic changes dynamically. Fixed channel allocation may cause some channels to be overloaded during peak hours, while other channels are idle, resulting in low resource utilization, increased transmission delay, reduced throughput, and affecting the overall network performance. (2) Poor network connectivity. The static allocation algorithm relies on a stable and predictable traffic pattern in the network. Once the network traffic pattern changes, the original channel allocation scheme may not be able to adapt to the new needs, resulting in poor network connectivity, especially in scenarios with complex network topology or high node mobility. (3) Lack of flexibility. Once the static allocation algorithm determines the channel allocation scheme, it is difficult to dynamically adjust it according to network changes, making the static allocation algorithm unable to cope with events such as sudden traffic and network failures, increasing the difficulty and cost of network maintenance, and is not conducive to the scalability and stability of the network. (4) There is a hidden terminal problem. If the static allocation algorithm allocates channels unreasonably, it may cause a hidden terminal problem, resulting in two or more nodes being unable to perceive each other's existence when sending data, resulting in data conflicts or loss. The hidden terminal problem will seriously affect the communication quality and reliability of the network, and reduce the throughput and efficiency of the network. Although the multi-channel static allocation algorithm has the advantages of simple implementation and low computational complexity, it has significant problems in resource utilization, network connectivity, flexibility and hidden terminal problems.
[0006] The dynamic channel allocation algorithm can dynamically adjust the channel resource allocation strategy according to the changes in the network operation process. The dynamic allocation algorithm specifies one or more nodes in the network, monitors the status information of the entire network and the channel requirements of network members in real time, and formulates channel allocation strategies based on network changes and member requirements to improve network throughput, reduce interference, and enhance network stability and reliability. Compared with the static allocation algorithm, the dynamic allocation algorithm can dynamically adjust channel allocation according to the real-time changes of network traffic to ensure that channel resources are fully utilized. When the business volume of network members is large, more channels can be allocated to them to meet communication needs. When the business volume of network members is small, the channel allocation to them can be reduced to avoid resource waste. The dynamic allocation algorithm can cope with sudden traffic and changes in the network, adapt to different network conditions by quickly adjusting channel allocation, and better handle complex and changing network environments. The dynamic allocation algorithm reduces interference between channels and reduces transmission delays by dynamically formulating channel allocation strategies, thereby improving network throughput and transmission efficiency.
[0007] Although the multi-channel dynamic allocation algorithm has significant advantages in improving resource utilization, adapting to network changes, and reducing interval interference, it also has the disadvantages of large system overhead, high implementation complexity, possible ripple effects, and high cost. Summary of the invention
[0008] In order to solve the above problems, the present invention proposes an adaptive scheduling method and device for a multi-channel wireless network, which has fast dynamic adjustment speed of channel allocation strategy and high reliability of channel allocation results, can cope with traffic changes in multi-channel wireless networks and improve the comprehensive utilization rate of channel resources.
[0009] The technical solution adopted by the present invention is as follows:
[0010] An adaptive scheduling method for a multi-channel wireless network, comprising:
[0011] When a network node receives data, it receives the wireless signal and channel status sent by the wireless transmission channel through the channel transmission module, and reports to the multi-channel protocol processing module; the multi-channel protocol processing module then counts the channel status and summarizes the records according to the destination member address and channel number to form a multi-channel comprehensive status table, and regularly maintains and updates the information of each table item according to the channel status report information; the channel status includes channel connectivity information and channel transmission information, and the information of each table item includes member address and channel status;
[0012] When a network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on the sending priority and first-in-first-out principle; the multi-channel comprehensive status table is queried according to the relevant attributes of the data packet, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method; and the data packet is then sent through the optimal wireless channel through the channel transmission module.
[0013] Furthermore, when the network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on priority and first-in-first-out principle, including:
[0014] The network node stores the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit distributes the data packets to the corresponding queue buffer units according to the relevant attributes of the data packets. 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 queues with higher priorities in the queue buffer unit, and data packets in queues with the same priority are scheduled according to the first-in-first-out principle.
[0016] Furthermore, the data packet related attributes include: data packet generation time, data packet attributes, destination member address and propagation type.
[0017] Further, the querying of the multi-channel comprehensive status table according to the relevant attributes of the data packet, screening out the available channel set, and determining the optimal wireless channel according to the optimal channel scheduling method includes:
[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 status table according to the destination member address and data packet type, screens out the available channel set, and then determines the optimal wireless channel by comprehensively considering data transmission factors.
[0019] Furthermore, the data transmission factors include: data packet type, connectivity quality, transmission delay, transmission rate and congestion status.
[0020] An adaptive scheduling device for a multi-channel wireless network, comprising a channel transmission module and a multi-channel protocol processing module;
[0021] The channel transmission module is configured to: when the network node receives data, receive the wireless signal and channel status sent by the wireless transmission channel through the channel transmission module, and report to the multi-channel protocol processing module; when the network node sends data, send the data packet through the optimal wireless channel;
[0022] The multi-channel protocol processing module is configured as follows: when a network node receives data, the channel status is counted and summarized and recorded according to the destination member address and channel number to form a multi-channel comprehensive status table, and each table item information is regularly maintained and updated according to the channel status reporting information; when the network node sends data, the data packet is queued and cached and scheduled based on the sending priority and the first-in-first-out principle; the multi-channel comprehensive status table is queuing according to the relevant attributes of the data packet, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method; the channel status includes channel connectivity information and channel transmission information, and each table item information includes a member address and a channel status.
[0023] Furthermore, when the network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on the sending priority and the first-in-first-out principle, including:
[0024] The network node stores the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit distributes the data packets to the corresponding queue buffer units according to the relevant attributes of the data packets. Different queue buffer units have different scheduling priorities.
[0025] The adaptive channel scheduling unit of the multi-channel protocol processing module preferentially schedules data packets in queues with higher priorities in the queue buffer unit, and data packets in queues with the same priority are scheduled according to the first-in-first-out principle.
[0026] Furthermore, the data packet related attributes include: data packet generation time, data packet attributes, destination member address and propagation type.
[0027] Further, the querying of the multi-channel comprehensive status table according to the relevant attributes of the data packet, screening out the available channel set, and determining the optimal wireless channel according to the optimal channel scheduling method includes:
[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 status table according to the destination member address and data packet type, screens out the available channel set, and then determines the optimal wireless channel by comprehensively considering data transmission factors.
[0029] Furthermore, the data transmission factors include: data packet type, connectivity quality, transmission delay, transmission rate and congestion status.
[0030] The beneficial effects of the present invention are:
[0031] (1) Fast dynamic adjustment speed. In the present invention, the network node can simultaneously receive and process the wireless signals and channel status information reported by each channel transmission module through the multi-channel access control unit in the multi-channel protocol processing module, and report the channel status information to the multi-channel status sensing unit. The multi-channel status sensing unit extracts the member address, channel number and channel status information, and summarizes and records them to form a multi-channel comprehensive status table. When the channel status of the same member address and the same channel number is received, the multi-channel sensing unit will update the corresponding table entry content in the multi-channel comprehensive status table according to the latest channel status information. When the channel status of the multi-channel wireless network system changes, the network can respond in time according to the change of the channel status, dynamically adjust and update the channel status information of the multi-channel comprehensive status table, so that the multi-channel comprehensive status table information maintained locally by the network node is consistent with the current channel status in the multi-channel wireless network system. Compared with the prior art, it can more effectively handle the problem of dynamic channel changes in the multi-channel wireless network system.
[0032] (2) The channel allocation result is highly reliable. In the channel scheduling process, the present invention selects a set of candidate wireless channels and the channel status of the candidate channels from the channel status table of the multi-channel status sensing unit according to the destination member address of the data packet. The channel status information includes attributes such as channel number, channel connectivity, transmission delay, transmission rate, channel reliability, and channel congestion status. The set of wireless channels to be selected from the set of candidate wireless channels is selected according to the QoS requirements based on the service attributes of the data packet. Then, the adaptive channel scheduling strategy prioritizes the various attributes of the channel status according to the degree of matching with the QoS requirements. First, a wireless channel is selected from the set of wireless channels to be selected according to the attribute with the highest priority, and then a wireless channel is selected from the set of wireless channels to be selected according to the attribute with the second highest priority, until the wireless channel selection process is completed, or there is only one wireless channel in the set of wireless channels to be selected, then the wireless channel in the set of wireless channels to be selected is used as the final wireless channel scheduling result, and the adaptive channel scheduling strategy selects the optimal wireless channel according to the service attributes of the data packet. Compared with the prior art, the channel allocation result of the multi-channel wireless network adaptive channel scheduling method has higher reliability.
[0033] (3) It can effectively cope with changes in network traffic. The channel state information of the multi-channel comprehensive state table in the multi-channel state sensing unit of the present invention is dynamically adjusted and updated in real time with the channel changes 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 a network node in the network suddenly increases, resulting in a decrease in the connectivity and congestion status of some channels, the multi-channel access control unit senses the channel change through the channel transmission module, and promptly reports to the multi-channel state sensing unit to update the channel state information of the multi-channel comprehensive state table. When the node needs to send a data packet, the wireless channel with poor channel connectivity and high congestion status in the candidate wireless channel set that does not meet the QoS requirements is directly excluded according to the adaptive channel scheduling strategy, and the wireless channel with good channel connectivity and low congestion status is selected. If there is no available channel, the sending time of the data packet is postponed, thereby avoiding the imbalance of channel load in the multi-channel wireless network and the overload of the network. Compared with the prior art, the multi-channel wireless network adaptive channel scheduling method can effectively cope with normal changes in network traffic and abnormal changes such as sudden increase or sudden decrease.
[0034] (4) Improve the comprehensive utilization rate of channel resources. In the channel scheduling process, the present invention first queries the multi-channel comprehensive status table to determine the set of alternative wireless channels, and then sorts the channel status information according to the QoS requirements of different service data packets. The optimal wireless channel for data packet transmission is determined from the set of wireless channels to be preferred through an adaptive channel scheduling strategy. If the adaptive multi-channel scheduling rule selects multiple optimal wireless channels from the set of wireless channels to be preferred, then according to the congestion status of the multiple wireless channels, the text service data packets are multi-channel diverted, the voice service and image service data packets are multi-channel concurrent, and the video service data packets are preferred to use a single channel. The multi-channel usage mode balances the data packet transmission load of each channel, improves the comprehensive utilization rate of wireless channel resources, and avoids the situation where some channels are highly congested and other channels are idle. Compared with the existing technology, it can more effectively improve the utilization rate of multi-channel resources. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] Figure 1 It is a schematic diagram of a multi-channel wireless network adaptive channel scheduling device of the present invention;
[0036] Figure 2 It is a flow chart of optimal channel scheduling rules of the adaptive channel scheduling unit of the multi-channel protocol processing module of the present invention;
[0037] Figure 3 It is a schematic diagram of the preferred wireless channels of the multi-channel scheduling strategy of the adaptive channel scheduling unit of the present invention. DETAILED DESCRIPTION
[0038] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation methods of the present invention are now described. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention, that is, the embodiments described are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of the present invention.
[0039] A multi-channel wireless network includes several network nodes distributed in different locations and multiple wireless transmission channels for communication. 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. The static channel allocation strategy has problems such as low resource utilization, poor network connectivity, lack of flexibility and hidden terminals. 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, this embodiment provides an adaptive scheduling device for a multi-channel wireless network.
[0041] For each node in a multi-channel wireless network, adaptive channel scheduling is implemented by running a multi-channel protocol processing module. The network node receives wireless signals and channel states from the wireless transmission channel from the wireless receiving unit of the channel transmission module, and reports the receiving results to the multi-channel protocol processing module.
[0042] like Figure 1 As shown, this embodiment provides an adaptive scheduling device for a multi-channel wireless network, including a channel transmission module and a multi-channel protocol processing module. The multi-channel protocol processing module includes 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 includes a wireless receiving unit for receiving wireless signals from a wireless space and a wireless sending unit for sending wireless signals to the wireless space.
[0043] This embodiment also provides an adaptive scheduling method for a multi-channel wireless network, including:
[0044] When a network node receives data, it receives the wireless signal and channel status sent by the wireless transmission channel through the channel transmission module, and reports to the multi-channel protocol processing module; the multi-channel protocol processing module then counts the channel status and summarizes the records according to the destination member address and channel number to form a multi-channel comprehensive status table, and regularly maintains and updates the information of each table item according to the channel status report information; the channel status includes channel connectivity information and channel transmission information, and the information of each table item includes member address and channel status;
[0045] When a network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on the sending priority and first-in-first-out principle; the multi-channel comprehensive status table is queried according to the relevant attributes of the data packet, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method; and the data packet is then sent through the optimal wireless channel through the channel transmission module.
[0046] In this embodiment, for each node in the multi-channel wireless network, adaptive channel scheduling is implemented by a multi-channel protocol processing module running on the node. Specifically, the network node receives a wireless signal from a wireless transmission channel from a wireless receiving unit of a channel transmission module, and reports the reception result to the multi-channel protocol processing module; the multi-channel access control unit of the multi-channel protocol processing module receives the wireless signal and the state information of the receiving channel reported by the channel transmission module, and sends it to the multi-channel state sensing unit; the multi-channel state sensing unit extracts the member address, channel number and channel state from the reported information of the channel transmission module, summarizes the records to form a multi-channel comprehensive state table, and regularly updates the table 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 cache unit. The queue cache unit allocates the data packet to cache queues of different priorities according to the attributes of the data packet and the sending requirements, and takes out the data packet to be sent from the queue cache 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, and 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. The adaptive channel scheduling unit executes the adaptive channel scheduling strategy according to the data packet attributes and the channel state of the alternative link set, selects the optimal wireless channel from the alternative link set, sends the data packet and the channel selection result to the multi-channel access control unit, and then sends the data packet through the designated channel transmission module by the wireless sending unit.
[0048] like Figure 1 As shown, in a multi-channel wireless network, multiple network nodes A, B, C, D, E, etc. with equal status are distributed in different spatial positions. Each network node communicates with other network nodes through one wireless channel, or communicates with multiple other network nodes simultaneously through multiple wireless channels. The multi-channel protocol processing module running on the network node performs adaptive channel scheduling and selects the wireless channel for communicating with other network nodes.
[0049] In this embodiment, each network member can run multiple channel transmission modules at the same time, which are 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 standard data formats, and reports them to the multi-channel access control unit; the wireless sending unit receives data packets from the multi-channel access control unit, converts the data packets into wireless signals, and sends them to the wireless space through the specified wireless channel.
[0050] In this embodiment, the multi-channel access control unit receives the wireless signal and channel status reported from the channel transmission module, records the channel status of the receiving channel, such as the channel number, connectivity quality, transmission delay, transmission rate, congestion status and other information, and sends it to the multi-channel status perception unit. The multi-channel status perception unit counts the channel status information and summarizes the records based on the destination member address and channel number to form a multi-channel comprehensive status table, and regularly maintains and updates the information of each table item based on the reported channel status.
[0051] When a network node needs to send data, it first distributes the data packets to queue cache units of different priorities according to data attributes, transmission requirements, etc., and prioritizes the scheduling of data packets in high-priority queue cache units. Data packets in the same priority queue are scheduled according to the principle of First In First Out (FIFO). The adaptive channel scheduling unit receives the data packet to be scheduled, queries the multi-channel comprehensive status table according to its destination member address, data packet type and other attributes, and selects the set of candidate links. Then, it comprehensively considers factors such as data packet type, connectivity quality, transmission delay, transmission rate, congestion status, etc. to determine the optimal wireless channel. The multi-channel access control unit sends the data packet to the designated channel transmission module according to the channel selection result, and the wireless transmission unit sends the data packet out.
[0052] In this embodiment, the multi-channel state perception unit can summarize and count the channel state information recorded by the multi-channel access control unit when the wireless receiving unit of each channel transmission module receives the wireless signal, and jointly record the information of the wireless signal sending member address and the destination member address recorded by the wireless receiving unit with the channel state information.
[0053] As shown in Table 1, the channel state information recorded by the multi-channel state sensing unit includes:
[0054] Channel number, identifying the channel number through which the channel transmission module of this node receives the wireless signal from the wireless space;
[0055] Channel connectivity, which describes whether the node can communicate with the destination member through the current channel. It includes four states: excellent, good, poor, and disconnected.
[0056] Transmission delay describes the total time required for this node to receive wireless signals from the beginning to the completion of all reception in the current channel;
[0057] Transmission rate, which describes the total amount of wireless signals that can be transmitted by the current channel per unit time;
[0058] Channel reliability describes the quality of wireless signal transmission on the current channel. It calculates the ratio of the number of wireless signals with transmission errors to the total number of wireless signals transmitted. The lower the bit error rate, the higher the channel reliability. It includes three states: high, medium, and low.
[0059] The channel congestion status describes the frequency of failure to send data packets from the current channel due to insufficient channel resources per unit time. It includes three states: low, medium, and high.
[0060] Table 1 - Composition of multi-channel integrated status table
[0061]
[0062]
[0063] When a network member needs to send a data packet, the adaptive channel scheduling unit uses the destination member address of the data packet to be scheduled as an index to query the multi-channel comprehensive status table, obtain the multi-channel comprehensive status of the candidate wireless channel set, and then select 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 channel selection result sent by the adaptive channel scheduling unit, and forwards the data packet to the designated channel transmission module according to the channel selection result. After receiving the data packet, the channel transmission module sends it to the wireless channel through the wireless transmission unit.
[0064] Preferably, if Figure 2 As shown, the optimal channel scheduling method of the adaptive channel scheduling unit 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, and according to the sending destination member address of the data packet, the multi-channel comprehensive status table is queried, and all the table entries whose destination member addresses are equal to the current sending destination member address are taken out, and the alternative wireless channel set and the channel state of the alternative set are obtained 100; if a wireless channel that can reach the destination member is selected from the alternative wireless channel set 101, if no wireless channel can reach the destination member, then the information that there is no available wireless channel is reported 103, and the channel scheduling process ends 115; according to the service attributes of the data packet, the QoS requirements of the wireless channels in the alternative wireless channel set are matched 102, and if there is no wireless channel that meets the QoS requirements, then Report the information that there is no available wireless channel 103, and end the channel scheduling process 115; if there is a wireless channel that meets the QoS requirements of the data packet service, obtain the set of wireless channels to be optimized, and select the optimal wireless channel from it to send the data packet 104; if there is only one wireless channel 105 in the set of wireless channels to be optimized, use it as the optimal wireless channel 113, and use the data packet and the optimal wireless channel selection result as output to complete the optimal channel scheduling process 114; if there are multiple wireless channels in the set of wireless channels to be optimized, then according to the type of data packet service, sort the priority and matching degree of each state of the wireless channel, further filter the elements of the wireless channel set, and give priority to the requirements of the current data packet service for the wireless channel. Taking the priority order of good connectivity and high reliability as an example, first, a wireless channel 106 that satisfies both excellent or good channel connectivity and high and medium reliability is selected from the wireless channel set to be prioritized; if there is only one wireless channel 107 in the wireless channel set to be optimized, it is used as the optimal wireless channel 113, and the data packet and the optimal wireless channel selection result are used as output to complete the optimal channel scheduling process 114; otherwise, the wireless channel set to be optimized is sorted according to the channel connectivity, and the wireless channel 108 with the best channel connectivity is selected; if there is only one wireless channel 109 in the wireless channel set to be optimized, it is used as the optimal wireless channel 113, and the data packet and the optimal wireless channel selection result are used as output to complete the optimal signal scheduling process 114. channel scheduling process 114; otherwise, the preferred 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 111 in the preferred wireless channel set, it is used as the optimal wireless channel 113, and the data packet and the optimal wireless channel selection result are used as output to complete the optimal channel scheduling process 114; otherwise, according to the scheduling principle of load balancing, the preferred wireless channel set is sorted by the link congestion status, and the wireless channel with low channel congestion is selected 112; the wireless channel in the preferred wireless channel set is used as the optimal wireless channel 113, and the data packet and the optimal wireless channel selection result are used as output to complete the optimal channel scheduling process 114.
[0066] like Figure 3As shown, in the preferred channel set of the optional adaptive channel scheduling rules, the attributes of the data packets sent by the network nodes include multiple attribute types such as text services, voice services, image services, video services, etc. Data packets with different attributes have different QoS (Quality of Service) channel requirements; the adaptive channel scheduling unit first queries and determines the alternative wireless channel set from the multi-channel comprehensive status table according to the destination member address of the data packet, and then selects the preferred wireless channel set that meets the QoS requirements from the alternative wireless channel set according to the QoS channel requirements of the data packet service attributes. The specific instructions are as follows.
[0067] The QoS requirement of text services is high connectivity. The priority order of wireless channel status in the adaptive scheduling rules is good channel connectivity and high transmission rate. First, the wireless channels in the preferred wireless channel set are sorted according to 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 selection results of the preferred wireless channel set. If there is only one wireless channel in the preferred wireless channel set during the wireless channel selection process, the scheduling process is terminated in advance.
[0068] The QoS requirement for voice services is low latency. The priority order of wireless channel status in the adaptive scheduling rules is low latency, good channel connectivity, and high transmission rate. First, the wireless channels in the preferred wireless channel set are sorted according to 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 selection results of the preferred wireless channel set. Finally, the wireless channel with the highest transmission rate is selected from the selection results of the preferred wireless channel set. If there is only one wireless channel in the preferred wireless channel set during the wireless channel selection process, the scheduling process is terminated in advance.
[0069] The QoS requirement of the image service is high reliability. The priority order of the wireless channel status in the adaptive scheduling rule is high reliability, low transmission delay, and high transmission rate. First, the wireless channels in the preferred wireless channel set are sorted according to channel connectivity, and the wireless channel with the highest reliability is selected. Then, the wireless channel with the lowest transmission delay is selected from the selection results of the preferred wireless channel set. Finally, the wireless channel with the highest transmission rate is selected from the selection results of the preferred wireless channel set. If there is only one wireless channel in the preferred wireless channel set during the wireless channel selection process, the scheduling process is terminated in advance.
[0070] The QoS requirement of video services is high throughput. The priority order of wireless channel status in the adaptive scheduling rules is good channel connectivity, low transmission delay, and high transmission rate. First, the wireless channels in the preferred wireless channel set are sorted according to channel connectivity, and wireless channels with good channel connectivity are selected. Then, the wireless channel with the lowest transmission delay is selected from the selection results of the preferred wireless channel set. Finally, the wireless channel with the highest transmission rate is selected from the selection results of the preferred wireless channel set. If there is only one wireless channel in the preferred wireless channel set during the wireless channel selection process, the scheduling process is terminated in advance.
[0071] Preferably, in order to improve the comprehensive utilization rate of channels in a multi-channel wireless network, if the adaptive multi-channel scheduling rule selects multiple optimal wireless channels from the set of wireless channels to be preferred, then according to the congestion status of the multiple wireless channels, the data packet transmission load of each channel is balanced by multi-channel diversion of text service data packets, multi-channel concurrency of voice service and image service data packets, and multi-channel usage of a single channel for video service data packets, thereby improving the comprehensive utilization rate of wireless channel resources and avoiding the situation where some channels are highly congested while other channels are idle.
[0072] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity of description, they are expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the order of the actions described, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all 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 the network node receives data, it receives the wireless signal and channel status sent by the wireless transmission channel through the channel transmission module, and reports it to the multi-channel protocol processing module; Then, the multi-channel protocol processing module counts the channel status and summarizes the records according to the destination member address and channel number to form a multi-channel comprehensive status table, and regularly maintains each table item information according to the channel status reporting information; the channel status includes channel connectivity information and channel transmission information, and each table item information 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 the sending priority and first-in-first-out principle; the multi-channel comprehensive status table is queried according to the relevant attributes of the data packet, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method; and the data packet is then sent through the optimal wireless channel through the channel transmission module.
2. The adaptive scheduling method for a multi-channel wireless network according to claim 1, characterized in that: When the network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on the sending priority and the first-in-first-out principle, including: The network node stores the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit distributes the data packets to the corresponding queue buffer units according to the relevant attributes of the data packets. Different queue buffer units have different scheduling priorities. The adaptive channel scheduling unit of the multi-channel protocol processing module preferentially schedules data packets in queues with higher priorities in the queue buffer unit, and data packets in queues with the same priority are scheduled according to the first-in-first-out principle.
3. The adaptive scheduling method for a multi-channel wireless network according to claim 2, characterized in that: The data packet related attributes include: data packet generation time, data packet attributes, destination member address and propagation type.
4. The adaptive scheduling method for a multi-channel wireless network according to claim 1, characterized in that: The method of querying the multi-channel comprehensive status table according to the relevant attributes of the data packet, screening out the available channel set, and determining the optimal wireless channel according to the optimal channel scheduling method includes: The adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, queries the multi-channel comprehensive status table according to the destination member address and data packet type, screens out the available channel set, and then determines the optimal wireless channel by comprehensively considering data transmission factors.
5. The adaptive scheduling method for a multi-channel wireless network according to claim 4, characterized in that: The data transmission factors include: data packet type, connection quality, transmission delay, transmission rate and congestion status.
6. An adaptive scheduling device for a multi-channel wireless network, characterized in that: It includes a channel transmission module and a multi-channel protocol processing module; The channel transmission module is configured to: when the network node receives data, receive the wireless signal and channel status sent by the wireless transmission channel through the channel transmission module, and report to the multi-channel protocol processing module; when the network node sends data, send the data packet through the optimal wireless channel; The multi-channel protocol processing module is configured as follows: when a network node receives data, the channel status is counted and summarized and recorded according to the destination member address and channel number to form a multi-channel comprehensive status table, and each table item information is regularly maintained and updated according to the channel status reporting information; when a network node sends data, the data packet is queued and cached and scheduled based on the priority and first-in-first-out principle; the multi-channel comprehensive status table is queuing according to the relevant attributes of the data packet, the available channel set is screened out, and the optimal wireless channel is determined according to the optimal channel scheduling method; the channel status includes channel connectivity information and channel transmission information, and each table item information includes a member address and a channel status.
7. The adaptive scheduling device for a multi-channel wireless network according to claim 6, characterized in that: When the network node sends data, the multi-channel protocol processing module queues and schedules the data packets based on the sending priority and the first-in-first-out principle, including: The network node stores the data packets to be sent in the queue buffer unit of the multi-channel protocol processing module. The queue buffer unit distributes the data packets to the corresponding queue buffer units according to the relevant attributes of the data packets. Different queue buffer units have different scheduling priorities. The adaptive channel scheduling unit of the multi-channel protocol processing module preferentially schedules data packets in queues with higher priorities in the queue buffer unit, and data packets in queues with the same priority are scheduled according to the first-in-first-out principle.
8. The adaptive scheduling device for a multi-channel wireless network according to claim 7, characterized in that: The data packet related attributes include: data packet generation time, data packet attributes, destination member address and propagation type.
9. The adaptive scheduling device for a multi-channel wireless network according to claim 6, characterized in that: The method of querying the multi-channel comprehensive status table according to the relevant attributes of the data packet, screening out the available channel set, and determining the optimal wireless channel according to the optimal channel scheduling method includes: The adaptive channel scheduling unit of the multi-channel protocol processing module receives the data packet to be scheduled, queries the multi-channel comprehensive status table according to the destination member address and data packet type, screens out the available channel set, and then determines the optimal wireless channel by comprehensively considering data transmission factors.
10. The adaptive scheduling device for a multi-channel wireless network according to claim 9, characterized in that: The data transmission factors include: data packet type, connection quality, transmission delay, transmission rate and congestion status.
Citation Information
Patent Citations
System and method for optimizing video service transmission of wireless local area network
CN102075984A
ADHOC network multichannel communication method based on bluetooth cooperation
CN105744563A
Wireless transmission routing method based on multiple channels
CN107241777A
Hierarchical spectrum offload
CN107852729A
Apparatus, system and method for the transmission of data with different qos attributes
US20050249117A1