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

Multi-hop routing method for realizing 5G Internet of Things network routing path

A multi-hop routing and routing technology, applied in network traffic/resource management, advanced technology, climate sustainability, etc., can solve problems such as network life cycle decline, load imbalance, network congestion, etc. Load balancing, the effect of balancing network load

Active Publication Date: 2020-04-07
CHINA INFOMRAITON CONSULTING & DESIGNING INST CO LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In traditional two-dimensional grids, because most of the routes pass through internal nodes, the load of internal nodes is greater than that of border nodes, which leads to unbalanced load and network congestion, which reduces the life cycle of the network.

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
  • Multi-hop routing method for realizing 5G Internet of Things network routing path
  • Multi-hop routing method for realizing 5G Internet of Things network routing path
  • Multi-hop routing method for realizing 5G Internet of Things network routing path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0061] Let the computer randomly generate 1000 pairs of source nodes and destination nodes, run Algorithm 1 in ring-like two-dimensional grids of different sizes, and obtain 4 sets of experimental results, as shown in Table 1.

[0062] Table 1

[0063]

[0064] The total number of routes is 1000, so the total load for networks of the same size is almost the same (almost is used here because it is the same in the statistical sense, and the 1000 routes of each network are different). It can be seen from Table 1 that with the increase of the grid size, the number of routing hops increases, and in a certain proportion, the network size doubles, and the total number of routing hops for 1000 pairs of nodes also doubles. The average load of base station nodes is the largest, and the average load of border nodes and base station nodes has nothing to do with the network scale, but only with the number of source nodes and target nodes that generate messages. The average load of inte...

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 multi-hop routing method for realizing a 5G Internet of Things network routing path. On the basis of a two-dimensional planar grid, a new network topology model is provided byfurther researching a routing load balance problem, and the model enables boundary nodes to participate in routing, so that the load of nodes in the network is reduced, and the purpose of load balance is achieved. According to the ring-like network topology structure and the load balancing routing algorithm based on the ring-like structure, routing overhead and load balancing can be well considered. Compared with a traditional two-dimensional grid, the method has the advantages that the routing length of message propagation is shortened, the load balance of the carrier is remarkably improved,and therefore the network performance is improved.

Description

technical field [0001] The invention relates to a multi-hop routing method for realizing a routing path of a 5G Internet of Things network. Background technique [0002] The application of 5G technology heralds the arrival of the era of Internet of Everything. Routing in the IoT network refers to the process of transmitting a message from a source node to a destination node through some relay nodes. The quality of routing rules directly determines the performance of network communication. Ring network (Torus network) is the topological structure with the most balanced load and the shortest routing path in the communication topology, but the structure is demanding. In traditional two-dimensional grids, most of the routes pass through internal nodes, so that the load of internal nodes is greater than that of border nodes, which leads to unbalanced load and network congestion, which reduces the life cycle of the network. [0003] [1] Suresh Chalasani and Rajendra V. Boppana....

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/08H04W40/02H04W40/24
CPCH04W28/08H04W40/02H04W40/24Y02D30/70
Inventor 陈宜漂安刚魏康颜军晁晓宏王强李鹏
Owner CHINA INFOMRAITON CONSULTING & DESIGNING INST CO LTD
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