Distributed Qos multicast routing method based on information entropy in Ad Hoc network

A distributed and information entropy technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve problems such as QoS difficulties, achieve good scalability, improve transmission efficiency, and improve transmission capacity.

Inactive Publication Date: 2006-02-08
WUHAN UNIV OF TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is very difficult to provide QoS in the Ad Hoc network due to the Ad Hoc network's dependence on broadcast and mobile 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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed Qos multicast routing method based on information entropy in Ad Hoc network
  • Distributed Qos multicast routing method based on information entropy in Ad Hoc network
  • Distributed Qos multicast routing method based on information entropy in Ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be further described below in conjunction with examples, but the examples should not be construed as limiting the present invention.

[0025] The specific steps of the present invention are as follows:

[0026] The first step: Determine the network model of the QoS-constrained multicast routing method for mobile Ad Hoc networks:

[0027]In G(N, E), consider the QoS constrained multicast routing problem from a source node to multiple destination nodes, that is, given a non-empty set M = {s, u 1 , U 2 ,..., u m }, where MN, s is the source node, U={u 1 , U 2 ,..., u m } Is the destination node set. Multicast tree T=(N T , E T ), where N T N, E T E, if C(T) is used to represent the cost of T, P T (s, u) represents the path from the source node s to the destination node u∈U in T, using D T (s, u) and B T (s, u) respectively represent P T (s, u) delay and available bandwidth.

[0028] Assuming that the minimum bandwidth constraint of the multicast t...

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

This invention relates to a distributing Qos multi-case route method based on information entropy in Ad Hoc net, which comprises the following steps: a, determining net model of QoS constraint multi-case method; b, determining information of net state; c, determining the metric of information entropy; d, determining circuit-testing method; f, analyzing space and time complexity. The invention is based on the space and time complexity of information entropy and choosing route in distribution way, which makes the route have better Expandable ability, stability, long life, and be applied in larger scale Ad Hoc net.

Description

Technical field [0001] The invention belongs to a multimedia application method in mobile network communication, in particular to a distributed QoS (Quality Quality) based on information entropy in an Ad Hoc (autonomous, self-organizing) network based on the most stable and long-lived path of the mobile network of Service, quality of service) multicast routing method. Background technique [0002] In recent years, with the rapid development of the Internet and mobile networks and the emergence of mobile computing, the research on wireless access of mobile computers has been promoted. In particular, the research on wireless mobile Ad Hoc networks (MANET) in supporting mobility has become a network An important topic in the field. The mobile Ad Hoc network is an autonomous wireless multi-hop network. The entire network has no fixed infrastructure or fixed routers. All nodes are mobile and can dynamically maintain contact with other nodes in any topology. , The...

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 Applications(China)
IPC IPC(8): H04L12/56H04L45/16
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