METHOD AND SYSTEM FOR DISTRIBUTED RESOURCE MANAGEMENT IN VEHICULAR AD-HOC NETWORKS

• US 20160295589A1
• Filed: 04/01/2015
• Published: 10/06/2016
• Est. Priority Date: 04/01/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Nikopour, Hosein, AU, Kelvin Kar Kin
• Granted Patent: US 10,638,478 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Methods and systems relating to de-centralized communication resource sharing and access for mobile nodes, such as vehicles, in a vehicle to vehicle ad hoc network are provided. A method includes receiving, at a first node, information indicating a position of a second node in the network. The first node may claim a communication channel in the network based on a position of the first node relative to the position of the second node. The relative positions of the nodes may be based on the distance of each node to a reference location. The nodes may be in a first zone in a virtual grid in the network, and the claimed communication channels may be channels of the first zone. Channels from other zones may also be claimed by nodes in the first zone as secondary channels.

Claims

1. A method in a vehicle to vehicle ad hoc network, comprising:

receiving, at a first node in the network, information indicating a position of a second node in the network; and

claiming, at the first node, a first communication channel in the network based on a position of the first node relative to the position of the second node.

2. The method of claim 1, wherein the first channel claimed by the first node comprises a sparse code multiple access (SCMA) layer.

3. The method of claim 2, wherein the first node is located in a first zone in a virtual grid and the claimed first channel is configured for the first zone, and

wherein a plurality of channels of the first zone each comprises a SCMA layer defined over each of at least two different time slots in a sub-frame, a same payload to be transmitted during the at least two different time slots, the combination of at least two time slots and their respective SCMA layers of each channel being unique in the first zone, such that a node having claimed a channel of the first zone is able to both listen to a transmission of every other node having claimed a channel of the first zone and to have every other node having claimed a channel of the first zone listen to a transmission of the first node during a single sub-frame.

4. The method of claim 1, wherein the first node is located in a first zone in a virtual grid, the claimed first channel belongs to the first zone, and the claimed first channel serves as a primary channel of the first node, and the method further includes claiming a second channel as a secondary channel, the second channel being an available channel of a second zone in the virtual grid other than the first zone.

5. The method of claim 4, wherein the second zone is adjacent to the first zone.

6. The method of claim 4, wherein the second zone overlaps the first zone.

7. The method of claim 1, wherein the relative position of the first and second nodes is determined based on a distance of each the first and second nodes to a reference location.

8. The method of claim 7, wherein the reference location comprises an edge of the first zone.

9. The method of claim 1, further comprising identifying, at the first node, a channel in the network available for claiming by the second node, the identifying based on the position of the first node relative to the position of the second node.

10. The method of claim 1, further comprising:

receiving, at the first node, information indicating a position of a third node in the network,

wherein the claiming of the first channel at the first node is based on the position of the first node relative to the positions of the second and third nodes.

11. The method of claim 1, wherein the receiving of information occurs at a first time and the first channel claimed at the first node is used for a transmission by the first node at a second time, subsequent to the first time.

12. The method of claim 1, further comprising broadcasting, at the first node, information indicating the position of the first node.

13. The method of claim 1, wherein the first node is in a second zone in a virtual grid of the network and the first node having entered the second zone from a first zone, the method further comprising, prior to the claiming:

transmitting, at the first node, a blindness indication indicating the first node has incomplete information on the availability of communication channels of the second zone.

14. The method of claim 1, further comprising after the claiming:

determining, at the first node, that the first node has moved from a first zone to a second zone in a virtual grid;

if the first node has claimed a communication channel of the second zone as a secondary channel, changing a status of the channel from a secondary channel to a primary channel of the first node; and

if the first node has not claimed a communication channel of the second zone as a secondary channel, claiming, at the first node, an available channel of the second zone as a primary channel of the first node.

15. A first node for operating in a vehicle to vehicle ad hoc network, the first node comprising:

a processor;

a communications subsystem; and

a computer readable storage medium storing instructions that when executed by the processor cause the first node to;

decode a position of a second node in the network from information received through the communications subsystem; and

transmit a message indicating the claiming of a first communication channel in the network for the first node, the first communication channel being selected based on a position of the first node relative to the position of the second node.

16. The first node of claim 15, wherein the first channel claimed by the first node comprises a sparse code multiple access (SCMA) layer.

17. The first node of claim 16, wherein the first node is located in a first zone in a virtual grid and the claimed first channel is configured for the first zone, and

wherein a plurality of channels of the first zone each comprises a SCMA layer defined over each of at least two different time slots in a sub-frame, a same payload to be transmitted during the at least two different time slots, the combination of at least two time slots and their respective SCMA layers of each channel being unique in the first zone, such that a node having claimed a channel of the first zone is able to both listen to a transmission of every other node having claimed a channel of the first zone and to have every other node having claimed a channel of the first zone listen to a transmission of the first node during a single sub-frame.

18. The first node of claim 15, wherein the first node is located in a first zone in a virtual grid, the claimed first channel belongs to the first zone, and the claimed first channel serves as a primary channel of the first node, and the instructions further causing the first node to indicate in the message or another transmitted message the claiming of a second channel as a secondary channel, the second channel being an available channel of a second zone in the virtual grid other than the first zone.

19. The first node of claim 18, wherein the second zone is adjacent to the first zone.

20. The first node of claim 18, wherein the second zone overlaps the first zone.

21. The first node of claim 15, wherein the relative position of the first and second nodes is determined based on a distance of each the first and second nodes to a reference location.

22. The first node of claim 21, wherein the reference location comprises an edge of the first zone.

23. The first node of claim 15, wherein the programming further includes instructions to identify, at the first node, a channel in the network available for claiming by the second node, the identifying based on the position of the first node relative to the position of the second node.

24. The first node of claim 15, wherein the programming further includes instructions to cause the first node to:

decode a position of a third node in the network from information received through the communications subsystem,

wherein the claiming of the first channel at the first node is based on the position of the first node relative to the positions of the second and third nodes.

25. The first node of claim 15, wherein the receiving of information occurs at a first time and the first channel claimed at the first node is used for a transmission by the first node at a second time, subsequent to the first time.

26. The first node of claim 15, wherein the programming further includes instructions to broadcast, at the first node, information indicating the position of the first node.

27. The first node of claim 15, wherein when the first node is in a second zone in a virtual grid of the network and the first node has entered the second zone from a first zone, the instructions further causing the first node to, prior to the transmitting:

transmit, at the first node, a blindness indication indicating the first node has incomplete information on the availability of communication channels of the second zone.

28. The first node of claim 15, the instructions further causing the first node to, after the claiming:

determine that the first node has moved from a first zone to a second zone in a virtual grid;

if the first node has claimed a communication channel of the second zone as a secondary channel, changing a status of the channel from a secondary channel to a primary channel of the first node; and

if the first node has not claimed a communication channel of the second zone as a secondary channel, claiming, at the first node, an available channel of the second zone as a primary channel of the first node.