TDMA access method and device based on multiple access points

Abstract

The present invention relates to a TDMA access method and device based on multiple access points. According to the problems that the existing method cannot simultaneously satisfy the demands of timeliness and reliability in actual industrial application and has low resource utilization rate, the present invention takes full consideration of the transmission characteristics and industrial automation application characteristics of wireless networks, and provides a TDMA access method and device based on multiple access points. The main ideas of the method in the present invention are: the multi-access point redundant communication manner is adopted to improve system reliability, beacon frames of multiple access points are utilized to perform time synchronization so as to improve synchronization precision, confirmation messages are fed back with regard to reliable access points to reduce the number of retransmissions, and a modularized multi-access point device design method is adopted to lower the difficulties of device maintenance and management.

Claims

1. A TDMA access method for broadcasting a beacon frame from a multi-AP access device to a station (STA) for use in performing time synchronization, the method comprising: dividing n access points of a multi-AP access device that serves as a time source of a network into k groups B.sub.i, with 1≦k≦n, and with a quantity j of the APs within any group B.sub.i set as B.sub.i={AP.sub.i1, AP.sub.i2, . . . AP.sub.ij}; dividing a super-frame having a length of m into k sub-super-frames, with an i.sub.th sub-super-frame being made to correspond with a group B.sub.i; reserving time slots within the i.sub.th sub-super-frame, with the quantity of reserved time slots in the i.sub.th sub-super-frame being made equal to the quantity j of the APs in the corresponding group B.sub.i; determining, for a present absolute time slot number (ASN) counted from 1, if ASN % m=(m/k)*(i−1)+j; and, when it is determined that ASN % m=(m/k)*(i−1)+j is true, broadcasting a beacon frame within the corresponding time slot ASN from an AP.sub.ij within a group B.sub.i, wherein 1≦i≦k and k is the number of sub-super-frames.

2. The TDMA access method according to claim 1, wherein the beacon frames are broadcast frames sent by the APs and include network numbers, time slot stamps, and network resource management.

3. The TDMA access method according to claim 1, wherein the n APs of the multi-AP access device are divided into k groups such that: the overlap section of each AP transmission range in the group is a minimum section; and a union set of all AP transmission ranges in the group is capable of covering the whole network.

4. The TDMA access method according to claim 1, wherein the calculation method of the quantity j of the APs in a group B.sub.i={AP.sub.i1, AP.sub.i2, . . . AP.sub.ij} is as follows: if n % k=0, j=n/k; or else, for 1≦i≦(k−1), j=└n/k┘; and for i=k, j=└n/k┘+(n % k).

5. The TDMA access method according to claim 1, further comprising: receiving at one or more APs of the multi-AP access device a data packet from the STA; and replying acknowledgement (ACK) to the STA by a network management module, wherein: if only one AP of the multi-AP access device receives the data packet, that AP directly replies; if multiple APs of the multi-AP access device receive the data packet, each AP replies according to a packet receiving success rate and a received signal strength indication RSSI.

6. The TDMA access method according to claim 5, wherein replying ACK according to the packet receiving success rate and the received signal strength indication RSSI comprises: searching a communication link quality mapping table, identifying an AP corresponding to a maximum packet receiving success rate, and sending ACK by the AP identified as corresponding to a maximum packet receiving success rate in the corresponding time slot.

7. The TDMA access method according to claim 6, wherein the communication link quality mapping table is a mapping table of communication link quality between each AP and all APs of the network in gateway maintenance, and the mapping table comprises the packet receiving success rate and the RSSI value, which are updated continuously along with the communication process.

8. A device configured for performing the method according to claim 1, comprising: a station (STA); a multi-AP access device having multiple access points (AP); a gateway; and a controller; wherein the STA is connected with field equipment in an industrial field and is responsible for acquiring field data and controlling a production process, the STA is wirelessly connected with a plurality of APs in the multi-AP access device, the plurality of APs being in a wired connection with one gateway of the multi-AP access device, and the multi-AP access device is configured to transmit sensor data of the field equipment acquired by the STA to the controller, and to transmit control information of the controller to the field equipment.

