skip to main content
10.1145/2987386.2987430acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Consistency of Path based Upward Path Recovery Method to Reduce Path Recovery Delay for RPL

Published: 11 October 2016 Publication History

Abstract

In IoT (Internet of Things) networks, RPL (IPv6 Routing protocol for Low Power and Lossy Networks) is preferred for reducing routing overhead. In RPL, a node selects one parent node which includes the lowest routing metric among its neighbors and the other neighbors are stored as immediate successors. If the selected parent node is lost, the node selects a new parent node among the immediate successors. However, if the new path also includes the same intermediate node which is lost in previous path, it also fails to transmit upward packets. This procedure might be repeated until the new path is selected which does not include the lost immediate node.
In this paper, we therefore propose a new path recovery method to reduce the unnecessary repetition for upward path recovery. When a node receives routing message, it calculates the hash value and sets 1 to a new field in the routing message. Based on the field, the node estimates an approximate number of ancestors that are shared between each paths. When loss of upward path is detected, the node selects a new path according to both approximate number and the routing metric. Therefore, a new path which dose not include same ancestors with the previous path is selected and data packet can be resumed immediately.

References

[1]
K. Iwanicki, "RNFD: Routing-Layer Detection of DODAG (Root) Node Failures in Low-Power Wireless Networks," ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 1--12, 2016.
[2]
E. Ancillotti, R. Bruno, M. Conti, "The role of the RPL routing protocol for smart grid communications," IEEE Communications Magazine, vol. 51, no. 1, pp. 75--83, 2013.
[3]
L. Mainetti, N.Patrono, and A. Vilei, "Evalution of wireless sensor network towards the Internet of Things: A servey," SoftCom'11, pp. 16--21, 2014.
[4]
M. R. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L. A. Grieco, G. Boggia, M. Dohler, "Standardized Protocol Stack for the Internet of (Important) Things," IEEE Communications Surveys and Tutorials, vol. 13, no. 3, pp. 1389--1406, 2013.
[5]
Z. Sheng, S. Yang, Y. Yu, A. V. Vasilakos, J. A. Mccann, K. K. Leung, "A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities," IEEE Wireless Communications, vol. 20, no. 6, pp. 91--98, 2013.
[6]
T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander, "RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks," RFC 6550, 2012.
[7]
P. Kumar Manohari; N. K. Ray, "EAOMDV: An energy efficient multipath routing protocol for MANET," IEEE Power, Communication and Information Technology Conference, pp. 710--715, 2015.
[8]
F. Aydin, G. Dogan, "Development of a new integer hash function with variable length using prime number set," BALKAN JOURNAL OF ELECTRICAL and COMPUTER ENGINEERING, vol. 1, no. 1, pp. 10--16, 2012.

Cited By

View all
  • (2019)A new CoAP congestion control scheme using message loss feedback for IoUTProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297514(2385-2390)Online publication date: 8-Apr-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent Systems
October 2016
266 pages
ISBN:9781450344555
DOI:10.1145/2987386
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 October 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Internet of Things
  2. Path Recovery
  3. RPL

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

RACS '16
Sponsor:

Acceptance Rates

RACS '16 Paper Acceptance Rate 40 of 161 submissions, 25%;
Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)A new CoAP congestion control scheme using message loss feedback for IoUTProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297514(2385-2390)Online publication date: 8-Apr-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media