Abstract
RPL is IPv6 Routing Protocol designed for Low Power and Lossy networks. RPL is a distance vector routing protocol that builds Directed Acyclic Graphs (DAGs), using implementation specific routing metrics and constraints. In the construction process of network topology, each node selects a set of potential parents towards the destination and associates itself to a preferred parent, basing on the outcome of Objective Function (OF). OF defines how one or more node and link metrics and constraints are used to compute the node rank.
The purpose of this paper is to analyse, how selection of Objective Function influences network topology. The absence of published papers concerning RPL Objective Function motivates author to focus on this topic. In addition, performance evaluation of network transmission when constructed using different OF is presented. Results where obtained using simulation environment prepared for this and further planned studies on RPL.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vasseur, J.P., Dunkels, A.: Interconnecting Smart Objects with IP: The Next Internet. Morgan Kaufmann Publishers Inc., San Francisco (2010)
Ko, J., Terzis, A., Dawson-Haggerty, S., Culler, D.E., Hui, J.W., Levis, P.: Connecting low-power and lossy networks to the internet. IEEE Communications Magazine 49(4), 96–101 (2011)
Kushalnagar, N., Montenegro, G., Schumacher, C.: IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals. RFC 4919 (Informational) (August 2007)
IEEE Std 802.15.4-2011: IEEE Standard for local and metropolitan area networks–part 15.4: Low-rate wireless personal area networks (LR-WPANs). IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006) 1–314 (2011)
Montenegro, G., Kushalnagar, N., Hui, J., Culler, D.: Transmission of IPv6 Packets over IEEE 802.15.4 Networks. RFC 4944 (Proposed Standard), Updated by RFCs 6282, 6775 (September 2007)
Hui, J., Thubert, P.: Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks. RFC 6282 (Proposed Standard) (September 2011)
Narten, T., Nordmark, E., Simpson, W., Soliman, H.: Neighbor Discovery for IP version 6 (IPv6). RFC 4861 (Draft Standard), Updated by RFC 5942 (September 2007)
Singh, H., Beebee, W., Nordmark, E.: IPv6 Subnet Model: The Relationship between Links and Subnet Prefixes. RFC 5942 (Proposed Standard) (July 2010)
Shelby, Z., Chakrabarti, S., Nordmark, E., Bormann, C.: Neighbor Discovery Optimization for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs). RFC 6775 (Proposed Standard) (November 2012)
Dawson-Haggerty, S., Tavakoli, A., Culler, D.: Hydro: A hybrid routing protocol for low-power and lossy networks. In: 2010 First IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 268–273 (2010)
Kim, K., Yoo, S., Park, J., Park, S., Lee, J.: Hierarchical routing over 6LoWPAN (HiLow). draft-deniel-6lowpan-hilow-hierarchical-routing-01.txt (2007)
Kim, K., Park, S., Chakeres, I.C.P.: Dynamic manet on-demand for 6LoWPAN (DYMO-low) Routing. draft-montenegro-6lowpan-dymo-low-routing-03.txt (2007)
Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., Alexander, R.: RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard) (March 2012)
Gnawali, O., Levis, P.: The ETX Objective Function for RPL. draft-gnawali-roll-etxof-01.txt (2010)
Gnawali, O., Levis, P.: The Minimum Rank Objective Function with Hysteresis. draft-gnawali-roll-minrank-hysteresis-of-02.txt (2011)
Thubert, P.: Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). RFC 6552 (Proposed Standard) (March 2012)
Gaddour, O., Koubaa, A., Chaudhry, S., Tezeghdanti, M., Chaari, R., Abid, M.: Simulation and performance evaluation of DAG construction with RPL. In: 2012 Third International Conference on Communications and Networking (ComNet), pp. 1–8 (2012)
Gaddour, O., KoubÃA, A.: Survey RPL in a nutshell: A survey. Comput. Netw. 56(14), 3163–3178 (2012)
Accettura, N., Grieco, L., Boggia, G., Camarda, P.: Performance analysis of the RPL routing protocol. In: 2011 IEEE International Conference on Mechatronics (ICM), pp. 767–772 (2011)
Tripathi, J., De Oliveira, J., Vasseur, J.P.: A performance evaluation study of RPL: Routing Protocol for Low power and Lossy Networks. In: 2010 44th Annual Conference on Information Sciences and Systems (CISS), pp. 1–6 (2010)
Vasseur, J., Kim, M., Pister, K., Dejean, N., Barthel, D.: Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks. RFC 6551 (Proposed Standard) (March 2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brachman, A. (2013). RPL Objective Function Impact on LLNs Topology and Performance. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networking. ruSMART NEW2AN 2013 2013. Lecture Notes in Computer Science, vol 8121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40316-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-40316-3_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40315-6
Online ISBN: 978-3-642-40316-3
eBook Packages: Computer ScienceComputer Science (R0)