System and method for mobile ad hoc network

• US 7,917,169 B1
• Filed: 11/30/2005
• Issued: 03/29/2011
• Est. Priority Date: 11/30/2005
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Hall, Robert J.
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): HOLLIDAY, JAIME MICHELE
• Application Number:
  US11/289,898
• Time in Patent Office: 1,945 Days
• Field of Search: 4555521-5531
• US Class Current: 455/552.1
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04W 4/02 Services making use of location information
• 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 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method and system for geocasting data packets in a MANET. The MANET is combined with a long-range network such that a wireless terminal can decide whether to rebroadcast a geocast packet over the MANET, the long-range network, or not at all, depending on the wireless terminal'"'"'s proximity to the geocast region, the location of the originating wireless terminal, or both. A wireless terminal close to or within the geocast region can rebroadcast on the MANET, whereas a wireless terminal far from the geocast region can rebroadcast on the long-range network.

Claims

1. A wireless terminal comprising:

means for determining the geographical location of the wireless terminal;

means for receiving a geocast packet originally transmitted from an originating terminal, the geocast packet including an identification of a geocast region;

means for determining on which one of a plurality of networks to retransmit the geocast packet, or not at all, based on;

a distance between the wireless terminal'"'"'s geographical location and a location of the originating terminal,

whether the geocast packet has been transmitted over the long range network, and

a distance between the wireless terminal'"'"'s geographical location and the geocast region;

means for transmitting the geocast packet on a MANET; and

means for transmitting the geocast packet on the long range network;

wherein the means for determining on which one of a plurality of networks to retransmit the geocast packet, or not at all, determines not to retransmit said the geocast packet if;

the geocast packet has already been transmitted over the long range network,

the wireless terminal is not located within the geocast region, and

the distance between the wireless terminal'"'"'s geographical location and the location of the origination terminal is greater than a threshold.

2. The wireless terminal of claim 1 wherein the plurality of networks comprises a MANET and a long-range network.

3. The wireless terminal of claim 1 wherein the means for receiving comprises:

means for receiving the geocast packet on a MANET; and

means for receiving the geocast packet on a long-range network.

4. The wireless terminal of claim 1 wherein the means for determining on which one of a plurality of networks to retransmit the geocast packet, or not at all, based on the wireless terminal'"'"'s geographic location, comprises:

means for determining whether the wireless terminal'"'"'s means for transmitting on a long range network is operable at the time of transmission, wherein the determination results in a determination to retransmit the geocast packet on a long range network if the means for transmitting on a long range network is operable at the time of transmission.

5. The wireless terminal of claim 1 wherein the means for determining on which one of a plurality of networks to retransmit the geocast packet, or not at all, based on the wireless terminal'"'"'s geographic location comprises:

means for identifying an origination region within which the originating terminal is located; and

means for determining the wireless terminal is located within the origination region, wherein the determination results in a determination to retransmit the geocast packet on a MANET if the wireless terminal is located within the origination region and if the means for transmitting on a long range network is not operable at the time of transmission.

6. The wireless terminal of claim 5 wherein the means for determining the wireless terminal is located within the origination region comprises:

means for using the information in the geocast packet to determine the location information of the origination region; and

means for comparing the geographical location of the wireless terminal to the location information of the origination region to determine whether the wireless terminal is located within the origination region.

7. The wireless terminal of claim 6 wherein the origination region is a circle of a first radius R_o.

8. The wireless terminal of claim 1 wherein the means for determining the location of the wireless terminal comprises a global positioning system receiver/processor.

9. The wireless terminal of claim 1 wherein the means for determining on which one of a plurality of networks to retransmit the geocast packet, or not at all, based on the wireless terminal'"'"'s geographic location comprises:

means for identifying a termination region within which the geocast region is located; and

means for determining whether the wireless terminal is located within the termination region, wherein the determination results in a determination to retransmit std the geocast packet on std the MANET if std the wireless terminal is located within std the termination region.

