Distributed channel allocating method in multi-channel multi-radio wireless Mesh network

A technology of distributed channel and allocation method, which is applied in the field of distributed channel allocation in multi-channel multi-radio wireless Mesh network, and can solve problems such as the inability to transmit data services and the limitation of the total capacity of the rate network.

Active Publication Date: 2012-08-01
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the widely used IEEE802.11a protocol theoretically has a peak rate of 54 Mb / s, in practice, due to various factors such as packet loss and collisions when multiple users access, the actual usable rate is about It is only half of the peak value, which greatly limits the data transmission rate of the network and the total capacity of the entire network, resulting in the failure of some data services with relatively high bandwidth requirements to be transmitted in the network

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 channel allocating method in multi-channel multi-radio wireless Mesh network
  • Distributed channel allocating method in multi-channel multi-radio wireless Mesh network
  • Distributed channel allocating method in multi-channel multi-radio wireless Mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, but these embodiments should not be construed as limiting the present invention.

[0026] 1. Estimation of remaining available bandwidth based on channel allocation

[0027] Suppose in a 500*500m 2 There is a random topology of 50 nodes in the area of ​​, and each node is configured with 2 to 3 radio interfaces. There are 4 orthogonal channels (channels 1, 6, 10 and 11) available for allocation, and channel 1 is set as a common channel. Configure each node as two radios based on the IEEE802.11a standard, and set the common channel as channel 1 in the method. UDP data flow occurs randomly in the network. UDP traffic loads from 400Kbps to 10000Kbps. First, calculate the idleness of current node i in channels 1, 6, 10 and 11 according to formula (3), where NAV j can be obtained from the network distribution vector diagram of neighbor node j (as shown in...

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 distributed channel allocating method in a multi-channel multi-radio wireless Mesh network, which comprises the steps of: initiating a route request by a node needing route discovery, after a target node receives a request message, figuring out a channel free degree and a surplus available bandwidth through a network allocation vector (for short NAV) when replying along a reverse route, solving weighted average expected transmission time (WA ETT), selecting a channel with the minimum WA ETT as a channel for allocating to a link, after allocating the channel for each jump in each path, respectively figuring out a value of a route metric EWCETT (Evoluted Weighted Accumulation Expected Transmission Time) of each path, and selecting the path with the minimum EWCETT value as an optimal route for transmitting and maintaining. According to the invention, channel allocation and route selection are fused together, the time of channel allocation and route selection is effectively reduced, and network throughput, end-to-end time delay and network overhead of the multi-channel multi-radio wireless Mesh network can be effectively improved.

Description

technical field [0001] A distributed channel allocation method in a multi-channel multi-radio frequency wireless mesh network. The channel is selected by using the minimum transmission time, and the optimal route is selected by channel allocation and routing selection criteria. Background technique [0002] A Wireless Mesh Network (WMN) is a broadband network that can be used to access the Internet, and it has the characteristics of high capacity and high speed. It consists of wireless nodes distributed in a mesh, and realizes the interconnection and intercommunication between nodes through adaptive node discovery, topology maintenance and multi-hop forwarding. Wireless Mesh network is a special mobile ad-hoc network, which inherits some of the characteristics of wireless LAN technology, which is equivalent to the integration of WLAN and Ad Hoc network technology, and has the advantages of these two technologies. The design purpose of the wireless Mesh network is to enable...

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): H04W28/02H04W72/04
Inventor 刘凯明刘元安袁飞飞杜潇陈星寇科昊谢刚刘芳张洪光高锦春
Owner BEIJING UNIV OF POSTS & TELECOMM
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