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

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

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

Mobile Ad-Hoc Networks

Ad-hoc networks are a key in the evolution of wireless networks. Ad-hoc networks are typically composed of equal nodes, which communicate over wireless links without any central control. Ad-hoc wireless networks inherit the traditional problems of wireless and mobile communications, such as bandwidth optimisation, power control and transmission quality enhancement. In addition, the multi-hop nature and the lack of fixed infrastructure brings new research problems such as configuration advertising, discovery and maintenance, as well as ad-hoc addressing and self-routing. Many different approaches and protocols have been proposed and there are even multiple standardization efforts within the Internet Engineering Task Force, as well as academic and industrial projects. This chapter focuses on the state of the art in mobile ad-hoc networks. It highlights some of the emerging technologies, protocols, and approaches (at different layers) for realizing network services for users on the move in areas with possibly no pre-existing communications infrastructure

Mobile Ad hoc Networking: Imperatives and Challenges

Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20 years. Traditionally, tactical networks have been the only communication networking application that followed the ad hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have been generating a renewed and growing interest in the research and development of MANET. This paper attempts to provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, including a summary of MANET\u27s characteristics, capabilities, applications, and design constraints. The paper concludes by presenting a set of challenges and problems requiring further research in the future

IPv6 Mesh over BLUETOOTH(R) Low Energy using IPSP

RFC 7668 describes the adaptation of 6LoWPAN techniques to enable IPv6 over Bluetooth low energy networks that follow the star topology. However, recent Bluetooth specifications allow the formation of extended topologies as well. This document specifies mechanisms that are needed to enable IPv6 mesh over Bluetooth Low Energy links established by using the Bluetooth Internet Protocol Support Profile. This document does not specify the routing protocol to be used in an IPv6 mesh over Bluetooth LE links.Preprin

Synchronization of multihop wireless sensor networks at the application layer

Time synchronization is a key issue in wireless sensor networks; timestamping collected data, tasks scheduling, and efficient communications are just some applications. From all the existing techniques to achieve synchronization, those based on precisely time-stamping sync messages are the most accurate. However, working with standard protocols such as Bluetooth or ZigBee usually prevents the user from accessing lower layers and consequently reduces accuracy. A receiver-to-receiver schema improves timestamping performance because it eliminates the largest non-deterministic error at the sender’s side: the medium access time. Nevertheless, utilization of existing methods in multihop networks is not feasible since the amount of extra traffic required is excessive. In this article, we present a method that allows accurate synchronization of large multihop networks, working at the application layer while keeping the message exchange to a minimum. Through an extensive experimental study, we evaluate the protocol’s performance and discuss the factors that influence synchronization accuracy the most.Ministerio de Ciencia y Tecnología TIN2006-15617-C0

이기종 IoT 기기간 협력을 통한 네트워크 성능 향상

