Patent ID: 6667957
Filing Date: 2003-12-23
Classification: H04L,H04W

Abstract:
A routing method for a dynamic network, said method comprising the steps of:providing a dynamic network having a plurality of nodes; initiating a query request as a first route request from a first node, requesting a communication route to a second node; propagating the query request to a plurality of neighboring nodes, said query request including a query of whether or not each neighboring node has a direct link to the second node; further propagating the query request through the network, in search of a third node having a direct link to the second node, wherein said query request continuously persists until a reply is received from the third node, the reply propagating through the network, thereby forming the communication route and voiding the propagated query request; and maintaining the communication route between the first node and the second node, thereby enabling communication therebetween, said communication route comprising nodes having downstream links; wherein the initiating, propagating, further propagating and maintaining steps are performed using a height value set for each node of the plurality of nodes.