Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Link allocation method for multi-channel wireless network

A wireless network and distribution method technology, applied in wireless communication, electrical components, etc., can solve the problems of increasing network capacity and limiting the number of channels, and achieve the effects of simple execution process, reduced load and delay, and easy implementation

Inactive Publication Date: 2011-11-23
SOUTHEAST UNIV +1
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 allocate links to different channels to reduce network interference and increase network capacity

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Link allocation method for multi-channel wireless network
  • Link allocation method for multi-channel wireless network
  • Link allocation method for multi-channel wireless network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with the accompanying drawings.

[0044] Such as figure 1 Shown is a flow chart of a link allocation method for a multi-channel wireless network, including the following steps:

[0045] (1) According to the available channel number m of the multi-channel wireless network, the wireless network is divided into m subnets equal to the number of available channels, wherein the available channels correspond to the subnets one by one;

[0046] (2) Obtain the network conflict graph G according to the topology diagram of the above-mentioned multi-channel wireless network;

[0047] (3) According to the network conflict graph G obtained in step (2), obtain the maximum independent set sequence I of the above-mentioned network, and the number of the maximum independent set in the maximum independent set sequence I is n;

[0048] (4) the maximum independent set sequence I obtained in the step (3) is distributed to...

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

No PUM Login to View More

Abstract

The invention discloses a link allocation method for a multi-channel wireless network. The method comprises the following steps of: (1) dividing the wireless network into m sub-networks with the same available channel number m of the multi-channel wireless network; (2) acquiring a network conflict graph G according to a topological graph of the multi-channel wireless network; (3) acquiring the maximum independent set sequence I of the network according to the network conflict graph G acquired in the step (2); and (4) allocating the maximum independent set sequence I acquired in the step (3) into various sub-networks which are divided in the step (1). The link allocation method for the multi-channel wireless network can be used for a single network interface multi-channel condition and a multi-network interface multi-channel condition and is simple in execution process and easy to implement; and so long as the network topology is not changed, the network does not need nodes to negotiate in the working process, channels are allocated for links, and load and delay brought by channel negotiation 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. To solve this problem, a multi-channel wireless network can be used. In a multi-channel wireless network, nodes can work on different channels through wireless network interface cards, so that the links can transmit data packets at the same time. Since the wireless network interface cards available to nodes and the number of channels that can be allocated are limited, there is a problem of how to allocate links to different channels to reduce network interference and increase network capacity. [0003] At present, there are mainly the following methods for nodes to assign links to differ...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W72/04
Inventor 余旭涛徐进
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com