Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Energy efficient topology formation for Bluetooth mesh networks using heterogeneous devices
KTH, School of Information and Communication Technology (ICT).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Internet of things (IoT) is the latest trend in our living spaces allowing machine to machine (M2M) communications at the extensive scale. To enable massive M2M communication and portable devices to run on limited power supplies for the extended duration of time, low-cost energy efficient wireless technologies are needed. Among the many competing technologies including Wi-Fi, Bluetooth has shown the potential to be one of the strong candidates to act as the connectivity solution for the IoT especially after the introduction of Bluetooth Low Energy (BLE). Nowadays BLE is one of the biggest players in the market of short-range wireless technologies. By 2020, nearly 30 billion BLE devices in the form of mobile phones, tablets, sports utilities, sensors, security systems and health monitors are expected to be shipped. This proliferation of low-cost devices may for the first time actualize the vision of IoT.

This thesis studies various mesh topology formation techniques that can be used to aid the development of large-scale networks in capillary networks focusing on BLE. In particular, the thesis focuses on how mesh networks can be established over BLE communications especially exploiting the heterogeneous characteristics of the devices. A novel algorithm is proposed called Topology Formation considering Role Suitability (TFRS) to maximize the network lifetime. The algorithm uses a newly introduced metric called role suitability metric (RSM) to assign the best role among master, relay and slave to a device. The RSM metric bases its decision on various device characteristics including, but not limited to, energy, mobility, and computational capability. We use the system-level simulation to evaluate the performance of the proposed algorithm against a reference under homogeneous deployment scenario consisting of heterogeneous devices.

Results show that the network lifetime can be improved significantly when the topology is formed considering the device characteristics for both master role selection and relay selection. TFRS can achieve moderate improvements ranging from 20% to 40% varying on the deployment characteristics over the reference case.

Place, publisher, year, edition, pages
2015. , 104 p.
Series
TRITA-ICT-EX, 2015:215
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-187022OAI: oai:DiVA.org:kth-187022DiVA: diva2:928559
Examiners
Available from: 2016-05-16 Created: 2016-05-16 Last updated: 2016-05-16Bibliographically approved

Open Access in DiVA

fulltext(4280 kB)391 downloads
File information
File name FULLTEXT01.pdfFile size 4280 kBChecksum SHA-512
7eea4591e21f2f1723eccfdae5525a126845b0eaea71ac836dc730b0031726f8cc06e3671e993d6c3ec760a29d084a0fbac4b96acf352528019d7ae9590d1f97
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 391 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 611 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf