TIME SLOT SELECTION IN WIRELESS COMMUNICATION

• US 20160198460A1
• Filed: 07/31/2014
• Published: 07/07/2016
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Original Assignee: Guoxia Zhang, Qingshan Zhang, Zeng Yang
• Inventors: ZHANG, Guoxia, ZHANG, Qingshan, YANG, Zeng
• Granted Patent: US 10,743,305 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04B 7/2656 for structure of frame, burst
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames

Abstract

A method for communicating messages in a channel of a wireless communication network is provided. In the channel, successive cycles, each of which including a predetermined number of successive time slots, are defined. The method may include: a first node obtaining a first list of its neighboring nodes before a first q^th time slot; broadcasting a first message in the first q^th time slot; receiving acknowledge information from other nodes within the network for one cycle after the first q^th time slot; obtaining a second list of its neighboring nodes after the first q^th time slot; and determining whether q^th time slots are proper for communicating messages by the first node by checking whether all nodes on both the first and the second lists have received the first message based on the received acknowledge information, each piece of which indicates whether a corresponding node has received the first message.

Claims

1. A method for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the method comprising:

obtaining a first list of neighboring nodes within the network before a first q^th time slot;

broadcasting a first message in the first q^th time slot;

receiving acknowledge information from the neighboring nodes for one cycle after the first q^th time slot;

obtaining a second list of neighboring nodes within the network after the first q^th time slot; and

determining whether one or more q^th time slots are proper for communicating messages by a first node by checking whether all nodes on both the first and the second lists have received the first message based on the received acknowledge information, where each portion of the acknowledgement information indicates whether a corresponding node has received the first message.

2. The method according to claim 1, where, if all nodes on both the first and the second lists have received the first message, the one or more q^th time slots are proper for communicating messages by the first node.

3. The method according to claim 1, where, if one node on both the first and the second lists has not received the first message, the one or more q^th time slots are not proper for communicating messages by the first node;

and further comprising selecting a p^th time slot, and repeating the steps of obtaining the first list, broadcasting the first message, receiving the acknowledgment information, and obtaining the second list.

4. A method for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the method comprising:

obtaining a first list of neighboring nodes within the network before a first q^th time slot;

broadcasting a first message in the first q^th time slot;

receiving messages from the neighboring nodes for one cycle after the first q^th time slot;

obtaining a second list of neighboring nodes within the network based on the received messages; and

determining whether a second q^th time slot after the first q^th time slot is proper for communicating a second message by a first node by checking whether all nodes on both the first and the second lists have received the first message based on acknowledge information, where each portion of the acknowledgement information indicates whether a corresponding node has received the first message.

5. The method according to claim 4, where, if all nodes on both the first and the second lists have received the first message, the second q^th time slot is proper for communicating the second message by the first node.

6. The method according to claim 4, where, if one node on both the first and the second lists has not received the first message, the second q^th time slot is not proper for communicating the second message by the first node;

and further comprising selecting a p^th time slot, and repeating the steps of obtaining the first list, broadcasting the first message, receiving the messages and obtaining the second list.

7. The method according to claim 4, further comprising receiving messages from other nodes within the network for one cycle before the first q^th time slot;

and where obtaining the first list is based on the messages received in the cycle before the first q^th time slot.

8. The method according to claim 4, where the acknowledge information is included in the received messages and comprises at least one of an identity of the first message, an identity of the first node, and an identity of q^th time slot.

9. A method for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the method comprising:

obtaining a first list of neighboring nodes within the network before a first m^th time slot;

receiving messages from other nodes within the network for one cycle after the first m^th time slot;

determining whether there is a new node within the network based on the received messages and the first list; and

if there is a new node, broadcasting a first message in a second m^th time slot after the first m^th time slot, where the first message includes acknowledge information indicating that a first node has received a message from the new node.

10. A method for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the method comprising:

obtaining a first list of neighboring nodes within the network before a first m^th time slot;