학위논문(박사) -- 서울대학교대학원 : 공과대학 전기·정보공학부, 2022. 8. 박세웅.The Internet of Things (IoT) has become a daily life by pioneering applications in various fields. In this dissertation, we consider increasing transmission data rate with energy efficiency, extending transmission coverage with low power, and improving reliability in congested frequency bands as three challenges to expanding IoT applications. We address two issues to overcome these challenges. First, we design a layered network system with a new structure that combines Bluetooth Low Energy (BLE) and Wi-Fi networks in a multi-hop network. Based on the system, we propose methods to increase data rate with energy efficiency and extend transmission coverage in a low-power situation. We implement the proposed system in the Linux kernel and evaluate the performance through an indoor testbed. As a result, we confirmed that the proposed system supports high data traffic and reduces average power consumption in the testbed compared to the existing single BLE/Wi-Fi ad-hoc network in a multi-hop situation. Second, we tackle the adaptive frequency hopping (AFH) problem of BLE through cross-technology communication (CTC) and channel weighting. We design the AFH scheme that weights the channels used by BLE devices with improving reliability in the congested bands of both Wi-Fi and BLE devices. We evaluate the proposed scheme through prototype experiments and simulations, confirming that the proposed scheme increases the packet reception rate of BLE in the congested ISM band compared to the existing AFH algorithm.사물인터넷은 현재 다양한 영역에서 application을 개척하여 생활화되어 왔다. 이 학위 논문에서는 사물인터넷의 응용 사례 확장을 위해 에너지 효율적인 전송 속도 향상, 저전력 상황에서의 전송 범위 확장, 혼잡한 대역에서의 신뢰성 향상을 새로운 도전 과제로 삼고, 이러한 도전 과제를 극복할 두 가지 주제를 다룬다. 첫째, 다중 홉 네트워크 상황에서의 블루투스 저전력과 Wi-Fi 네트워크를 결합 한 새로운 구조의 계층적 네트워크 시스템을 설계하고 이에 기반한 에너지 효율적인 전송 속도 향상 및 저전력 상황에서의 전송 범위확장을 제안한다. 제안된 시스템은 Linux 커널에 구현하여 실내 테스트베드를 통해 성능을 평가한다. 결과적으로 제안 한 기법이 다중 홉 상황에서 기존 블루투스 저전력/Wi-Fi 단일 ad-hoc 네트워크와 비교하여 높은 데이터 트래픽을 지원하며, 테스트베드에서의 평균 전력 소비를 줄 이는 것을 확인한다. 둘째, Cross-technology Communication (CTC)과 채널 가중치를 통한 블루투스 저전력의 Adaptive Frequency Hopping (AFH) 문제를 해결한다. 최종적으로 블루투스 저전력 기기가 사용하는 채널에 가중치를 두는 AFH 기법을 설계하여 Wi-Fi 와 블루투스 저전력 기기가 모두 혼잡한 대역에서의 신뢰성을 향상한다. 프로토타입 실험과 시뮬레이션을 통해 제안한 기법이 기존의 AFH 기법과 비교하여 혼잡한 ISM 대역에서 블루투스 저전력의 패킷 수신율을 증가시키는 것을 확인한다.1 Introduction 1 1.1 Motivation 1 1.2 Contributions and Outline 2 2 Wi-BLE: On Cooperative Operation of Wi-Fi and Bluetooth Low Energy under IPv6 4 2.1 Introduction 4 2.2 Related Work 7 2.2.1 Multihop Connectivity for Wi-Fi or BLE 7 2.2.2 Multi-radio Operation 11 2.3 System Overview 13 2.3.1 Control Plane 13 2.3.2 Data Plane 16 2.3.3 Overall Procedure 16 2.4 MABLE: AODV Routing over BLE 17 2.4.1 BLE Channel Utilization 17 2.4.2 Joint Establishment of Route and Connection 20 2.4.3 Link Quality Metric for BLE Data Channels 22 2.4.4 Bi-directional Route Error Propagation 25 2.5 Wi-BLE: Wi-Fi Ad-hoc over BLE 27 2.5.1 Radio Selection 27 2.5.2 Routing and Radio Wake-up for Wi-Fi 30 2.6 Evaluation 32 2.6.1 BLE Routing 33 2.6.2 Wi-Fi Routing over BLE 35 2.6.3 Radio Selection 38 2.7 Summary 40 3 WBC-AFH: Direct Wi-Fi to BLE Communication based AFH 41 3.1 Introduction 41 3.2 Background 45 3.2.1 Frequency hopping in BLE 45 3.2.2 Cross Technology Communication 47 3.3 Proposed AFH 49 3.3.1 CTC based informing 50 3.3.2 Weighted channel select 51 3.3.3 Hopping set size optimization 52 3.3.4 WBC-AFH 54 3.4 Evaluation 57 3.4.1 Setup 57 3.4.2 Robustness 60 3.4.3 Reliability 61 3.5 Future Work 65 3.6 Summary 66 4 Conclusion 67박