Loop avoidance for Fish-Eye OLSR in sparse wireless mesh networks

The use of Fish eye scoping has been introduced to reduce the overhead of the OLSR routing protocol. This simple method is based on reducing the scope (TTL) of some topology updates, thus giving routers a precise view of their close neighborhood and a more and more approximate view of farther nodes. Fish Eye OLSR (OFLSR) has been showed to have excellent scaling properties and low network overhead. However, if deployed in relatively sparse networks, this scoping limitation of topology updates can result in long living routing loops, thus limiting the potential applications of such mechanisms in some practical wireless mesh networks. In this paper, we address the transient mini-loop problem due to fisheye scoping. We first analyze the occurrence of mini-loops. We discuss potential solutions and propose a pragmatic and distributed off-line heuristic, which allows each router to compute ldquosaferdquo scope for topology updates. With our method, every mesh router calculates in advance the minimum TTL value that avoids mini-loops at the ldquoscoperdquo boundary - optimal scope that will be set for generating topology update message whenever a neighbor link lost is detected. Simulations show that the proposed algorithm drastically improves safety of Fish Eye OLSR while still retaining its scaling and performance properties.