Radio communication repeater, a radio communication system and method
10749621 ยท 2020-08-18
Assignee
Inventors
Cpc classification
H04B7/15528
ELECTRICITY
H04J3/0629
ELECTRICITY
International classification
H04L7/00
ELECTRICITY
Abstract
A radio communication repeater for operating in a Time Division Multiple Access radio communication system with a plurality of time slots to transmit packets. The repeater includes a transmitter to transmit a plurality of the packets in a transmit time slot assigned to that repeater and a receiver to receive a plurality of the packets from all other time slots of the TDMA radio communication system other than the transmit time slot assigned to that repeater. The repeater also includes a controller to process the received packets from all other time slots of the TDMA radio communication system other than the transmit time slot assigned to that repeater and, if the received packets have different recipient identifiers, to forward the received packets for transmission by the transmitter in the transmit time slot assigned to that repeater as a frame comprising a plurality of packets having different recipient identifiers.
Claims
1. A radio communication repeater for operating in a Time Division Multiple Access (TDMA) radio communication system with a plurality of time slots to communicate packets, each packet comprising a recipient identifier, the repeater comprising: a transmitter configured to transmit a plurality of the packets in a transmit time slot assigned to the repeater; a receiver configured to receive a plurality of the packets from all other time slots of the TDMA radio communication system other than the transmit time slot assigned to the repeater, and to store the received plurality of the packets in a receive buffer; a cache buffer configured to store packet identifiers (PID) of the received plurality of the packets; and a controller configured to: i) read the received plurality of the packets from the receive buffer according to a First In, First Out (FIFO) method; ii) check whether each of the received plurality of the packets has been already received by the repeater and if so, disregard the already received packet and if not, direct the packet for transmission, and, if the received plurality of the packets have different recipient identifiers, to forward the received plurality of the packets to a transmit buffer for transmission by the transmitter in the transmit time slot assigned to the repeater as a frame comprising the plurality of packets having different recipient identifiers; and iii) copy, from the receive, buffer to the transmit buffer, the plurality of the packets having the packet identifier (PID) that is different than the packet identifiers (PID) stored in the cache buffer and to add the packet identifier (PID) of each of the copied plurality of the packets to the cache buffer.
2. The repeater according to claim 1, wherein the receiver is configured to read the packet identifier (PID) of each of the received plurality of the packets, before receiving a payload of each of the received plurality of the packet, and to check whether the packet identifier (PID) is already stored in the cache buffer and if so, to skip receiving the payload of those packets.
3. The repeater according to claim 1, wherein the recipient identifier corresponds to a plurality of recipients.
4. The repeater according to claim 1, wherein the plurality of the packets transmitted in a single time slot as a single frame having a preamble common for all the plurality of the are packets.
5. A radio communication system comprising a plurality of repeaters, each repeater of the plurality of repeaters corresponding to the radio communication repeater of claim 1.
6. The radio communication system according to claim 5, further comprising at least one radio communication station, the at least one radio communication station comprising: a station identifier (SID); a station transmitter configured to transmit at least one packet in a transmit time slot assigned to the at least one radio communication station; a station receiver configured to receive the plurality of the packets from all other time slots of the radio communication system other than the transmit time slot; and a station controller configured to direct the received plurality of the packets, for which the recipient identifier corresponds to the station identifier (SID) of the at least one radio communication station, to a packet processing module.
7. The radio communication system according to claim 6, wherein the at least one radio communication station and the plurality of repeaters have assigned time slots of a first communication channel.
8. The radio communication system according to claim 6, wherein the transmit time slot assigned to the repeater is in a first communication channel and the transmit time slot assigned to the at least one radio communication station is in a second communication channel distinct from the first communication channel; and wherein the station receiver of the at least one radio communication station is configured to receive the plurality of the packets from all other time slots other than the transmit time slot assigned to the at least one radio communication station in the second communication channel and to receive the plurality of the packets from all time slots of the first communication channel.
9. The radio communication system according to claim 5, wherein at least a subset of the plurality of repeaters are arranged consecutively along a signal transmission path, and wherein the repeaters in the subset have assigned non-consecutive time slots.
Description
BRIEF DESCRIPTION OF FIGURES
(1) The method and system are presented by way of examples on a drawing, in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
DETAILED DESCRIPTION
(12)
(13) The first aim of the system presented herein is to provide easy communication between the stations without the use of a pre-installed infrastructure. This is achieved by providing a transmission system based on TDMA, wherein packets have a defined recipient. Each mobile station has a particular TDMA channel assigned for transmission. Each mobile station listens to all other TDMA channels to extract packets directed for that station. Thereby, in a single time slot, one station can send packets directed to a plurality of other stations. The other stations are able to receive the packets directed to them instantaneously after they have been sent. This will be explained in details with reference to a structure of a mobile station as presented in
(14)
(15) The stations S are configured to operate according to the procedure shown in
(16) During the receive slot, the controller orders in step 102 the receiver 12 to read the header of the packet to determine the identifier PID of the packet and to check whether the packet identifier PID is already present in the cache buffer 17. If so, the packet is disregarded in step 103. If not, the controller orders in step 104 the receiver 12 to receive the payload of that packet and to store the packet in the receive buffer 13. If the packet is received correctly in full, the PID of the packet is added to the cache buffer 17 in step 105. A plurality of receivers 12 can be used, each one configured to receive the packet data in parallel, in order to reduce the error rate (according to the diversity technique). Next, it is checked in step 106 (by comparing the recipient identifier with the identifier of this device) whether the packet is directed to this device. If the packet is directed to this device, the packet is sent in step 107 from the receive buffer 13 to the packet processing element 19 responsible for processing the particular packet type (for example, audio data packets are directed to an audio processor and text message packets are directed to a text message processor). In that case, the station may generate a packet with an acknowledgement (ACK) message directed to the repeater from which that packet was received. However, in another embodiment it is even possible that the station does not generate an ACK message in order to reduce bandwidth resources. If the recipient identifier of the packet is different than the station identifier SID of this station, the packet is discarded in step 108.
(17) If the time slot is a transmit slot, then in step 109 the controller orders the transmitter 15 to send data packets from the transmit buffer 14. The data packets in the transmit buffer are pre-generated by the packet processing elements 19, such as an audio generator. A plurality of packets may be sent in a single time slot, depending on the capacity of the time slot. The packets are transmitted from the transmit buffer 14 according to the First In, First Out (FIFO) method. In case the length of packets in the transmit buffer 14 is greater than the capacity of the time slot, only the first packets awaiting the transmission are sent and then the other packets will be sent in the next transmit slot. After transmission, the transmit buffer 14 is updated according to the FIFO rules in step 110.
(18) The station S may transmit unicast packets (i.e. directed to a particular other device with a specific recipient identifier) or multicast packets (i.e. directed to a group of devices) or broadcast packets (i.e. directed to all devices).
(19) The station S is configured to receive packets from all time slots that are not assigned to that station. Therefore, it is able to receive packets transmitted by all other devices operating in the system, i.e. the other stations, repeaters and combined stations/repeaters.
(20) By providing the stations S1-S5 to operate according to the procedure of
(21) The system is particularly useful in environments with difficult propagationeven if a retransmitted packet is lost, it can be still retransmitted by other repeaters, which introduces high diversity to the system. This increases the likelihood of receipt of the packet by the recipient.
(22) As a consequence, there is no need to assign to each station separate dedicated transmit (uplink) and receive (downlink) time slotsit is enough if each station has only a transmit (uplink) time slot assigned and is configured to receive data from all other time slots of the TDMA radio communication system other than the transmit time slot. The slot assigned to the device is therefore a common transmission and repeating time slot (from the point of view of the transmitting station) and a downlink time slot (from the point of view of all other receiving devices). This improves the bandwidth capabilities of the system as compared to prior art systems wherein downlink time slots were assigned to each device. The stations can receive packets directed to them directly from the sender or from the data transmitted between the repeaters.
(23) Moreover, in contrast to the prior art, the system reduces the needs for sending acknowledgement (ACK) messages from a recipient to the sender in case there is a need to confirm that the packets have been received. The sender can be confirmed of the receipt of the packet by the receiver (i.e. any station that can hear the sender and retransmit the message further) by noticing that the station has repeated the packet. In other wordsif the packet is repeated, this confirms that it was received by another station in the system and that station takes the care of the further transmission of the packet. Therefore, the acknowledgement messages can be sent only upon receipt of the packet by the final recipient, that does not repeat the packet.
(24) Furthermore, a repeater can determine, from which of the other repeaters packets originating from a particular sender are received first. If a repeater receives a packet from another repeater that is closer to the recipient, there is no need to retransmit the packet. Similarly, there is no need to retransmit the packet if the repeater is the recipient of the packet.
(25) The system can be further improved by providing repeaters that retransmit the received packets. This is particularly useful in limited environments, such as a long, narrow and curved tunnel, over which the signal cannot propagate from one end to another, as shown in
(26) The system is designed such as to equalize the signal transmission delay in both directions, i.e. to have the signal transmission time from station S1 to station S3 the same or at least close to the signal transmission time from station S3 to station S1. Each station S1-S3 may generate a signal, such as audio data packets P. Each entity S1-S3, R1-R9 is assigned a time slot TS. The number of time slots in the system can be smaller than the number of entities S1-S3, R1-R9, when it is assumed that the signals from distant entities do not disturb each other. For example, if in the system presented in
(27) Assuming for example that the system comprises 9 repeaters R1-R9 and 3 stations S1-S3 and the TDMA channel is divided into 5 time slots TS1-TS5, the following stations S and repeaters R may have assigned the following time slots TS: S1-TS1; R1-TS2; R2-TS3; R3-TS4; R4-TS5; S2-TS1; R5-TS2; R6-TS3; R7-TS4; R8-TS5; R9-TS1; S3-TS2.
(28) Since it is assumed that the signal from repeaters R1, R5 cannot reach each other efficiently, it is not a problem in that they utilize the same slot TS2 of the TDMA channel.
(29) The number of time slots in the system can be setup by the system operator or can be adjusted automatically by the system, depending on the system configuration, using known techniques.
(30)
(31) Alternatively, there can be two or more channels used: a first channel assigned to repeaters R and a second channel assigned to stations S and possibly further channels assigned to repeaters and/or stations.
(32) The channels can be arranged according to FDMA (Frequency Division Multiple Access), i.e. such that the first channel has a different frequency than the second channel. However, other types of channel division may be used as well.
(33) Therefore, the communications between the entities in the system is preferably based on FDMA. In such case, the repeaters R transmit data on the first channel and the stations S transmit data on the second channel, and both devices S, R receive data from their own channel and the other channel. Each channel can be divided to its own time slots. The repeaters R transmit data in the assigned time slots of the first channel and listen to data transmitted by other entities both within the first and second channel. The stations S transmit data in the assigned time slots of the second channel and listen to data transmitted by other entities both within the first and second channel. This is particularly useful in case of mobile devices S. In such case, the stationary repeaters R may have time slots of the first channel assigned statically, while mobile stations S may dynamically change their assigned time slots in the second channel. In such a case, the receivers 12, 22, 32 of the devices shall be able to receive data from two channels simultaneously, i.e. to receive packets from two slots overlapping in time on two different frequency channels. Therefore, a device shall be also able to receive data from a second channel during transmission of data at a first channel. The time slots of the first channel do not have to be synchronized with the time slots of the second channel the time slots may have different durations and/or may start at different times. The number of time slots of the first channel may be different than the number of time slots of the second channel.
(34) If the system uses a single channel, the transmitters 15, 25, 35 and the receivers 12, 22, 32 of each device S, R, RS are configured to operate on the same frequency. In that case, the device transmits packets in one time slot and receives packets from all other time slots of the same channel (e.g. the channel having a particular frequency).
(35) If the system uses two channels, the transmitter 15, 25, 35 of each device is configured to operate either on the first channel or the second channel, depending on the type of the device. The receiver 12, 22, 32 of each device is configured to receive packets from all slots of one channel which are not assigned to the transmitter 15, 25, 35 of this device and from all slots of the other channel.
(36) The repeaters R are configured to operate according to the procedure shown in
(37) When a time slot starts in step 201, it is checked whether the slot is a receive or transmit slot (on one channel or simultaneously on two channels, as described with reference to
(38) During the receive slot, the controller orders in step 202 the receiver 22 to read the header of the packet to determine the identifier PID of the packet and to check whether the packet identifier PID is already present in the cache buffer 27. If so, the packet is disregarded in step 203. If not, the controller orders in step 204 the receiver 22 to receive the payload of that packet and to store the packet in the receive buffer 23. If the packet is received correctly in full, the PID of the packet is added to the cache buffer 27 in step 205. A plurality of receivers 22 can be used, each one configured to receive the packet data in parallel, in order to reduce the error rate (according to the diversity technique). Next, the packet is copied to the transmit buffer 24 in step 208.
(39) In other embodiments, additional packet-related data may be stored in the cache buffer 27, such as the time of reception of the packet.
(40) Alternatively, the repeater may be also configured to process the packets itselfthen it may operate according to steps 302-308 as explained with reference to
(41) If the time slot is a transmit slot, then in step 209 the controller orders the transmitter 25 to send data packets from the transmit buffer 24. A plurality of packets may be sent in a single time slots, depending on the capacity of the time slot. The packets are transmitted from the transmit buffer 24 according to the First In, First Out (FIFO) method. In case the length of packets in the transmit buffer 24 is greater than the capacity of the time slot, only the first packets awaiting the transmission are sent and then the other packets will be sent in the next transmit slot. After transmission, the transmit buffer 24 is updated according to the FIFO rules in step 210. In step 211, the cache buffer 27 can be updated by deleting therefrom the packets that were received earlier than some predefined clear time.
(42) The cache buffer 27 stores PIDs (packet identifiers) that were copied from the receive buffer 23 to the transmit buffer 24, and therefore have been retransmitted or are going to be transmitted in the following time slot(s). Since only the packets whose PIDs are not already stored in the cache buffer are copied to the transmit buffer 24, then if follows that the repeater R is configured to retransmit these of all of the received data packets, which were not already transmitted or are not already scheduled for transmission by that repeater R in the previous or following time slots.
(43) Therefore, the receiver 22 is configured to read the packet identifier PID of the received packet, before receiving the payload of the packet P, and to check whether the packet identifier PID is already stored in the cache buffer 27 and if so, to disregard that packet. Since the packets already present in the cache buffer 27 are not received in full (the payload is disregarded, e.g. by not reading the data of the specified payload length), the processing power related to the operation of the receiver 22 is optimized. In that case, the receiver 22 reads only the header of the packet, then skips the payload of the length specified in the header, and only then reads the following data, which relate to the header of the next packet in the time slot.
(44) The length of the cache buffer 27 (i.e. the number of packets for which data can be stored in the cache buffer 27) should be limited to a number smaller than the total amount of allowed packets PIDs. For example, if the packet PID field is 8 bits long, the system can generate 256 packets of unique PIDs, therefore the length of the cache buffer should be smaller than 256. This is used in order to delete from the list the packets, whose PIDs have been already used and may be replaced with new packets generated by the stations, having the same PID but containing new data.
(45) Moreover, the length of the cache buffer 27 should be longer than the number of packets that can be transmitted in a single cycle.
(46) When the cache buffer is updated in step 211 by deleting therefrom the PIDs of packets that were transmitted more than a predefined clear time ago, the system allows retransmission of packets after some time. For example, a station S can be configured to number its packets starting from PID=1. If, after a number of packets have been sent, that station is restarted (e.g. due to operational error or user command), it will start numbering the new packets anew, starting from PID=1. In that case, the packets will be retransmitted by the receivers if the predefined clear time is shorter than the restart time of a station.
(47) The repeater R is configured to receive packets from all time slots that are not assigned to that repeater. Therefore, it is able to receive packets transmitted by all other devices operating in the system, i.e. the other stations, repeaters and combined stations/repeaters.
(48)
(49) A plurality of packets P having a form as shown in
(50)
(51) S1-TS1; R1-TS2; R2-TS3; R3-TS4; R4-TS5; S2-TS1
(52) It is assumed that radio stations S (e.g. radio telephones) have their own transmit and receive buffers similar to the buffers of repeaters R.
(53) In time slot TS1, stations S1 and S2 are active. Station S1 sends packets P1, P2, which are received by repeaters R1 and R2. Repeaters R1, R2 copy the received packets P1, P2 to their transmit buffers for retransmission in the consecutive slots, and their ID to the cache buffer for remembering which packets were already handled by them. It is assumed that the repeaters R3, R4 and station S2 are too distant from station S1, therefore the signal does not reach them or is too weak to be received. Station S2 sends packet P3, which is received by repeaters R3, R4, which copy the packet P3 to their transmit and IDs to cache buffers.
(54) In time slot TS2, stations S1 and S2 cleared their transmit buffers after sending packets and repeater R1 is active. Repeater R1 transmits packets P1, P2 from its transmit buffer, which are received by station S1 and repeaters R2, R3. Repeater R2 recognizes that IDs of packets P1, P2 are already in its cache buffer, therefore it does not add these packets to its transmit buffer for retransmission. Repeater R3 receives packets P1, P2 and adds them to its transmit buffer and their IDs to the cache buffer. Station S1 may be configured to reject its own packets received as echo.
(55) In time slot TS3, repeater R1 has its transmit buffer clear and repeater R2 is active. Repeater R2 transmits packets P1, P2 from its transmit buffer, which are received by station S1, repeaters R1, R3 and R4. Station S1 may be configured to reject its own packets received as echo. Repeaters R1 and R3 recognize that IDs of packets P1, P2 are already in their cache buffers, therefore they do not add these packets to their transmit buffer for retransmission. Repeater R4 receives packets P1, P2 and adds them to its transmit buffer and their IDs to the cache buffer.
(56) In time slot TS4, repeater R2 has its transmit buffer clear and repeater R3 is active. Repeater R3 transmits packets P3, P1, P2 from its transmit buffer, which are received by repeaters R1, R2, R4 and station S2. Repeaters R1, R2, R4 recognize that IDs of packets P1, P2 are already in their cache buffer, therefore they do not add these packets to their transmit buffer. Repeater R4 recognizes that ID of packet P3 is already in its cache buffer, therefore it does not add the packet to its transmit buffer. Repeaters R1, R2 receive packet P3 for the first time, therefore they add it to their transmit buffers and its ID to the cache buffers. Packets P3, P1, P2 are received by station S2, which may reject packet P3 as its own echo, but receives packets P1, P2 as new incoming audio data to be reproduced at the station S2.
(57) In time slot TS5, repeater R3 has its transmit buffer clear and repeater R4 is active. Repeater R4 transmits packets P3, P1, P2 from its transmit buffer, which are received by repeaters R2, R3 and station S2. The packets P3, P1, P2 are disregarded by repeaters R2, R3 as their IDs are already in their cache buffer. The packets P3, P1, P2 can be rejected by station S2 as an echo of already received packets.
(58) In the consecutive time slot TS1, repeater R4 has its transmit buffer clear and stations S1, S2 are active, but they have nothing to be transmitted.
(59) In time slot TS2, repeater R1 is active. Repeater R1 transmits packet P3 which is received by station S1 and repeaters R2, R3. Repeaters R2, R3 do not copy packet P3 to their transmit buffer, as its ID is already present in their cache buffer. Station S1 received packet P3 for the first time and may process it e.g. as audio data.
(60) In time slot TS3, repeater R1 cleared its transmit buffer and repeater R2 is active. Repeater R2 transmits packet P3 which is received by station S1 and repeaters R1, R3 and R4. Repeaters R1, R3 and R4 do not copy packet P3 to their transmit buffer, as its ID is already present in their cache buffers. Station S1 receives packet P3 for the second time and may reject it as an echo.
(61) In time slot T4 and following slots, there is no more data to be transmitted, unless stations S1, S2 start transmission or transmission comes from another source, e.g. repeater R5.
(62) A problem of asymmetry in transmission time of a packet may appear, if the successive repeaters (for example R1-R4 of
(63) The time slots can be assigned to the devices in a plurality of ways. For example, the time slots can be assigned manually by the user, by inputting a slot identifier via a user interface to the device. Alternatively, the time slots can be assigned by a master device, if such device is present in the system. Furthermore, the time slots can be selected by the devices themselvesa device can analyze the traffic in the TDMA channel and determine slots which are unoccupiedand select (randomly or according to specific criteria) one of the unoccupied slots for its use. As a consequence, the same time slot can be used by devices which are sufficiently distant from each other so that transmission of one device does not interrupt the transmission of the other device.
(64)
(65) The controller 36 operates according to the procedure of
(66) When a time slot starts in step 301, it is checked whether the slot is a receive or transmit slot (on one channel or simultaneously on two channels, as described with reference to
(67) During the receive slot, the controller 36 orders in step 302 the receiver 32 to read the header of the packet to determine the identifier PID of the packet and to check whether the packet identifier PID is already present in the cache buffer 37. If so, the packet is disregarded in step 303. If not, the controller orders in step 304 the receiver 32 to receive data packets into the receive buffer 33. If the packet is received correctly in full, the PID of the packet is added to the cache buffer 37 in step 305. A plurality of receivers 32 can be used, each one configured to receive the packet data in parallel, in order to reduce the error rate (according to the diversity technique). Next, it is checked in step 306 (by comparing the recipient identifier with the identifier of this device) whether the packet is directed to this device and/or to other devices. If the packet is directed to this device or to this device and other devices (e.g. a group comprising this device, or a broadcast packet), the packet is copied in step 307 from the receive buffer 33 to the packet processing element 39 responsible for processing the particular packet type. In that case, the station may generate a packet with an acknowledgement (ACK) message directed to the repeater from which that packet was received. However, in another embodiment it is even possible that the station does not generate an ACK message in order to reduce bandwidth resources. If the packet is directed to at least one other device, then in step 308 that packet is copied to the transmit buffer 34.
(68) If the time slot is a transmit slot, then in step 309 the controller orders the transmitter 35 to send data packets from the transmit buffer 34. The packets in the transmit buffer 34 are the packets that have been copied thereto from the receive buffer 33, as well as the packets generated by the packet processing elements 39. After transmission, the transmit buffer 34 is updated according to the FIFO rules in step 310. In step 311, the cache buffer 37 can be updated by deleting therefrom the packets that were received earlier than some predefined clear time.
(69) The combined station and repeater RS is configured to receive packets from all time slots that are not assigned to that device. Therefore, it is able to receive packets transmitted by all other devices operating in the system, i.e. the other stations, repeaters and combined stations/repeaters.