9. The device according to claim 8, wherein multiple APs of the multi-AP access device are configured to share one address and work in parallel.

10. The device according to claim 8, wherein the multi-AP access device comprises a TDMA module; a user datagram protocol communication module; a packet-filtering module; a buffer cache management module; and a network management module; wherein the user datagram protocol communication module is configured to use a user datagram protocol (UDP) communication protocol and is used for transmitting the data packets from multiple APs, the packet-filtering module is connected with the user datagram protocol communication module and configured for filtering redundant duplication packets, the buffer cache management module is connected with the user datagram protocol communication module and the packet-filtering module and configured for managing and accessing the buffer cache, the network management module is connected with the buffer cache management module and configured for delivering the data packet to the gateway, and the TDMA module is connected with the user datagram protocol communication module and the network management module, is configured for organizing TDMA super-frame communication, and comprises an ACK replying sub-module.

11. The TDMA access method according to claim 6, wherein replying ACK according to the packet receiving success rate and the received signal strength indication RSSI further comprises: if multiple APs are identified as having equal maximum packet receiving success rates, identifying from those APs having equal maximum packet receiving success rates an AP with a maximum RSSI value, and sending ACK by the AP identified as corresponding to a maximum packet receiving success rate and a maximum RSSI value in the corresponding time slot.

12. The TDMA access method according to claim 11, wherein replying ACK according to the packet receiving success rate and the received signal strength indication RSSI further comprises: if multiple APs are identified as having equal maximum packet receiving success rates and equal maximum RSSI values, sending ACK by an AP randomly chosen from those APs having equal maximum packet receiving success rates and equal maximum RSSI values in the corresponding time slot.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is the typical structural diagram of the star topology of the industrial wireless network.

(2) FIG. 2 is the TDMA super-frame diagram.

(3) FIG. 3 is the structural diagram of the multi-AP access device.

(4) FIG. 4 is the data acceptance flow chart of the UDP communication module.

(5) FIG. 5 is the work flow chart of the packet-filtering module.

DETAILED DESCRIPTION OF THE INVENTION

(6) The invention is further described with the following drawings and embodiment.

(7) The TDMA access method and device based on multiple access points proposed by the invention is based on the factory automation wireless network of the star structure constructed with multiple STA equipment and the multi-AP access device and is shown in FIG. 1. The STA is connected with the equipment such as sensors, brakes and actuators in the industrial field and is in charge of acquiring the field data and controlling the production process; the multi-AP access device consists of multiple APs and one gateway and is in charge of data interaction between the field equipment and the controller; specifically, the multi-AP access device is an actuator for transmitting the sensor data on the field equipment to the controller or transmitting the control information of the controller to the field equipment. The multi-AP access device and the gateway are in a wired connection; and multiple APs in the multi-AP access device share one address and work in parallel.

(8) After the network is constructed, the communication between the multi-AP access device and the STA is organized by adopting the beacon-based TDMA super-frame. The TDMA super-frame is a union set of periodically repeated time slots and FIG. 2(a) is the diagram of the single-AP super-frame. If the length of the super-frame is m, the AP utilizes the first time slot of the super-frame to broadcast the beacon frame; after m time slots, the AP broadcasts the beacon frame again to represent the beginning of the next super-frame. The beacon frame is a broadcast frame transmitted by the AP and includes communication information such as network number, time stamp and network resource management.

(9) In the whole process of the TDMA communication, the network requires strict time synchronization. The multi-AP access device in the network is used as the time source of the whole network, and the STA in the network utilizes the beacon frames broadcasted by the multi-AP access device to perform time synchronization.

(10) With regard to the multi-AP access device containing n APs, the transmission process of the beacon frames adopts a grouping management mode. The n APs are divided into k groups, in which k is a natural number and is not less than 1 and not more than n. With regard to any B.sub.i (1≦i≦k), the grouping principle of APs comprises:

(11) (1) The overlap section of each AP transmission range in the group is the minimum section;

(12) (2) The union set of all AP transmission ranges in the group is capable of covering the whole network.

(13) The APs in the any group B.sub.i (1≦i≦k) are marked as B.sub.i={AP.sub.i1, AP.sub.i2 . . . AP.sub.ij}, in which the calculation of the numeric value of j is as follows:

