×

Broadcast as a triggering mechanism for route discovery in ad-hoc networks

  • US 6,704,293 B1
  • Filed: 12/06/1999
  • Issued: 03/09/2004
  • Est. Priority Date: 12/06/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. In a network, a method for determining a route from a source node to another node, wherein a request for route broadcast message is used to discover and establish routes between the source node and the another node, the method comprising the steps of:

  • generating, in the source node, a broadcast message for which the source node expects a reply message;

    placing the broadcast message in a request for route broadcast message;

    broadcasting, from the source node, the request for route broadcast message to neighboring nodes;

    determining, in one of the neighboring nodes, whether the one of the neighboring nodes is a node which generates the reply message;

    storing in each of the neighboring nodes a temporary route back to the source node; and

    rebroadcasting the request for route broadcast message to all nodes which are neighboring nodes of the one of the neighboring nodes which has received the request for route broadcast message.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×