Trust-based neighbor unreachability detection for RPL

Research output: Contribution to conferencePaperAcademic

2 Citations (Scopus)

Abstract

The IETF ROLL working group developed Routing Protocol for Low Power and Lossy Networks (RPL) for packet routing within Low power and Lossy Networks (LLNs) formed by resource constrained devices. RPL handles LLN issues such as unreachable parent and routing loops by triggering reconstruction of routing tree. For unreachable neighbor detection, RPL requires an external mechanism with very low communication overhead. This rules out the use of proactive mechanisms that employ keep-alive messages. Instead, RPL suggests to use IPv6 Neighbor Unreachability Detection (NUD), which is a reactive mechanism maintaining timers that trigger control messages. However, due to the use of fixed timeout intervals, NUD suffers from frequent premature timeouts and the communication overhead of NUD is still substantial. We propose a cross layer trust-based NUD mechanism, which adapts its timeout intervals based on network traffic without the need for explicit coordination among nodes. The proposed mechanism takes advantage of overhearing at the link layer and uses the statistics about packets that are not sent to the node itself, i.e. that would otherwise be discarded. Our evaluation shows that the proposed mechanism decreases the number of control messages significantly, while the packet delivery rate remains comparable to classical NUD.

Conference

Conference25th International Conference on Computer Communication and Networks (ICCCN) 2016)
Abbreviated titleICCCN 2016
CountryUnited States
CityWaikoloa
Period1/08/164/08/16
Internet address

Fingerprint

Communication
Routing protocols
Statistics

Cite this

Ozen, S., Özcelebi, T., & Lukkien, J. J. (2016). Trust-based neighbor unreachability detection for RPL. 1-6. Paper presented at 25th International Conference on Computer Communication and Networks (ICCCN) 2016), Waikoloa, United States.DOI: 10.1109/ICCCN.2016.7568590
Ozen, S. ; Özcelebi, T. ; Lukkien, J.J./ Trust-based neighbor unreachability detection for RPL. Paper presented at 25th International Conference on Computer Communication and Networks (ICCCN) 2016), Waikoloa, United States.6 p.
@conference{398a29f884414ae19f59e433b32d2bd9,
title = "Trust-based neighbor unreachability detection for RPL",
abstract = "The IETF ROLL working group developed Routing Protocol for Low Power and Lossy Networks (RPL) for packet routing within Low power and Lossy Networks (LLNs) formed by resource constrained devices. RPL handles LLN issues such as unreachable parent and routing loops by triggering reconstruction of routing tree. For unreachable neighbor detection, RPL requires an external mechanism with very low communication overhead. This rules out the use of proactive mechanisms that employ keep-alive messages. Instead, RPL suggests to use IPv6 Neighbor Unreachability Detection (NUD), which is a reactive mechanism maintaining timers that trigger control messages. However, due to the use of fixed timeout intervals, NUD suffers from frequent premature timeouts and the communication overhead of NUD is still substantial. We propose a cross layer trust-based NUD mechanism, which adapts its timeout intervals based on network traffic without the need for explicit coordination among nodes. The proposed mechanism takes advantage of overhearing at the link layer and uses the statistics about packets that are not sent to the node itself, i.e. that would otherwise be discarded. Our evaluation shows that the proposed mechanism decreases the number of control messages significantly, while the packet delivery rate remains comparable to classical NUD.",
author = "S. Ozen and T. {\"O}zcelebi and J.J. Lukkien",
year = "2016",
month = "8",
day = "1",
doi = "10.1109/ICCCN.2016.7568590",
language = "English",
pages = "1--6",
note = "25th International Conference on Computer Communication and Networks (ICCCN) 2016), ICCCN 2016 ; Conference date: 01-08-2016 Through 04-08-2016",
url = "http://icccn.org/icccn16/",

}

Ozen, S, Özcelebi, T & Lukkien, JJ 2016, 'Trust-based neighbor unreachability detection for RPL' Paper presented at 25th International Conference on Computer Communication and Networks (ICCCN) 2016), Waikoloa, United States, 1/08/16 - 4/08/16, pp. 1-6. DOI: 10.1109/ICCCN.2016.7568590

Trust-based neighbor unreachability detection for RPL. / Ozen, S.; Özcelebi, T.; Lukkien, J.J.

2016. 1-6 Paper presented at 25th International Conference on Computer Communication and Networks (ICCCN) 2016), Waikoloa, United States.

Research output: Contribution to conferencePaperAcademic

TY - CONF

T1 - Trust-based neighbor unreachability detection for RPL

AU - Ozen,S.

AU - Özcelebi,T.

AU - Lukkien,J.J.

PY - 2016/8/1

Y1 - 2016/8/1

N2 - The IETF ROLL working group developed Routing Protocol for Low Power and Lossy Networks (RPL) for packet routing within Low power and Lossy Networks (LLNs) formed by resource constrained devices. RPL handles LLN issues such as unreachable parent and routing loops by triggering reconstruction of routing tree. For unreachable neighbor detection, RPL requires an external mechanism with very low communication overhead. This rules out the use of proactive mechanisms that employ keep-alive messages. Instead, RPL suggests to use IPv6 Neighbor Unreachability Detection (NUD), which is a reactive mechanism maintaining timers that trigger control messages. However, due to the use of fixed timeout intervals, NUD suffers from frequent premature timeouts and the communication overhead of NUD is still substantial. We propose a cross layer trust-based NUD mechanism, which adapts its timeout intervals based on network traffic without the need for explicit coordination among nodes. The proposed mechanism takes advantage of overhearing at the link layer and uses the statistics about packets that are not sent to the node itself, i.e. that would otherwise be discarded. Our evaluation shows that the proposed mechanism decreases the number of control messages significantly, while the packet delivery rate remains comparable to classical NUD.

AB - The IETF ROLL working group developed Routing Protocol for Low Power and Lossy Networks (RPL) for packet routing within Low power and Lossy Networks (LLNs) formed by resource constrained devices. RPL handles LLN issues such as unreachable parent and routing loops by triggering reconstruction of routing tree. For unreachable neighbor detection, RPL requires an external mechanism with very low communication overhead. This rules out the use of proactive mechanisms that employ keep-alive messages. Instead, RPL suggests to use IPv6 Neighbor Unreachability Detection (NUD), which is a reactive mechanism maintaining timers that trigger control messages. However, due to the use of fixed timeout intervals, NUD suffers from frequent premature timeouts and the communication overhead of NUD is still substantial. We propose a cross layer trust-based NUD mechanism, which adapts its timeout intervals based on network traffic without the need for explicit coordination among nodes. The proposed mechanism takes advantage of overhearing at the link layer and uses the statistics about packets that are not sent to the node itself, i.e. that would otherwise be discarded. Our evaluation shows that the proposed mechanism decreases the number of control messages significantly, while the packet delivery rate remains comparable to classical NUD.

U2 - 10.1109/ICCCN.2016.7568590

DO - 10.1109/ICCCN.2016.7568590

M3 - Paper

SP - 1

EP - 6

ER -

Ozen S, Özcelebi T, Lukkien JJ. Trust-based neighbor unreachability detection for RPL. 2016. Paper presented at 25th International Conference on Computer Communication and Networks (ICCCN) 2016), Waikoloa, United States. Available from, DOI: 10.1109/ICCCN.2016.7568590