Ant colony-based QoS (Quality of Service) optimization routing method in ultraviolet wireless Mesh network

A wireless and network technology, applied in the field of ultraviolet light communication, can solve the problem that the QoS routing algorithm cannot be directly applied

Inactive Publication Date: 2012-06-27
XIAN UNIV OF TECH
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a QoS optimization routing method based on ant colony in an ultraviolet wireless Mesh...

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
  • Ant colony-based QoS (Quality of Service) optimization routing method in ultraviolet wireless Mesh network
  • Ant colony-based QoS (Quality of Service) optimization routing method in ultraviolet wireless Mesh network
  • Ant colony-based QoS (Quality of Service) optimization routing method in ultraviolet wireless Mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] (1) Construct a wireless Mesh network topology based on ultraviolet light communication such as image 3 As shown, s is the source node, and d is the destination node. m 1 , m 2 , m 3 , m 4 is the intermediate node of the network, in image 3 In , (d, b, ber) is given on the connection of any two nodes, and d, b, ber represent delay, bandwidth and bit error rate respectively. Enter Assumption B min = 40 kbps, D max = 50ms, BER max =0.0001, the number of iterations of ants K=100, and the number of ants in each iteration m=10.

[0094] (2) There are 9 paths for ants to reach d from s, and paths 1 to 9 are s→m 1 →m 4 → d, s → m 1 →m 2 →m 4 → d, s → m 1 →m 2 → d, s → m 2 →m 4 → d, s → m 2 → d, s → m 2 →m 3 → d, s → m 3 → d, s → m 3 →m 2 →m 4 → d, s → m 3 →m 2 → d. For these 9 paths, according to the constraint formula of bandwidth and bit error rate in step 1, delete the paths that do not meet the conditions. After calculation, the path that satis...

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 discloses an ant colony-based QoS optimization routing method in ultraviolet wireless Mesh network, which comprises the steps of: first, constructing an ultraviolet-based wireless Mesh network topology structure chart on the basis of the research on ultraviolet communication characteristics; second, setting a probability formula of ant colony algorithm according to different QoS constraint conditions; third, providing an ant colony-based QoS optimization routing method in ultraviolet wireless Mesh network in combination with excellent properties such as ultraviolet transmission characteristics, distributed computation of ant colony algorithm, positive feedback, greedy heuristic search, high robustness and the like; at last, performing simulation comparison on new algorithm and classic shortest route Dijkstra algorithm in Matlab simulation software respectively, thereby analyzing the performance and advantage of the new method. The method of the invention solves the shortcoming that the existing QoS routing algorithm cannot be directly applied to the communication based on ultraviolet.

Description

technical field [0001] The invention belongs to the technical field of ultraviolet light communication, relates to a method for optimizing routing, in particular to a QoS optimizing routing method based on ant colony in an ultraviolet wireless Mesh network. Background technique [0002] With the rapid development of network multimedia technology, multimedia applications on the Internet emerge in endlessly, such as IP telephony, video conferencing, video on demand (VOD), distance education and other multimedia real-time services, and e-commerce transmission on the Internet. The Internet has gradually evolved from a single data transmission network to an integrated transmission network for multimedia information such as data, voice, and images. These different applications require different Quality of Service (QoS, Quality of Service) requirements. The main goal of QoS routing is to select a transmission path for access services that meets the requirements of service quality ...

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/56H04W40/02H04W84/18
Inventor 赵太飞柯熙政吴长丽王小瑞于晓东
Owner XIAN 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