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

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 ...

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

Images