Routing over Low Power and Lossy Networks
|
|
- Cory Morris
- 6 years ago
- Views:
Transcription
1 outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate University of Pisa e.mingozzi@iet.unipi.it
2 outing over LLNs Hunan University, June 25, Enzo Mingozzi 2 Where am I from? Pisa, Italy Founded in 1343 ~50,000 students > 150 courses yes, the tower is still up and leaning
3 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 3
4 IoT: new opportunities outing over LLNs Hunan University, June 25, Enzo Mingozzi 4
5 but also new challenges Scalability Number of nodes in the system Amount of data generated by each node Diversity of applications Diversity of communication technologies Potentially lossy if wireless Interoperability Low-power consumption Lifetime Context-awareness Security, trust outing over LLNs Hunan University, June 25, Enzo Mingozzi 5
6 IP for Smart Objects IP for Smart Objects Set of IPv6-based solutions being defined by IETF Supported by the IPSO alliance ( outing over LLNs Hunan University, June 25, Enzo Mingozzi 6
7 outing over LLNs Hunan University, June 25, Enzo Mingozzi 7 IP(v6) for Smart Objects Interoperability Layered approach for independence of underlying technologies Scalability Survived the current Internet evolution Unique (IPv6) addressing Direct support for self-configuration and management End-to-end No multi-protocol intermediate gateways Expensive and difficult to manage Lack of QoS end-to-end Security holes
8 6LowPAN WG Adaptation layer for devices connected by IEEE links [rfc4919, rfc4944] Fragmentation 1280 byte IPv6 MTU -> 127 byte frames Efficient header compression Network autoconfiguration using neighbor discovery Internet B B Extended LoWPAN outing over LLNs Hunan University, June 25, Enzo Mingozzi 8
9 outing over LLNs Hunan University, June 25, Enzo Mingozzi 9 Multi-hop forwarding in LLNs oute-over Mesh-Under
10 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 10
11 OLL WG PL (outing Protocol for Low-power and Lossy Networks) Distance Vector algorithm Destination oriented DAG formation Constrained routing based on multiple metrics A Layer-3 routing protocol! 6LowPAN and PL adopted by ZigBee/IP outing over LLNs Hunan University, June 25, Enzo Mingozzi 11
12 outing over LLNs Hunan University, June 25, Enzo Mingozzi 12 outing principles outes are optimized for data delivery to a selected number of destinations (MultiPoint-to-Point forwarding) PL builds a Destination-Oriented Directed Acyclic Graph (DODAG) on top of the multiple L2 broadcast domains outes are then computed based on a distance vector protocol B B PL
13 outing principles (cont.) In case of multiple sinks, one DODAG per sink PL nodes may belong to one and only one DODAG (per PL instance) B B PL B B outing over LLNs Hunan University, June 25, Enzo Mingozzi 13
14 Node rank A scalar representation of the node location within a DODAG instance The rank MUST monotonically decrease on each path towards the root Computed based on routing metrics established by an Objective Function ank: 3 ank: 2 ank: 5 ank: 0 ank: 4 B ank: 8 ank: 3 ank: 6 outing over LLNs Hunan University, June 25, Enzo Mingozzi 14
15 outing over LLNs Hunan University, June 25, Enzo Mingozzi 15 DODAG formation DIO Instance: 1 DODAG: 1 ank: 2 B DIO Instance: 1 DODAG: 1 ank: 4 DIO Instance: 1 DODAG: 1 ank: 2 Presence is advertised by broadcasting DIO (DODAG Information Object) messages Including the rank of the sender DIO advertising is started by the DODAG root PL nodes listen to DIO messages to learn the set of nodes in the one-hop neighborhood
16 outing over LLNs Hunan University, June 25, Enzo Mingozzi 16 DODAG formation (cont.) DIO Instance: 1 DODAG: 1 ank: 2 B DIO Instance: 1 DODAG: 1 ank: 4 DIO Instance: 1 DODAG: 1 ank: 2 As soon as the first DIO message is received, the node joins the DODAG It computes its own rank based on received information It start transmitting its own DIO messages The process is dynamic A set of parents is maintained dynamically while receiving DIO messages A preferred parent is selected
17 Objective Functions The Objective Function (OF) defines what metrics/constraints to use for finding minimum cost paths in a given PL instance More in general, the OF defines How to compute the path cost How to select parents (when, who, how many) How to compute the rank How to advertise the path cost outing over LLNs Hunan University, June 25, Enzo Mingozzi 17
18 outing Metrics/Constraints Node metric/constraints Node state and attributes Node energy (power mode, remaining lifetime) Hop count Link metrics/constraints Throughput Latency Link reliability Link colors outing over LLNs Hunan University, June 25, Enzo Mingozzi 18
19 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 19
20 DIO message broadcasting DIO messages are periodically re-broadcast to maintain routing information up to date Control flooding, but Fast propagation when needed (e.g., routing loops) DIO broadcasting is regulated by the Trickle algorithm (rfc6206) Broadcast suppression Adaptive periodicity outing over LLNs Hunan University, June 25, Enzo Mingozzi 20
21 DIO message broadcasting DIO broadcasting is regulated by the Trickle algorithm (rfc6206) N1 N2 N3 N4 t 1 I min 2I min K=2 Transmission Suppressed transmission outing over LLNs Hunan University, June 25, Enzo Mingozzi 21
22 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 22
23 Performance evaluation Scenario Topology: 20x20 grid (10m node distance) One instance, one DODAG ETX routing metric (ideal) I min and k variable Computer simulation 200 replicated experiments C. Vallati, E. Mingozzi, Trickle-F: fair broadcast suppression to improve energy-efficient route formation with the PL routing protocol, Proceedings of the 3rd IFIP Conference on Sustainable Internet and ICT for Sustainability (SustainIT 2013), Palermo, Italy, October 30-31, outing over LLNs Hunan University, June 25, Enzo Mingozzi 23
24 outing over LLNs Hunan University, June 25, Enzo Mingozzi 24 Performance evaluation How much time it takes to form the first DODAG (i.e., the network is fully connected)?
25 Performance evaluation How good are paths to the gateway? Path stretch: Path actual cost Best path cost Network stretch: Fraction of nodes whose path stretch is greater than 1 ~17 min ~1677 min outing over LLNs Hunan University, June 25, Enzo Mingozzi 25
26 outing over LLNs Hunan University, June 25, Enzo Mingozzi 26 Performance evaluation How much energy is consumed? Constant base + variable part proportional to the number of transmissions
27 outing over LLNs Hunan University, June 25, Enzo Mingozzi 27 Performance evaluation Distribution of path stretch values among nodes
28 outing over LLNs Hunan University, June 25, Enzo Mingozzi 28 Trickle analysis A B I K=1 y y,0 1 I 2 P Atranmits , n 1, 2, 4, 8,16,... 2 n
29 outing over LLNs Hunan University, June 25, Enzo Mingozzi 29 Trickle analysis 1 0,95 Probability of transmission of node A 0,9 0,85 0,8 0,75 0,7 0,65 0,6 0,55 0, n ,8 0,9 1 0,7 0,6 0,5 0,4 0,3 0,2 0,1 α 0,95-1 0,9-0,95 0,85-0,9 0,8-0,85 0,75-0,8 0,7-0,75 0,65-0,7 0,6-0,65 0,55-0,6 0,5-0,55
30 outing over LLNs Hunan University, June 25, Enzo Mingozzi 30 Affected scenarios The impact is higher on route optimization Who is transmitting matters more! - I = 7, K = 5 - outer 31 (bottom) only sends 3 DIO messages in 6000 s - Only the third arrives correctly to router 28 (up), which then changes its own preferred parent
31 Countermeasures? N1 t 1 I 1 N2 N3 N4 Transmission Suppressed transmission eception Listening period C. Vallati, E. Mingozzi, Trickle-F: fair broadcast suppression to improve energy-efficient route formation with the PL routing protocol, Proceedings of the 3rd IFIP Conference on Sustainable Internet and ICT for Sustainability (SustainIT 2013), Palermo, Italy, October 30-31, outing over LLNs Hunan University, June 25, Enzo Mingozzi 31
32 outing over LLNs Hunan University, June 25, Enzo Mingozzi 32 Performance evaluation Better routes on average at the same energy cost
33 outing over LLNs Hunan University, June 25, Enzo Mingozzi 33 Performance evaluation More fair distribution of suppressed transmissions (apart from border effects)
34 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 34
35 outing over LLNs Hunan University, June 25, Enzo Mingozzi 35 Link quality estimation ank computation may be based on dynamic metrics Objective Function Zero (rfc6552) recommends the use of dynamic link properties such as ETX (Expected transmission Count) Topology stability is highly dependent on the accuracy of link metric estimation But, at network formation time, there is no available estimate for just discovered links Contiki's PL implementation adopts a conservative choice: any previously unknown link is bad That is, long convergence time before stability while improving the accuracy of link quality estimation
36 Link quality estimation Link quality estimation and PL outing protocol control messages Not transmitted on a regular basis because of Trickle DIO message suppression Active probing through unicast messages Adds complexity and overhead Adds much latency exp. at network formation Passive monitoring through data packets transmission Only applies to links in use does not cover the full DODAG outing over LLNs Hunan University, June 25, Enzo Mingozzi 36
37 outing over LLNs Hunan University, June 25, Enzo Mingozzi 37 Proposal: Trickle-L 2 1. Delay joining the DODAG until (at least) one link with minimum quality is found Eventually bounded by a maximum time 2. Introduce a fast link quality estimation mechanism at DODAG formation time Possibly, at no or negligible cost from an implementation point of view E. Ancillotti,. Bruno, M. Conti, C. Vallati, E. Mingozzi, Trickle-L 2 : Lightweight Link Quality Estimation through Trickle in PL networks, Proceedings of the 15th IEEE Conference on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2014), Sydney, AU, June 16-19, 2014.
38 outing over LLNs Hunan University, June 25, Enzo Mingozzi 38 Trickle-L 2 DIO Instance: 1 DODAG: 1 ank: 2 DIO Instance: 1 DODAG: 1 ank: 2 DIO Instance: 1 DODAG: 1 ank: 4 Bootstrap: collect DIO messages and do estimate ETX τ N max τ Limited active probing: send DIO messages with sequence numbers K=1 N p DIO Instance: 1 DODAG: 1 ank: 6 I min =I max
39 outing over LLNs Hunan University, June 25, Enzo Mingozzi 39 Performance evaluation Trickle-L 2 implemented in ContikiPL Scenario 100 nodes, uniformly distributed in 600x600sqm area 1 sink CB traffic, 1 Pkt/minute/node OF Zero with ETX, I min =I max = phase Cooja emulator (actual implementation tested) Tmote Sky platform MM interference model 5 runs per experiment, 2 hours of simulated time per run
40 Numerical results N max = 1, 8; N p = 5, 10, 20, 40 Path ETX stretch over the entire simulation (2 hours) outing over LLNs Hunan University, June 25, Enzo Mingozzi 40
41 outing over LLNs Hunan University, June 25, Enzo Mingozzi 41 Numerical results Average number of DIOs sent per minute
42 outing over LLNs Hunan University, June 25, Enzo Mingozzi 42 Numerical results Packet loss rate per node
43 Outline Introduction IETF activities around LLNs The PL routing protocol Overview of basic concepts and operation PL message dissemination: the Trickle algorithm Issue 1: unfairness -> Trickle-F Issue 2: link quality estimation -> Trickle-L^2 Conclusions outing over LLNs Hunan University, June 25, Enzo Mingozzi 43
44 outing over LLNs Hunan University, June 25, Enzo Mingozzi 44 Conclusions PL is by now the most promising candidate for IPv6 routing in future LLNs (i.e., the access part of the IoT) Good performance vs. energy efficiency trade-off is key to the operation of the protocol Trickle-F improves fairness of message suppression to improve routing information dissemination Trickle-L 2 exploits Trickle operation to enable fast active probing at network formation Future work Impact of duty-cycling Performance analysis in more dynamic scenarios
45 outing over LLNs Hunan University, June 25, Enzo Mingozzi 45 eferences FC 6206, The Trickle Algorithm, March 2011 FC 6550, PL: IPv6 outing Protocol for Low-Power and Lossy Networks, March 2012 FC 6551, outing Metrics Used for Path Calculation in Low-Power and Lossy Networks, March 2012 FC 6552, Objective Function Zero for the outing Protocol for Low-Power and Lossy Networks (PL), March 2012 FC 6719, The Minimum ank with Hysteresis Objective Function, September 2012 J.-P. Vasseur, A. Dunkels. Interconnecting Smart Objects with IP: The Next Internet. Morgan Kaufmann, 2010
46 Thanks! Enzo Mingozzi Associate University of Pisa e.mingozzi@iet.unipi.it
Study of RPL DODAG Version Attacks
Study of RPL DODAG Version Attacks Anthéa Mayzaud anthea.mayzaud@inria.fr Rémi Badonnel Isabelle Chrisment Anuj Sehgal s.anuj@jacobs-university.de Jürgen Schönwälder IFIP AIMS 2014 Brno, Czech Republik
More informationLesson 4 RPL and 6LoWPAN Protocols. Chapter-4 L04: "Internet of Things ", Raj Kamal, Publs.: McGraw-Hill Education
Lesson 4 RPL and 6LoWPAN Protocols 1 RPL [Ipv6 Routing Protocol For Low Power Lossy Networks (LLNs)] 2 LLN A constrained nodes network Low data transfer rate Low packet delivery rate in comparison to IP
More informationns-3 RPL module: IPv6 Routing Protocol for Low power and Lossy Networks
ns-3 RPL module: IPv6 Routing Protocol for Low power and Lossy Networks Lorenzo Bartolozzi Tommaso Pecorella Romano Fantacci Università degli Studi di Firenze Wns3 2012, March 23, Desenzano, Italy. This
More informationPolitecnico di Milano Advanced Network Technologies Laboratory. 6LowPAN
Politecnico di Milano Advanced Network Technologies Laboratory 6LowPAN ACKs o Slide/Figures Sources n IPSO Alliance Webinar 6LowPAN for IP Smart Objects n 6LoWPAN: The Wireless Embedded Internet, Shelby
More informationEnhancing Routing Protocol for Low Power and Lossy Networks
Enhancing Routing Protocol for Low Power and Lossy Networks John Abied Hatem, Haidar Safa, and Wassim El-Hajj Department of Computer Science American University of Beirut Beirut, Lebanon Email: jmh8@mail.aub.edu;
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks https://www.kth.se/social/course/el2745/ Lecture 6 Routing Carlo Fischione Associate Professor of Sensor Networks e-mail:carlofi@kth.se http://www.ee.kth.se/ carlofi/
More informationWireless Sensor Networks Module 2: Routing
Wireless Sensor Networks Module 2: Routing Dr.-Ing. Koojana Kuladinithi, TZI, University of Bremen koo@comnets.uni-bremen.de Contents Module 2: Routing in WSNs Introduction L2 Forwarding (Mesh-Under) vs
More informationINTERNATIONAL JOURNAL OF COMMUNICATIONS Volume 12, Performance comparative analysis of LOADing-CTP and RPL routing protocols for LLNs
Performance comparative analysis of LOADing-CTP and routing protocols for LLNs Belghachi Mohammed, Feham Mohamed Abstract Low Power and Lossy Networks (LLNs) represent one of the interesting research areas
More informationRPL: Routing for IoT. Bardh Prenkaj Dept. of Computer Science. Internet of Things A.A
RPL: Routing for IoT Bardh Prenkaj Dept. of Computer Science Internet of Things A.A. 17-18 1 Overview Protocol scenario description Design principles of the protocol Fundamental terminology to understand
More informationAnalysis and Enhancement of RPL under Packet Drop Attacks
Analysis and Enhancement of RPL under Packet Drop Attacks Binbin Chen, Yuan Li, Daisuke Mashima Advanced Digital Sciences Center COMSNETS 2018, Jan 3 7, Bangalore, India 1 RPL and AMI RFC6550: RPL: IPv6
More informationDesign and Analysis of Routing Protocol for IPv6 Wireless Sensor Networks
Design and Analysis of Routing Protocol for IPv6 Wireless Sensor Networks Elias Wendm Atalay Supervisor Prof. Enzo Mingozzi Supervisor Prof. Giuseppe Anastasi Co- Supervisor Dott. Carlo Vallati A thesis
More informationMobile Communications
Mobile Communications Wireless Personal Area Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 IEEE Standards 2 IEEE 802.15.4 Wireless PAN (Sensor Networks) 3 Information Current
More informationRPL- Routing over Low Power and Lossy Networks
RPL- Routing over Low Power and Lossy Networks Michael Richardson Ines Robles IETF 94 Questions to answers today 1. What is a low power/lossy network? How does that relate to IoT? 2. What is RPL and how
More informationQuantitative Analysis and Evaluation of RPL with Various Objective Functions for 6LoWPAN
Indian Journal of Science and Technology, Vol 8(19), DOI: 10.17485/ijst/2015/v8i19/76696, August 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Quantitative Analysis and Evaluation of RPL with
More informationTrickle-F: fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol
Trickle-F: fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol Carlo Vallati, Enzo Mingozzi Dipartimento di Ingegneria dell Informazione University of Pisa,
More informationSemainaire Objects connectés industriels, M2M, réseaux June 12th, 2014 IoT et Smart Cities: comment passer à l échelle
Semainaire Objects connectés industriels, M2M, réseaux June 12th, 2014 IoT et Smart Cities: comment passer à l échelle Paolo Medagliani (paolo.medagliani@thalesgroup.com) Agenda IRIS and smart cities Overview
More informationInternet Engineering Task Force (IETF) Request for Comments: ISSN: March 2012
Internet Engineering Task Force (IETF) J. Hui Request for Comments: 6553 JP. Vasseur Category: Standards Track Cisco Systems ISSN: 2070-1721 March 2012 The Routing Protocol for Low-Power and Lossy Networks
More informationA Comparative Performance Study of the Routing Protocols RPL, LOADng and LOADng-CTP with Bidirectional Traffic for AMI Scenario
A Comparative Performance Study of the Routing Protocols, and with Bidirectional Traffic for AMI Scenario Saida Elyengui, Riadh Bouhouchi, and Tahar Ezzedine Abstract With the introduction of the smart
More informationResource Aware Routing Protocol in Heterogeneous Wireless Machine-to-Machine Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Resource Aware Routing Protocol in Heterogeneous Wireless Machine-to-Machine Networks Guo, J.; Orlik, P.V.; Parsons, K.; Ishibashi, K.; Takita,
More informationRPL: The IP routing protocol designed for low power and lossy networks
RPL: The IP routing protocol designed for low power and lossy networks Internet Protocol for Smart Objects (IPSO) Alliance JP Vasseur, Cisco Fellow, Cisco Systems Navneet Agarwal, Technical Leader, Cisco
More informationLow Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle
24 IJCSNS International Journal of Computer Science and Network Security, VOL.12 No.12, December 212 Low Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle Jeehoon Lee*, Jongsoo Jeong,
More informationThe P2P-RPL Routing Protocol for IPv6 Sensor Networks: Testbed Experiments
The P2P-RPL Routing Protocol for IPv6 Sensor Networks: Testbed Experiments Emmanuel Baccelli, Matthias Philipp INRIA Saclay, France E-mail: name.lastname@inria.fr Mukul Goyal UWM, USA E-mail: mukul@uwm.edu
More informationProposed Node and Network Models for M2M Internet
2009-2012 NTT CORPORATION. All Rights Reserved. Proposed Node and Network Models for M2M Internet Yuminobu Igarashi NTT Information Sharing Platform Laboratories 2012 NTT Information Sharing Platform Laboratories
More informationConference Paper. Cyber-OF: An Adaptive Cyber-Physical Objective Function for Smart Cities Applications
Conference Paper Cyber-OF: An Adaptive Cyber-Physical Objective Function for Smart Cities Applications Mohamed Ghazi Amor Anis Koubâa Eduardo Tovar Mohamed Khalgui CISTER-TR-160603 2016/07/05 Conference
More informationLoad Balancing Metric Based Routing Protocol for Low Power and Lossy Networks (lbrpl)
International Journal of Engineering & Technology, 7 (2.22) (2018) 39-44 International Journal of Engineering & Technology Website: www.sciencepubco.com/index.php/ijet Research paper Load Balancing Metric
More informationIPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE )
Reference: 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann What is 6LoWPAN? 6LoWPAN makes this possible - Low-power RF + IPv6 = The Wireless Embedded Internet IPv6 over Low-Power wireless Area
More informationExpanding Ring Search for Route Discovery in LOADng Routing Protocol
Expanding Ring Search for Route Discovery in LOADng Routing Protocol Antonin Bas, Jiazi Yi, Thomas Clausen Laboratoire d Informatique (LIX) Ecole Polytechnique, France) antonin@antonin-bas.fr, jiazi@jiaziyi.com,
More informationA Performance Evaluation of RPL in Contiki
Master s Thesis Computer Science Thesis no: MCS-2012-10 A Performance Evaluation of RPL in Contiki A Cooja Simulation based study Hazrat Ali School of Computing Blekinge Institute of Technology SE 371
More informationSecure routing in IoT networks with SISLOF
Secure routing in IoT networks with SISLOF Ayman El Hajjar 1,, George Roussos 1, Maura Paterson 2 1 Department of Computer science and Information systems 2 Department of Economics, Mathematics and Statistics
More informationOptimizing Routing Protocol for Low power and Lossy Network (RPL) Objective Function for Mobile Low-Power Wireless Networks
Optimizing Routing Protocol for Low power and Lossy Network (RPL) Objective Function for Mobile Low-Power Wireless Networks Mälardalens Högskola Akademin för Innovation, Design och Teknik Författarnamn
More informationICS 351: Today's plan. distance-vector routing game link-state routing OSPF
ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create
More informationRouting Protocols in Internet of Things. Charlie Perkins December 15, 2015 with a few slides originated by Pascal
Routing Protocols in Internet of Things Charlie Perkins December 15, 2015 with a few slides originated by Pascal Overview of Presentation My standardization activities Design considerations Mobile Ad Hoc
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationMultiple Redundancy Constants with Trickle
Multiple Redundancy Constants with Trickle Titouan Coladon, Mališa Vučinić, Bernard Tourancheau Grenoble Alps University, CNRS Grenoble Informatics Laboratory UMR 527, France. STMicroelectronics, Crolles,
More informationAn Algorithm for Timely Transmission of Solicitation Messages in RPL for Energy-Efficient Node Mobility
sensors Article An Algorithm for Timely Transmission of Solicitation Messages in RPL for Energy-Efficient Node Mobility Jihong Park 1, Ki-Hyung Kim 2 and Kangseok Kim 2, * 1 Department of Computer Engineering,
More informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationWireless Sensor Networks, energy efficiency and path recovery
Wireless Sensor Networks, energy efficiency and path recovery PhD dissertation Anne-Lena Kampen Trondheim 18 th of May 2017 Outline Introduction to Wireless Sensor Networks WSN Challenges investigated
More informationEnhancement of CoAP Packet Delivery Performance for Internet of Things. Hang Liu
Enhancement of CoAP Packet Delivery Performance for Internet of Things Hang Liu Outline Motivation and Industrial Relevance Project Objectives Approach and Previous Results Future Work Outcome and Impact
More informationIntended Status: Standard Track. March 12, Optimization of Parent-node Selection in RPL-based Networks draft-hou-roll-rpl-parent-selection-00
ROLL Working Group INTERNET-DRAFT Intended Status: Standard Track Expires: September 13, 2017 J. Hou, Ed. R. Jadhav Z. Luo Huawei Technologies March 12, 2017 Abstract Optimization of Parent-node Selection
More informationLeveraging upon standards to build the Internet of Things
Leveraging upon standards to build the Internet of Things Jeroen Hoebeke, David Carels, Isam Ishaq, Girum Ketema, Jen Rossey, Eli De Poorter, Ingrid Moerman, Piet Demeester Department of Information Technology
More informationPerformance Evaluation of RPL Objective Functions
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/281377239 Performance Evaluation of RPL Objective Functions CONFERENCE PAPER OCTOBER 2015 READS
More informationICS 351: Today's plan. OSPF BGP Routing in general
ICS 351: Today's plan OSPF BGP Routing in general link-state routing in distance-vector (Bellman-Ford, Ford-Fulkerson, RIP-style) routing, each router distributes its routing table to its neighbors an
More informationRouting in the Internet of Things (IoT) Rolland Vida Convergent Networks and Services
Routing in the Internet of Things (IoT) Rolland Vida Convergent Networks and Services Spring 05. IoT challenges IoT nodes are heterogeneous Some have important resources Smart phones, cars, coke machines
More informationPolitecnico di Milano Advanced Network Technologies Laboratory. 6LowPAN
Politecnico di Milano Advanced Network Technologies Laboratory 6LowPAN ACKs o Slide/Figures Sources n IPSO Alliance Webinar 6LowPAN for IP Smart Objects n 6LoWPAN: The Wireless Embedded Internet, Shelby
More informationIoT Roadmap in the IETF. Ines Robles
IoT Roadmap in the IETF Ines Robles 2016 Agenda IETF and IoT Definitions IETF IoT WGs Internet Area: 6lo, 6tisch, lpwan, lwig Routing Area: ROLL Application and Real Time Area: core Security Area: ace
More informationResearch Article RPL Mobility Support for Point-to-Point Traffic Flows towards Mobile Nodes
International Journal of Distributed Sensor Networks Volume 215, Article ID 47349, 13 pages http://dx.doi.org/1.1155/215/47349 Research Article RPL Mobility Support for Point-to-Point Traffic Flows towards
More informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
More informationComprehensive Performance Analysis of RPL Objective Functions in IoT Networks.
323 Comprehensive Performance Analysis of RPL Objective Functions in IoT Networks. Wail Mardini, Maad Ebrahim, Mohammed Al-Rudaini Department of Computer Science, Jordan University of Science and Technology,
More informationRouting. Info 341 Networking and Distributed Applications. Addresses, fragmentation, reassembly. end-to-end communication UDP, TCP
outing Info 341 Networking and Distributed Applications Context Layer 3 Addresses, fragmentation, reassembly Layer 4 end-to-end communication UDP, TCP outing At layer 3 Often relies on layer 4 Application
More informationCisco Systems, Inc. October Performance Evaluation of the Routing Protocol for Low-Power and Lossy Networks (RPL)
Independent Submission Request for Comments: 6687 Category: Informational ISSN: 2070-1721 J. Tripathi, Ed. J. de Oliveira, Ed. Drexel University JP. Vasseur, Ed. Cisco Systems, Inc. October 2012 Abstract
More informationIETF 93 ROLL. Routing over Low-Power And Lossy Networks. Chairs: Michael Richardson Ines Robles
IETF 93 ROLL Routing over Low-Power And Lossy Networks Chairs: Michael Richardson Ines Robles 1 Note Well Any submission to the IETF intended by the Contributor for publication as all or part of an IETF
More informationInteroperability. Luca Mottola slides partly by Simon Duquennoy. Politecnico di Milano, Italy and Swedish Institute of Computer Science
Interoperability Luca Mottola slides partly by Simon Duquennoy Politecnico di Milano, Italy and Swedish Institute of Computer Science 2 Not just stand-alone systems 3 NES in business processes! Motivation
More informationA Dinamic Multi-Layer Self-Healing Algorithm for WSN using Contiki OS
A Dinamic Multi-Layer Self-Healing Algorithm for WSN using Contiki OS David Santos School of Electronical Engineering Pontificia Universidad Javeriana Bogotá, Colombia Email: santosh@javeriana.edu.co Diego
More informationMANET Architecture and address auto-configuration issue
MANET Architecture and address auto-configuration issue Namhi Kang Catholic University E-mail: kang@catholic.ac.kr Contents Background Information Overview Common MANET misperception Multilink subnet issue
More informationPerformance Evaluation of Routing Protocols in Lossy Links for Smart Building Networks
Performance Evaluation of Routing Protocols in Lossy Links for Smart Building Networks Ion Emilian Radoi Master of Science Computer Science School of Informatics University of Edinburgh 2011 Abstract
More informationPerformance Evaluation of RPL Metrics in Environments with Strained Transmission Ranges
Performance Evaluation of RPL Metrics in Environments with Strained Transmission Craig Thomson, Isam Wadhaj, Imed Romdhani, Ahmed Al-Dubai Edinburgh Napier University, School of Computing, 10 Colinton
More informationComparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks
Comparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks Thomas Clausen, Ulrich Herberg Laboratoire d Informatique (LIX) Ecole Polytechnique, France Thomas@ThomasClausen.org, Ulrich@Herberg.name
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationLink Estimation and Tree Routing
Network Embedded Systems Sensor Networks Link Estimation and Tree Routing 1 Marcus Chang, mchang@cs.jhu.edu Slides: Andreas Terzis Outline Link quality estimation Examples of link metrics Four-Bit Wireless
More informationOutline. Introduction. The Internet Architecture and Protocols Link Layer Technologies Introduction to 6LoWPAN The 6LoWPAN Format Bootstrapping
Outline Introduction The Internet of Things Applications of 6LoWPAN The Internet Architecture and Protocols Link Layer Technologies Introduction to 6LoWPAN The 6LoWPAN Format Bootstrapping Link-Layer Commissioning
More informationHow to develop and validate a scalable mesh routing solution for IEEE sensor networks Altran Benelux
How to develop and validate a scalable mesh routing solution for IEEE 802.15.4 sensor networks Altran Benelux Leuven, 29 October 2015 Daniele Lacamera picotcp The reference
More informationImproving the Energy Efficiency of WSN by Using Application-Layer Topologies to Constrain RPL-defined Routing Trees
Improving the Energy Efficiency of WSN by Using Application-Layer Topologies to Constrain RPL-defined Routing Trees Bruno F. Marques Departamento Engenharia Eletrotécnica Escola Superior de Tecnologia
More informationGuide to TCP/IP Fourth Edition. Chapter 6: Neighbor Discovery in IPv6
Guide to TCP/IP Fourth Edition Chapter 6: Neighbor Discovery in IPv6 Objectives Describe Neighbor Discovery in IPv6 and how it compares to ARP in IPv4 Explain Neighbor Discovery message interaction between
More informationarxiv: v1 [cs.ni] 8 Jun 2016
RESEARCH ARTICLE MHCL: IPv6 Multihop Host Configuration for Low-Power Wireless Networks Bruna S. Peres and Olga Goussevskaia arxiv:66.2674v [cs.ni] 8 Jun 26 Department of Computer Science, Universidade
More informationFairness Example: high priority for nearby stations Optimality Efficiency overhead
Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency
More informationAn Industry view of IPv6 Advantages
An Industry view of IPv6 Advantages March 2002 Yanick.Pouffary@Compaq.Com Imagine what IPv6 can do for you! 1 Where we are Today IPv4 a victim of its own success IPv4 addresses consumed at an alarming
More informationAvailable online at ScienceDirect. Procedia Computer Science 87 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 87 (2016 ) 270 274 4th International Conference on Recent Trends in Computer Science & Engineering Analysis of Routing
More informationContikiRPL and TinyRPL: Happy Together. JeongGil Ko Joakim Eriksson Nicolas Tsiftes Stephen Dawson-Haggerty Andreas Terzis Adam Dunkels David Culler
ContikiRPL and TinyRPL: Happy Together JeongGil Ko Joakim Eriksson Nicolas Tsiftes Stephen Dawson-Haggerty Andreas Terzis Adam Dunkels David Culler IP+SN 2011 Overview WSN Interoperability Goal/Contributions
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationRouting Protocol for LLN (RPL) Configuration Guide, Cisco IOS Release 15M&T
Routing Protocol for LLN (RPL) Configuration Guide, Cisco IOS Release 15M&T Routing Protocol for Low Power and Lossy Networks 2 Finding Feature Information 2 Restrictions for Routing Protocol for Low Power
More informationEvaluation of 6LoWPAN Implementations
Evaluation of 6LoWPAN Implementations Kevin Dominik Korte Jacobs University Bremen October 20, 2009 Kevin Dominik Korte Evaluation of 6LoWPAN Implementations 1 It works, but... Kevin Dominik Korte Evaluation
More informationOpportunistic RPL for Reliable AMI Mesh Networks
Noname manuscript No. (will be inserted by the editor) Opportunistic RPL for Reliable AMI Mesh Networks Sedat Gormus Filippo Tosato Zhong Fan Zubeir Bocus Parag Kulkarni Received: date / Accepted: date
More informationInternet Engineering Task Force (IETF) Category: Standards Track. September The Minimum Rank with Hysteresis Objective Function
Internet Engineering Task Force (IETF) Request for Comments: 6719 Category: Standards Track ISSN: 2070-1721 O. Gnawali University of Houston P. Levis Stanford University September 2012 The Minimum Rank
More informationDesign Considerations for Low Power Internet Protocols. Hudson Ayers Paul Crews, Hubert Teo, Conor McAvity, Amit Levy, Philip Levis
Design Considerations for Low Power Internet Protocols Hudson Ayers Paul Crews, Hubert Teo, Conor McAvity, Amit Levy, Philip Levis Motivation Seamless interoperability foundational to the growth of IoT
More informationOSPF Protocol Overview on page 187. OSPF Standards on page 188. OSPF Area Terminology on page 188. OSPF Routing Algorithm on page 190
Chapter 17 OSPF Protocol Overview The Open Shortest Path First (OSPF) protocol is an interior gateway protocol (IGP) that routes packets within a single autonomous system (AS). OSPF uses link-state information
More informationContent. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.
Rahem Abri Content 1. Introduction 2. The Ad-hoc On-Demand Distance Vector Algorithm Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Management Local Connectivity Management
More informationLecture 04 Introduction: IoT Networking - Part I
Introduction to Industry 4.0 and Industrial Internet of Things Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 04 Introduction: IoT Networking
More informationChapter 16 Networking
Chapter 16 Networking Outline 16.1 Introduction 16.2 Network Topology 16.3 Network Types 16.4 TCP/IP Protocol Stack 16.5 Application Layer 16.5.1 Hypertext Transfer Protocol (HTTP) 16.5.2 File Transfer
More informationPresenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks
Presenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks Mehdi Jalili, Islamic Azad University, Shabestar Branch, Shabestar, Iran mehdijalili2000@gmail.com Mohammad Ali
More informationThis is a repository copy of Congestion-aware RPL for 6L0WPAN networks.
This is a repository copy of Congestion-aware RPL for 6LWPAN networks. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/365/ Version: Accepted Version Proceedings Paper: Al-Kashoash,
More informationIP Multicast Technology Overview
IP multicast is a bandwidth-conserving technology that reduces traffic by delivering a single stream of information simultaneously to potentially thousands of businesses and homes. Applications that take
More informationIEEE s ESS Mesh Networking
IEEE 802.11s ESS Mesh Networking Prof. Young-Bae Ko (youngko@ajou.ac.kr) Ubiquitous Networked Systems (UbiNeS) Lab (http://uns.ajou.ac.kr) KRnet 2006 Contents Introduction - Wireless Mesh Networks IEEE
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 8 CMPE 257 Spring'15 1 Announcements Project proposals. Feedback. Class schedule updated. Exam:
More informationInternet Engineering Task Force (IETF) Category: Standards Track
Internet Engineering Task Force (IETF) Request for Comments: 6551 Category: Standards Track ISSN: 2070-1721 JP. Vasseur, Ed. Cisco Systems M. Kim, Ed. Corporate Technology Group, KT K. Pister Dust Networks
More informationNetworked Embedded Systems: 6LoWPAN
Networked Embedded Systems: 6LoWPAN Prof. António Grilo Instituto Superior Técnico (IST), Lisboa, Portugal Prof. Dr. António Grilo v6.12.2009 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann 2
More informationWIRELESS FREIGHT SUPERVISION USING OPEN STANDARDS
WIRELESS FREIGHT SUPERVISION USING OPEN STANDARDS Markus Becker, Koojana Kuladinithi, Thomas Pötsch, Carmelita Görg Communication Networks, TZI, University of Bremen Email: [mab koo thp cg]@comnets.uni-bremen.de
More informationMulticast Communications. Slide Set were original prepared by Dr. Tatsuya Susa
Multicast Communications Slide Set were original prepared by Dr. Tatsuya Susa Outline 1. Advantages of multicast 2. Multicast addressing 3. Multicast Routing Protocols 4. Multicast in the Internet 5. IGMP
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
More informationEfficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks
Efficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks Jayanta Biswas and Mukti Barai and S. K. Nandy CAD Lab, Indian Institute of Science Bangalore, 56, India {jayanta@cadl, mbarai@cadl,
More informationICS 351: Today's plan. OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics
ICS 351: Today's plan OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics OSPF OSPF generally used within a single Autonomous System (AS), i.e. within an organization
More informationMulticast Technology White Paper
Multicast Technology White Paper Keywords: Multicast, IGMP, IGMP Snooping, PIM, MBGP, MSDP, and SSM Mapping Abstract: The multicast technology implements high-efficiency point-to-multipoint data transmission
More informationContikiRPL and TinyRPL: Happy Together
ContikiRPL and TinyRPL: Happy Together JeongGil Ko, Joakim Eriksson 2, Nicolas Tsiftes 2, Stephen Dawson-Haggerty 3, Andreas Terzis, Adam Dunkels 2 and David Culler 3 Department of Computer Science, Johns
More informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationIntroduction to routing in the Internet
Introduction to routing in the Internet Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Chapters 2 3 in Huitema) Internet-1 Internet Architecture Principles End-to-end principle by
More informationKeywords Mobile Ad hoc Networks, Multi-hop Routing, Infrastructure less, Multicast Routing, Routing.
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Study on Various
More informationZigBee IP update IETF 87 Berlin. Robert Cragie
ZigBee IP update IETF 87 Berlin Robert Cragie robert.cragie@gridmerge.com Introduction ZigBee IP is a super specification for an IPv6 stack Umbrella specification for a set of IETF RFCs Aimed at 802.15.4
More informationIoT with Multihop Connectivity
IoT with Multihop Connectivity 2016. 6. 6. Seoul National University http://netlab.snu.ac.kr Saewoong Bahk Contents Introduction ZigBee - MarektNet Bluetooth RPL over BLE Performance evaluation (through
More information