Ad hoc network with unidirectional link

Patent metadata

Field	Value
Publication number	US-9974001-B2
Application number	US-201515302594-A
Country	US
Kind code	B2
Filing date	Apr 1, 2015
Priority date	Apr 7, 2014
Publication date	May 15, 2018
Grant date	May 15, 2018

Abstract

A method and apparatus for use in an ad hoc network, comprising: a node transmitting an extended allowable hold time value to a further node; the node changing its transmission behavior such that the further node stops receiving transmission from the node for an extended period, for example by pausing transmission at least in the direction of the further node; and the further node treating the link to the node as intact during the extended allowable hold time. The transmitting of the extended allowable hold time value may be performed earlier than a next routine transmission of routine allowable hold time value would have been sent. The method may further comprise the node being instructed to maintain topology information for an extended time.

First claim

What is claimed is:

1. A method in an ad hoc network comprising a plurality of nodes, the method comprising:
i) a node transmitting a first neighbor discovery message, comprising a first allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the node is intact, to a further node; and
ii) the further node transmitting a second neighbor discovery message, comprising a second allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the further node is intact, to the node;
a bidirectional link between the node and the further node thereby being provided by the steps i) and ii);
iii) the node transmitting a third neighbor discovery message, comprising a third allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the node is intact, to the further node, the third allowable hold time being an extended allowable hold time compared to the first allowable hold time;
iv) the further node transmitting a fourth neighbor discovery message, comprising a fourth allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the further node is intact, to the node, the fourth allowable hold time value being the same as, or less than, the second allowable hold time;
v) the node changing its transmission behavior such that the further node stops receiving transmission from the node for an extended period;
a unidirectional link from the further node to the node thereby being provided by the steps iii), iv) and v); and
further comprising the node being instructed to maintain topology information for an extended time,
wherein the method is performed responsive to a threat located at a position relative to the positions of the node and the further node that means it is not desired to transmit in a direction from the node to the further node but it is desired or acceptable to transmit in a direction from the further node to the node.

2. The method according to claim 1 , wherein the node changing its transmission behavior comprises the node pausing transmission at least in the direction of the further node.

3. The method according to claim 1 , wherein the extended allowable hold time relates to timing receipt of future hello messages.

4. The method according to claim 1 , wherein the transmitting of the extended allowable hold time value is performed earlier than a next routine transmission of routine allowable hold time value would have been sent.

5. A method according to claim 1 , wherein the node is instructed to maintain topology information for an extended time by use of one or more special topology messages advertising all possible destinations as local attached sub-networks or networks.

6. A method according to claim 1 , wherein a link metric value for the link between the node and the further node is reset to a new value that indicates the link as a now less desirable route.

7. A method according to claim 6 , wherein the new link metric value is of a value that any overall routes that involve the link will be ones of last resort.

8. A method according to claim 6 , wherein the new link metric value is higher than was the case before the value was reset.

9. A method according to claim 1 , wherein the ad hoc network is operated under the OLSRv2 protocol.

10. A method according to claim 1 , wherein some or all of the nodes are unmanned vehicles.

11. A method according to claim 10 , wherein some or all of the nodes are unmanned air vehicles.

12. Apparatus for use in an ad hoc network, the ad hoc network comprising a plurality of nodes, the apparatus comprising:
a node having a first transmitter arranged to transmit a first neighbor discovery message, comprising a first allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the node is intact, to a further node; and
a further node having a second transmitter arranged to transmit a second neighbor discovery message, comprising a second allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the further node is intact, to the node;
the first and second transmitters being for providing thereby a bidirectional link between the node and the further node;
the first transmitter being arranged to transmit a third neighbor discovery message, comprising a third allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the node is intact, to the further node, the third allowable hold time being an extended allowable hold time compared to the first allowable hold time;
the second transmitter being arranged to transmit a fourth neighbor discovery message, comprising a fourth allowable hold time value indicating how long other nodes should be prepared to wait for a further neighbor discovery message whilst still considering that a link to and from the further node is intact, to the node, the fourth allowable hold time value being the same as, or less than, the second allowable hold time; and
a processor arranged to, responsive to a threat located at a position relative to the positions of the node and the further node that means it is not desired to transmit in a direction from the node to the further node but it is desired or acceptable to transmit in a direction from the further node to the node, change the transmission behavior of the node such that the further node is stopped receiving transmission from the node for an extended period, the node being instructed to maintain topology information for an extended time;
the first transmitter, second transmitter, and controller thereby providing a unidirectional link from the further node to the node.

Assignees

• Bae Systems Plc

Inventors

• Dearlove Christopher Mark
• Cullen Alan Manuel
• Hudson Peter Noble
• Eissa Rania Hamdi

Classifications

• B64U2101/20

  for use as communications relays, e.g. high-altitude platforms · CPC title

• H04W40/246 Primary

  Connectivity information discovery · CPC title

• H04W40/30

  for proactive routing · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• G05D1/104

  involving a plurality of aircrafts, e.g. formation flying (traffic control systems for aircraft G08G5/00) · CPC title