QoS routing method of Ad Hoc network based on DNA computation

A routing and network technology, applied in the field of Ad Hoc network QoS routing based on DNA computing, to achieve fast computing speed, reduce network costs, and improve transmission efficiency

Inactive Publication Date: 2007-05-09
WUHAN UNIV OF TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The multi-constrained QoS routing problem is an NP-complete problem; at the same time, because the topology of the Ad Hoc mobile network will often change with the movement of the mobile host, probl...

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
  • QoS routing method of Ad Hoc network based on DNA computation
  • QoS routing method of Ad Hoc network based on DNA computation
  • QoS routing method of Ad Hoc network based on DNA computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The specific way of proposing and implementing the Ad Hoc network QoS routing model based on DNA computing consists of the following three steps:

[0033] 1) Determine the network model of the mobile Ad Hoc network multi-constraint QoS routing technology;

[0034] The network is composed of switching nodes, links and hosts. The present invention abstracts it into a directed graph G(V, E), wherein V is called the node set of the graph G, and E is the link set between nodes. In G, an element e∈E has a set of ordered sequences (D, C, B) as the attributes of e, or called the weight of the arc e. These attributes can be different network characteristic value measurements such as link bandwidth, link transmission delay, and network cost.

[0035] For the mobile ad hoc network, it can be expressed as a directed graph G=(V, E), where V is the node set of the network, and E is the link set between nodes. For e(a, b)∈E, the chain The characteristics of road e(a, b) can be desc...

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

Based on high parallel capacity of DNA computing technique and the directivity of DAA molecular chain, the invention provides a DNA computing model for large-scale mobile Ad Hoc network multi-constraint QoS routing algorithm. Aim at one way link of Ad Hoc network, the biomolecular DNA architecture is used to describe the node and link coding, and then with the biomolecular precept implementation process, selects the path set; finally, making the path cost calculation, and searching a path with minimum cost as the final solution of QoS routing or order to solve issue of multi-constraint QoS routing.

Description

technical field [0001] The invention relates to a DNA calculation-based Ad Hoc network QoS routing method, which belongs to network technology, communication technology and biotechnology. Background technique [0002] Mobile ad hoc network (Ad Hoc network) is a special mobile network without the support of wired infrastructure. It is completely composed of mobile hosts. It can be widely used in national defense readiness, disaster relief, etc., and has broad application prospects. At the same time, with the increasing demand for transmitting real-time multimedia services in high-performance networks, certain requirements are put forward for the quality of service (QoS) of the network, so that the QoS routing problem in Ad Hoc networks has become an important topic in the network field . The multi-constrained QoS routing problem is an NP-complete problem; at the same time, because the topology of the Ad Hoc mobile network will often change with the movement of the mobile hos...

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): H04L12/56H04L12/28H04L29/06H04W28/16H04W40/02H04W84/18
Inventor 李腊元陈年生
Owner WUHAN UNIV OF TECH
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