Abstract:
A system and method for communicating with only a subquantity of mobile receivers operating within a geographic area that the sender wishes to communicate with, particularly for time critical messages. A system for geo-casting messages to at least one receiver within a geographic region is provided. The system includes an input for receiving the message and a circuit coupled to the input. Upon receiving the message, the circuit reads a geographic designator. Then the circuit accesses a geospatial database using the geographic designator whereby the circuit determines which receivers are in the geographic region designated by the geographic designator. From the geospatial database, the circuit also determines addresses for the receivers so that the circuit can individually forward the message to the receivers within the designated geographic region.

Description:
FIELD OF THE INVENTION 
     The present invention relates to telecommunication systems for mobile transceivers, and more particularly to geo-casting telecommunication systems (i.e., efficient communications to computers at a specific geographic location). 
     BACKGROUND OF THE INVENTION 
     Geo-casting allows an individual to communicate with others in a specific geographic area, and has been a long sought capability for a number of applications. For instance, motor carrier operators may wish to contact all of their drivers threatened by inclement weather to warn them of the approaching storm or to order that they seek shelter. For another example, emergency response officials may wish to contact all cell phone owners within the area of a disaster to relay instructions and to obtain information regarding the nature and scope of the emergency. 
     Prior art technologies fail to adequately provide geo-casting capability for several reasons. Broadcasting a message, for any one to receive, may compromise confidential or sensitive information. Moreover, some of the intended recipients may be out of reception range and may not receive the message. Even recipients within reception range may not receive the message due to noise, interference or other inabilities of the communication system to deliver the message (e.g. out of date addresses for mobile recipients). Multicasting, in contrast, might ensure that all intended recipients (and only the intended recipients) receive the message. However, the overhead and time required to set up a multi cast may prevent time critical messages from arriving in a timely fashion. The latter disadvantage being especially critical in real time applications subject to rapidly evolving conditions. 
     Additionally, the routing of real time communications may be impractical when the recipients may move relative to the area of interest. For instance, transmitting a message from a transmitter dedicated to the area of interest may still miss some intended recipients because the recipients may have moved out of range of the transmitter even within the area of interest because of interference from foliage, \land forms, buildings, or other obstructions. It also may inadvertently transmit to recipients outside of the area of interest. In the alternative, a recipient may have moved into the area unbeknownst to the sender, thus being overlooked for inclusion in the communication, particularly where the message is not broadcast. 
     Accordingly, a need exists for a telecommunications system that operates to better ensure that all intended recipients, and only the intended recipients, within a given geographic area receive specific messages. 
     SUMMARY OF THE INVENTION 
     The present invention provides a more reliable system and method for communicating with only those mobile receivers within a geographic area with which the sender wishes to communicate, particularly for time critical messages. 
     The capability to send messages to specific geographic locations (“geo-casting”) is a generic data communications requirement common across many commercial systems, and particularly across many military command, control, communications, computers, intelligence, surveillance, and reconnaissance (C41SR) systems. For instance geo-casting may be beneficially employed during operations of the Future Combat Systems (FCS) and other military programs developed by the Boeing Company. In a geo-cast system, a field commander or intelligent agent can send messages to all relevant receivers within a defined geographic area instead of sending conventional messages directed to individuals or groups. For example, geo-casts allow all entities in a given location to receive common operating picture (COP) information; to receive situational awareness information; to receive alerts such as “the enemy has locked on to your location and is about to fire on you”; and to receive location specific commands such as “retreat immediately to a position across the river.” Thus, Geo-casts fundamentally differ from multicasts because the membership of a geo-cast is dynamic (transitory) and defined by location, rather than organization, role, or function. 
     Historically, others have attempted to implement a geo-cast capability using the functions provided at the Open Systems Interconnect(OSI) architecture&#39;s network layer. Other historic approaches have been directory based. Both of these prior art approaches, though, have failed to provide adequate geo-casting systems. Network layer approaches have failed because IP addresses are overloaded to encode both identity and physical routing topology information. Accordingly, an approach operating at the network level generally relies on outdated, or rapidly changing, information: the physical topological addresses of the mobile recipients. 
     As the IP addresses are modified to reflect changing network topology information, the identity function becomes confused (i.e., it is unable to positively determine whether the entity now at address X is the same entity as previously at address Y). Thus, these approaches introduce security vulnerabilities to the communications. These approaches also become quite complex as other entities within the system also need to track the evolving IP addresses (that change in relationship to geographical movement). Likewise, the directory-based approaches have met with limited applicability because directories are poorly suited to store rapidly changing information, such as the potentially changing physical addresses of mobile recipients. Both systems also suffer from the difficulty of associating the routing topology information contained within the IP Address with specific geographical locations, since there is no necessary relationship between the two concepts. 
     In contrast, the system and method provided by the present invention may operate at the application layer. Additionally, embodiments and methods in accordance with the present invention may also use serial unicast communications instead of multicast communications. Moreover, the present invention may employ a location database to store recipient location information. The system may support both synchronous (e.g., real time) and asynchronous communications (e.g., store-and-forward such as electronic mail). It also supports database-authored alerts stemming from changing events associated with geography-related policies of the current mission. Accordingly, the present invention provides superior flexibility and scaling properties for arbitrarily large systems. 
     In one preferred embodiment, the present invention provides a system that includes recipient location reporting, a recipient location database and serial uni-casting of the messages. All devices within an autonomous system (e.g., an FCS brigade) systematically report three pieces of information to the recipient location database. These three pieces of information include the identity of the reporting device, the device&#39;s IP address, and the device&#39;s physical (geographical) location. This information is subsequently available to humans or intelligent agents who access that location database. 
     The device identity is a function of the identities used to identify devices within that system. In some systems it may be an IP Address, if the IP Addresses are stable within that system. In the alternative, host identity payloads (HIP) or distinguished names may also be used within that system. 
     For the physical location, GPS data obtained from GPS receivers on the various devices within the system may be reported. In the alternative, radio triangulation may be employed (as with the Small Unit Operations/Structural Awareness (SUO/SAS) or Soldier Level Integrated Communications Environment (SLICE) systems) to report, or obtain, the physical locations of the various devices. 
     In a preferred embodiment, the reporting interval may be random within a bounded time period. Random reporting prevents every device from reporting their locations simultaneously, thus ensuring timely updates of the location database. In another preferred embodiment, the various devices report their locations when their current location differs from their previously reported location by more than a pre-selected threshold distance. 
     Turning now to the location database itself, the location database may be used in conjunction with the Boeing Autometric Spatial Query Server (SQS™) or any other database which contains geospatial information defining the area where the recipients may be located. The SQS™ may be preferred because many geographic and topological interrogation functions are automated within SQS™. For instance, SQS™ relates location coordinates (e.g. map coordinates or longitude and latitude) with landforms and visa versa. Moreover the Boeing SQS™ supports queries in relationship with landforms or specific geographic locations. These queries include a wide variety of spatial operators to allow the user, for example, to query for information regarding everything within an arbitrarily shaped polygon or within a specified radius from a given point. For convenience the triad of information (recipient identity, location, and address) being reported by the recipients may be stored in the location database where subsequent queries may access the information. 
     As previously mentioned, the invention operates at the Open Systems Interconnect (OSI) Architecture application layer in order to geo-cast messages to the recipients. For instance, an intelligent agent performing the geo-cast function may receive a message from a user along with user instructions regarding the location that message should be sent to and how to deliver it (e.g. e-mail, instant messaging, etc). Here, the instructions regarding who should receive the message describes where the intended recipients are located, rather than their roles or addresses. Thus, for example the instruction may take a form such as: “deliver the message to all of the devices at the landing zone.” The agent then makes a query to the location database to learn the IP Addresses of the devices within the designated geographic area. 
     Having thus obtained the addresses of the intended recipients, the agent sends the message using the requested protocol (e.g., chat, email, etc) to each of the devices known to the location database matching the (geographical) location criteria. The intelligent agent may be configured to use either “best effort” or “assured” delivery. In the former, the agent sends the message without tracking whether the message was received or not. In this case, the agent will ignore any message non-delivery reports returned by the routing system. Alternatively, assured delivery may be used. In this case, the agent tracks which of the targeted recipients had received the message and which did not. The agent will subsequently resend the message to the non-recipients, iterating the resending until the target recipient either receives the message or a resending-threshold maximum is attained. The agent may be notified of message reception by a number of ways including using a reliable transport layer protocol (e.g., TCP) or else by requiring an explicit delivery notification by the recipient at the application layer (i.e., request-reply messages). In environments supporting IP Addresses that change as the device moves relative to the rest of the routing topology, subsequent re-transmissions to that device may be associated with additional database or directory lookups to ascertain the current IP Address value of that mobile device. 
     In regard to the Mobile Ad Hoc Networking (MANET) environments, the present invention accommodates local or system-wide network outages caused by a variety of circumstances. By employing seeded caches to locally store system wide information, which would otherwise be obtained from the recipient location database, the present invention may compensate for the Manet based network availability limitations temporarily locally affecting location database accesses. Moreover, in another preferred embodiment, the present invention envisions using “request reply” formats for the set of unicast messages. Thus, recipients not returning a reply may be deemed to have not received the message, thereby enabling corrective action (e.g. repairing the network or delivering the message to the affected recipients in some other way). 
     In another preferred embodiment a message may be geo-cast without recourse to the location database by sending it to a particular router physically located within the geographic area of interest. In particular, the router may be a radio router such as the Joint Tactical Radio System (JTRS) Wideband Network Waveform (WNW). The hop count for the message sent from the target radio-router determines the topological radius of that transmission. For example, it may be limited to one, thereby limiting the geo-cast from the radio-router to only reach its adjacent neighbors. 
     In another preferred embodiment the present invention provides a system for geo-casting a message to receivers within a geographic region. The system includes an intelligent agent to receive the request to geo-cast a message and a geographic identifier associated with a location. The agent then looks up the devices within the geospatial database associated with the geographic identifier. In this manner, the agent learns the IP Addresses of the applicable receivers so that it may then forward the message to those receivers within the designated geographic region. 
     Additionally, a delivery method identifier may be associated with the message to indicate, to the circuit, the delivery method (i.e., specific application layer protocol) to use in forwarding the message. Moreover, the receivers and transmitters in accordance with the present invention may be mobile relative to the geospatial volume. In other preferred embodiments the circuit may operate at the OSI Architecture application layer and may forward the message by a serial unicast either with, or without, a reply request. As to the receivers, the receivers may possess either stable or changing IP addresses. 
     In another preferred embodiment the present invention provides a method of geo-casting a message to a plurality of receivers each having an independent IP address and a usually a unique location. Note that where two or more receivers have essentially identical locations (e.g., two laptop computers sitting side by side) the identity and the IP addresses serve to distinguish between the receivers. The method includes reporting the locations and IP addresses of the receivers to a location database, formulating a communication to a specific a geographic region, and identifying the receivers having locations within the geographic region either through queries to a location database or else via transmissions via a specific radio-router within that geographical area. Also, the method includes determining the addresses of the intended receivers having locations within the geographic region and transmitting the message, preferably via a serial uni-cast, to those receivers. 
     Additionally, the method may include accessing a geospatial database and comparing the locations of the receivers and the designated geographic region to identify the receivers within the geographic region. Moreover, the identification of the receivers and their addresses may occur at the OSI Architecture&#39;s application layer even if the receivers are mobile or their IP addresses change. Furthermore, the method may include transmitting the message with a reply request so that receivers, which do not receive the message may be identified, and therefore receive future retransmissions of that message. 
     Further areas of applicability of the present invention will become apparent from the detailed description provided hereinafter. It should be understood that the detailed description and specific examples are intended for purposes of illustration only and are not intended to limit the scope of the invention. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
       The present invention will become more fully understood from the detailed description and the accompanying drawings, wherein: 
         FIG. 1  is a perspective view of a geospatial volume in accordance with the principles of the present invention; 
         FIG. 2  is a schematic diagram of a system in accordance with a preferred embodiment of the present invention; and 
         FIG. 3  is a flowchart of a method in accordance with the principles of the present invention. 
     
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
     The following description of the preferred embodiment(s) is merely exemplary in nature and is in no way intended to limit the invention, its application, or uses. 
     Turning now to  FIG. 1 , a geographic area is shown for which geospatial data has been recorded. Herein, geospatial data refers to information which defines the surface of the Earth (including areas above ground, underground, and under-water) and either man made or natural structures thereon. For instance the Boeing “Autometric Spatial Query Server” provides storage of, access to and retrieval of geospatial data and is offered by The Boeing Company of Chicago, Ill. 
     Included in the geographic area  10  are several pedestrian recipients  10  of messages, as well as recipients in a variety of vehicles including airborne recipients  14 , waterborne recipients  16 , and recipients onboard motor vehicles  18 . Generally, one of the recipients may be in a position of authority, or be a central coordinator, for the other recipients. For instance, the pedestrian recipient  20  may be a commander of an army brigade. Moreover, the brigade may employ the Future Combat Systems concepts to enhance its effectiveness. 
     Since the recipient  20  is in charge of the other recipients, the recipient  20  may frequently need to send messages to the other recipients. Thus, the recipient  20  may also be a transmitter of messages. Though, any recipient may also transmit messages as desired. Accordingly, all of the recipients carry wireless devices  22  to transmit and receive messages from one and other. These wireless devices  22  may be radio transceivers, cellular phones, personal digital assistants, personal computers, or other electronic devices capable of receiving and transmitting messages between other similar devices preferably using Internet protocols (i.e., the TCP/IP family of protocols). 
     Accordingly, the devices  22  may be networked together to provide secure point-to-point, narrow cast, multi-cast, broadcast, or any type of electromagnetic communications. Moreover, the network may comply with the Open Systems Architecture reference model to facilitate communications between the recipients and even others. 
     In addition to the recipients, the geographic area  10  includes a number of natural and man made structures  24  and  28  respectively. Typically, the man made structures  28  include a wide variety of buildings, roadways, utility structures, and any other construction. Typically, the natural structures  24  include plains, hills, mountains, bodies of water, valleys, swamps, beaches, and any other terrain or naturally occurring objects. All of these structures  24  and  28  share the ability to allow reference to the structures in designating areas where recipients may be located at any given time. 
     For instance, since the recipients tend to be mobile, sub groupings of recipients may be viewed as being “on the mountain”  24 , “above the power lines”  26 , “near the factory”  28 , or “east of the river”  30  for example. Thus, the natural and man-made structures represent useful, intuitive references by which certain transient groupings of the recipients may be identified (by designating geographic areas). Moreover, these geospatial areas may be arbitrarily shaped and may be in more than two dimensions. That is, the designated geographic area may include a height (e.g., elevation above or below the ground) as well as horizontal dimensions, thereby being a geographic volume. 
     For instance, a paratrooper  32  approaching the mountain  24  from above may be said to be in the geographic area designated by the description “on the mountain and above the power lines” because his longitude and latitude correspond to the mountain and his altitude is above the line between the base of the power line  26  towers. Accordingly, if an event has, or is about to occur, which may interest the recipients on the upper portion of the mountain  24 , the paratrooper  32  may be vitally interested in learning of that event. Accordingly, a message sent to those recipients on the mountain and above the power lines may need to reach the paratrooper  32 . 
     Accordingly, a user wishing to transmit a message may designate a geographic area (in two dimensions) or a volume (in three dimensions) by referencing structures of the geographic area  10 . If the recipients are carrying GPS receivers, if their locations are being radio triangulated, or their location is otherwise known, the recipient may then be identified by virtue of the recipient&#39;s presence in the designated geographic area or volume. 
     With reference now to  FIG. 2 , a schematic diagram of a system in accordance with a preferred embodiment of the present invention is shown. The system  100  includes at least one transmitter  102 , at least one receiver  104 , and a memory  106  in a network  107  of other transmitters and receivers. The network  107  may communicate via the Internet Protocol (IP) in conformance with traditional Internet protocol use (e.g., using the protocol system associated with the TCP/IP protocol suite). The transmitter  102  may include a graphic user interface (GUI)  108  and keyboard or other input  110  that is connected to a computer. The computer, also shown as  108 , acts as an intelligent agent on behalf of the user. Within the memory  106 , a geospatial information database  112  may reside. The memory  106  may be in any convenient location, but preferably may be co-located with the transmitter  102 , be part of the transmitter  102 , or be located in a secure environment, such as a military Tactical Operations Center (TOC). 
     The geospatial database  112  contains the available geospatial information which describes the geographic area  10  and at least the latest reported location, identity, and IP Addresses of the various receivers  104 . Periodically the receivers  104  report their locations, identities, and IP addresses to the geospatial database on a frequency which may be selected by the user. Though, the reporting need not necessarily be periodic since it may alternatively occur when a receiver  104  moves from its previously reported position beyond a threshold distance. 
     When the user wishes to send a message to recipients within a designated geographical area he enters the message into the transmitter  102  via the GUI  108  or input device  110 . Since, the transmitter  106  may be a multi media device, the message may be in any format including text, audio, graphics, or video. Also, the user may specify the delivery method (e.g., communications protocol at the OSI architecture application layer), which the system  100  will use to deliver the message. 
     Additionally, if the message is intended for a sub-group of all of the receivers  104  based on their location, the user designates the geographic region  118  in which the intended recipients  104  are located. For instance, the designated areas may be pre-selected and stored in the transmitter for display in a pop up menu on the GUI  108 . Thus, the user may designate which of the pre-selected volumes with which to identify the intended recipients. 
     In the alternative, the GUI  108  may be configured to allow the user to designate structures within the geographic region  10  (see  FIG. 1 ) which will define the designated geographical area  118 . For instance, GUI  108  may include a touch screen display whereby the user may trace along the structures of the scene  10  displayed in real time by the GUI  108 . Or the GUI may display a model based on the information regarding the geographic area  10  stored in the geospatial database  112  whereby the user may also trace along the structures of the scene  10  displayed on the GUI  108  to designate the geographic area  118 . 
     With the geographic area  118  now designated the user also identifies the application-layer transmission protocol mechanism to be used to deliver the message (e.g., chat, email, etc.). With this information, the intelligent agent residing on the computer  108  accesses the geo-spatial database  112  within the memory  106  in order to ascertain the IP Addresses  104  of the devices within the selected geographic area  118 . In this example, receivers  104 A and  104 B are within the geographic region  118  with receiver  104 C notably being located outside of the geographic region  118 . 
     The intelligent agent then constructs the message  116  using the user-provided application-layer protocol to serial unicast the message  116  to each of the devices. Here, serial unicast refers to a distinct message instance being created using the indicated application-layer protocol for each of the devices  104  located within area  118 . For each device within area  118 , an individual message is sent to the transmitter  102  using the application layer protocol that had been selected by the user. The transmitter  102  therefore relays each message over the existing network  107  (here the network  107 , or communication infrastructure, may include an electromagnetic link) to the specified device  104  within the geographic area  118 . Individual messages  116 A and  116 B, each targeted to a different device ( 104 A,  104 B) in area  118 , are sent until all of the devices, which the geo-spatial database reported being in that area, had received an individual message that was uniquely addressed to their IP address. 
     Accordingly, using the IP Address of each of the identified receivers  104 A and  104 B, which were retrieved from the geospatial database  112 , the transmitter transmits the message to the identified receivers  104 A and  104 B by any suitable route through the network  107  which can deliver the message  116  to the intended receivers  104 A and  104 B. Thus, the system  100  delivers messages to receivers  104 , which were identified by geographic location, thereby geo-casting the message. 
     With reference now to  FIG. 3 , a method of geo-casting messages in accordance with the present invention is shown. The method  200  includes each of the devices within the network reporting their geographic location as in step  202 . At some subsequent time, the user creates a message that is intended to be transmitted to a subset of the devices based on the location of the devices. See step  204 . A delivery method (i.e., a specification of an application layer protocol such as chat, electronic mail, voice or video message, etc.) may also be specified, or a default method may be used as illustrated by step  206 . 
     The user also designates a geographic region in which the intended recipients may be found. See step  208 . The designated geographic region is then transformed into a mathematical description of the region suitable for querying the geospatial database as in step  210 . In a preferred embodiment the Boeing Autometric Spatial Query Server (SQS™) is used as the geospatial database. Because of the superior capabilities provided by the SQS™ step  210  is instead performed automatically during the geospatial database query, step  212 , as opposed to separately in step  210 . In step  212 , the geospatial database is queried to learn the IP Addresses of the receivers which are located within the indicated location within the geospatial volume. Using the retrieved IP Addresses, the intelligent agent formulates a distinct message instance for each of the IP Addresses obtained in Step  214  and transmits a unique message for each of them in step  216 . For example, if the query to the geospatial database in step  212  had resulted in the identification of three devices within the target geographical area, then three separate messages will be sent in step  216 , one to each of three devices found within that area. If (as in the present example) the transmissions use IP communications, each of the transmissions will be to the IP Address of a specific device found within that geographical area. 
     The present invention thus provides a means to even more effectively provide messages to specific groups of individuals within a given two-dimensional (or three dimensional) geographic area. The present invention is not constrained by the limitations of prior developed systems which cope poorly with highly mobile receivers. In particular, the present invention provides an intuitive user interface for specifying the group of receivers to which a message will be geo-cast. Moreover, the present invention provides timely delivery of the geo-cast message to the intended receivers using already existing topology information currently known to the network. Thus, the present invention provides true geo-casting without the need for group membership setups and on-going group maintenance as the prior art requires. 
     While various preferred embodiments have been described, those skilled in the art will recognize modifications or variations which might be made without departing from the inventive concept. The examples illustrate the invention and are not intended to limit it. Therefore, the description and claims should be interpreted liberally with only such limitation as is necessary in view of the pertinent prior art.