Method employing greedy algorithm to distribute channel resource in multichannel multi-hop wireless network

A multi-hop wireless network, greedy algorithm technology, applied in the field of greedy algorithm allocation of channel resources, can solve problems such as high cost and high cost

Inactive Publication Date: 2014-03-12
SHANGHAI JIAO TONG UNIV +1
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, most of the existing technologies adopt a centralized processing method, that is, from the perspective of complete information, global planning
And this is expensive and costly in practical applications

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
  • Method employing greedy algorithm to distribute channel resource in multichannel multi-hop wireless network
  • Method employing greedy algorithm to distribute channel resource in multichannel multi-hop wireless network
  • Method employing greedy algorithm to distribute channel resource in multichannel multi-hop wireless network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The embodiments of the present invention are described in detail below. The present embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are provided, but the protection scope of the present invention is not limited to the following embodiments .

[0042] The algorithm provided by the invention is a fast centralized greedy algorithm, which can efficiently complete the channel allocation problem and enable the network to have a good output performance. The main steps of the method provided by the present invention are as follows: first, each node first calculates its own transmission capability, and then makes a local optimal greedy decision of channel occupancy according to its own transmission capability and the transmission capabilities of surrounding nodes. After a link is decided, the link that interferes with it will be marked as an illegal link, which is not included...

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 provides a method employing a greedy algorithm to distribute channel resources in a multichannel multi-hop wireless network; the method comprises the following steps: step 1, each node detects basic information of a node may be having mutual interference in data transmission, and transmission capacity of each node and the interfering nodes are respectively calculated according to the basic information; step 2, carrying out the greedy algorithm to each node; step 3, each node randomly executes the step 2 in sequence until all selectable links in the network all divided into an un-selectable link set SN or a selected set link set S1, and the selected set link set S1 is outputted as the result of the greedy algorithm. The method is very strong in realizability, has very wide application background, can demonstrate high efficiency in a common application scene, so network flow can reach an effect similar to global optima, and the method is very efficient.

Description

technical field [0001] The present invention relates to a method in the technical field of wireless communication, in particular to a greedy algorithm for rationally allocating channel resources to achieve optimal network output, and in particular to a method for allocating channel resources using a greedy algorithm in a multi-channel multi-hop wireless network. Background technique [0002] With the development of wireless networks, spectrum resources are becoming more and more scarce, which seriously restricts the efficient and fast transmission of information. Therefore, channel allocation in multi-channel multi-hop wireless networks has attracted more and more attention. This topic has been extensively studied not only academically, but also in the field of industrial applications. Effective use of existing resources will help the inventor's network to get better output is an important issue that needs to be solved urgently. [0003] On the one hand, as the number of ch...

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
IPC IPC(8): H04W28/08H04W72/08
Inventor 邱航黄新施琦王新兵田军
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap