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

Orientation ant colony route optimization method based on evolution graph full route forecasting

An optimization method and evolution diagram technology, applied in electrical components, wireless communication, network topology, etc., can solve problems such as lack of dynamic routing function and inability to realize real-time communication on the ground Internet, so as to quickly respond to network emergencies and efficiently obtain The quality of network communication and the effect of avoiding slow convergence

Inactive Publication Date: 2014-12-24
BEIJING INST OF SPACECRAFT SYST ENG +1
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] To sum up, the existing inter-satellite communication routing mechanism relies on the static routing table pre-configured for satellite nodes by the ground control center, and can only realize simple message sending and receiving, without dynamic routing function, and cannot realize real-time communication with the ground Internet

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
  • Orientation ant colony route optimization method based on evolution graph full route forecasting
  • Orientation ant colony route optimization method based on evolution graph full route forecasting
  • Orientation ant colony route optimization method based on evolution graph full route forecasting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0054] A directed ant colony routing optimization method based on evolutionary graph full routing prediction, such as figure 1 As shown, it runs through the application layer, network layer and physical layer in the virtual dynamic network applied to the high-speed movement of nodes. Specifically include the following steps:

[0055] Step 1. At the application layer, the control center or the GPS global positioning system provides node orbit, link scheduling information or node position, movement speed and direction information and sends them to the network layer.

[0056] Information transmission is divided into two ways: real-time and non-real-time. The real-time way is to provide real-time position, speed and direction information through the global positioning system. Nodes can track according to road conditions, speed, direction and posit...

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 relates to an orientation ant colony route optimization method based on evolution graph full route forecasting. The orientation ant colony route optimization method is mainly characterized in that on an application layer, a control center or a GPS provides a node track, link dispatching information or node positions and motion speed and direction information and sends the node track, the link dispatching information or the node positions and the motion speed and direction information to a network layer; on the network layer, an evolution graph model is firstly built by nodes according to information of the application layer, then full route forecasting is carried out, finally the orientation ant colony route optimization method is used for selecting an optimal route, and the data are sent; on a physical layer, link delay, data transmission rate and available bandwidth information is collected. The orientation ant colony route optimization method is reasonable in design, orientation ant colonies are used, slow convergence caused by frequent network topology changes is avoided, a routing algorithm meeting the QoS requirement is provided, and performance indexes are obviously improved compared with a traditional mobile Ad Hoc network DSR and AODV routing algorithm.

Description

technical field [0001] The invention belongs to the technical field of mobile ad hoc network routing, in particular to a directional ant colony routing optimization method based on evolution graph full routing prediction. Background technique [0002] With the vigorous development of wireless communication technology and the Internet, the network has become an essential infrastructure for people to obtain and exchange information in their daily lives, and people increasingly need infrastructure that provides Internet access services at any place and any time. Building a global Internet environment with seamless access is an inevitable trend of future network development, and it is also a very important link in the military strategic deployment of major countries in the world. Because 70% of the earth's surface is ocean, it is impossible to establish ground cellular mobile communication, and satellite communication has always been valued by people in the process of communicat...

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): H04W40/02H04W40/12H04W84/18
Inventor 刘崇华姜竹青何善宝李振东王雪旸黄承恺王宇鹏刘欣萌李超门爱东杨波杨玉莹宋洪超
Owner BEIJING INST OF SPACECRAFT SYST ENG
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