An XL-based data link layer routing protocol for wireless mesh networks

We present a simple link-state routing protocol called DLL-XL that provides packet routing at the link layer for ad-hoc 802.11s-based networks. DLL-XL can be considered as a deployment of the Approximate Link state algorithm XL proposed by Levchenko et al. By building upon the XL algorithm, the DLL-XL routing protocol achieves routing efficiency by suppressing flooding of link-cost changes when appropriate to tradeoff between message flooding overhead and path costs. The correctness of DLL-XL is inherited from the formal correctness of the XL algorithm. We evaluate the performance of DLL-XL by simulation using the ns-2 network simulator.