receiving messages from other nodes within the network for one cycle after the first m^th time slot;

determining, based on the received messages, whether a first node has received a message from a second node which is on the first list; and

if the first node has not received a message from the second node, broadcasting a first message in a second m^th time slot after the first m^th time slot, where the first message includes acknowledge information indicating that the first node failed to receive the message from the second node.

11. A vehicle mounted system for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the system comprises a receiver, a transmitter and a processing device, where the processing device is configured to:

obtain a first list of neighboring nodes within the system before a first q^th time slot;

control the transmitter to broadcast a first message in the first q^th time slot;

obtain a second list of neighboring nodes within the system after the first q^th time slot; and

determine whether q^th time slots are proper for communicating messages by the system by checking whether all nodes on both the first and the second lists have received the first message based on acknowledge information received by the receiver from other nodes within the network, where the acknowledge information is received by the receiver in a cycle after the first q^th time slot, and each portion of the acknowledge information indicates whether a corresponding node has received the first message.

12. The vehicle mounted system according to claim 11, where, if all nodes on both the first and the second lists have received the first message, the processing device is configured to determine that q^th time slots are proper for communicating messages by the system.

13. The vehicle mounted system according to claim 11, where, if one node on both the first and the second lists has not received the first message, the processing device is configured to determine that q^th time slots are not proper for communicating messages by the system.

14. A vehicle mounted system for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the system comprises a receiver, a transmitter and a processing device, where the processing device is configured to:

obtain a first list of neighboring nodes within the system before a first q^th time slot;

control the transmitter to broadcast a first message in the first q^th time slot;

obtain a second list of neighboring nodes within the system based on the received messages; and

determine whether a second q^th time slot after the first q^th time slot is proper for communicating a second message by the system by checking whether all nodes on both the first and the second lists have received the first message based on acknowledge information included in messages which are received by the receiver from other nodes within the network in a cycle after the first q^th time slot, and each portion of the acknowledge information indicates whether a corresponding node has received the first message.

15. The vehicle mounted system according to claim 14, where, if all nodes on both the first and the second lists have received the first message, the processing device is further configured to determine that the second q^th time slot is proper for communicating a second message by the system.

16. The vehicle mounted system according to claim 14, where, if one node on both the first and the second lists has not received the first message, the processing device is further configured to determine that the second q^th time slot is not proper for communicating the second message by the system.

17. The vehicle mounted system according to claim 14, where the processing device is further configured to obtain the first list based on messages received by the receiver from other nodes within the network in a cycle before the first q^th time slot.

18. The vehicle mounted system according to claim 14, where the acknowledge information included in the received message comprises at least one of an identity of the first message, an identity of a node on which the system is mounted, and an identity of q^th time slot.

19. A vehicle mounted system for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the system comprising a receiver, a transmitter and a processing device, where the processing device is configured to:

obtain a first list of neighboring nodes within the system before a first m^th time slot;

determine whether there is a new node based on the first list and messages received by the receiver from other nodes within the network in a cycle after the first m^th time slot; and

if there is a new node, control the transmitter to broadcast a first message in a second m^th time slot after the first m^th time slot, where the first message includes acknowledge information indicating that a first node, on which the system is mounted, has received a message from the new node.

20. A vehicle mounted system for communicating messages in a channel of a wireless communication network based on a time division multiple access protocol, where successive cycles, each of which comprising a predetermined number of successive time slots, are defined in the channel, the system comprising a receiver, a transmitter and a processing device, where the processing device is configured to:

obtain a first list of neighboring nodes within the system before a first m^th time slot;

determine whether a first node, on which the system is mounted, has received a message from a second node included in the first list based on messages received by the receiver from other nodes within the network in a cycle after the first m^th time slot; and

if the first node has not received a message from the second node, control the transmitter to broadcast a first message in a second m^th time slot after the first m^th time slot, where the first message includes acknowledge information indicating that the first node failed to receive the message from the second node.