Towards efficient and self-sustaining BLE Mesh: design and implementation of an autonomous network joining algorithm = Diseño e implementación de un algoritmo de construcción de red autónoma: hacia una red BLE Mesh eficiente y autosostenida.

Nieto-Taladriz Moreno, Clara (2018). Towards efficient and self-sustaining BLE Mesh: design and implementation of an autonomous network joining algorithm = Diseño e implementación de un algoritmo de construcción de red autónoma: hacia una red BLE Mesh eficiente y autosostenida.. Thesis (Master thesis), E.T.S.I. Telecomunicación (UPM).

Description

Title: Towards efficient and self-sustaining BLE Mesh: design and implementation of an autonomous network joining algorithm = Diseño e implementación de un algoritmo de construcción de red autónoma: hacia una red BLE Mesh eficiente y autosostenida.
Author/s:
  • Nieto-Taladriz Moreno, Clara
Contributor/s:
  • Murillo, Yuri
Item Type: Thesis (Master thesis)
Masters title: Ingeniería de Telecomunicación
Date: 2018
Subjects:
Freetext Keywords: Bluetooth low energy (BLE); Mesh networking
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (8MB) | Preview

Abstract

Bluetooth low energy (BLE) has emerged forcefully to become the next standard for low-power, low-data rate applications. Its high diffusion and low cost makes its adaptation for IoT purposes attractive by the industry, but its main limitation resides in the limited range of connectivity that it others (about 15 meters for indoor environments). Mesh networking is an appropriate solution to this problem, as the range limitation can be overcome by adding more nodes to the network. The issue is then translated into the distribution of the nodes within the scatternet. While not being designed directly for mesh operation, and considering the intrinsic heterogeneity of the devices and network dynamism characteristic of IoT applications, the joining procedure in the scatternet acquires a conspicous relevance for the overall network efficiency. As of today, only some approaches tackle this problem, but the results regarding the most relevant parameters in the parent selection are not conclusive enough. This thesis is part of a current work line in the TELEMIC division, which works in the development of a BLE Mesh network. The main outcome of this work is the modification of the current BLE mesh framework in order to include a scoring algorithm present in the joining procedure, which allow the new device identify and join the best connection. Afterwards, the performance of this proposed algorithm is experimentally characterized, where two main contributions can be extracted. First, each individual node parameter taken into account by the scoring algorithm has been thoroughly tested in a training network, in order to identify the most relevant ones. As a second contribution, these parameters have been weighted according to the inferred importance and the proposed algorithm has been tested both in the training network and in larger and randomly generated ones, using the original joining procedure of the testbed as a baseline. As a general rule, enlarging the scatternet will always worsen the global performance. Nevertheless, a good master and position selection within the desired network allows mitigating the adverse effects. The results obtained with the proposed algorithm shape this conclusion, integrating a new device under the principles of fairness and scalability. In the vast majority of cases, the new node joins the network without jeopardizing the overall network performance and being capable of performing a befitting operation in terms of delay and packet delivery ratio. The results evince an enhancement of the delay of 24% and packet delivery ratio (PDR) of 10%, as well as the reduction of congestion in the network of 26%.

More information

Item ID: 52874
DC Identifier: http://oa.upm.es/52874/
OAI Identifier: oai:oa.upm.es:52874
Deposited by: Biblioteca ETSI Telecomunicación
Deposited on: 31 Oct 2018 09:10
Last Modified: 31 Oct 2018 09:10
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM