Geographical communications networking system and method

• US 8,493,943 B1
• Filed: 12/26/2006
• Issued: 07/23/2013
• Est. Priority Date: 12/29/2005
• Status: Active Grant

• Current Assignee: Elbit Systems Limited
• Original Assignee: Elbit Systems Limited
• Inventors: Segall, Ilana, Segall, Adrian, Zelicovici, Judith
• Primary Examiner(s): Edouard, Patrick
• Assistant Examiner(s): Win, Aung
• Application Number:
  US11/645,436
• Time in Patent Office: 2,401 Days
• Field of Search: 370/338, 370/349, 370/351, 370/431
• US Class Current: 370/338
• 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 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An ad-hoc network comprising multiple nodes in, each node including a transmitter, a receiver, a tactical database, storing a partition of the geographical area into multiple cells, each cell is associated with coordinates in a geographical coordinate system, storing tactical data the nodes, a geographical cell processor for identifying the geographical position of the node in associating the node with one of the geographical cells, a situation awareness and collision avoidance messages processor for transmitting/receiving situation awareness messages, the situation awareness messages include the node identification representation, the node geographical position and the node protocol information the node, together with additional of the nodes being defined as cell members of the geographical cell, the cell-member is determined a cell-representative for the geographical cell, the cell-representative, transmits cell-representative messages, to nodes that are within a determined distance from the cell-representative including information relating to the cell-members of a geographical cell.

Claims

1. A geographical wireless ad-hoc communication network comprising:

a plurality of nodes situated in a geographical area, said geographical area being partitioned into a plurality of geographical cells, each of said geographical cells being associated with respective unique coordinates in a geographical coordinate system, each node including;

a transmitter, transmitting messages over at least one transmission channel;

a receiver, receiving messages over said at least one transmission channel;

a tactical database, storing information relating to the partition of said geographical area into a plurality of geographical cells, said tactical database further storing tactical data respective of said node and tactical data respective of nodes in said network other than said node;

a geographical cell processor, coupled with said transmitter, with said receiver and with said tactical database, for identifying the geographical position of said node in said geographical coordinate system, said geographical cell processor is further operative to associate said node with one of said geographical cells according to said geographical position of said node and said respective unique coordinates of each of said geographical cells;

a situation awareness and collision avoidance messages processor coupled with said transmitter, with said receiver and with said tactical database, for periodically transmitting via said transmitter, situation awareness messages, and for periodically receiving said situation awareness message from nodes other than said node, via said receiver, said situation awareness messages include at least said node identification representation, said node geographical position and said node protocol information;

said node, together with additional ones of nodes other than said node, all associated with a certain one of said geographical cells, being defined as cell members of said geographical cell, one of said cell-members is determined a cell-representative for said geographical cell, said cell-representative transmits cell-representative messages to nodes that are within a determined distance from said cell-representative, said cell-representative messages at least include information relating to said cell-members of said certain one geographical cell, said cell-representative transmits said cell-representative messages over a transmission channel associated with the respective cell thereof, a node receives cell-representative messages of selected cell-representatives.

2. The network according to claim 1, wherein each of said nodes further includes and addressed messages processor, coupled with said transmitter with said receiver and with said tactical database, for transmitting via said transmitter an addressed message to a destination node either directly or via at least one intermediate node and for relaying addressed messages to other nodes when said node is an intermediate node.

3. The system according to claim 2, wherein said addressed message processor transmits an addressed message by:

determining the routing status of said current node, said routing status is selected from the group consisting of;

message-source-node;

routing-node; and

message-destination-node;

selecting a current transmission channel for transmitting said addressed message when said routing status of said node is determined as message-source-node or as routing-node;

ordering said nodes stored in said current node according to a prioritization criterion, when said transmission channel is selected;

selecting a new node with the highest priority, as the next hop node;

selecting a next hop addressed message transmission channel for said next hop node;

transmitting a control message to said next hop node, said control message at least include said current addressed message transmission channel and said next hop addressed message transmission channel;

transmitting said addressed message over said current addressed message transmission channel; and

detecting the transmission of said addressed message by said next hop node over said next hop addressed message transmission channel.

4. The system according to claim 3, wherein, said routing processor further transmits an acknowledgement message to the message source node when said routing status is determined as destination-node.

5. The method system according to claim 3, wherein said prioritization criteria is the distance of said nodes from said destination node.

6. The system according to claim 5, wherein said distance is determined according the geographical position of said current node and said geographical position of said another node.

7. The network according to claim 1, wherein each of said node further includes a voice messages processor coupled with said receiver with said transmitter and with said tactical database for establishing and terminating a voice channel with another node, either directly of via at least one intermediate node, and for transmitting digitized voice messages via said transmitter and for receiving digitized voice messages via said receiver.

8. In a geographical wireless ad-hoc network including a plurality of nodes, a node comprising:

a transmitter, transmitting messages over at least one transmission channel;

a receiver, receiving messages over at least one transmission channel;

a tactical database, storing information relating to a partition of said geographical area into a plurality of geographical cells, each of said geographical cells is associated with respective unique coordinates in a geographical coordinate system, said tactical database further storing tactical data respective of said node and tactical data respective of nodes in said network other than said node;

a geographical cell processor, coupled with said transmitter, with said receiver and with said tactical database, for identifying the geographical position of said node in said geographical coordinate system, for associating said node and said other nodes with a respective one of said geographical cells according to said geographical position of said nodes and said respective unique coordinates of each of said geographical cells, and for determining said node as a cell-representative of the respective geographical cell, for determining the next cell-representative of the respective geographical cell when said node is said cell-representative,

a situation awareness and collision avoidance messages processor coupled with said transmitter, with said receiver and with said tactical database, for periodically transmitting via said transmitter, situation awareness messages, and for periodically receiving said situation awareness message of other said nodes, via said receiver, said situation awareness messages at least include said node identification representation, said node geographical position and said node protocol information;

wherein said geographical cell processor, once determined said node as a cell-representative, transmits via said transmitter a cell-representative message to nodes that are within a determined distance from said node, said cell-representative messages at least include information relating to said node and relating to additional nodes, all being associated with said same respective geographical cell of said node, thereby defining cell-members, said cell-representative transmits said cell-representative messages over a transmission channel associated with the respective cell thereof, said node receives via said receiver cell-representative messages of selected cell-representatives.

9. The node according to claim 8, wherein said node further includes and addressed messages processor, coupled with said transmitter with said receiver and with said tactical database, for transmitting via said transmitter an addressed message to a destination node either directly or via at least one intermediate node and for relaying addressed messages to other nodes when said node is an intermediate node.

10. The node according to claim 9, wherein said situation awareness and collision avoidance messages processor is further coupled with said addressed messages processor, for reallocating said situation awareness transmission channel when an addressed message is transmitted on the allocated said situation awareness transmission channel.

11. The node according to claim 8, wherein said node further includes a voice messages processor coupled with said receiver, with said transmitter and with said tactical database for establishing and terminating a voice channel with another node, either directly of via at least one intermediate node, and for transmitting digitized voice messages via said transmitter and for receiving digitized voice messages via said receiver.