Method for determining transmission channels for a LPG based vehicle communication network

• US 20090129323A1
• Filed: 11/19/2007
• Published: 05/21/2009
• Est. Priority Date: 11/19/2007
• Status: Active Grant

• Current Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson), Toyota Infotechnology Center USA, Inc.
• Original Assignee: Toyota Infotechnology Center USA, Inc.
• Inventors: Chennikara-Varghese, Jasmine, Pang, Marcus, Chen, Wai, Hikita, Toshiro, Onishi, Ryokichi
• Granted Patent: US 8,644,225 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 40/16 based on interference
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method for determining a transmission channel for multi-hop transmission of a data packet from a plurality of data channels in an ad-hoc network. The network includes at least one local peer group. Each local peer group has a plurality of moving vehicles as nodes. The method comprises steps of determining available channels for data packet transmission at each node, transmitting a first list of available channels to at least one other node, receiving, from the at least one other node, a second list of available channel for the at least one other node, creating an available channel table including the first and second lists of available channels, selecting a transmitting channel for a data packet based upon information in the available channel table, and advertising the selected channel to the at least one other node.

Claims

1. A method for determining a transmission channel for multi-hop transmission of a data packet from a plurality of data channels in ad-hoc network, the ad-hoc network comprising at least one local peer group, the local peer group having a plurality of moving vehicle as network nodes, the method comprising the steps of:

determining available channels for data packet transmission at a node;

transmitting a first list of available channels to at least one other node;

receiving, from the at least one other node, a second list of available channels for the at least one other node;

creating an available channel table including the first and second lists of available channels;

selecting a transmitting channel for a data packet based upon information in the available channel table; and

advertising the selected channel to the at least one other node.

2. The method for determining a transmission channel according to claim 1, wherein the first list, second list, and the selected channel is transmitted on a dedicated control channel.

3. The method for determining a transmission channel according to claim 1, wherein each node in the ad-hoc network performs said selecting step.

4. The method for determining a transmission channel according to claim 1, wherein only one node from each local peer group performs said selecting step.

5. The method for determining a transmission channel according to claim 1, wherein for each of the plurality of data channels, the determining step includes the sub-steps of:

calculating a received signal strength (RSSI) for the data channel;

comparing the RSSI to a predetermined threshold value; and

adding the data channel to the first list of available channels based upon the comparison.

6. The method for determining a transmission channel according to claim 1, wherein said transmitting step includes adding the first list of available channels to a membership report message or a heartbeat control message.

7. The method for determining a transmission channel according to claim 1, wherein the selected channel is used for unicast and multicast message delivery.

8. The method for determining a transmission channel according to claim 1, further including a step of transmitting the available channel table to the at least one other node.

9. The method for determining a transmission channel according to claim 8, wherein one node from each local peer group generates a master channel table from all of the available channel tables received from the at least one other node in the one node'"'"'s local peer group and transmits the master channel table to the at least one other node in the one node'"'"'s local peer group using a heartbeat control message.

10. The method for determining a transmission channel according to claim 1, wherein the available channel table includes for each node, a node identifier, a relay capability of the node selected from unicasting and multicasting, the available channels for the node, a hop count from a group header and a hop count from a node that generated the available channel table.

11. The method for determining a transmission channel according to claim 1, wherein the transmission channel is selected to maximize a likelihood of reaching at least one destination or the number of hops that the data packet is transmitted.

12. The method for determining a transmission channel according to claim 1, wherein said step of advertising the selected channel includes the sub-steps of:

transmitting a channel request message to at least one next hop node, the at least one next hop node being an intermediary node or a multicast forwarding node between a sender node and at least one receiving node, the channel request message including the selected channel;

receiving a channel commit message from at least one next hop node; and

activating the selected channel after reception of the channel commit message.

13. The method for determining a transmission channel according to claim 12, wherein if a channel commit message is not received within a preset period of time, said selecting step is repeated to select a different transmitting channel.

14. The method for determining a transmission channel according to claim 13, wherein said advertising step is repeated for the different channel.

15. The method for determining a transmission channel according to claim 21, wherein if more than one channel request message is received by the same node within a preset period of time, the receiving node sends a channel commit message to a node that sent the channel request message with a higher priority.

16. The method for determining a transmission channel according to claim 12, wherein if a channel commit message is not received within a preset period of time, the channel request message is retransmitted after a random period of time.

17. The method for determining a transmission channel according to claim 12, wherein the channel request message is relayed from a sender node to at least one receiving node one hop at a time, the relayed channel request message is modified to include local channel information of a relaying node.

18. The method for determining a transmission channel according to claim 12, further comprising the steps of:

receiving channel request message from a node from at least one previous hop node;

determining if a channel included in the channel request message is available for reception;

updating the available channel table by removing the included channel; and

transmitting a commit message to the node.

19. The method for determining a transmission channel according to claim 12, wherein the activating step includes the sub-steps of:

verifying that the selected channel is still available;

updating the available channel table by removing the selected channel;

recording the selected channel as active; and

sending a data packet over the selected channel.

20. The method for determining a transmission channel according to claim 18, further comprising the step of:

relaying the channel request message to a next-hop neighboring node.

21. The method for determining a transmission channel according to claim 1, further including the step of:

resolving conflict between more than one nodes within a given area that selects the same selected channel.

22. The method for determining a transmission channel according to claim 12, wherein the channel request message is only transmitted to a next-hop node that is a forwarding node for a multicast message group.