Hybrid Routing with Periodic Updates (HRPU) in Wireless Mesh Networks

Abstract — This paper proposes HRPU, a hybrid routing algorithm for wireless mesh networks. In HRPU, the mesh portal periodically broadcasts a mesh update message, which allows all nodes to have a route towards the mesh portal stored semipermanently in their routing table. Whenever a node has data to be sent to backbone network, it sends the data without any route establishment delay using the route to the mesh portal. Numerical results show the higher throughput and lower overhead of proposed HRPU. In HRPU the mesh portals and mesh points adapt some critical parameters to further improve performance