System and method for geocasting in a mobile ad hoc network

• US 8,149,801 B2
• Filed: 08/17/2007
• Issued: 04/03/2012
• Est. Priority Date: 08/17/2007
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Hall, Robert
• Primary Examiner(s): LY, ANH VU H
• Application Number:
  US11/893,813
• Publication Number:
  US 20090046628A1
• Time in Patent Office: 1,691 Days
• Field of Search: None
• US Class Current: 370/338
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• 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 40/20 based on geographic position or location

Abstract

Disclosed is a wireless terminal that determines whether to retransmit a received packet. The wireless terminal is configured to determine a first distance from the wireless terminal to a point (e.g., the center point) in a geocast region. The wireless terminal is also configured to determine a plurality of distances between the point and each of a plurality of wireless terminals from which the wireless terminal has previously received a packet having an identifier that is the same as an identifier of the received packet. The wireless terminal is configured to retransmit the received packet if the first distance is less than each of the plurality of distances.

Claims

1. A method for determining whether a wireless terminal will retransmit a received packet, said method comprising:

determining a first distance from said wireless terminal to a point in a geocast region;

determining a plurality of distances between said point and each of a plurality of wireless terminals from which said wireless terminal has previously received a packet having an identifier that is the same as an identifier of said received packet;

storing said received packet in a transmit queue;

assigning a priority to said received packet, wherein said priority is based on differences between said first distance and each of said plurality of distances; and

retransmitting said received packet if said first distance is less than each of said plurality of distances.

2. The method of claim 1 wherein said retransmitting further comprises retransmitting said received packet before another packet stored in said transmit queue when said received packet has a priority higher than said another packet.

3. The method of claim 1 further comprising discarding said received packet if said first distance is not less than each of said plurality of distances.

4. The method of claim 1 wherein said point in said geocast region is the center of the geocast region.

5. A wireless terminal configured to determine whether to retransmit a received packet comprising:

means for determining a first distance from said wireless terminal to a point in a geocast region;

means for determining a plurality of distances between said point and each of a plurality of wireless terminals from which said wireless terminal has previously received a packet having an identifier that is the same as an identifier of said received packet; and

means for storing said received packet in a transmit queue;

means for assigning a priority to said received packet, wherein said priority is based on differences between said first distance and each of said plurality of distances; and

means for retransmitting said received packet if said first distance is less than each of said plurality of distances.

6. The wireless terminal of claim 5 wherein said means for retransmitting further comprises means for retransmitting said received packet before another packet stored in said transmit queue when said received packet has a priority higher than said another packet.

7. The wireless terminal of claim 5 further comprising means for discarding said received packet if said first distance is not less than each of said plurality of distances.

8. The wireless terminal of claim 5 wherein said point in said geocast region is the center of the geocast region.

9. A computer readable medium, the computer readable medium not being a transient signal, the computer readable medium embodied with computer executable instructions capable of being executed in a processor and defining the steps comprising:

determining a first distance from a wireless terminal to a point in a geocast region;

determining a plurality of distances between said point and each of a plurality of wireless terminals from which said wireless terminal has previously received a packet having an identifier that is the same as an identifier of said received packet;

storing said received packet in a transmit queue;

assigning a priority to said received packet, wherein said priority is based on differences between said first distance and each of said plurality of distances; and

retransmitting said received packet if said first distance is less than each of said plurality of distances.

10. The computer readable medium of claim 9 wherein said retransmitting step further comprises the step of retransmitting said received packet before another packet stored in said transmit queue when said received packet has a priority higher than said another packet.

11. The computer readable medium of claim 9 further comprising the step of discarding said received packet if said first distance is not less than each of said plurality of distances.