IPR: Incremental Path Reduction Algorithm for Tree-Based Routing in Low-Rate Wireless Mesh Networks
Tree-based routing protocols in low-rate wireless mesh networks usually have the detour problem in return for the no route discovery overhead. In this paper, the authors propose a novel algorithm, named Incremental Path Reduction (IPR), which incrementally shortens inefficient detoured path as more data packets are delivered. In IPR, data packets are delivered along the tree route in use by using 1-hop broadcast, enabling neighbor nodes to learn about the data packets' hop count. Using the hop counts, each node estimates their residual hop count to destination. As a result, each forwarder selects next hop node that has small residual hop count. In this way, IPR incrementally shortens the detoured route as more data packets are delivered.