A Lesson in Scaling 6LoWPAN -- Minimal Fragment Forwarding in Lossy Networks

This paper evaluates two forwarding strategies for fragmented datagrams in the IoT: hop-wise reassembly and a minimal approach to directly forward fragments. Minimal fragment forwarding is challenged by the lack of forwarding information at subsequent fragments in 6LoWPAN and thus requires additional data at nodes. We compared the two approaches in extensive experiments evaluating reliability, end-to-end latency, and memory consumption. In contrast to previous work and due to our alternate setup, we obtained different results and conclusions. Our findings indicate that direct fragment forwarding should be deployed only with care, since higher packet transmission rates on the link-layer can significantly reduce its reliability, which in turn can even further reduce end-to-end latency because of highly increased link-layer retransmissions.Comment: If you cite this paper, please use the LCN reference: M. S. Lenders, T. C. Schmidt, M. W\"ahlisch. "A Lesson in Scaling 6LoWPAN - Minimal Fragment Forwarding in Lossy Networks." in Proc. of IEEE LCN, 201

From 6LoWPAN to 6Lo: expanding the universe of IPv6-supported technologies for the Internet of Things

© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other worksLeveraging 6LoWPAN, the IETF 6Lo Working Group has targeted adaptation of IPv6 over a new generation of communication technologies for the IoT. These comprise Bluetooth LE, ITU-T G.9959, DECT ULE, MS/TP, NFC, IEEE 1901.2, and IEEE 802.11ah. This article comprehensively analyzes the 6Lo technologies and adaptation layers, giving the motivation for critical design decisions, highlighting crucial aspects for performance, and presenting main challenges.Postprint (author's final draft

Service differentiation in multihop wireless packet networks

This work explores the potential of link layer scheduling combined with MAC layer prioritization for providing service differentiation in multihop wireless packet networks. As a result of limited power, multihop characteristic and mobility, packet loss ratio in wireless ad hoc networks tends to be high compared to wireline and one-hop mobile data networks. Therefore, for wireless ad hoc networks, DiffServ-like distributed service differentiation schemes are more viable than hard QoS solutions, which are mainly designed for wireline networks. The choice and implementation of proper queuing and scheduling methods, which determine how packets will use the channel when bandwidth becomes available, contributes significantly to this differentiation. Due to the broadcast nature of wireless communication, media access is one of the main resources that needs to be shared among different flows. Thus, one can design and implement algorithms also at MAC level for service differentiation. In this study, in addition to the scheduling discipline, IEEE 802.11 Distributed Coordination Function is used to increase the media access probability of a specific class of traffic. It is shown that the service requirements of a class can be better met using this two level approach compared to the cases where either of these schemes used alone

Neighbor Discovery Proxy-Gateway for 6LoWPAN-based Wireless Sensor Networks

El propósito de este trabajo es el estudio de métodos para la interconexión de redes personales inalámbricas de área local de bajo consumo y redes de computadores tradicionales. En particular, este proyecto analiza los protocolos de red involucrados así como las posibles formas de interoperabilidad entre ellos, teniendo como meta la integración de redes inalámbricas de sensores IEEE 802.15.4 basadas en 6LoWPAN (una capa de adaptación que hace posible el transporte de paquetes IPv6 sobre IEEE 802.15.4) en redes Ethernet ya existentes, sin necesidad de cambios en la infraestructura de red. Dicha integración permitiría el desarrollo y expansión de aplicaciones de usuario utilizando la tradicional pila de protocolos TCP/IP en sistemas compuestos por dispositivos empotrados de bajo coste y bajo consumo. Para probar la viabilidad de los métodos desarrollados, se diseña, implementa y evalúa un sistema empotrado cuya función es llevar a cabo las tareas de integración descritas

On the Experimental Evaluation of Vehicular Networks: Issues, Requirements and Methodology Applied to a Real Use Case

One of the most challenging fields in vehicular communications has been the experimental assessment of protocols and novel technologies. Researchers usually tend to simulate vehicular scenarios and/or partially validate new contributions in the area by using constrained testbeds and carrying out minor tests. In this line, the present work reviews the issues that pioneers in the area of vehicular communications and, in general, in telematics, have to deal with if they want to perform a good evaluation campaign by real testing. The key needs for a good experimental evaluation is the use of proper software tools for gathering testing data, post-processing and generating relevant figures of merit and, finally, properly showing the most important results. For this reason, a key contribution of this paper is the presentation of an evaluation environment called AnaVANET, which covers the previous needs. By using this tool and presenting a reference case of study, a generic testing methodology is described and applied. This way, the usage of the IPv6 protocol over a vehicle-to-vehicle routing protocol, and supporting IETF-based network mobility, is tested at the same time the main features of the AnaVANET system are presented. This work contributes in laying the foundations for a proper experimental evaluation of vehicular networks and will be useful for many researchers in the area.Comment: in EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 201

Wireless Multi Hop Access Networks and Protocols

As more and more applications and services in our society now depend on the Internet, it is important that dynamically deployed wireless multi hop networks are able to gain access to the Internet and other infrastructure networks and services. This thesis proposes and evaluates solutions for providing multi hop Internet Access. It investigates how ad hoc networks can be combined with wireless and mesh networks in order to create wireless multi hop access networks. When several access points to the Internet are available, and the mobile node roams to a new access point, the node has to make a decision when and how to change its point of attachment. The thesis describes how to consider the rapid fluctuations of the wireless medium, how to handle the fact that other nodes on the path to the access point are also mobile which results in frequent link and route breaks, and the impact the change of attachment has on already existing connections. Medium access and routing protocols have been developed that consider both the long term and the short term variations of a mobile wireless network. The long term variations consider the fact that as nodes are mobile, links will frequently break and new links appear and thus the network topology map is constantly redrawn. The short term variations consider the rapid fluctuations of the wireless channel caused by mobility and multi path propagation deviations. In order to achieve diversity forwarding, protocols are presented which consider the network topology and the state of the wireless channel when decisions about forwarding need to be made. The medium access protocols are able to perform multi dimensional fast link adaptation on a per packet level with forwarding considerations. This i ncludes power, rate, code and channel adaptation. This will enable the type of performance improvements that are of significant importance for the success of multi hop wireless networks

Contributions to bluetooth low energy mesh networks

Bluetooth Low Energy (BLE) has become a popular Internet of Things (IoT) technology. However, it was originally designed to only support the star topology. This PhD thesis investigates and evaluates different Bluetooth Low Energy (BLE) mesh network approaches, including existing ones (such as the Bluetooth Mesh standard), and our own solution for IPv6-based BLE mesh networking (6BLEMesh). The thesis comprises 6 main contributions: 1.- A comprehensive survey on existing BLE mesh networking proposals and a taxonomy for BLE mesh network solutions. 2.- An energy consumption model for Bluetooth Mesh. The model allows to predict useful performance parameters, such as device average current consumption, device lifetime and energy efficiency, considering the impact of the most relevant Bluetooth Mesh parameters, i.e. PollTimeout and ReceiveWindow, as well as application parameters (e.g. the data interval for a sensor that periodically reports its readings). 3.- A new proposed IPv6-based BLE mesh networking IETF standard (in progress), called 6BLEMesh. After defining the characteristics and properties of 6BLEMesh, we evaluated it in terms of connectivity, latency, RTT, and energy consumption. 4.- For the connectivity evaluation of 6BLEMesh, we developed an analytical model that takes a set of network and scenario characteristics as inputs, and provides two main results: i) the probability of no isolation of a node, and ii) the k-connectivity of the considered network. We validated the model by simulation. 5.- An implementation, and an experimental evaluation, of 6BLEMesh. We built a three-node testbed consisting of all node types (i.e. 6LN, 6LR and 6LBR). We used three different popular commercial hardware platforms. We evaluated a number of performance parameters on the testbed, related with latency and energy consumption. Next, we characterized the current consumption patterns of the complete life cycle for different node types in the three-node testbed. We also evaluated the energy performance of a 6LN on three different platforms. We presented a 6LN current consumption model for different connInterval settings. To this end, we experimentally characterized each current consumption state in terms of its duration time and average current consumption value. We illustrated the impact of connInterval on energy performance. 6.- A comparison between Bluetooth Mesh and 6BLEMesh, in terms of protocol stack, protocol encapsulation overhead, end-toend latency, energy consumption, message transmission count, end-to-end reliability, variable topology robustness and Internet connectivity. Bluetooth Mesh and 6BLEMesh offer fundamentally different BLE mesh networking solutions. Their performance depends significantly on their parameter configuration. Nevertheless, the following conclusions can be obtained. Bluetooth Mesh exhibits slightly greater protocol encapsulation overhead than 6BLEmesh. Both Bluetooth Mesh and 6BLEMesh offer flexibility to configure per-hop latency. For a given latency target, 6BLEMesh offers lower energy consumption. In terms of message transmission count, both solutions may offer relatively similar performance for small networks; however, BLEMesh scales better with network size and density. 6BLEMesh approaches ideal packet delivery probability in the presence of bit errors for most parameter settings (at the expense of latency increase), whereas Bluetooth Mesh requires path diversity to achieve similar performance. Bluetooth Mesh does not suffer the connectivity gaps experimented by 6BLEMesh due to topology changes. Finally, 6BLEMesh naturally supports IP-based Internet connectivity, whereas Bluetooth Mesh requires a protocol translation gateway.Bluetooth Low Energy (BLE) ha esdevingut una tecnologia popular per a Internet of Things (loT). Ara bé, va ser originalment dissenyada per suportar només la topologia en estrella. Aquesta tesi doctoral investiga i avalua diferents alternatives de xarxa mesh BLE, incloent alternatives existents (com l'estandard Bluetooth Mesh), i la nostra propia solució basada en IPv6, 6BLEMesh. Aquesta tesi comprén 6 contribucions·principals: 1.- Una revisió exhaustiva de l'estat de l'art i una taxonomia de les xarxes mesh BLE. 2.- Un model de consum d'energia per Bluetooth Mesh. El model permet predir parametres de rendiment útils, tals com consum de corrent, temps de vida del dispositiu i eficiéncia energética, considerant !'impacte deis principals parametres de Bluetooth Mesh (PollTimeout i ReceiveWindow) i a nivell d'aplicació. 3.- Un nou estandard (en progrés) anomenat 6BLEMesh. Després de definir les característiques de 6BLEMesh, aquesta solució ha estat avaluada en termes de connectivitat, laténcia, RTT i consum d'energia. 4.- Per a l'avaluació de connectivitat de 6BLEMesh, hem desenvolupat un model analític que proporciona dos resultats principals: i) probabilitat de no arllament d'un node i ii) k-connectivitat de la xarxa considerada. Hem validat el model mitjani;:ant simulació. .- Una imP.lementació, i una avaluació experimental, de 6BLEMesh. S'ha construrt un testbed de tres nodes, que comprén 5tots els tipus de node principals (6LN, 6LR i 6LBR). S'han usat tres plataformes hardware diferents. S'han avaluat diversos parametres de rendiment en el testbed, relacionats amb laténcia i consum d'energia. A continuació, s'ha caracteritzat els patrons de consum de corren! d'un ciclde de vida complet per als diferents tipus de nodes en el testbed. També s'han avaluat les prestacions d'energia d'un 6LN en tres plataformes diferents. S'ha presenta! un model de consum de corren! d'un 6LN per a diferents valors de connlnterval. Per aquest fi, s'ha caracteritzat emplricament cada estat de consum de corrent en termes de la seva durada i consum de corrent. 6.- Una comparativa entre Bluetooth Mesh i 6BLEMesh, en termes de pila de protocols, overhead d'encapsulament de protocol, laténcia extrem a extrem, consum d'energia, nombre de missatges transmesos, fiabilitat extrem a extrem, robustesa davant de topologies variables, i connexió a Internet. Bluetooth Mesh i 6BLEMesh són solucions de BLE mesh networking fonamentalment diferents. Les seves prestacions depenen de la seva configuració de parametres. Ara bé, es poden extreure les següents conclusions. Bluetooth Mesh mostra un overhead d'encapsulament de protocol lleugerament superior al de 6BLEmesh. Tots dos, Bluetooth Mesh i 6BLEMesh, ofereixen flexibilitat per configurar la laténcia per cada salt. Per un target de laténcia doni¡it, 6BLEMesh ofereix un consum d'energia inferior. En termes de nombre de missatges transmesos, les dues solucions ofereixen prestacions relativament similars per a xarxes petites. Ara bé, 6BLEMesh escala millor amb la mida i la densitat de la xarxa. 6BLEMesh s'aproxima a una probabilitat d'entrega de paquets ideal en preséncia d'errors de bit (amb un increment en la laténcia), mentre que Bluetooth Mesh requereix diversitat de caml per assolir unes prestacions similars. Bluetooth Mesh no pateix els gaps de connectivitat que experimenta 6BLLEMesh a causa de canvis en la topología. Finalment, 6BLEMesh suporta de forma natural la connectivitat amb Internet basada en IP, mentre que Bluetooth Mesh requereix un gateway de traducció de protocols.Postprint (published version

Contributions to bluetooth low energy mesh networks

Bluetooth Low Energy (BLE) has become a popular Internet of Things (IoT) technology. However, it was originally designed to only support the star topology. This PhD thesis investigates and evaluates different Bluetooth Low Energy (BLE) mesh network approaches, including existing ones (such as the Bluetooth Mesh standard), and our own solution for IPv6-based BLE mesh networking (6BLEMesh). The thesis comprises 6 main contributions: 1.- A comprehensive survey on existing BLE mesh networking proposals and a taxonomy for BLE mesh network solutions. 2.- An energy consumption model for Bluetooth Mesh. The model allows to predict useful performance parameters, such as device average current consumption, device lifetime and energy efficiency, considering the impact of the most relevant Bluetooth Mesh parameters, i.e. PollTimeout and ReceiveWindow, as well as application parameters (e.g. the data interval for a sensor that periodically reports its readings). 3.- A new proposed IPv6-based BLE mesh networking IETF standard (in progress), called 6BLEMesh. After defining the characteristics and properties of 6BLEMesh, we evaluated it in terms of connectivity, latency, RTT, and energy consumption. 4.- For the connectivity evaluation of 6BLEMesh, we developed an analytical model that takes a set of network and scenario characteristics as inputs, and provides two main results: i) the probability of no isolation of a node, and ii) the k-connectivity of the considered network. We validated the model by simulation. 5.- An implementation, and an experimental evaluation, of 6BLEMesh. We built a three-node testbed consisting of all node types (i.e. 6LN, 6LR and 6LBR). We used three different popular commercial hardware platforms. We evaluated a number of performance parameters on the testbed, related with latency and energy consumption. Next, we characterized the current consumption patterns of the complete life cycle for different node types in the three-node testbed. We also evaluated the energy performance of a 6LN on three different platforms. We presented a 6LN current consumption model for different connInterval settings. To this end, we experimentally characterized each current consumption state in terms of its duration time and average current consumption value. We illustrated the impact of connInterval on energy performance. 6.- A comparison between Bluetooth Mesh and 6BLEMesh, in terms of protocol stack, protocol encapsulation overhead, end-toend latency, energy consumption, message transmission count, end-to-end reliability, variable topology robustness and Internet connectivity. Bluetooth Mesh and 6BLEMesh offer fundamentally different BLE mesh networking solutions. Their performance depends significantly on their parameter configuration. Nevertheless, the following conclusions can be obtained. Bluetooth Mesh exhibits slightly greater protocol encapsulation overhead than 6BLEmesh. Both Bluetooth Mesh and 6BLEMesh offer flexibility to configure per-hop latency. For a given latency target, 6BLEMesh offers lower energy consumption. In terms of message transmission count, both solutions may offer relatively similar performance for small networks; however, BLEMesh scales better with network size and density. 6BLEMesh approaches ideal packet delivery probability in the presence of bit errors for most parameter settings (at the expense of latency increase), whereas Bluetooth Mesh requires path diversity to achieve similar performance. Bluetooth Mesh does not suffer the connectivity gaps experimented by 6BLEMesh due to topology changes. Finally, 6BLEMesh naturally supports IP-based Internet connectivity, whereas Bluetooth Mesh requires a protocol translation gateway.Bluetooth Low Energy (BLE) ha esdevingut una tecnologia popular per a Internet of Things (loT). Ara bé, va ser originalment dissenyada per suportar només la topologia en estrella. Aquesta tesi doctoral investiga i avalua diferents alternatives de xarxa mesh BLE, incloent alternatives existents (com l'estandard Bluetooth Mesh), i la nostra propia solució basada en IPv6, 6BLEMesh. Aquesta tesi comprén 6 contribucions·principals: 1.- Una revisió exhaustiva de l'estat de l'art i una taxonomia de les xarxes mesh BLE. 2.- Un model de consum d'energia per Bluetooth Mesh. El model permet predir parametres de rendiment útils, tals com consum de corrent, temps de vida del dispositiu i eficiéncia energética, considerant !'impacte deis principals parametres de Bluetooth Mesh (PollTimeout i ReceiveWindow) i a nivell d'aplicació. 3.- Un nou estandard (en progrés) anomenat 6BLEMesh. Després de definir les característiques de 6BLEMesh, aquesta solució ha estat avaluada en termes de connectivitat, laténcia, RTT i consum d'energia. 4.- Per a l'avaluació de connectivitat de 6BLEMesh, hem desenvolupat un model analític que proporciona dos resultats principals: i) probabilitat de no arllament d'un node i ii) k-connectivitat de la xarxa considerada. Hem validat el model mitjani;:ant simulació. .- Una imP.lementació, i una avaluació experimental, de 6BLEMesh. S'ha construrt un testbed de tres nodes, que comprén 5tots els tipus de node principals (6LN, 6LR i 6LBR). S'han usat tres plataformes hardware diferents. S'han avaluat diversos parametres de rendiment en el testbed, relacionats amb laténcia i consum d'energia. A continuació, s'ha caracteritzat els patrons de consum de corren! d'un ciclde de vida complet per als diferents tipus de nodes en el testbed. També s'han avaluat les prestacions d'energia d'un 6LN en tres plataformes diferents. S'ha presenta! un model de consum de corren! d'un 6LN per a diferents valors de connlnterval. Per aquest fi, s'ha caracteritzat emplricament cada estat de consum de corrent en termes de la seva durada i consum de corrent. 6.- Una comparativa entre Bluetooth Mesh i 6BLEMesh, en termes de pila de protocols, overhead d'encapsulament de protocol, laténcia extrem a extrem, consum d'energia, nombre de missatges transmesos, fiabilitat extrem a extrem, robustesa davant de topologies variables, i connexió a Internet. Bluetooth Mesh i 6BLEMesh són solucions de BLE mesh networking fonamentalment diferents. Les seves prestacions depenen de la seva configuració de parametres. Ara bé, es poden extreure les següents conclusions. Bluetooth Mesh mostra un overhead d'encapsulament de protocol lleugerament superior al de 6BLEmesh. Tots dos, Bluetooth Mesh i 6BLEMesh, ofereixen flexibilitat per configurar la laténcia per cada salt. Per un target de laténcia doni¡it, 6BLEMesh ofereix un consum d'energia inferior. En termes de nombre de missatges transmesos, les dues solucions ofereixen prestacions relativament similars per a xarxes petites. Ara bé, 6BLEMesh escala millor amb la mida i la densitat de la xarxa. 6BLEMesh s'aproxima a una probabilitat d'entrega de paquets ideal en preséncia d'errors de bit (amb un increment en la laténcia), mentre que Bluetooth Mesh requereix diversitat de caml per assolir unes prestacions similars. Bluetooth Mesh no pateix els gaps de connectivitat que experimenta 6BLLEMesh a causa de canvis en la topología. Finalment, 6BLEMesh suporta de forma natural la connectivitat amb Internet basada en IP, mentre que Bluetooth Mesh requereix un gateway de traducció de protocols