Patent ID: 8059563

Claim:
A method of operating a wireless mesh network having a root node connected to a controller and a plurality of mesh nodes, each mesh node having a node id, the mesh nodes communicating in a tree topology with the root node, each mesh node having a parent node and zero or more child nodes, the method comprising: each mesh node calculating its 2-hop neighborhood; and initiating a depth-first search of the tree for a node starting with the root node and an empty token comprising: while all child nodes are not visited: send the token to a child node not visited wait until the token returns remember the slot allocation of each child node, when all nodes in a subtree rooted at the node have been visited, assign a slot number s to the node with the following constraints: s>maximum slot number allocated to any child nodes of the node, and sâ‰ slot number already allocated to a node in its 2-hop neighborhood, append the node id and the slot number chosen to the token, and return the token to a parent node of the node.