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

Opportunistic network environment-oriented multi-object routing decision making system

A decision-making system and network environment technology, applied in the field of multi-objective routing decision-making system, can solve problems such as the application of opportunistic networks that cannot be well researched, and achieve the effects of reducing network load, improving performance, and improving routing performance.

Inactive Publication Date: 2012-11-14
BEIHANG UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the field of opportunistic network routing, no relevant researchers have proposed a routing decision-making technology that considers multiple routing targets to meet the needs of decision makers or upper-layer applications for routing targets.
[0007] In the fields of Internet, WSNs, and AdHoc networks, there are corresponding studies on multi-objective routing, but due to the differences in the characteristics of these network environments and opportunistic network environments, their research results cannot be well applied to opportunistic networks.

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
  • Opportunistic network environment-oriented multi-object routing decision making system
  • Opportunistic network environment-oriented multi-object routing decision making system
  • Opportunistic network environment-oriented multi-object routing decision making system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0042] The specific embodiment of the present invention includes: an environment setting module 1 , an ant colony-based dynamic topology path search module 2 , a path evaluation module 3 and a routing selection module 4 based on a linear distribution method. Among the above-mentioned modules, the last three modules are the main modules of the present invention. The details of the algorithms of the three parts and the involved parameter structures in the specific embodiment will be described in detail below.

[0043] 1. Dynamic topology path search module based on ant colony

[0044] The program flow chart of this module is as follows: figure 2 shown.

[0045] In this algorithm, the pheromone is placed on the edge between any two nodes, which can be expressed as Indicates the pheromone value of the directed edge from node i to nod...

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 an opportunistic network environment-oriented multi-object routing decision making system, which comprises an environment setting module (1), an ant-colony-based dynamic topological path searching module (2), a linear-distribution-method-based path evaluation module (3) and a route selection module (4). The decision making system can satisfy different needs of a decision maker or upper-layer application in routing objects and receive the preference information of the decision maker or the upper-layer application over the routing objects as routing guiding rules, adopts the combination of an improved ant colony algorithm and a linear distribution method as a main algorithm, performs the three main activities of responsibility definition, scheme planning and scheme evaluation, and can realize multi-object optimization to improve overall routing performance and better satisfy routing needs.

Description

technical field [0001] The invention belongs to the field of computer network communication, in particular to a multi-objective routing decision-making system oriented to an opportunistic network environment. Background technique [0002] The reason for the challenge network is that it violates certain assumptions of the TCP / IP protocol, including: [0003] 1) There must be a continuous end-to-end path between the sending and receiving nodes; [0004] 2) The RTT between any pair of transceiver nodes is small and relatively consistent; [0005] 3) The bit error rate and packet loss rate of the communication link are low, and the application program does not need to consider the communication performance and so on. [0006] An opportunistic network is a challenge network composed of mobile peer-to-peer communication nodes, nodes with message storage capabilities, and random contacts between nodes. Due to the difference between opportunistic networks and traditional Internet...

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): H04L12/56H04L45/02
Inventor 夏春和陈萌王海泉骆珉
Owner BEIHANG 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