Self-organizing QoS routing method based on ant colony algorithm

A bee colony algorithm and self-organizing technology, applied in the network field, can solve problems such as link bandwidth limitation and energy limitation

Inactive Publication Date: 2011-01-19
NORTHEASTERN UNIV LIAONING
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the characteristics of multi-hop, dynamic topology, distributed, temporary, limited link bandwidth, and limited energy in ad hoc networks, there is no mature routing method that can transmit data stably and effectively in ad hoc networks. QoS information

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
  • Self-organizing QoS routing method based on ant colony algorithm
  • Self-organizing QoS routing method based on ant colony algorithm
  • Self-organizing QoS routing method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0203] The routing simulation system is built on the CERNET (China Education and Research Network) topology, such as Figure 6 As shown, the parameter setting of the topology basically refers to the actual situation and has a certain degree of objectivity.

[0204] In the network model, given a routing request, run the routing method in this paper to find the route and add to the routing table, and then send data packets for a period of time according to the bandwidth value set in the routing request to obtain a trace file. Then use the distance vector (DV) routing protocol built in the NS2 system to send data at the same time according to the same source, destination node and bandwidth value, and get the trace file. Analyze the obtained trace files separately to obtain the throughput rate, end-to-end delay, jitter and packet loss rate of the data transmission path, and then calculate the user's end-to-end transmission satisfaction through the satisfaction formula combined wit...

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 a wasp algorithm-based self-organization QoS routing method and the method comprises the following steps: A. receiving the data message transmitted by a neighborhood router; B. judging whether the message is a unicast message according to the destination address of the data message; C. entering a unicast QoS routing method; D. initializing a router register; E. examining path evaluation value J<path> and finding the path meeting the demand of users; F. passing to the step K; G. entering the multicast QoS routing method; H. initializing the router register and constructing multicast trees; I. multicast tree cost allocation; J. calculating the evaluation value JT of the multicast tree and finding the present feasible multicast trees; K. retransmitting the data message to the next hop router according to the calculated present feasible multicast tree. The method has the advantages of effectively routing and retransmitting the data on the basis of the QoS request,improving routing success rate, and having higher superiority than traditional network models, and the routing method of the design has good performance and practicability.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a self-organizing QoS routing method based on a bee colony algorithm. Background technique [0002] With the gradual maturity of ad hoc networks, network organizations are becoming more and more diverse, and the network scale is expanding day by day, so the quality of service (QoS) guarantee problem is becoming more and more important. QoS is a set of measurable and predefined quality of service based on end-to-end performance that the network must satisfy when transmitting end-to-end data for users. The indicators include delay, delay jitter, available bandwidth, and packet loss rate. Due to the characteristics of multi-hop, dynamic topology, distributed, temporary, limited link bandwidth, and limited energy in ad hoc networks, there is no mature routing method that can transmit data stably and effectively in ad hoc networks. QoS information. Contents of the inve...

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/56H04L12/725
Inventor 王兴伟易秀双郭磊王宇温占考王卫东董明陈强付遥
Owner NORTHEASTERN UNIV LIAONING
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