(14) (3) If n % k equals to zero, j equals to n/k;

(15) (4) Or else, when i is not less than 1 and not more than k−1, j equals to └n/k┘; and when i equals to k, j equals to └n/k┘+(n % k).

(16) The corresponding TDMA communication process of the AP after grouping comprises the following steps:

(17) (1) According to the quantity j of the APs within any group B.sub.i={AP.sub.i1, AP.sub.i2, . . . AP.sub.ij}, the super-frames with length of m (m is not less than n) are divided into k sub-super-frames, in which the i.sub.th sub-super-frame corresponds to the group Bi (1≦i≦k);

(18) (2) Within the corresponding i.sub.th sub-super-frame of the group Bi (1≦i≦k); time slots are reserved from the i.sub.th sub-super-frame and the quantity of the reserved time slots is equal to the quantity j of the APs in the group B.sub.i (1≦i≦k);

(19) (3) The present absolute time slot number is assumed as ASN (counted from 1); with regard to the AP.sub.ij within any group Bi (1≦i≦k), if the Formula ASN % m=(m/k)*(i−1)+j is true, the AP.sub.ij broadcasts the beacon frame within the time slot ASN, or else does not make any response.

(20) The process of grouping and broadcasting the beacon frames by the multi-AP access device is specifically described with the following drawing 2(b). Suppose that the multi-AP access device includes six APs (n=6), which are shown as AP.sub.11, AP.sub.12, AP.sub.13, AP.sub.21, AP.sub.22 and AP.sub.23 and divided into two groups; the group B.sub.1 includes AP.sub.11, AP.sub.12 and AP.sub.13 and the group B.sub.2 includes AP.sub.21, AP.sub.22 and AP.sub.23; that is, the group B.sub.1 and the group B.sub.2 contain three APs, respectively. The length of the super-frame is assumed to be 16 (m=16); the super-frame is divided into two sub-super-frames, corresponding to the group B.sub.1 and the group B.sub.2; the first three time slots of the two sub-super-frames are reserved and used for the APs in the group B.sub.1 and the group B.sub.2 to broadcast the beacon frames. When ASN equals to 2, i equals to 1; when j equals to 2 and the Formula ASN % m=(m/k)*(i−1)+j is true, the AP.sub.12 sends the beacon frames. The broadcast situations of the other beacon frames are the same and the final result is shown in FIG. 2(b).

(21) The broadcasting of the beacon frames of the AP adopts a grouping management method, that is a multi-AP technology; with regard to each STA, ensure that the beacon frames of any AP within the super-frame period are received and the time synchronization can be finished; the STA may perform time synchronization many times within the super-frame period, so that the time synchronization precision is improved; in addition, the method is simple and flexible and the difficulty of maintenance and management is lowered.

(22) Multiple APs in the multi-AP access device share one address and work in parallel; the specific method is as follows: when the STA sends the data packet, multiple APs receive the data packet simultaneously. When multiple APs receive the same data packet from the STA, the gateway filters the duplication packets by using the serial number.

(23) A method of replying ACK to the STA by the multi-AP access device is as follows:

(24) (1) If only one AP receives the data packet of the STA, the AP directly replies ACK;

(25) (2) If multiple APs receive the data packet of the STA, each AP replies ACK according to the packet receiving success rate and the received signal strength indication (RSSI); and the specific principle is as follows:

(26) When multiple AP receives the data packet of the STA, search a communication link quality mapping table, find out the AP corresponding to the maximum packet receiving success rate of the STA and send ACK by the AP in the corresponding time slot;

(27) With regard to multiple APs having the same packet receiving success rate, search the AP with the maximum RSSI value from these APs and send ACK by the AP in the corresponding time slot;

(28) With regard to multiple APs having the same packet receiving success rate and the same RSSI value, randomly choose one AP to reply ACK.

(29) The communication link quality mapping table is a mapping table of communication link quality between each STA and all APs of the network in the gateway maintenance in order to support the ACK replying medium based on the communication link quality. The communication link quality mainly comprises the packet receiving success rate and the RSSI value, which are updated continuously along with the communication process.

