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

Frequency allocation method of immobile relay cellular network combined with coloring up points and edges

A technology of network junction and frequency allocation, applied in network planning, electrical components, radio/induction link selection and arrangement, etc., can solve the problem of not considering terrain factors and radio wave propagation characteristics, and achieve the effect of simplifying complexity

Inactive Publication Date: 2008-07-09
SHANGHAI JIAOTONG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In terms of spectrum planning, the literature Huining Hu. Performance Analysis of Cellular Networks with Digital Fixed Relays[D]. Ottawa, Ontario: Carleton University, 2003 (Performance Analysis of Digital Fixed Relays Introduced in Cellular Networks, Canada, Montreal, University of Kelton Master's thesis 2003) gave the simplest frequency allocation scheme under Carleton fixed relay, however, this frequency scheme only considers the principle of multiplexing the farthest frequency under regular distribution, without considering any actual terrain factors and radio wave propagation characteristics

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention mainly utilizes the characteristics of fixed relay position and relatively small relay transmission power during frequency multiplexing, combines edge coloring and point coloring, and divides the frequency of fixed transmitting stations and divides fixed transmission chains with these two algorithms The advantage of the frequency of the road is integrated into the new algorithm, which is completed after some changes.

[0018] The graph point coloring algorithm involved in the present invention refers to modeling the wireless network as a simple graph G(V, E). The vertex v in the set V represents a launch station in a network, and the edge e=(v1, v2) in the set E represents the connection of two adjacent launch stations. When carrying out the distribution algorithm of point coloring, the frequency constraint problem of the whole network is analyzed. Constraints in allocation mainly include co-channel frequency distance constraints, adjacent channel...

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 method comprises: 1) according to the colouring constraint condition, making calculation in an algorithm of graphical colouring to get the frequency allocation result of base station; 2) getting states of all three adjacent fixed relays, and with the intermediate colouring node, replacing and recording the location information and the frequency consumption information; according to the edge-coloring frequency constraint condition and the relay frequency location constraint condition, making the colouring in an algorithm of edge-coloring for the edge-coloring graph to get the frequency resources allocation result of each fixed relay.

Description

technical field [0001] The invention relates to a method in the technical field of wireless communication, in particular to a method for allocating frequencies in conjunction with point-edge coloring of a fixed relay cellular network. Background technique [0002] Frequency is a precious resource in wireless communication. In network planning, how to deal with frequency allocation to improve the efficiency of spectrum resources is of great significance. In this field, a major breakthrough of many researchers is to introduce the coloring problem in graph theory. Once the entire planned wireless network is abstracted into a graph model, many conclusions and algorithms in graph theory coloring problems can be successfully applied to this network, which greatly reduces the complexity of the frequency allocation process. Fixed relay network is a wireless network architecture that has been researched quite recently. It is an improvement to the traditional cellular network. By ad...

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 Patents(China)
IPC IPC(8): H04Q7/36H04Q7/34H04W16/12H04W16/26
Inventor 赵兆戎蒙恬
Owner SHANGHAI JIAOTONG 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