Method and process for routing and node addressing in wireless mesh networks

摘要

The algorithm proposed in this patent enables any node in a Wireless Mesh Network (WMN) to have knowledge of all intermediate nodes, in all the possible-routes towards the destination node. The algorithm uses a novel recursive algorithm to accumulate knowledge beyond the neighbouring nodes, as well as the sequence of all the intermediate nodes used to form these routes. Prime numbers are used in the address of the host portion of the WMN node IP address to identify the optimum route.