Patent ID: 7664054

Claim:
A method for discovering neighbor locations in a mesh network, comprising: joining the mesh network by a new network node having a data channel radio that operates on a high frequency band and a control channel radio that operates on a low frequency band, a range of a control channel on the control channel radio being equal to or greater than a range of a data channel on the data channel radio; discovering, in a first phase, the existence of neighbor nodes, the first phase including, broadcasting, over the control channel on the control channel radio, via an omnidirectional control channel antenna, a general discovery request message by the new network node; receiving, at the new network node, a first acknowledgement message over the control channel from a second network node in the mesh network in response to the general discovery request message and creating a corresponding entry in a neighbor location table; discovering, in a second phase, the locations of the neighbor nodes which were discovered in the first phase, the second phase including, broadcasting, over the data channel on the data channel radio via a directional data channel antenna, a directional general discovery request message having a sequence number, in a direction corresponding to a current direction of the data channel antenna; rotating the data channel antenna after broadcasting the directional general discovery request message; repeating the broadcasting of the directional general discovery request message and the rotating of the data channel antenna until a complete rotation is achieved; broadcasting a next round message on the control channel and repeating the broadcasting of the directional general discovery request message and the rotating of the data channel antenna after broadcasting of the directional general discovery request message; receiving a second acknowledgement message from the second network node with the sequence number; and updating the corresponding entry in the neighbor location table with neighbor location information according to the sequence number, the sequence number used to determine the direction of the data channel antenna when the corresponding directional general discovery request message was broadcast.