Centralized link scheduling method for multi-channel wireless network

Abstract

The invention discloses a centralized link scheduling method for a multi-channel wireless network. The method comprises the following steps of: 1, numbering links in a network topology based on a wireless network topology consisting of n links, recording the number as 1,2, ..., and n and acquiring a corresponding network conflict graph G through the network topology; 2, acquiring a maximum independent set sequence Iseq of the network conflict graph according to the network conflict graph G in the step 1; and 3, acquiring a maximum group sequence Cseq of the network conflict graph according to the network conflict graph G in the step 1, recording number of elements in the maximum group sequence Cseq as m, wherein each element in the sequence corresponds to a maximum group, and numbering the elements according to a sequence from 1 to m to be recorded as Ci, wherein i is more than and equal to 1 and less than or equal to m. The centralized link scheduling method utilizes space diversity to the greatest degree, maximizes links which are transmitted simultaneously, improves the network capacity and is a conflict-free link scheduling method.

Description

technical field [0001] The invention relates to wireless communication and information dissemination technology, in particular to a centralized link scheduling method for multi-channel wireless network. Background technique [0002] One of the main problems in the wireless network is that when multiple links transmit data at the same time, the capacity reduction caused by the conflict between them occurs. Aiming at this problem, a centralized control method is adopted to arrange the non-conflicting link groups in the network to transmit at the same time, and the conflicting link groups to transmit at the same time, which can effectively improve the throughput of the network. In a multi-channel wireless network, nodes can work on different channels through wireless network interface cards, so that links on different channels can transmit data packets at the same time. Since the number of wireless network interface cards available to nodes and the number of channels that can ...

AI Technical Summary

Problems solved by technology

Due to the limited number of wireless network interface cards available to nodes and the number of channels that can be allocated, there is a problem of how to group links and how to control the order in which these groups access channels, so as to maximize the use of multi-channel resources and increase network capacity.

Images