Progressive Route Calculation Protocol for Wireless Mesh Networks

—Although network-wide flooding in reactive routing protocols like AODV [1] facilitates the discovery of optimal routes, they engender large control overhead. Some efficient flooding methods cut down the overhead by minimizing the set of nodes participating in packet relays. When used for route discovery, however, these approaches may suppress the detection of optimal routes. A region-based routing (REGR) protocol was proposed in [2] to effectively reduce route discovery overhead without sacrificing route optimality. REGR defines a pre-routing region and tries to find a high-quality route by broadcasting a route request message only within the region. Although the region-limited broadcasting reduces overhead, it is actually not efficient, and may experience frequent packet collision especially in dense networks. In this paper, we propose a progressive route calculation (PROC) protocol to locate the optimal route around a preliminary route obtained from sketchy network scanning. We pr...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Xuhui Hu, Myung J. Lee, Tarek N. Saadawi
• Keywords: Communications, ICC 2007, Optimal Route, Preliminary Route, Route Discovery