Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A directional time-division link scheduling method suitable for wireless mesh networks

A link scheduling and link technology, applied in the field of wireless networks, can solve the problems of not being able to make full use of the advantages of directional antenna space division multiplexing, reducing concurrent transmission of directional links, and low slot utilization

Inactive Publication Date: 2019-03-05
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when directional antennas are introduced into the network, only assigning each time slot to a single receiving / transmitting node cannot make full use of the space division multiplexing advantages of directional antennas, which reduces the possibility of concurrent transmission of directional links in the network, resulting in the Low utilization and poor overall network throughput performance

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
  • A directional time-division link scheduling method suitable for wireless mesh networks
  • A directional time-division link scheduling method suitable for wireless mesh networks
  • A directional time-division link scheduling method suitable for wireless mesh networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0020] In the following description, this specification abbreviates the directional time-division link scheduling method suitable for wireless mesh networks proposed by the present invention as LSCT (Links Scheduling for Concurrent Transmissions). The specific implementation steps of LSCT are given below:

[0021] Step 1: According to the beamwidth of the directional antenna used in the physical layer and the geographical location information of the node itself, calculate the conflict set of all transmission links in the network, and obtain the conflict link matrix of the entire network.

[0022] 1. Link conflict set

[0023] If two links collide and interfere with each other when transmitting in parallel at the same time, they are called conflicting links. as attached figure 1 As shown in (a), node R aligns the antenna direction to node S...

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 a directional time-division link scheduling method applicable to a wireless mesh network. First, conflict sets of links in a network are defined under the condition of a directional antenna. Then, the time axes of the nodes in the entire network are synchronously divided into a series of continuous time frames of fixed length, each time frame is further divided into a scheduling sub time frame and a transmission sub time frame, and the scheduling sub time frame is composed of a plurality of scheduling time slots. On the basis, all the transmission links in the network are allocated to specific scheduling time slots through a link time slot allocation method according to the conflict set of each link in the network. The nodes complete link transmission scheduling through channel listening in the scheduling sub time frames, and the links after transmission scheduling transmit data in parallel in the transmission sub time frames. Meanwhile, on the basis of the link time slot allocation result, the scheduling time slots are rotated periodically to provide fairness guarantee for the transmission links in the network. The simulation result in an EXata simulation environment proves the effectiveness of the method.

Description

technical field [0001] The invention belongs to the field of wireless networks, in particular to a directional time-division link scheduling method suitable for wireless mesh networks. Background technique [0002] A wireless mesh network is a multi-hop distributed network with the characteristics of self-organization, self-management, and self-healing. It combines some key technologies of WLAN and Ad hoc network. The network usually consists of several mesh routers to form a central backbone network. Some of these routers can be used as peer-to-peer data forwarding entities in the network, or as bridges to connect to the Internet or other Wired / Wireless Internet. In the process of evolving to the mobile Internet era, wireless mesh networks are one of the key technologies to solve the "last mile" access bottleneck. The IEEE 802 working group began to devote itself to the research and formulation of mesh network technology-related standards in 2004, and officially released ...

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): H04W74/08H04W72/04H04J3/06
CPCH04J3/0652H04W72/0446H04W74/085H04W74/0891
Inventor 雷磊蔡圣所王夏楠朱马君徐海楼黄太彬徐亚楠
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products