Looping in OLSRv2 in Mobile Ad-Hoc Networks, Loop Suppession and Loop Correction

Speakman, Lee; Owada, Yasunori; Mase, Kenji

doi:10.1587/transcom.e92.b.1210

Cited by 6 publications

(3 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that the routing loops cause severe degradation of network performance. Speakman et al [17] measured the impact of packet looping through their proposed method that detects looping packets at each node and drops them immediately. From the evaluation with mobility scenarios, they found the throughput of the network is improved by at most 10%, which shows the significant occupancy of resources with looping packets.…”

Section: Packet Looping Problem and Its Harmful Influencesmentioning

confidence: 99%

Reducing Routing Loops Under Link-State Routing in Wireless Mesh Networks

Yoshihiro¹

2012

Wireless Ad-Hoc Networks

View full text Add to dashboard Cite

of MAC transmission, and ETT (Expected Transmission Time) [13] extends ETX to quantify the average transmission time of a MAC frame in the link.As far as proactive link-state routing such as OLSR is concerned, it is well understood that introducing dynamic link metrics make networks far robust and resilient, and consequently improve performance of networks in practical situations. However, simultaneously, such dynamic metrics cause communication paths to be changed frequently. Note that the paths flapping behavior is not always bad, because it is the result of continuous effort of routing protocols to find better quality paths. Nevertheless, it certainly increases the risk of several inconvenient phenomena such as packet looping.

show abstract

Section: Packet Looping Problem and Its Harmful Influencesmentioning

confidence: 99%

Reducing Routing Loops Under Link-State Routing in Wireless Mesh Networks

Yoshihiro¹

2012

Wireless Ad-Hoc Networks

View full text Add to dashboard Cite

show abstract

“…However, dynamic metrics inevitably suffer from temporary routing loops which may cause disruption of connections. As for how harmful the loops are, Speakman et al [16] reported that the loops cause severe congestion, and they proposed a technique to detect and suppress (drop) looping packets, which brought about a 20% improvement of packet delivery ratio in mobility scenario. This proposal may reduce the performance degradation coming from packet looping, but it is not a complete solution.…”

Section: Introductionmentioning

confidence: 99%

A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks

Yoshihiro

Kaho

Iida

2017

Journal of Information Processing

View full text Add to dashboard Cite

Abstract:To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place; we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.

show abstract

“…Routing loops are well studied in the literature of wired networks and has been also recognized as harmful phenomenon which brings severe congestion and loss of wireless connectivity (33) (34) (35) (36). In wireless networks, due to interference the harm of congestion coming from routing loops goes far severer than wired networks (37). It is also important for wireless multihop networks to eliminate routing loops in order to stabilize communications.…”

mentioning

confidence: 99%

LLD: Loop-free Link Stability Metrics for Proactive Link-State Routing in Wireless Ad Hoc Networks

Yoshihiro¹

2011

Mobile Ad-Hoc Networks: Protocol Design

View full text Add to dashboard Cite

Looping in OLSRv2 in Mobile Ad-Hoc Networks, Loop Suppession and Loop Correction

Cited by 6 publications

References 5 publications

Reducing Routing Loops Under Link-State Routing in Wireless Mesh Networks

Reducing Routing Loops Under Link-State Routing in Wireless Mesh Networks

A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks

LLD: Loop-free Link Stability Metrics for Proactive Link-State Routing in Wireless Ad Hoc Networks

Contact Info

Product

Resources

About