Patent ID: 8681693

Claim:
A method for optimization of routing in a wireless network comprising: (a) identifying a communication for transmission from a source node (S) to a destination node (D); (b) discovering a first set of common available atomic channels between said S node and one or more nodes (N 1 ) situated one hop from said S node; (c) using said first set of common available atomic channels, broadcasting to said N 1 nodes a request to discover sets of common available atomic channels between each of said N 1 nodes and one or more nodes (N 2 ) situated one hop from each of said N 1 nodes and two hops from said S node; (d) in parallel, each of said N 1 nodes discovering available atomic channels between each of said N 1 nodes and each of their said one hop N 2 nodes; (e) each of said N 1 nodes performing an AND operation on the set of available atomic channels between itself and its said one hop N 2 nodes to obtain a common set of available atomic channels for each of said N 1 nodes; (f) redesignating each of said N 1 nodes as an S node and each N 2 node as an N 1 node and repeating steps (b) through (e) until said D node is one hop from an N 1 node; (g) routing the communication to the (D) node through said set of common available atomic channels.