Method and system for loop-free ad-hoc routing

A system for facilitating loop-free ad-hoc routing in a wireless network, the system comprising:

• an advertising mechanism configured to advertise a local integer sequence number associated with a local node for a destination node;
• a route-request receiving mechanism configured to receive a first route request at the local node, wherein the route request specifies a source node, the destination node, and a first integer sequence number;
• a storage mechanism configured to selectively maintain a record at the local node, wherein the record indicates the source node, the destination node, the first sequence number, and a node from which the route request is received;
• and
• a forwarding mechanism configured to selectively forward a second route request based on the received route request, wherein the second route request specifies the source node, the destination node, and a second integer sequence number which is less than the first sequence number and less than or equal to the advertised local sequence number.

A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for facilitating loop-free ad-hoc routing in a wireless network, the method comprising:

• advertising a local integer sequence number associated with a local node for a destination node;
• receiving a first route request at the local node, wherein the route request specifies a source node, the destination node, and a first integer sequence number;
• selectively maintaining a record at the local node, wherein the record indicates the source node, the destination node, the first sequence number, and a node from which the route request is received;
• and
• selectively forwarding a second route request based on the received route request, wherein the second route request specifies the source node, the destination node, and a second integer sequence number which is less than the first sequence number and less than or equal to the advertised local sequence number.