×

Method and system for global topology discovery in multi-hop ad hoc networks

  • US 9,629,063 B2
  • Filed: 05/09/2012
  • Issued: 04/18/2017
  • Est. Priority Date: 05/09/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method of discovering global topology in a barrage relay network comprising:

  • receiving, at a receiving node, a first message on a first logical channel from a first node;

    updating, at the receiving node, a topology table with a first set of topology information contained in the first message;

    receiving, at the receiving node, a second message on a second logical channel from a second node, the second logical channel being different from the first logical channel, the second message being periodically broadcast network wide by the second node, the second message comprising a unique identifier associated with a node in the barrage relay network and a request to transmit local topology information, the unique identifier identifying the node as a destination of the second message;

    determining, at the receiving node, whether the unique identifier identifies the receiving node; and

    when the unique identifier does not identify the receiving node;

    receiving, at the receiving node, a third message comprising a second set of topology information on a third logical channel from a third node and updating the topology table with the second set of topology information contained in the third message, the third logical channel being different from the first logical channel and the second logical channel, the third message being a response to the request to transmit local topology information, and the third message being a spatially-pipelined broadcast through the barrage relay network;

    when the unique identifier identifies the receiving node;

    transmitting, from the receiving node, a fourth message comprising the topology table on the third logical channel, the fourth message being a response to the request to transmit local topology information, and the fourth message being another spatially-pipelined broadcast through the barrage relay network.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×