10. The wireless terminal of claim 9 wherein the means for determining whether the wireless terminal is located within the termination region comprises:

means for using the information in the geocast packet to determine location information of the termination region; and

means for comparing the geographical location of the wireless terminal to the location information of the termination region to determine whether the wireless terminal is located within the termination region.

11. The wireless terminal of claim 10 wherein the termination region is a circle of a first radius R_t.

12. A method for geocasting, the method comprising the steps of:

receiving at a wireless terminal a geocast packet originally transmitted from an originating terminal, the geocast packet including an identification of a geocast region; and

determining on which of a plurality of networks to retransmit the geocast packet, or not at all, based on;

a distance between the wireless terminal and the geocast region,

whether the geocast packet has been transmitted over the long range network, and

a distance between the wireless terminal and the originating terminal;

wherein the determining step determines not to retransmit the geocast packet if;

the geocast packet has already been transmitted over the long range network,

the wireless terminal is not located within the geocast region, and

the distance between the wireless terminal and the originating terminal is greater than a threshold.

13. The method claim 12 further comprising the step of transmitting the geocast packet on a MANET or a long-range network depending on the determining step.

14. The method of claim 12 wherein said step of receiving comprises the step of:

receiving the geocast packet on one of a MANET and a long-range network.

15. The method of claim 12 wherein the step of determining on which of a plurality of networks to retransmit the geocast packet, or not at all, based on the wireless terminal'"'"'s proximity to the geocast region and the originating terminal comprises the step of:

identifying the originating region within which the originating terminal is located; and

determining the wireless terminal is located within the originating region.

16. The method of claim 15 wherein the step of determining whether the wireless terminal is located within the originating region comprises the steps of:

determining the geographical location of the wireless terminal;

using the information in the geocast packet to determine location information of the origination region; and

comparing the geographical location of the wireless terminal to the location information of the origination region to determine whether the wireless terminal is located within the origination region.

17. The method of claim 16 wherein the origination region is a circle of a first radius R_o.

18. The method of claim 16 wherein the step of determining the geographical location of the wireless terminal comprises the step of using a global positioning system.

19. The method of claim 12 wherein the step of determining on which of a plurality of networks to retransmit the geocast packet, or not at all, based on the wireless terminal'"'"'s proximity to the geocast region and the originating terminal comprises the steps of:

identifying a termination region within which the geocast region is located; and

determining whether the wireless terminal is located within the termination region.

20. The method of claim 19 wherein the step of determining whether the wireless terminal is located within the termination region comprises the steps of:

determining the geographical location of the wireless terminal;

using the information in the geocast packet to determine location information of the termination region; and

comparing the geographical location of the wireless terminal to the location information of the termination region to determine whether the wireless terminal is located within the termination region.

21. The method of claim 20 wherein the termination region is a circle of a first radius R_t.

22. The method of claim 20 wherein the step of determining the location of the wireless terminal comprises the step of using a global positioning system.

23. A network comprising:

a MANET formed by a plurality of wireless terminals, each wireless terminal being operable to;

receive a geocast packet originally transmitted from an originating terminal, the geocast packet including an identification of a geocast region;

determine on which one of a plurality of networks to retransmit the geocast packet, or not at all, based on;

a distance between the wireless terminal'"'"'s geographical location and a location of the originating terminal,

whether the geocast packet has been transmitted over the long range network, and

a distance between the wireless terminal'"'"'s geographical location and the geocast region;

transmit the geocast packet on a MANET; and

transmit the geocast packet on the long range network, wherein the geocast packet is not retransmitted if;

the geocast packet has already been transmitted over the long range network,

the wireless terminal is not located within the geocast region, and

the distance between the wireless terminal'"'"'s geographical location and the location of the origination terminal is greater than a threshold.

24. The network of claim 23 wherein the long range network is an infrastructure-based network comprising wireless base stations operating on a separate frequency from that used by the MANET transmissions and connected together by a wired network using switches and fiber optic links.