Conflict avoidance-based dispatching method for wireless MESH network

A conflict avoidance and network technology, applied in wireless communication, data exchange network, communication between multiple stations, etc., can solve problems such as network conflicts that cannot be completely resolved, and achieve the effect of conflict resolution

Active Publication Date: 2010-09-29
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the defect that network conflicts cannot be completely resolved in the existing wireless MESH network, the present invention proposes a scheduling method based on conflict avoidance in the wireless MESH 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
  • Conflict avoidance-based dispatching method for wireless MESH network
  • Conflict avoidance-based dispatching method for wireless MESH network
  • Conflict avoidance-based dispatching method for wireless MESH network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] A scheduling method based on collision avoidance in a MESH network provided by the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0025] In the IEEE802.16 protocol, MSH-ENTRY message, MSH-DSCH message and MSH-NCFG message are all control messages that must be scheduled in the wireless MESH network. In a scheduling method based on collision avoidance in a MESH network provided according to an embodiment of the present invention, the scheduling method of the MSH-ENTRY message is the same as that provided in the IEEE802.16 protocol, and will not be repeated here. The present invention is mainly used to describe the method for scheduling MSH-DSCH messages and MSH-NCFG messages based on conflict avoidance in the MESH network. Those of ordinary skill in the art can understand the method for scheduling MSH-DSCH messages and the method for scheduling MSH-NCFG messages Can be performed individually or i...

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 provides a conflict avoidance-based dispatching method for a wireless MESH network, which comprises the following steps of: determining the reserved time slot of an MSH-DSCH message and calculating the priority level of the MSH-DSCH message; collecting the transmission moment number of the next transmission of two-hop neighboring nodes in a collision domain range by a node, updating the transmission moment into an unusable resource on a binary bitmap saved by the node and counting the numbers of all neighboring nodes in a two-hop range by the node; determining whether the transmission moment of the node collides with the next transmission moment of the neighboring nodes in the two-hop range or not; and if collision occurs, arranging candidate competition node sets according to node numbers before the transmission moment of the node, searching the binary bitmap, forming free time slot sets, arranging the free time slot sets according to the transmission moment number, mapping the candidate competition node sets and the free time slot sets and selecting to transmit in the reserved time slot or competing the same reserved time slot, wherein in the transmission moment of the node, a control message which comprises the next transmission moment of the node is sent.

Description

technical field [0001] The present invention relates to the technical field of wireless communication, and more specifically, the present invention relates to a scheduling method based on collision avoidance in a wireless mesh network (MESH). Background technique [0002] IEEE 802.16 Wireless Metropolitan Area Network (Wireless MAN) can provide high-speed wireless access within the metropolitan area, which defines two modes: point-to-multipoint (PMP) mode and MESH mode. In the MESH mode, small-scale 1-2 hop multipoint-to-multipoint wireless connections can be formed between subscriber stations (ss), and there is no clear independent uplink and downlink subframe. Each station is able to establish direct communication links with other stations in the network. Due to the large coverage of MESH and the small path loss in the coverage area, the user throughput of MESH is larger than that of PMP in a multi-hop environment. [0003] In the MESH network, the frame structure adopts...

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): H04B7/26H04W72/10H04W72/12H04L12/56
Inventor 胡金龙周俊张晶唐槐石晶林
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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