Receive power priority flooding in mobile ad hoc networks

• US 20070002866A1
• Filed: 06/29/2005
• Published: 01/04/2007
• Est. Priority Date: 06/29/2005
• Status: Abandoned Application

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Hunzinger, Jason, Belstner, John
• Application Number:
  US11/170,674
• Publication Number:
  US 20070002866A1
• Time in Patent Office: Days
• US Class Current: 370/395.400
• CPC Class Codes: G08G 1/161 Decentralised systems, e.g. inter-vehicle communication
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An improved method is provided for disseminating information in an ad hoc wireless network. The method includes: receiving an incoming message at a recipient node of the network; scheduling a retransmission of the message, where the schedule time for the retransmission is proportional to a signal strength at which the message was received by the recipient node; and canceling the retransmission of the message when the same message is received from a different node in the network prior to the schedule time for the retransmission. The effect is reduced network traffic on the network with minimized latency.

Claims

1. A method for disseminating information in an ad hoc wireless network having a plurality of nodes, comprising:

receiving an incoming message at a recipient node of the network;

scheduling a retransmission of the message, where the schedule time for the retransmission is proportional to a signal strength at which the message was received by the recipient node; and

canceling the retransmission of the message when the same message is received from a different node in the network prior to the schedule time for the retransmission.

2. The method of claim 1 wherein scheduling a retransmission of the message further comprises determining a power level at which the incoming message was received by the recipient vehicle;

and determining the schedule time based in part on the power level.

3. The method of claim 2 wherein the schedule time is calculated in accordance with

i=(10×

log(p_rx)−

10×

log(p_min))xt_s

where i is a delay period before scheduled retransmission, p_rx is the power level at which the message was received, p_min is a minimum power level at which the message can be reliably received at, and t_s is spacing time for transmitting messages.

4. The method of claim 2 wherein the schedule time is derived from a table, where each row in the table corresponds to a range of signal strengths at which a message was received and correlates each range of signal strengths to an unique schedule time.

5. The method of claim 1 further comprises retransmitting the message at the scheduled time upon failing to receiving the same message from a different node in the network prior to the schedule time.

6. The method of claim 1 wherein the ad hoc wireless network is further defined as an inter-vehicle communication network.

7. The method of claim 1 wherein the ad hoc wireless network is suitable for use in military applications.

8. A method for transmitting data packets amongst a plurality of vehicles in an inter-vehicle communication network, comprising:

receiving a data packet at a recipient vehicle in the network;

scheduling a retransmission of the data packet, where schedule priority given to the data packet correlates inversely to a receive power level associated with the data packet; and

canceling the retransmission of the data packet when an identical data packet is received from a different vehicle in the network prior to the scheduled retransmission of the data packet.

9. The method of claim 8 wherein scheduling a retransmission of the data packet further comprises determining a delay time at which to retransmit the message from the recipient vehicle.

10. The method of claim 9 wherein the delay time is calculated in accordance with

i=(10×

log(p_rx)−

10×

log(p_min))xt_s

where i is the delay time before scheduled retransmission, p_rx is the power level at which the data packet was received, p_min is a minimum power level at which the data packet can be reliably received at, and t_s is spacing time for transmitting data packets.