(30) For the realization of the method, the invention provides a multi-AP access device shown in FIG. 3. The multi-AP access device comprises five modules, including a TDMA module, a UDP (User Datagram Protocol) communication module, a packet-filtering module, a buffer cache management module and a network management module. The TDMA module is used for organizing TDMA super-frame communication; the UDP communication module adopts an UDP communication protocol and is used for transmitting the data packets from multiple APs; the packet-filtering module is used for filtering redundant repetition packets; the buffer cache management module is used for managing and accessing the buffer cache; and the network management module is the core of the whole device, is in charge of managing and maintaining the whole network and comprises an ACK replying sub-module.

(31) The functions and the flow of each module of the multi-AP access device are as follows:

(32) (1) TDMA module: The TDMA module contains the time source of the whole system and is used for dividing the time slot in the time domain. When an event of a time-slot beginning is triggered, the TDMA module inquires with the link table provided by the network management module and judges whether the communication business exists in the time slot. If no communication business exists, the TDMA module does not operate and enters the dormant state. If the communication business exists, the TDMA module further judges whether the time slot is the delivery time slot or the acceptance time slot; if it is the acceptance time slot, multiple APs are set at the acceptance state; if it is the delivery time slot, the TDMA module calls the UDP communication module.

(33) (2) UDP communication module: The UDP communication module fetches the data packet in the delivery buffer cache via an interface provided by the buffer cache management module and then transmits the data packet to the corresponding AP through the UDP communication protocol; and the selection principle is the same with the principle of replying ACK. In the acceptance time slot, multiple APs in the multi-AP access device may receive the data packet from the same STA and transmits the data packet to the UDP communication module through the UDP communication protocol. At this moment, the UDP communication module may contain a plurality of duplication packets, the UDP communication module calls the packet-filtering module to filter the redundant duplication packets and puts the filtered data packet into the acceptance buffer cache through the interface provided by the buffer cache management module; and the network management module acquires the data packet through the interface provided by the buffer cache management module and carries out relative treatment.

(34) The UDP communication module has the characteristics of not needing to keep connected and the applicability of shorter control information transmission, and is capable of satisfying the requirements of high real-timeliness and bandwidth of the industrial wireless communication. The data acceptance flow of the UDP communication module is shown in FIG. 4; the initialization part comprises the initialization of the UDP module, the initialization of the buffer cache module and the initialization of the packet-filtering module. The UDP communication module inquires the UDP data of the AP and returns data length; if the data length is greater than zero, it means that AP has transmitted the data to the UDP communication module through the UDP communication protocol, and the UDP communication module calls the functions in the packet-filtering module to treat the data; or else, switch to the next AP for treatment. In this way, the LTDP communication module polls the UDP data of each AP.

(35) (3) Packet-filtering module: The packet-filtering module maintains a sliding window internally and is used for recording the serial numbers of multiple recently-received UDP data packets; the serial numbers are continuously updated along with the increasing of the data packets in the acceptance buffer cache. The input of the packet-filtering module comprises the start address of the data packet, the length of the data packet and the serial number of the data packet. The program flow chart of the packet-filtering module shown in FIG. 5 is as follows: firstly, judge whether the sliding window has the serial number of the data packet; if yes, the data packet is a duplication packet and abandon the data packet; if not, further judge whether the reception buffer cache is full; if yes, abandon the data packet; or else, add the data packet to the acceptance buffer cache and then update the sliding window.

(36) (4) Buffer cache management module: The buffer cache management module utilizes an annular queue implemented with arrays, constructs and maintains the delivery buffer cache and the acceptance buffer cache and does not need to call memory allocation functions frequently; the buffer cache management module has the characteristics of high operating speed, flexible change and high access efficiency; meanwhile, with regard to the situation that different types of the frames (including data frames, command frames, beacon frames and ACK frames) in the actual industrial communication are different in length, the length information is recorded firstly in the buffer cache of each frame, so that the access program is capable of automatically and correctly handling different types of the frames and the access consistency of the frames with different lengths is guaranteed.

(37) (5) Network management module: The network management module is used for managing and maintaining the network according to the content of the received data packet and replying ACK.