Method and system for loop-free ad-hoc routing
First Claim
1. 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.
7 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that facilitates loop-free ad-hoc routing in a wireless network. During operation, the system advertises a local sequence number associated with a local node for a destination node, and receives a first route request at the local node, wherein the route request specifies a source node, the destination node, and a first sequence number. The system further selectively maintains a record, which indicates the source node, the destination node, the first sequence number, and a node from which the route request is received. The system also selectively forwards 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 sequence number which is less than the first sequence number and less than or equal to the advertised local sequence number.
-
Citations
25 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. 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. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
Specification