School of IT Technical Report A JOINT DEPLOYMENT AND ROUTING STRATEGY FOR DIRECTIONAL WIRELESS MESH NETWORKS

For the emerging wireless mesh networks with multiple radios and directional antennas, this paper first proposes a position-based deployment and routing strategy, and then gives a concrete approach under this strategy. The main idea of this strategy is to deploy the network in certain kind of geometric graph and then design a position-based routing protocol accordingly, so as to achieve efficiency and scalability for the mesh networks. The proposed approach comprises two parts: (1) a topology generation algorithm based on Delaunay triangulations and (2) a routing protocol based on the greedy forwarding algorithm. Both parts have low complexity of computation, as well as possess appealing properties for deployment or routing. Formal proofs to these claims are provided when applicable. The extensive simulation results show that our proposed approach is indeed efficient and scalable.