Routing With Uncertainty in Wireless Mesh Networks
Source: Simon Fraser University
Existing routing protocols for Wireless Mesh Networks (WMNs) are generally optimized with statistical link measures, without focusing on the intrinsic uncertainty of wireless links. The authors show evidence that, with the transient link uncertainties at PHY and MAC layers, a pseudo-deterministic routing protocol that relies on average or historic statistics can hardly explore the full potentials of a multi-hop wireless mesh. They study optimal WMN routing using probing-based any-path forwarding, with explicit consideration of transient link uncertainties. Starting from a two-state link capacity model, they show the underlying connection between WMN routing and the classic Canadian Traveller Problem (CTP).