Method for allocating link of multi-channel wireless network
A wireless network and distribution method technology, applied in wireless communication, electrical components, etc., can solve the problems of not being able to make full use of network interface cards, etc., and achieve the effects of easy implementation, reducing link conflicts, reducing loads and delays
Active Publication Date: 2014-06-11
SOUTHEAST UNIV
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In this type of scheme, the channels bound to some interface cards of nodes remain unchanged, and the channels bound to other interface cards change dynamically according to transmission requirements, such as the PCAM algorithm, which uses three interface cards for data transmission, one with For receiving data, one is used to send data, and the third is used to transmit control information between nodes. This algorithm does not require a strict clock synchronization mechanism, and does not need to predict network traffic record files, and can better adapt to changes in network traffic. But this method can't make full use of each network interface card
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0047] The present invention will be further described below in conjunction with the accompanying drawings.
[0048] Such as figure 1 Shown is a link allocation method for a multi-channel wireless network, including the following steps:
[0049] (1) For a multi-channel wireless network with c available channels and l links, the network conflict graph G is obtained according to the network topology;
[0050] (2) Obtain the conflict matrix A of the above-mentioned network according to the network conflict graph G obtained in step (1);
[0051] (3) obtain the link assignment matrix B according to the matrix A obtained in the step (2), assign the l links of the multi-channel wireless network to c channels;
[0052] Among them, l and c are natural numbers.
[0053] In described step (2), network conflict matrix A=[a ij ] l×l The calculation rules of each element in are as follows:
[0054]
[0055] Where i and j represent links in the network topology graph, 1≤i≤l, 1≤j≤l, ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method for allocating a link of a multi-channel wireless network. The method comprises the following steps of: (1) for the multi-channel wireless network which is provided with c available channels and one link, acquiring a network collision graph G according to a topological graph of the multi-channel wireless network; (2) according to the network collision graph G which is obtained in the step (1), acquiring a collision matrix A of the multi-channel wireless network; and (3) according to the collision matrix A which is obtained in the step (2), acquiring a link allocation matrix B, and allocating the link of the multi-channel wireless network to the c channels. The method for allocating the link of the multi-channel wireless network provided by the invention can be applied to single-network-interface multi-channel situation and multi-network-interface multi-channel situation. During implementation of the method, link collision is reduced by using a table lookup method. The method has the advantages of small calculation amount, simple execution process and easiness in implementation. If a network topology is not changed, node negotiation is not required for the network in the operating process, channels are allocated to the link, and the load and delay brought by negotiation channels of the network are reduced.
Description
technical field [0001] The invention relates to wireless communication and information dissemination technology, in particular to a link allocation method for multi-channel wireless network. Background technique [0002] A major problem in a single-channel wireless network is that when multiple nodes transmit at the same time, the capacity reduction caused by mutual interference is caused. Especially with the increase of node density, the competition among nodes and the conflict between sending packets will be aggravated. At the same time, a large number of node backoffs will reduce the channel utilization and lead to a rapid decline in throughput. To solve this problem, a multi-channel wireless network can be used. In a multi-channel wireless network, nodes can use different channels to send and receive data in parallel, and adjacent links can transmit simultaneously without conflict. Since the wireless network interface cards available to nodes and the number of channels...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W72/08H04W74/08H04W72/54
Inventor 余旭涛金石谈敏张在琛
Owner SOUTHEAST UNIV