π» obstruction_aware_signal_loss_tolerant_ble_positioning_2021.html
html Β· 2992 lines Β· β¬οΈ Download
<!DOCTYPE html>
<html lang="en" >
<head >
<meta charset="UTF-8" />
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
<meta name="HandheldFriendly" content="True" />
<meta name="MobileOptimized" content="320" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<link rel="stylesheet" href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/base_style-BxRs1iOp.css" />
<script type="module" crossorigin="" src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/base_style-D-jH62-1.js"></script>
<link rel="stylesheet" href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/article_style-B67IZFds.css" />
<link rel="stylesheet" href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/style-D77LS1kY.css" />
<script type="module" crossorigin="" src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/article_style-CTAd1LmM.js"></script>
<style>
@media screen and (min-width: 64em) {
div.pmc-wm {
background: repeat-y;
background-image: url("data:image/svg+xml,%3Csvg xmlns='http://www.w3.org/2000/svg' width='20' height='350' xmlns:xlink='http://www.w3.org/1999/xlink'%3E%3Cdefs%3E%3Cfilter x='-.02' y='0' width='1.05' height='1' id='c'%3E%3CfeFlood flood-color='%23FFF'/%3E%3CfeComposite in='SourceGraphic'/%3E%3C/filter%3E%3Ctext id='b' font-family='Helvetica' font-size='11pt' style='opacity:1;fill:%23005ea2;stroke:none;text-anchor:middle' x='175' y='14'%3E%3C/text%3E%3Cpath id='a' style='fill:%23005ea2' d='M0 8h350v3H0z'/%3E%3C/defs%3E%3Cuse xlink:href='%23a' transform='rotate(90 10 10)'/%3E%3Cuse xlink:href='%23b' transform='rotate(90 10 10)' filter='url(%23c)'/%3E%3C/svg%3E");
padding-left: 3rem;
}
}
</style>
<link rel="apple-touch-icon"
sizes="180x180"
href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/apple-touch-icon.png" />
<link rel="icon"
type="image/png"
sizes="48x48"
href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/favicon-48x48.png" />
<link rel="icon"
type="image/png"
sizes="32x32"
href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/favicon-32x32.png" />
<link rel="icon"
type="image/png"
sizes="16x16"
href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/favicon-16x16.png" />
<link rel="manifest" href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/site.webmanifest" />
<link rel="mask-icon"
href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/safari-pinned-tab.svg"
color="#0071bc" />
<meta name="msapplication-config"
content="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/favicons/browserconfig.xml" />
<meta name="theme-color" content="#ffffff" />
<title>
Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning Using Bluetooth Low Energy - PMC
</title>
<meta name="ncbi_app" content="cloudpmc-viewer" />
<meta name="ncbi_db" content="pmc" />
<meta name="ncbi_phid" content="4F6D5B9E9E0A99A30E5B9E00571C2139.m_1" />
<meta name="ncbi_pinger_stat_url" content="https://pmc.ncbi.nlm.nih.gov/stat" />
<meta name="ncbi_pdid" content="article" />
<link rel="preconnect" href="https://www.google-analytics.com" />
<link rel="preconnect" href="https://cdn.ncbi.nlm.nih.gov" />
<script src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/uswds-init.js"></script>
<meta name="ncbi_domain" content="sensors">
<meta name="ncbi_type" content="fulltext">
<meta name="ncbi_pcid" content="journal">
<meta name="ncbi_feature" content="associated_data">
<link rel="canonical" href="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/">
<meta name="robots" content="INDEX,NOFOLLOW,NOARCHIVE">
<meta name="citation_journal_title" content="Sensors (Basel, Switzerland)">
<meta name="citation_title" content="Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning Using Bluetooth Low Energy">
<meta name="citation_author" content="Aybars Kerem TaΕkan">
<meta name="citation_author_institution" content="Department of Computer Engineering, Middle East Technical University, Ankara 06800, Turkey; aybars.taskan@metu.edu.tr">
<meta name="citation_author" content="Hande Alemdar">
<meta name="citation_author_institution" content="Department of Computer Engineering, Middle East Technical University, Ankara 06800, Turkey; aybars.taskan@metu.edu.tr">
<meta name="citation_publication_date" content="2021 Feb 1">
<meta name="citation_volume" content="21">
<meta name="citation_issue" content="3">
<meta name="citation_firstpage" content="971">
<meta name="citation_doi" content="10.3390/s21030971">
<meta name="citation_pmid" content="33535509">
<meta name="citation_abstract_html_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/">
<meta name="citation_fulltext_html_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/">
<meta name="citation_pdf_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/pdf/sensors-21-00971.pdf">
<meta name="description" content="Indoor positioning is getting increased attention due to the availability of larger and more sophisticated indoor environments. Wireless technologies like Bluetooth Low Energy (BLE) may provide inexpensive solutions. In this paper, we propose ...">
<meta name="og:title" content="Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning Using Bluetooth Low Energy">
<meta name="og:type" content="article">
<meta name="og:site_name" content="PubMed Central (PMC)">
<meta name="og:description" content="Indoor positioning is getting increased attention due to the availability of larger and more sophisticated indoor environments. Wireless technologies like Bluetooth Low Energy (BLE) may provide inexpensive solutions. In this paper, we propose ...">
<meta name="og:url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/">
<meta name="og:image" content="https://cdn.ncbi.nlm.nih.gov/pmc/cms/images/pmc-card-share.jpg?_=0">
<meta name="twitter:card" content="summary_large_image">
<meta name="twitter:site" content="@ncbi">
</head>
<body >
<a class="usa-skipnav " href="#main-content">
Skip to main content
</a>
<section class="usa-banner " aria-label="Official website of the United States government" >
<div class="usa-accordion">
<header class="usa-banner__header">
<div class="usa-banner__inner">
<div class="grid-col-auto">
<img aria-hidden="true"
class="usa-banner__header-flag"
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/us_flag.svg"
alt="" />
</div>
<div class="grid-col-fill tablet:grid-col-auto" aria-hidden="true">
<p class="usa-banner__header-text">
An official website of the United States government
</p>
<span class="usa-banner__header-action">Here's how you know</span>
</div>
<button
type="button"
class="usa-accordion__button usa-banner__button
"
aria-expanded="false"
aria-controls="gov-banner-default"
data-testid="storybook-django-banner"
>
<span class="usa-banner__button-text">Here's how you know</span>
</button>
</div>
</header>
<div class="usa-banner__content usa-accordion__content"
id="gov-banner-default"
hidden>
<div class="grid-row grid-gap-lg">
<div class="usa-banner__guidance tablet:grid-col-6">
<img class="usa-banner__icon usa-media-block__img"
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/icon-dot-gov.svg"
alt=""
aria-hidden="true" />
<div class="usa-media-block__body">
<p>
<strong>Official websites use .gov</strong>
<br />
A
<strong>.gov</strong> website belongs to an official
government organization in the United States.
</p>
</div>
</div>
<div class="usa-banner__guidance tablet:grid-col-6">
<img class="usa-banner__icon usa-media-block__img"
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/icon-https.svg"
alt=""
aria-hidden="true" />
<div class="usa-media-block__body">
<p>
<strong>Secure .gov websites use HTTPS</strong>
<br />
A <strong>lock</strong> (
<span class="icon-lock">
<svg xmlns="http://www.w3.org/2000/svg"
width="52"
height="64"
viewBox="0 0 52 64"
class="usa-banner__lock-image"
role="graphics-symbol"
aria-labelledby="banner-lock-description"
focusable="false">
<title id="banner-lock-title">Lock</title>
<desc id="banner-lock-description">
Locked padlock icon
</desc>
<path fill="#000000"
fill-rule="evenodd"
d="M26 0c10.493 0 19 8.507 19 19v9h3a4 4 0 0 1 4 4v28a4 4 0 0 1-4 4H4a4 4 0 0 1-4-4V32a4 4 0 0 1 4-4h3v-9C7 8.507 15.507 0 26 0zm0 8c-5.979 0-10.843 4.77-10.996 10.712L15 19v9h22v-9c0-6.075-4.925-11-11-11z" />
</svg>
</span>) or <strong>https://</strong> means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
</p>
</div>
</div>
</div>
</div>
</div>
</section>
<div class="usa-overlay">
</div>
<header class="usa-header usa-header--extended usa-header--wide" data-header data-testid="header" >
<div class="ncbi-header">
<div class="ncbi-header__container">
<a class="ncbi-header__logo-container"
href="https://www.ncbi.nlm.nih.gov/">
<img alt="NCBI home page"
class="ncbi-header__logo-image"
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/ncbi-logos/nih-nlm-ncbi--white.svg"
width="410"
height="100" />
</a>
<button
type="button"
class="usa-menu-btn ncbi-header__hamburger-button
"
aria-label="Show menu"
data-testid="navMenuButton"
>
<svg aria-hidden="true"
class="ncbi-hamburger-icon"
fill="none"
focusable="false"
height="21"
viewBox="0 0 31 21"
width="31"
xmlns="http://www.w3.org/2000/svg">
<path clip-rule="evenodd"
d="M0.125 20.75H30.875V17.3333H0.125V20.75ZM0.125 12.2083H30.875V8.79167H0.125V12.2083ZM0.125 0.25V3.66667H30.875V0.25H0.125Z"
fill="#F1F1F1"
fill-rule="evenodd" />
</svg>
</button>
<div class="ncbi-header__desktop-buttons">
<button
type="button"
class="usa-button
usa-button--unstyled ncbi-header__desktop-button
"
aria-expanded="false"
aria-controls="search-field-desktop-navigation"
aria-label="Show search overlay"
data-testid="toggleSearchPanelButton"
data-toggle-search-panel-button
>
<img
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/search.svg"
class="usa-icon "
aria-hidden="true"
/>
Search
</button>
<div class="ncbi-header__login-dropdown">
<button
type="button"
class="usa-button
usa-button--unstyled ncbi-header__desktop-button ncbi-header__login-dropdown-button
"
aria-expanded="false"
aria-controls="login-dropdown-menu"
aria-label="Show login menu"
data-testid="toggleLoginMenuDropdown"
data-desktop-login-button
>
<img
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/person.svg"
class="usa-icon "
aria-hidden="true"
/>
<span data-login-dropdown-text>Log in</span>
<img
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/expand_less.svg"
class="usa-icon ncbi-header__login-dropdown-icon ncbi-header__login-dropdown-icon--expand-less ncbi-header__login-dropdown-icon--hidden"
aria-hidden="true"
data-login-dropdown-up-arrow
/>
<img
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/expand_more.svg"
class="usa-icon ncbi-header__login-dropdown-icon ncbi-header__login-dropdown-icon--expand-more ncbi-header__login-dropdown-icon--hidden"
aria-hidden="true"
data-login-dropdown-down-arrow
/>
</button>
<ul class="usa-nav__submenu ncbi-header__login-dropdown-menu"
id="login-dropdown-menu"
data-desktop-login-menu-dropdown
hidden>
<li class="usa-nav__submenu-item">
<a href="https://www.ncbi.nlm.nih.gov/myncbi/" class="usa-link " >
Dashboard
</a>
</li>
<li class="usa-nav__submenu-item">
<a href="https://www.ncbi.nlm.nih.gov/myncbi/collections/bibliography/" class="usa-link " >
Publications
</a>
</li>
<li class="usa-nav__submenu-item">
<a href="https://www.ncbi.nlm.nih.gov/account/settings/" class="usa-link " >
Account settings
</a>
</li>
<li class="usa-nav__submenu-item">
<button
type="button"
class="usa-button
usa-button--outline ncbi-header__login-dropdown-logout-button
"
data-testid="desktopLogoutButton"
data-desktop-logout-button
>
Log out
</button>
</li>
</ul>
</div>
</div>
</div>
</div>
<div class="ncbi-search-panel ncbi--show-only-at-desktop"
data-header-search-panel
hidden>
<div class="ncbi-search-panel__container">
<form action="https://www.ncbi.nlm.nih.gov/search/all/"
autocomplete="off"
class="usa-search usa-search--big ncbi-search-panel__form"
data-testid="desktop-navigation-search-form"
method="GET"
role="search">
<label class="usa-sr-only" for="search-field-desktop-navigation">
Searchβ¦
</label>
<input class="usa-input"
id="search-field-desktop-navigation"
name="term"
placeholder="Search NCBI"
type="search"
value="" />
<button
type="submit"
class="usa-button
"
>
<span class="usa-search__submit-text">
Search NCBI
</span>
</button>
</form>
</div>
</div>
<nav aria-label="Primary navigation" class="usa-nav">
<p class="usa-sr-only" id="primary-navigation-sr-only-title">
Primary site navigation
</p>
<button
type="button"
class="usa-nav__close ncbi-nav__close-button
"
aria-label="Close navigation menu"
data-testid="navCloseButton"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/usa-icons/close.svg" alt="Close" />
</button>
<form class="usa-search usa-search--small ncbi--hide-at-desktop"
action="https://www.ncbi.nlm.nih.gov/search/all/"
autocomplete="off"
data-testid="mobile-navigation-search-form"
method="GET"
role="search">
<label class="usa-sr-only" for="search-field-mobile-navigation">
Search
</label>
<input class="usa-input"
id="search-field-mobile-navigation"
type="search"
placeholder="Search NCBI"
name="term" />
<button
type="submit"
class="usa-button
"
>
<img src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIGhlaWdodD0iMjQiIHZpZXdCb3g9IjAgMCAyNCAyNCIgd2lkdGg9IjI0Ij48cGF0aCBkPSJNMCAwaDI0djI0SDB6IiBmaWxsPSJub25lIi8+PHBhdGggZmlsbD0iI2ZmZiIgZD0iTTE1LjUgMTRoLS43OWwtLjI4LS4yN0E2LjQ3MSA2LjQ3MSAwIDAgMCAxNiA5LjUgNi41IDYuNSAwIDEgMCA5LjUgMTZjMS42MSAwIDMuMDktLjU5IDQuMjMtMS41N2wuMjcuMjh2Ljc5bDUgNC45OUwyMC40OSAxOWwtNC45OS01em0tNiAwQzcuMDEgMTQgNSAxMS45OSA1IDkuNVM3LjAxIDUgOS41IDUgMTQgNy4wMSAxNCA5LjUgMTEuOTkgMTQgOS41IDE0eiIvPjwvc3ZnPg=="
class="usa-search__submit-icon"
alt="Search" />
</button>
</form>
<div class="ncbi-nav__mobile-login-menu ncbi--hide-at-desktop"
data-mobile-login-menu
hidden>
<p class="ncbi-nav__mobile-login-menu-status">
Logged in as:
<strong class="ncbi-nav__mobile-login-menu-email"
data-mobile-login-email-text></strong>
</p>
<ul class="usa-nav__primary usa-accordion">
<li class="usa-nav__primary-item">
<a href="https://www.ncbi.nlm.nih.gov/myncbi/" class="usa-link " >
Dashboard
</a>
</li>
<li class="usa-nav__primary-item">
<a href="https://www.ncbi.nlm.nih.gov/myncbi/collections/bibliography/" class="usa-link " >
Publications
</a>
</li>
<li class="usa-nav__primary-item">
<a href="https://www.ncbi.nlm.nih.gov/account/settings/" class="usa-link " >
Account settings
</a>
</li>
</ul>
</div>
<button
type="button"
class="usa-button
ncbi-nav__mobile-login-button ncbi--hide-at-desktop
"
data-testid="mobileLoginButton"
data-mobile-login-button
>
Log in
</button>
</nav>
</header>
<section class="pmc-header pmc-header--basic" aria-label="PMC Header with search box">
<div class="pmc-nav-container">
<div class="pmc-header__bar">
<div class="pmc-header__logo">
<a href="/" title="Home" aria-label="PMC Home"></a>
</div>
<button
type="button"
class="usa-button usa-button--unstyled pmc-header__search__button"
aria-label="Open search"
data-ga-category="search"
data-ga-action="PMC"
data-ga-label="pmc_search_panel_mobile"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/search.svg" alt="PMC search open icon" aria-hidden="true" class="usa-icon usa-icon--size-4 pmc-icon__open" />
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/close.svg" alt="PMC search close ison" aria-hidden="true" class="usa-icon usa-icon--size-4 pmc-icon__close" />
</button>
</div>
<div class="pmc-header__search">
<form class="usa-search usa-search--extra usa-search--article-right-column pmc-header__search__form" id="pmc-search-form" autocomplete="off" role="search">
<label class="usa-sr-only" for="pmc-search">Search PMC Full-Text Archive</label>
<span class="autoComplete_wrapper flex-1">
<input class="usa-input width-full maxw-none" required="required" placeholder="Search PMC Full-Text Archive" id="pmc-search" type="search" name="term" data-autocomplete-url="https://pmc.ncbi.nlm.nih.gov/autocomp/search/autocomp/"/>
</span>
<button
class="usa-button"
type="submit"
formaction="https://pmc.ncbi.nlm.nih.gov/search/"
data-ga-category="search"
data-ga-action="PMC"
data-ga-label="PMC_search_button"
>
<span class="usa-search__submit-text">Search in PMC</span>
<img
src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/usa-icons-bg/search--white.svg"
class="usa-search__submit-icon"
alt="Search"
/>
</button>
</form>
<div class="display-flex flex-column tablet:flex-row tablet:flex-justify flex-justify-center flex-align-center width-full desktop:maxw-44">
<ul class="pmc-header__search__menu">
<li>
<a class="usa-link" href="/journals/" data-ga-action="featured_link" data-ga-label="journal list">
Journal List
</a>
</li>
<li>
<a class="usa-link" href="/about/userguide/" data-ga-action="featured_link"
data-ga-label="user guide">
User Guide
</a>
</li>
</ul>
</div>
</div>
</div>
</section>
<div class="usa-section padding-top-0 desktop:padding-top-6 pmc-article-section" data-article-db="pmc" data-article-id="7867101">
<div class="grid-container pmc-actions-bar" aria-label="Actions bar" role="complementary">
<div class="grid-row">
<div class="grid-col-fill display-flex">
<div class="display-flex">
<ul class="usa-list usa-list--unstyled usa-list--horizontal">
<li class="margin-right-2 mobile-lg:margin-right-4 display-flex mob">
<button
type="button"
class="usa-button pmc-sidenav__container__open usa-button--unstyled width-auto display-flex"
aria-label="Open resources"
data-extra-class="is-visible-resources"
data-ga-category="resources_accordion"
data-ga-action="click"
data-ga-label="mobile_icon"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/more_vert.svg" alt="Open resources icon" class="usa-icon usa-icon--size-4 usa-icon--link" />
</button>
</li>
<li class="margin-right-2 mobile-lg:margin-right-4 display-flex mob">
<a
href="https://doi.org/10.3390/s21030971"
class="usa-link display-flex usa-tooltip"
role="button"
target="_blank"
rel="noreferrer noopener"
title="View on publisher site"
data-position="bottom"
aria-label="View on publisher site"
data-ga-category="actions"
data-ga-action="click"
data-ga-label="publisher_link_mobile"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/launch.svg" alt="View on publisher site icon" class="usa-icon usa-icon--size-4 usa-icon--link" />
</a>
</li>
<li class="margin-right-2 mobile-lg:margin-right-4 display-flex">
<a
href="pdf/sensors-21-00971.pdf"
class="usa-link display-flex usa-tooltip"
role="button"
title="Download PDF"
data-position="bottom"
aria-label="Download PDF"
data-ga-category="actions"
data-ga-action="click"
data-ga-label="pdf_download_mobile"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/file_download.svg" alt="Download PDF icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link" />
</a>
</li>
<li class="margin-right-2 mobile-lg:margin-right-4 display-flex">
<button
class="usa-button usa-button--unstyled usa-tooltip collections-dialog-trigger collections-button display-flex collections-button-empty"
title="Add to Collections"
data-position="bottom"
aria-label="Save article in MyNCBI collections."
data-ga-category="actions"
data-ga-action="click"
data-ga-label="collections_button_mobile"
data-collections-open-dialog-enabled="false"
data-collections-open-dialog-url="https://account.ncbi.nlm.nih.gov/?back_url=https%3A%2F%2Fpmc.ncbi.nlm.nih.gov%2Farticles%2FPMC7867101%2F%23open-collections-dialog"
data-in-collections="false"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/action-bookmark-full.svg" alt="Collections icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link usa-icon--bookmark-full" />
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/action-bookmark-empty.svg" alt="Collections icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link usa-icon--bookmark-empty" />
</button>
</li>
<li class="margin-right-2 mobile-lg:margin-right-4 display-flex">
<button role="button" class="usa-button usa-button--unstyled usa-tooltip citation-dialog-trigger display-flex"
aria-label="Open dialog with citation text in different styles"
title="Cite"
data-position="bottom"
data-ga-category="actions"
data-ga-action="open"
data-ga-label="cite_mobile"
data-all-citations-url="/resources/citations/7867101/"
data-citation-style="nlm"
data-download-format-link="/resources/citations/7867101/export/"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/format_quote.svg" alt="Cite icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link" />
</button>
</li>
<li class="pmc-permalink display-flex" >
<button
type="button"
title="Permalink"
data-position="bottom"
class="usa-button usa-button--unstyled display-flex usa-tooltip"
aria-label="Show article permalink"
aria-expanded="false"
aria-haspopup="true"
data-ga-category="actions"
data-ga-action="open"
data-ga-label="permalink_mobile"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/share.svg" alt="Show article permalink icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link" />
</button>
<div class="pmc-permalink__dropdown" hidden>
<div class="pmc-permalink__dropdown__container">
<h2 class="usa-modal__heading margin-top-0 margin-bottom-2 text-uppercase font-sans-xs">PERMALINK</h2>
<div class="pmc-permalink__dropdown__content">
<input type="text" class="usa-input" value="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/" aria-label="Article permalink">
<button class="usa-button display-inline-flex pmc-permalink__dropdown__copy__btn margin-right-0" title="Copy article permalink" data-ga-category="save_share" data-ga-action="link" data-ga-label="copy_link">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/content_copy.svg" alt="Copy icon" aria-hidden="true" class="usa-icon usa-icon--white" />
<span class="margin-left-1">Copy</span>
</button>
</div>
</div>
</div>
</li>
</ul>
</div>
<button
type="button"
class="usa-button pmc-sidenav__container__open usa-button--unstyled width-auto display-flex"
aria-label="Open article navigation"
data-extra-class="is-visible-in-page"
data-ga-category="actions"
data-ga-action="open"
data-ga-label="article_nav_mobile"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/list.svg" alt="Open article navigation icon" aria-hidden="true" class="usa-icon usa-icon--size-4 usa-icon--link" />
</button>
</div>
</div>
</div>
<div class="grid-container desktop:padding-left-6">
<div id="article-container" class="grid-row grid-gap">
<div class="grid-col-12 desktop:grid-col-8 order-2 pmc-layout__content">
<div class="grid-container padding-left-0 padding-right-0">
<div class="grid-row desktop:margin-left-neg-6">
<div class="grid-col-12">
<div class="pmc-layout__disclaimer" role="complementary" aria-label="Disclaimer note">
As a library, NLM provides access to scientific literature. Inclusion in an NLM database does not imply endorsement of, or agreement with,
the contents by NLM or the National Institutes of Health.<br/>
Learn more:
<a class="usa-link" data-ga-category="Link click" data-ga-action="Disclaimer" data-ga-label="New disclaimer box" href="/about/disclaimer/">PMC Disclaimer</a>
|
<a class="usa-link" data-ga-category="Link click" data-ga-action="PMC Copyright Notice" data-ga-label="New disclaimer box" href="/about/copyright/">
PMC Copyright Notice
</a>
</div>
</div>
</div>
<div class="grid-row pmc-wm desktop:margin-left-neg-6">
<main
id="main-content"
class="usa-layout-docs__main usa-layout-docs grid-col-12 pmc-layout pmc-prose padding-0"
>
<section class="pmc-journal-banner text-center line-height-none" aria-label="Journal banner"><img src="https://cdn.ncbi.nlm.nih.gov/pmc/banners/logo-sensors.png" alt="Sensors (Basel, Switzerland) logo" usemap="#pmc-banner-imagemap" width="500" height="75"><map name="pmc-banner-imagemap"><area alt="Link to Sensors (Basel, Switzerland)" title="Link to Sensors (Basel, Switzerland)" shape="default" href="http://www.mdpi.com/journal/sensors" target="_blank" rel="noopener noreferrer"></map></section><article lang="en"><section aria-label="Article citation and metadata"><section class="pmc-layout__citation font-secondary font-xs"><div>
<div class="display-inline-block"><button type="button" class="cursor-pointer text-no-underline bg-transparent border-0 padding-0 text-left margin-0 text-normal text-primary" aria-controls="journal_context_menu">Sensors (Basel)</button></div>. 2021 Feb 1;21(3):971. doi: <a href="https://doi.org/10.3390/s21030971" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">10.3390/s21030971</a>
</div>
<nav id="journal_context_menu" hidden="hidden"><ul class="menu-list font-family-ui" role="menu">
<li role="presentation"><a href='https://pmc.ncbi.nlm.nih.gov/search/?term="Sensors%20(Basel)"[jour]' class="usa-link" role="menuitem">Search in PMC</a></li>
<li role="presentation"><a href='https://pubmed.ncbi.nlm.nih.gov/?term="Sensors%20(Basel)"[jour]' lang="en" class="usa-link" role="menuitem">Search in PubMed</a></li>
<li role="presentation"><a href='https://www.ncbi.nlm.nih.gov/nlmcatalog?term="Sensors%20(Basel)"[Title%20Abbreviation]' class="usa-link" role="menuitem">View in NLM Catalog</a></li>
<li role="presentation"><a href='?term="Sensors%20(Basel)"[jour]' class="usa-link" role="menuitem" data-add-to-search="true">Add to search</a></li>
</ul></nav></section><section class="front-matter"><div class="ameta p font-secondary font-xs">
<hgroup><h1>Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning Using Bluetooth Low Energy</h1></hgroup><div class="cg p">
<a href='https://pubmed.ncbi.nlm.nih.gov/?term="Ta%C5%9Fkan%20AK"[Author]' class="usa-link" aria-describedby="id1"><span class="name western">Aybars Kerem TaΕkan</span></a><div hidden="hidden" id="id1">
<h3><span class="name western">Aybars Kerem TaΕkan</span></h3>
<div class="p">
<sup>1</sup>Department of Computer Engineering, Middle East Technical University, Ankara 06800, Turkey; aybars.taskan@metu.edu.tr</div>
<div class="p">Find articles by <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Ta%C5%9Fkan%20AK"[Author]' class="usa-link"><span class="name western">Aybars Kerem TaΕkan</span></a>
</div>
</div>
<sup>1</sup>, <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Alemdar%20H"[Author]' class="usa-link" aria-describedby="id2"><span class="name western">Hande Alemdar</span></a><div hidden="hidden" id="id2">
<h3><span class="name western">Hande Alemdar</span></h3>
<div class="p">
<sup>1</sup>Department of Computer Engineering, Middle East Technical University, Ankara 06800, Turkey; aybars.taskan@metu.edu.tr</div>
<div class="p">Find articles by <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Alemdar%20H"[Author]' class="usa-link"><span class="name western">Hande Alemdar</span></a>
</div>
</div>
<sup>1,</sup><sup>*</sup>
</div>
<div class="cg p">Editor: <span class="name western">Carles Gomez</span><sup>1</sup>
</div>
<ul class="d-buttons inline-list">
<li><button class="d-button" aria-controls="aip_a" aria-expanded="false">Author information</button></li>
<li><button class="d-button" aria-controls="anp_a" aria-expanded="false">Article notes</button></li>
<li><button class="d-button" aria-controls="clp_a" aria-expanded="false">Copyright and License information</button></li>
</ul>
<div class="d-panels font-secondary-light">
<div id="aip_a" class="d-panel p" style="display: none">
<div class="p" id="af1-sensors-21-00971">
<sup>1</sup>Department of Computer Engineering, Middle East Technical University, Ankara 06800, Turkey; aybars.taskan@metu.edu.tr</div>
<div class="author-notes p"><div class="fn" id="c1-sensors-21-00971">
<sup>*</sup><p class="display-inline">Correspondence: <span>alemdar@metu.edu.tr</span></p>
</div></div>
<h4 class="font-secondary">Roles</h4>
<div class="p">
<strong class="contrib"><span class="name western">Carles Gomez</span></strong>: <span class="role">Academic Editor</span>
</div>
</div>
<div id="anp_a" class="d-panel p" style="display: none"><div class="notes p"><section id="historyarticle-meta1" class="history"><p>Received 2021 Jan 8; Accepted 2021 Jan 28; Collection date 2021 Feb.</p></section></div></div>
<div id="clp_a" class="d-panel p" style="display: none">
<div>Β© 2021 by the authors.</div>
<p>Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (<a href="http://creativecommons.org/licenses/by/4.0/" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">http://creativecommons.org/licenses/by/4.0/</a>).</p>
<div class="p"><a href="/about/copyright/" class="usa-link">PMC Copyright notice</a></div>
</div>
</div>
<div>PMCID: PMC7867101Β Β PMID: <a href="https://pubmed.ncbi.nlm.nih.gov/33535509/" class="usa-link">33535509</a>
</div>
</div></section></section><section aria-label="Article content"><section class="body main-article-body"><section class="abstract" id="abstract1"><h2>Abstract</h2>
<p>Indoor positioning is getting increased attention due to the availability of larger and more sophisticated indoor environments. Wireless technologies like Bluetooth Low Energy (BLE) may provide inexpensive solutions. In this paper, we propose obstruction-aware signal-loss-tolerant indoor positioning (OASLTIP), a cost-effective BLE-based indoor positioning algorithm. OASLTIP uses a combination of techniques together to provide optimum tracking performance by taking into account the obstructions in the environment, and also, it can handle a loss of signal. We use running average filtering to smooth the received signal data, multilateration to find the measured position of the tag, and particle filtering to track the tag for better performance. We also propose an optional receiver placement method and provide the option to use fingerprinting together with OASLTIP. Moreover, we give insights about BLE signal strengths in different conditions to help with understanding the effects of some environmental conditions on BLE signals. We performed extensive experiments for evaluation of the OASLTool we developed. Additionally, we evaluated the performance of the system both in a simulated environment and in real-world conditions. In a highly crowded and occluded office environment, our system achieved 2.29 m average error, with three receivers. When simulated in OASLTool, the same setup yielded an error of 2.58 m.</p>
<section id="kwd-group1" class="kwd-group"><p><strong>Keywords:</strong> indoor positioning, Bluetooth Low Energy, particle filter, multilateration</p></section></section><section id="sec1-sensors-21-00971"><h2 class="pmc_sec_title">1. Introduction</h2>
<p>Indoor positioning systems (IPSs) are useful, especially in large environments such as big malls, stores, museums and similar places [<a href="#B1-sensors-21-00971" class="usa-link" aria-describedby="B1-sensors-21-00971">1</a>,<a href="#B2-sensors-21-00971" class="usa-link" aria-describedby="B2-sensors-21-00971">2</a>]. In those environments, what to do and where to go without spending much time on looking for directions can be very difficult. For the visually impaired, the handicapped and the elderly, indoor navigation can be more difficult [<a href="#B3-sensors-21-00971" class="usa-link" aria-describedby="B3-sensors-21-00971">3</a>,<a href="#B4-sensors-21-00971" class="usa-link" aria-describedby="B4-sensors-21-00971">4</a>]. Navigation systems that direct people can make use of IPS to work effectively. Besides, IPSs provide many business and marketing benefits. For instance, a store owner may wonder where their customers spend time and what their dwell times in the store are. A museum application can send informative push notifications to the visitors when they look at a particular painting or an antique piece by knowing their positions.</p>
<p>There are two main approaches to indoor localization, namely, infrastructure-based and infrastructure-less approaches [<a href="#B5-sensors-21-00971" class="usa-link" aria-describedby="B5-sensors-21-00971">5</a>]. In the latter, the fingerprints from the ambient features such as light, sound, magnetic signals, or smartphone sensors are used in general [<a href="#B6-sensors-21-00971" class="usa-link" aria-describedby="B6-sensors-21-00971">6</a>]. Infrastructure-based methods can employ pre-installed video-cameras or wireless technologies. such as Wi-Fi, ZigBee, ultra wide band (UWB), radio frequency identification (RFID) and frequency modulation (RF) radio and Bluetooth Low Energy (BLE). Infrastructure-based IPSs can be expensive either due to the methods used or due to expensive hardware components. For example, using video camera technologies may not be preferable due to expensive hardware cost associated.</p>
<p>Wireless signal technologies for indoor positioning are on average less expensive than the video-based alternatives. Some wireless technologies could be more preferable than others in terms of cost. For example, Bluetooth Low Energy (BLE) gives broader opportunities when compared to other wireless methods. BLE is a common wireless technology that is generally used in close proximity, and is supported by Android, iPhone operating system (iOS) and many other devices. BLE uses very low energy which means long battery life for the device having BLE. While ZigBee consumes low energy as BLE does, ZigBee is not as widely supported. Wi-Fi is widely supported, yet it has a higher energy requirement than BLE.</p>
<p>Solutions using BLE may become expensive in some cases due to expensive hardware requirements such as high quality antennas; using many transmitters called the beacons; using many receivers; or using beacons with battery-draining parameters such as low advertisement interval and high transmission power [<a href="#B7-sensors-21-00971" class="usa-link" aria-describedby="B7-sensors-21-00971">7</a>]. However, the costs can be optimized with the use of intelligent and robust algorithms that can function with less requirements. In this paper, we propose such a method, providing a cost-effective solution to the indoor location tracking problem using BLE. Our proposed approach can tolerate the signal-losses, leaving the fingerprinting as an optional step. With these features, it can work with minimal setup without the need for expensive antennas or extra beacons for fingerprinting. However, it provides the flexibility of working with fingerprinting or having more receivers.</p>
<p>We present a novel wireless indoor positioning algorithm called obstruction-aware signal-loss-tolerant indoor positioning (OASLTIP) that has a unique pipeline for BLE-based indoor tracking that consists of pre-filtering, multilateration and particle filtering-based tracking. Since we offer an infrastructure-based solution, the receiver placement should be completed before the beginning of continuous operation. After the installation, if preferred, fingerprinting beacons can also be deployed, but they are not required. The receiver positions, obstruction locations and their material types and widths are provided to our algorithm. OASLTIP method tracks the position of a BLE tag by using the signals received from the tag. In order to alleviate the effects of the inherent noise, we prefilter and smooth the signals using a running average filter and threshold. After that, the obstruction-aware multilateration algorithm is applied to measure the most probable location of the tag. In order to improve the prediction accuracy, we also use particle filtering so that we incorporate the previous movements of the tag into our prediction, having a more consistent prediction path for the tracked tag. At each stage of the pipeline, we have the following contributions.</p>
<ul class="list" style="list-style-type:disc">
<li><p>In the prefiltering step, we not only smooth the signal with running average filtering, but also decide on its usability. We do not let pass the low-quality measurements that can reduce the tracking performance.</p></li>
<li><p>In the multilateration stage, we can tolerate the loss of signal measurement by imputing it with the information from the previous time-steps.</p></li>
<li><p>We consider the architectural constraints and the obstructions in the environment. We consider the signal propagation losses due to the obstructions by approximating the loss using the thickness and type of material that is on the way between the receiver and the beacon. Our method is unique in the way it handles the obstructions in the indoor environment.</p></li>
<li><p>We do not require the use of fingerprinting beacons, and we do not restrict them. Fingerprinting is an optional step that can be used in multilateration part.</p></li>
<li><p>We provide an additional tracking algorithm to get a better and more smoothly estimate of the location rather than using the estimate provided by the multilateration only. This allows us to consider the previous movement of the tracked tag and providing a more consistent estimate for the location of the tag.</p></li>
</ul>
<p>In addition to these methodological contributions, we are also releasing our simulation tool not only to reproduce our results but also to simulate, visualize and report results for other scenarios that are configured easily. We employed a parametrized and flexible approach so that our solution is applicable and can be tested for different conditions. We performed several experiments to validate our approach in challenging conditions both in simulated and in real-world environments. We also validated our simulated environmentβs performance by generating the real-world setup in our flexible simulation tool and repeating the real-world experiments there. In this way, we have more insights into the approximation capability of our simulation tool when compared to real-world scenarios. To the best of our knowledge, this is the only study that has taken such an approach. Finally, we provide our insights about BLE signalsβ behavior in terms of different chip sets, different carrying positions, different transmission powers and different obstruction materials.</p>
<p>The rest of this paper is as organized as follows. We survey several studies in the literature together with a comparison summary table in <a href="#sec2-sensors-21-00971" class="usa-link">Section 2</a>. In <a href="#sec3-sensors-21-00971" class="usa-link">Section 3</a>, we describe the details of our proposed algorithm for indoor positioning. <a href="#sec4-sensors-21-00971" class="usa-link">Section 4</a> describes the details of the simulation tool that is used for the experimental evaluation, which is detailed in <a href="#sec5-sensors-21-00971" class="usa-link">Section 5</a>. Finally, we conclude with <a href="#sec6-sensors-21-00971" class="usa-link">Section 6</a>.</p></section><section id="sec2-sensors-21-00971"><h2 class="pmc_sec_title">2. Related Work</h2>
<p>Indoor positioning can be done using different wireless signal technologies, such as Wi-Fi, ZigBee, ultra wide band (UWB), radio frequency identification (RFID), frequency modulation (RF) radio and Bluetooth Low Energy (BLE) [<a href="#B5-sensors-21-00971" class="usa-link" aria-describedby="B5-sensors-21-00971">5</a>]. In this study, we use BLE technology for indoor environment tracking. We cite several related works on the subject and explain how our approach differs from the other approaches or how we contribute to these approaches. We explain the environmental setup, applied methods and accuracy of these studies.</p>
<p>Subhan et al. [<a href="#B8-sensors-21-00971" class="usa-link" aria-describedby="B8-sensors-21-00971">8</a>] used linear discriminant analysis (LDA) to predict location dynamically based on RSSI signals in an indoor environment of 10 m Γ 10 m. They used predefined trajectories for evaluation purposes and reported an average of 79% accuracy. Giuliano et al. [<a href="#B2-sensors-21-00971" class="usa-link" aria-describedby="B2-sensors-21-00971">2</a>] used four receivers in a 14 m Γ 12 m area to perform localization. They considered obstructions due to humans but no architectural obstruction was used. They used a neural network approach to convert RSSI valuers to distances; we used the path loss formulas for that purpose. They reported error values around 1 m to 6 m depending on the scenario.</p>
<p>Khan [<a href="#B9-sensors-21-00971" class="usa-link" aria-describedby="B9-sensors-21-00971">9</a>] and Nguyen et al. [<a href="#B10-sensors-21-00971" class="usa-link" aria-describedby="B10-sensors-21-00971">10</a>] applied trilateration with a few other methods for positioning. Khan [<a href="#B9-sensors-21-00971" class="usa-link" aria-describedby="B9-sensors-21-00971">9</a>] did a comparative study of existing indoor positioning approaches, such as the least squares-based approach and min-max based positioning algorithms. He stated that the min-max based approach is better for accuracy and it is low cost. The min-max algorithm functions by constructing a bounding box for each anchor node based on the distance. Then three boxes are constructed according to distances and the intersection of these boxes determines the resulting position. Nguyen et al. [<a href="#B10-sensors-21-00971" class="usa-link" aria-describedby="B10-sensors-21-00971">10</a>] used several filtering methods for preprocessing the RSSI values they collected; some of these filtering methods used were the Gaussian filter, a Kalman filter and simply averaging the RSSI values collected. They used an improved least squares method for positioning and compared this method with other techniques, such as least square estimation (LSE). The authors got an error of 0.192 m using their improved LSE methods; classic LSE methods resulted in 0.333 m.</p>
<p>Kalbandhe and Patil [<a href="#B11-sensors-21-00971" class="usa-link" aria-describedby="B11-sensors-21-00971">11</a>] indicated that positioning with BLE is more accurate than positioning with Wi-Fi. They used mobile phones as the receiver devices. They used two different beacons and obtained fourteen distance vs. RSSI results for both of the beacons; all of the distances used in measurements were between 0 m and 3 m. The authors indicated that they were able to classify signal sources correctly for near, immediate and far positions; those positions represent 0β0.5 m, 0.5β3 m and above m respectively.</p>
<p>Kriz et al. [<a href="#B12-sensors-21-00971" class="usa-link" aria-describedby="B12-sensors-21-00971">12</a>], Teran and Carrillo [<a href="#B13-sensors-21-00971" class="usa-link" aria-describedby="B13-sensors-21-00971">13</a>], Li and Ma [<a href="#B14-sensors-21-00971" class="usa-link" aria-describedby="B14-sensors-21-00971">14</a>] and Huang et al. [<a href="#B15-sensors-21-00971" class="usa-link" aria-describedby="B15-sensors-21-00971">15</a>] followed a hybrid approach using BLE and Wi-Fi. Kriz et al. used four Wi-Fi access points and got 1 m error on average, and up to seventeen BLE beacons decreased the error from 1 m to 0.77 m in an area of 52 m Γ 43 m. Teran and Carrillo [<a href="#B13-sensors-21-00971" class="usa-link" aria-describedby="B13-sensors-21-00971">13</a>] used a hybrid system for wireless local area network (WLAN) and BLE positioning using ML cloud services. The authors compared the hybrid method with Wi-Fi only and BLE only. For positioning, SVM and KNN classifiers were used. They got better accuracies using Wi-Fi and BLE together, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm1"><mrow><mrow><mn>75</mn><mo>%</mo></mrow></mrow></math></span> of the time, for sub-meter ranges using KNN. However, using only BLE, they get a sub-meter accuracy, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm2"><mrow><mrow><mn>68</mn><mo>%</mo></mrow></mrow></math></span> of the time using KNN and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm3"><mrow><mrow><mn>60</mn><mo>%</mo></mrow></mrow></math></span> of the time using SVM. Li and Ma [<a href="#B14-sensors-21-00971" class="usa-link" aria-describedby="B14-sensors-21-00971">14</a>], used BLE tags and BLE/Wi-Fi repeaters. Their system does positioning calculations using two values: RSSI fingerprint and cell of origin (CoO). They performed experiments in a rest area and an office area and got errors of 1.2 m and 1.37 m for these areas respectively. Huang et al. [<a href="#B15-sensors-21-00971" class="usa-link" aria-describedby="B15-sensors-21-00971">15</a>] tried to come up with a solution for environments where a lot of Bluetooth sources exist; these Bluetooth sources could be Bluetooth classic devices instead of BLE. Since other Bluetooth devices would cause interference, they overcame the interference with their methods. They call their method a hybrid due to fusing dead reckoning and trilateration methods. The authors applied three methods: trilateration, dead reckoning and the hybrid method. Trilateration, dead reckoning and hybrid methods had root mean squared errors (RMSE) of 2.33, 0.82 and 0.76 m respectively. Thus, the hybrid method outperformed the other two methods.</p>
<p>Memon et al. [<a href="#B16-sensors-21-00971" class="usa-link" aria-describedby="B16-sensors-21-00971">16</a>] implemented a mobile indoor positioning system to track staff members of a university department. The authors did the experiments in a laboratory environment and split the area into blocks. The accuracy in terms of blocks was <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm4"><mrow><mrow><mn>94</mn><mo>%</mo></mrow></mrow></math></span>.</p>
<p>Sie and Kuo [<a href="#B17-sensors-21-00971" class="usa-link" aria-describedby="B17-sensors-21-00971">17</a>] used BLE beacons with a transmission period of 100 ms. The authors performed different experiments with two TX power levels, β30 and β42 dBm, and collected RSSI values every 50 cm. According to results, β42 dBm can only be used within 0β50 cm and with β30 dBm; they got errors up to 1.5 m.</p>
<p>Radoi et al. [<a href="#B18-sensors-21-00971" class="usa-link" aria-describedby="B18-sensors-21-00971">18</a>] performed some experiments in an office environment. The authors analyzed two methods: fingerprinting and particle filtering. For a room of size 8 m Γ 6 m, for errors lower than 2 m, the fingerprinting method performed better. For errors higher than 2 m, the particle filter performed better than fingerprinting. Particle filtering gave an error of 4 m at maximum, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm5"><mrow><mrow><mn>97.5</mn><mo>%</mo></mrow></mrow></math></span> of the time. Malekzadeh et al. [<a href="#B19-sensors-21-00971" class="usa-link" aria-describedby="B19-sensors-21-00971">19</a>] proposed improving the particle filtering-based approach using a boxing scheme. However, their method requires the use of fingerprinting beacons.</p>
<p>Teran et al. [<a href="#B20-sensors-21-00971" class="usa-link" aria-describedby="B20-sensors-21-00971">20</a>] implemented a solution based on Internet of Things (IoT). The experimentation area was 5 Γ 5 = 25 m<sup>2</sup> which was further divided by 1 Γ 1 m<sup>2</sup> blocks for accuracy estimations. They got an error of 2 m using two machine learning classifiers.</p>
<p>Paterna et al. [<a href="#B21-sensors-21-00971" class="usa-link" aria-describedby="B21-sensors-21-00971">21</a>] used different channels of BLE technology to lower the effects of signal degrading phenomena such as reflection, refraction and loss of BLE signals due to external objects or signals. The authors did the experiments in three different areas with sizes 4.8 m Γ 6 m, 9.19 m Γ 6.18 m and 17.6 m Γ 16.5 m, and got errors of 2, 1.82 and 4.6 m with a <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm8"><mrow><mrow><mn>90</mn><mo>%</mo></mrow></mrow></math></span> confidence interval. Kajioka et al. [<a href="#B22-sensors-21-00971" class="usa-link" aria-describedby="B22-sensors-21-00971">22</a>] reported a 0.8 m error which was obtained in an indoor environment of size 10.5 m Γ 15.6 m.</p>
<p>Zue et al. [<a href="#B23-sensors-21-00971" class="usa-link" aria-describedby="B23-sensors-21-00971">23</a>] proposed a graph optimization-based approach which combines fingerprinting-based methods and range-based methods. The authors performed a test in an area of 90 m Γ 37 m with two different numbers of beacons, 24 beacons (sparse) and 48 beacons (dense), to see the effect of beacon density on positioning estimations. They got errors of 2.26 and 1.27 m with the sparse beacon environment and dense beacon environment, respectively.</p>
<p>Mekki et al., [<a href="#B24-sensors-21-00971" class="usa-link" aria-describedby="B24-sensors-21-00971">24</a>] implemented an Internet of Things (IoT)-based solution. The authors gave some path loss exponents for different environments, such as free space and obstructions in buildings and factories, since in some environments signal strength loss is higher than the others. They got an error of 1.5 m.</p>
<p>In <a href="#sensors-21-00971-t001" class="usa-link">Table 1</a>, we summarize the related indoor positioning studies that used Bluetooth Low Energy (BLE) signals by giving information about the performance, the test area size (width Γ height) and the methods used. Although the studies are not directly comparable, the table is still sorted by the reported MAE of the studies. We report our real-world experimental results in the table, which places this work in the middle range. In <a href="#sensors-21-00971-t001" class="usa-link">Table 1</a>, the hardware that the other studies used is placed in the column named "Deployment Requirements." We can see that our solution uses less equipment than most of the other approaches, and our test area was larger than half of the other approaches. Moreover, our method is unique in the way it handles the obstructions in the indoor environment compared to the other methods.</p>
<section class="tw xbox font-sm" id="sensors-21-00971-t001"><h3 class="obj_head">Table 1.</h3>
<div class="caption p"><p>BLE indoor positioning-related studies.</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups">
<thead><tr>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">MAE (m)</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Experiment Area (m)</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Deployment Requirements</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Method and Reference</th>
</tr></thead>
<tbody>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">0.192</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm102"><mrow><mrow><mn>5</mn><mo>Γ</mo><mn>5</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">3 beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Kalman/Gaussian filter, trilateration-centroidΒ [<a href="#B10-sensors-21-00971" class="usa-link" aria-describedby="B10-sensors-21-00971">10</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">0.76</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm103"><mrow><mrow><mn>5.6</mn><mo>Γ</mo><mn>8.8</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">8 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Hybrid, sliding window + KF, trilateration, DRΒ [<a href="#B15-sensors-21-00971" class="usa-link" aria-describedby="B15-sensors-21-00971">15</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">0.8</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm104"><mrow><mrow><mn>10.5</mn><mo>Γ</mo><mn>15.6</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">22 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">BLE fingerprintingΒ [<a href="#B22-sensors-21-00971" class="usa-link" aria-describedby="B22-sensors-21-00971">22</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">1.0 with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm105"><mrow><mrow><mn>75</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm106"><mrow><mrow><mn>8</mn><mo>Γ</mo><mn>8</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4 beacons, 5 Wi-Fi AP</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Hybrid, SVM, KNN, ML cloud serviceΒ [<a href="#B13-sensors-21-00971" class="usa-link" aria-describedby="B13-sensors-21-00971">13</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">1.27</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm107"><mrow><mrow><mn>90</mn><mo>Γ</mo><mn>37</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">48 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Graph optimization, fingerprinting+range basedΒ [<a href="#B23-sensors-21-00971" class="usa-link" aria-describedby="B23-sensors-21-00971">23</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">1.37</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm108"><mrow><mrow><mn>8.4</mn><mo>Γ</mo><mn>15</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">BLE tags and 4 Repeater</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Hybrid (Wi β Fi + BLE), fingerprinting, CoOΒ [<a href="#B14-sensors-21-00971" class="usa-link" aria-describedby="B14-sensors-21-00971">14</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm109"><mrow><msqrt><mn>2</mn></msqrt></mrow></math></span> with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm110"><mrow><mrow><mn>94</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">30 m<sup>2</sup>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Selection of nearest BLE tagΒ [<a href="#B16-sensors-21-00971" class="usa-link" aria-describedby="B16-sensors-21-00971">16</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">1.5</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm112"><mrow><mrow><mn>6</mn><mo>Γ</mo><mn>6</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">9 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Trilateration, RSSI filteringΒ [<a href="#B24-sensors-21-00971" class="usa-link" aria-describedby="B24-sensors-21-00971">24</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm113"><mrow><mi>ΞΌ</mi></mrow></math></span>:2.29, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm114"><mrow><mi>Ο</mi></mrow></math></span>:1.67</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm115"><mrow><mrow><mn>15</mn><mo>Γ</mo><mn>16</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">1 beacon, 3 receivers</td>
<td align="center" valign="middle" rowspan="1" colspan="1">OASLTIP</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm116"><mrow><mrow><mn>2</mn><msqrt><mn>2</mn></msqrt></mrow></mrow></math></span> with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm117"><mrow><mrow><mn>70.2</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm118"><mrow><mrow><mn>5</mn><mo>Γ</mo><mn>5</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4 fixed beacons, 1 receiver</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Two machine learning classifiersΒ [<a href="#B20-sensors-21-00971" class="usa-link" aria-describedby="B20-sensors-21-00971">20</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">2.89</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm119"><mrow><mrow><mn>12</mn><mo>Γ</mo><mn>14</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4 fixed beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Trilateration, min-max, least squareΒ [<a href="#B9-sensors-21-00971" class="usa-link" aria-describedby="B9-sensors-21-00971">9</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">4.0 with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm120"><mrow><mrow><mn>97.5</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm121"><mrow><mrow><mn>8</mn><mo>Γ</mo><mn>6</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">5 beacons</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Particle filter, BLE fingerprintingΒ [<a href="#B18-sensors-21-00971" class="usa-link" aria-describedby="B18-sensors-21-00971">18</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">4.6 with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm122"><mrow><mrow><mn>90</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm123"><mrow><mrow><mn>16.5</mn><mo>Γ</mo><mn>17.6</mn></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4 receivers, 1 beacon</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Channel diversity, weighted trilateration and KFΒ [<a href="#B21-sensors-21-00971" class="usa-link" aria-describedby="B21-sensors-21-00971">21</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">1.5 with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm124"><mrow><mrow><mn>91.4</mn><mo>%</mo></mrow></mrow></math></span>
</td>
<td align="center" valign="middle" rowspan="1" colspan="1">3 (1D)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">1 beacon</td>
<td align="center" valign="middle" rowspan="1" colspan="1">Low TX powered beacon utilizationΒ [<a href="#B17-sensors-21-00971" class="usa-link" aria-describedby="B17-sensors-21-00971">17</a>]</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">0.5</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">3 (1D)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">1 beacon</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">IPSAPP (A mobile application)Β [<a href="#B11-sensors-21-00971" class="usa-link" aria-describedby="B11-sensors-21-00971">11</a>]</td>
</tr>
</tbody>
</table></div>
<div class="p text-right font-secondary"><a href="table/sensors-21-00971-t001/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section></section><section id="sec3-sensors-21-00971"><h2 class="pmc_sec_title">3. Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning (OASLTIP)</h2>
<p>In this section, we present our method for indoor positioning using BLE technology. Our method consists of four stages. The first stage is the receiver placement followed by the optional fingerprinting stage. Most of the indoor positioning systems have this kind of installation stages before the continuous operation.</p>
<p>After the initial setup has been completed, our OASLTIP method starts tracking the position of a BLE tag by receiving signals from it. The signals are first prefiltered to eliminate the adverse effects of the inherent noise. After that, our obstruction-aware multilateration algorithm is applied to measure the probable location of the tag and finally particle filtering is applied to reduce the variance in the final location accuracy by incorporating the historical movements of the tag. The overview of the method and the flow chart is presented in <a href="#sensors-21-00971-f001" class="usa-link">Figure 1</a>. The method can be configured to run for a predetermined time-steps, <em>T</em>, or it can decide the presence of tag itself.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f001"><h3 class="obj_head">Figure 1.</h3>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g001.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/f341c1072bfa/sensors-21-00971-g001.jpg" loading="lazy" height="548" width="794" alt="Figure 1"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f001/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Overview and flow chart of the OASLTIP method.</p></figcaption></figure><section id="sec3dot1-sensors-21-00971"><h3 class="pmc_sec_title">3.1. Receiver Placement and Fingerprinting</h3>
<p>For optimal tracking performance with minimum cost, we have to install the receiver devices carefully given the indoor map. We need to place the least amount of receiver devices and still manage to receive signals regardless of where the tag is inside the environment. Placing lots of receiver devices does not contribute to locating the tag more accurately if all the devices are installed close to each other, they must be placed carefully. In order to address this problem, we propose a receiver positioning method for rectangular shaped indoor environments as it is the most commonly found shape for an indoor store. Besides, we can easily approximate most building shapes with a rectangle or a set of rectangles. Our method can be run multiple times to find the optimal places in each of the rectangles. For more complex shapes that cannot be approximated by a set of rectangles, human eye would be more accurate for efficient positioning. The OALSTIP method uses the locations of the receivers as input and it does not assume that they are optimal.</p>
<p>We model the receiver positioning problem as a clustering problem where each cluster consists of points formed around a receiver. Therefore, finding the cluster centers is equal to finding the places for receiver devices. We use k-means algorithm for finding the clusters since it is one of the simplest and popular clustering algorithms. The k-means algorithm identifies <em>k</em> cluster centers, and then allocates every data point to the nearest cluster, while keeping the clusters as small as possible. Since the problem is computationally NP-hard, iterative refinement technique is used. The algorithm starts with an initial selection of the cluster centers and the assignment is made using the current centers, i.e., each data point is assigned to the nearest cluster. Then, in the second step, the cluster centers are re-calculated according to the assignments made. The algorithm alternates between those two stages until no more change is made. This simple procedure is derived from the expectation-maximization algorithm and it is guaranteed to converge. However, the solution is not guaranteed to be the global optimum. It may get stuck at a local minimum.</p>
<p>In order to initialize the algorithm for <em>k</em> receivers, we create evenly-spaced initial points spread across the map. This makes the algorithm converge faster. In order to overcome the sub-optimality, we run k-means algorithm with different initial cluster centroids. Using a hundred different runs, k-means chooses the best clusters and their centers, in terms of the inertia (within-cluster sum-of-squares criterion). Finally, we use the centers of these clusters as the receiver positions.</p>
<p>It is important to note that the resulting receiver positions are just suggestions. There may be obstacles in the environment that prevents the installation of a receiver to a specific location. The receivers can be placed to suitable places in the environment, the tracking algorithm does not assume a specific placement for the receivers. Additionally, the placement can be done using a grid structure if the number of receivers are suitable for a grid structure. We propose using clustering algorithm since it is more convenient for some setups. In <a href="#sensors-21-00971-f002" class="usa-link">Figure 2</a>, we show the results for several placement suggestions with different number of receivers.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f002"><h4 class="obj_head">Figure 2.</h4>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g002.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/ac09c8724c99/sensors-21-00971-g002.jpg" loading="lazy" height="617" width="761" alt="Figure 2"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f002/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Sample output of k-means for placement of receivers.</p></figcaption></figure><p>After the receiver installation, optionally, we also have fingerprinting. In the experiments, we place four beacons in certain locations in the environment (which forms four reference points) as base positions to be used for interpolation and extrapolation of the map later. Then, we collect BLE signals with 10-min time interval for three days. After three days, we average all the signals caught at each four reference points. After that, using these four reference points and the distance to the receiver devices, we calculate the RSSI values at all other points in the environment where these points are separated by a certain distance. This step might be useful to mitigate the multipath effect, which is a phenomenon causing the signals reaching a receiver device via multiple paths due to signals being reflected, refracted and diffracted from the obstructions in the environment.</p>
<p>After the installation is finished, our system is ready to capture the signals and locate the tags roaming in the environment.</p></section><section id="sec3dot2-sensors-21-00971"><h3 class="pmc_sec_title">3.2. Prefiltering</h3>
<p>Our OASLTIP algorithm starts with a filtering step. In this step, we prefilter the received signals to determine which signals should be let to pass for positioning calculations using running average filtering (RAF) algorithm. In RAF algorithm, we use a sliding window approach to store RSSI values. When the signal count in a sliding window reaches three with the newly arriving signal, we sort the signals by their RSSI values. Then, we determine the strongest and weakest signal and mark them as outlier signals for the current calculation. After that, we calculate the mean of the non-outlier signals in the sliding window. If the mean is greater than a predetermined RSSI threshold value, we let the newly arriving signal to be used in our further calculations. After the sliding window is full size; when a new signal arrives, we delete the oldest signal to open a place for the newly arriving signal in the sliding window. Note that, we do not use the first two signals arriving at our receiver since we need at least three signals for the mean calculation of the non-outlier signals. This step is important to use strong (reliable) BLE signals only in our positioning calculations. Empirically, we find that a window of size seven is suitable for our purposes however, this is a configurable parameter that can be set to any value greater than two.</p></section><section id="sec3dot3-sensors-21-00971"><h3 class="pmc_sec_title">3.3. Obstruction-Aware Signal-Loss-Tolerant Multilateration Algorithm</h3>
<p>In this step, we calculate the most likely position of the tracked tag using the RSSI values at all of our receiver devices. Using the prefiltered RSSIs, the positions of the receivers, the obstruction information and a loss function, we make error minimization measurements to predict the tag location. If no RSSI value is obtained for the current time step or RSSI of the current time step gets filtered out, we look at the RSSI values at time steps which are at most some predefined number of time steps before and ahead of the current time step until we find a RSSI value. Since this is a real-time system, to obtain the next time step RSSI value, we wait and do not make any calculations for the current time step to locate the tag.</p>
<p>To be able to locate the tag with high accuracy, we need to know at least three distance values of the tag to three different points in the map. If the signals are not noisy, using only three reference points locates the tag with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm9"><mrow><mrow><mn>100</mn><mo>%</mo></mrow></mrow></math></span> correctness using an algorithm called trilateration. However, in real life, the signal values are noisy and the distance values to reference points are not known exactly. Hence, if available, using more than three reference points result in more accurate results since we would have more distance information.</p>
<p>For obstruction-aware signal-loss-tolerant multilateration, the values we know are the receiver positions and the RSSI values arriving at these receivers. Therefore, using RSSIs and the position of the receivers, we have to be able to predict the object location. When the tag moves, each receiver catches some signal where the RSSI value may differ in each of the receivers. Due to different RSSI values, we get different distance information to different receivers. We approximately know what the distance should be given the RSSI value. Due to the noise in the signal, in reality, the real distance values might be different from what the RSSI value tells us. Hence, we need to correct this RSSI value to extract the right distance information of the tag to the receiver device having this RSSI.</p>
<p>In order to find the most likely position given the prefiltered RSSIs, we form a 2-dimensional (2D) grid structure in the environment using a configurable resolution parameter, <em>r</em>, and we use a function that calculates the likelihood of presence in each discrete point in the grid.</p>
<p>For each 2D point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm10"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> in the grid, we measure the likelihood of the tag being in that location by both using the prefiltered RSSI signals and the obstructions that are present in the environment. If there is an obstruction between point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm11"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> and a receiver, we correct the RSSI value by how much RSSI is lost due to this obstruction. In order to approximate the loss incurred due to obstructions, we consider the type of the obstruction material and the thickness. We assume a linear signal path from point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm12"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> to the receiver location <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm13"><mrow><msub><mi>R</mi><mi>i</mi></msub></mrow></math></span> and construct an imaginary line segment. Then, we take the intersection amount between this line segment and the obstruction as the thickness of the obstruction we intersect and calculate the signal loss due to this obstruction accordingly. We make this calculation for each obstruction in the way of <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm14"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm15"><mrow><msub><mi>R</mi><mi>i</mi></msub></mrow></math></span>.</p>
<p>For each time step, we get a RSSI value at each receiver. After applying prefiltering and postfiltering on this RSSI, we convert the RSSI value to a distance value, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm16"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span>. <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm17"><mrow><msub><mi>R</mi><mi>i</mi></msub></mrow></math></span> is the location of the receiver <em>i</em> (which is known) and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm18"><mrow><msub><mi>P</mi><mi>t</mi></msub></mrow></math></span> is the location of the tag (which is unknown at this stage). In order to convert a given <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm19"><mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></mrow></math></span> in dBm to the corresponding distance <em>d</em> in <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm20"><mrow><mrow><mi>m</mi><mi>e</mi><mi>t</mi><mi>e</mi><mi>r</mi><mi>s</mi></mrow></mrow></math></span>, we use the following equation [<a href="#B25-sensors-21-00971" class="usa-link" aria-describedby="B25-sensors-21-00971">25</a>].
</p>
<table class="disp-formula p" id="FD1-sensors-21-00971"><tr>
<td class="formula"><math id="mm21" display="block"><mrow><mrow><mi>d</mi><mo>=</mo><mfenced separators="" open="{" close=""><mtable><mtr><mtd columnalign="left"><msup><mn>10</mn><mrow><mo>(</mo><mrow><mo>(</mo><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi><mo>β</mo><mi>R</mi><mi>S</mi><mi>S</mi><msub><mi>I</mi><mrow><mn>1</mn><mi>m</mi></mrow></msub><mo>)</mo></mrow><mo>/</mo><mo>β</mo><mn>20</mn><mo>)</mo></mrow></msup></mtd><mtd columnalign="left"><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi><mo>β€</mo><mi>R</mi><mi>S</mi><mi>S</mi><msub><mi>I</mi><mrow><mn>1</mn><mi>m</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd columnalign="left"><mrow><msup><mn>10</mn><mrow><mo>(</mo><mrow><mo>(</mo><mrow><mo>(</mo><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi><mo>β</mo><mi>T</mi><mi>X</mi><mo>_</mo><mi>P</mi><mi>o</mi><mi>w</mi><mi>e</mi><mi>r</mi><mo>)</mo></mrow><mo>β</mo><mi>log</mi><mn>2</mn><mo>)</mo></mrow><mo>/</mo><mrow><mo>(</mo><mi>R</mi><mi>S</mi><mi>S</mi><msub><mi>I</mi><mrow><mn>1</mn><mi>m</mi></mrow></msub><mo>β</mo><mi>T</mi><mi>X</mi><mo>_</mo><mi>P</mi><mi>o</mi><mi>w</mi><mi>e</mi><mi>r</mi><mo>)</mo></mrow><mo>)</mo></mrow></msup><mo>β</mo><mn>1</mn></mrow></mtd><mtd columnalign="left"><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi><mo>></mo><mi>R</mi><mi>S</mi><mi>S</mi><msub><mi>I</mi><mrow><mn>1</mn><mi>m</mi></mrow></msub></mrow></mtd></mtr></mtable></mfenced></mrow></mrow></math></td>
<td class="label">(1)</td>
</tr></table>
<p>Moreover, we know the fingerprinting RSSI on every point in the grid if we created the fingerprinting map before the multilateration algorithm. We can calculate the distance, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm22"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mrow><mi>F</mi><mi>P</mi></mrow></msub></mrow></mrow></math></span>, for every point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm23"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> in the grid using this fingerprinting RSSI in the same way. Finally, we calculate the Euclidian distance, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm24"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span>, between each point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm25"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> in our grid and every receiver <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm26"><mrow><msub><mi>R</mi><mi>i</mi></msub></mrow></math></span>.</p>
<p>In our multilateration algorithm, for our measured location for the tag, we choose the grid point that minimizes the differences between <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm27"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span> and/or <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm28"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mrow><mi>F</mi><mi>P</mi></mrow></msub></mrow></mrow></math></span>, and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm29"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span>. In order to make this minimization we also use a punishment term for weighting the differences. We have two cases depending on the signal receiving situation of the receivers.</p>
<ol class="list" style="list-style-type:decimal">
<li>
<p>
<strong>Receiver catches a signal for the current time step</strong>
</p>
<p>If <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm30"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> is small, then the tag must be close to the receiver since strong signals generally convey right information about the distance. Hence, we expect the <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm31"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span> to be small as well if we are to choose <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm32"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> as the predicted position over the other checkpoints in multilateration.</p>
<p>If <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm33"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> is large, it can be either since the tag is distant to the receiver or there is an obstruction between the receiver and the tag causing RSSI value to be low. Since we do not rely on low RSSI signals, we do not punish as much as we do when <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm34"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> is small.</p>
<p>The punishment in this case is proportional to the absolute difference between <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm35"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm36"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span>, however, disproportional to <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm37"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span>. Being disproportional to <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm38"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> is what provides punishing more when <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm39"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>t</mi></msub><mo>)</mo></mrow><mrow><mi>R</mi><mi>S</mi><mi>S</mi><mi>I</mi></mrow></msub></mrow></mrow></math></span> is small than it is large. Lastly, we square the punishment term so that we punish large errors more.</p>
<p>If we want to use the fingerprinting results in our minimization algorithm, we can replace <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm40"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span> with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm41"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mrow><mi>F</mi><mi>P</mi></mrow></msub></mrow></mrow></math></span> for this case. However, we only punish according to fingerprinting data if prefiltered RSSI value and fingerprinting RSSI value differ more than a threshold we determine.</p>
</li>
<li>
<p>
<strong>Receiver does not catch a signal for the current time step</strong>
</p>
<p>If we have no signal value to make a calculation, the tag is most probably not close to the receiver. However, we know our lowest signal threshold, and hence the maximum distance coverage, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm42"><mrow><msub><mi>d</mi><mi>M</mi></msub></mrow></math></span>, of our receiver. If no signal is received at our receiver, the probability of the tag being more distant to the receiver than <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm43"><mrow><msub><mi>d</mi><mi>M</mi></msub></mrow></math></span> meters is more than the tag being in this coverage. Therefore, we punish the point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm44"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> if it is in the coverage area of the receiver. The punishment is disproportional to the <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm45"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span> since the point <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm46"><mrow><msub><mi>P</mi><mi>j</mi></msub></mrow></math></span> should be as distant to the receiver as possible when in coverage area. Lastly, we take the square of the punishment term so that we punish large errors more. To use the fingerprinting results in our minimization algorithm, we can replace each <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm47"><mrow><mrow><mi>d</mi><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></math></span> parameter with <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm48"><mrow><mrow><mi>d</mi><msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mrow><mi>F</mi><mi>P</mi></mrow></msub></mrow></mrow></math></span> for this case.</p>
</li>
</ol></section><section id="sec3dot4-sensors-21-00971"><h3 class="pmc_sec_title">3.4. Tracking and Localization</h3>
<p>The multilateration algorithm outputs a location for the tag using the signal levels. We can use this prediction as the tag location, however, with the help of tracking, we can more precisely localize the tag in the environment since we also take into account the previous location, direction and velocity of the tag into account.</p>
<p>In order to locate and track the BLE tag, we use nonlinear Bayesian filtering approach, in which we estimate the state of the dynamical system from sensor measurements using a probabilistic Bayesian approach. Unlike its linear counterparts like Kalman filter [<a href="#B26-sensors-21-00971" class="usa-link" aria-describedby="B26-sensors-21-00971">26</a>], a nonlinear Bayesian approach like the particle filter we use, can handle more complex motion patterns that are not linear. Additionally, it does not make Gaussian noise assumptions and can handle multiple targets.</p>
<p>When we have a probabilistic model on how the system changes in response to inputs received in time, and a model of what observations we would expect to see in particular states, we can use Bayesian filter to track the state of the system. In our case, the state of the system represents the location of the tag and the observations are the measured RSSI values obtained from the receivers. In nonlinear Bayesian filtering, we have two models, i.e., the system model and the measurement model. We represent these models as probabilistic functions and apply the Bayes theorem to find the posterior probability density function (pdf) of the state based on the available measurements. Such a filtering mechanism is composed of two steps.</p>
<ul class="list" style="list-style-type:disc">
<li><p>Prediction: The system model is used to predict the state pdf before the actual measurement is made. The resulting prediction is noisy and the uncertainty is high.</p></li>
<li><p>Update: We use the latest measurement to modify the prediction pdf of the state and obtain the posterior pdf using the Bayes theorem.</p></li>
</ul>
<p>The tracking algorithm is the continuous application of these two consecutive steps. For most of the time, however, the posterior pdf cannot be analytically calculated in closed form. That is why, approximate solutions are used. Particle filtering is one of the approximation techniques that is widely used. The main idea is to approximate the full posterior pdf with a weighted set of samples called the particles and the sequential importance resampling technique is used to update the weights at each iteration.</p>
<p>There are four stages in the tracking method: initialization, prediction, update and resampling. Initialization is done only once. Resampling is done when necessary. Prediction and update step are done at each iteration. At each iteration, we can make the localization for the tag after the update step.</p>
<section id="sec3dot4dot1-sensors-21-00971"><h4 class="pmc_sec_title">3.4.1. Initialization</h4>
<p>We initialize the tracking algorithm by randomly placing <em>N</em> equally weighted particles across the map of the environment. This step is only done once at the beginning, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm49"><mrow><mrow><mi>t</mi><mo>=</mo><mn>0</mn></mrow></mrow></math></span>. We denote the set of particles as for time <em>t</em> ad <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm50"><mrow><mrow><msub><mi>P</mi><mi>t</mi></msub><mo>=</mo><mrow><mo>{</mo><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>]</mo></mrow><mo>,</mo><msubsup><mi>w</mi><mi>t</mi><mi>i</mi></msubsup><mo>:</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>β¦</mo><mo>,</mo><mi>N</mi><mo>}</mo></mrow></mrow></mrow></math></span>, where <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm51"><mrow><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>]</mo></mrow></mrow></math></span> denotes the <em>x</em> and <em>y</em> coordinates of the particle <em>i</em> at time <em>t</em> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm52"><mrow><msubsup><mi>w</mi><mi>t</mi><mi>i</mi></msubsup></mrow></math></span> is the weight of the particle for this time-step. at the initialization phase <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm53"><mrow><mrow><msubsup><mi>w</mi><mn>0</mn><mi>i</mi></msubsup><mo>=</mo><mn>1</mn><mo>,</mo><mspace width="0.222222em"></mspace><mo>β</mo><mi>i</mi></mrow></mrow></math></span>.</p></section><section id="sec3dot4dot2-sensors-21-00971"><h4 class="pmc_sec_title">3.4.2. Prediction</h4>
<p>We predict the position of the object using the system model. Since we track humans in an indoor environment, we use a motion model suitable for human movement for this step. In our motion model, we define a maximum limit for displacement, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm54"><mrow><msub><mo>Ξ</mo><mi>M</mi></msub></mrow></math></span>, which represents the maximum number of meters a person move in one time step. Additionally, we consider the speed of the human with a configurable weighting factor <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm55"><mrow><msub><mi>c</mi><mi>Ο
</mi></msub></mrow></math></span>
</p>
<table class="disp-formula p" id="FD2-sensors-21-00971"><tr>
<td class="formula"><math id="mm56" display="block"><mrow><mrow><mi>p</mi><mrow><mo>(</mo><mrow><mo>[</mo><msub><mi>x</mi><mi>t</mi></msub><mo>,</mo><msub><mi>y</mi><mi>t</mi></msub><mo>]</mo></mrow><mo>β£</mo><mrow><mo>[</mo><msub><mi>x</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>]</mo></mrow><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>β</mo><msub><mi>c</mi><mi>Ο
</mi></msub><mo>)</mo></mrow><mrow><mo>[</mo><msub><mi>x</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>+</mo><mi mathvariant="script">U</mi><mrow><mo>(</mo><mo>β</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>,</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>)</mo></mrow><mo>,</mo><msub><mi>y</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>+</mo><mi mathvariant="script">U</mi><mrow><mo>(</mo><mo>β</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>,</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>)</mo></mrow><mo>]</mo></mrow><mo>+</mo><msub><mi>c</mi><mi>Ο
</mi></msub><msub><mi>Ο
</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub></mrow></mrow></math></td>
<td class="label">(2)</td>
</tr></table>
<p>
where <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm57"><mrow><mrow><msub><mi>Ο
</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>=</mo><mrow><mo>|</mo><mo>|</mo></mrow><mrow><mo>[</mo><msub><mi>x</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub><mo>]</mo></mrow><mo>β</mo><mrow><mo>[</mo><msub><mi>x</mi><mrow><mi>t</mi><mo>β</mo><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mi>t</mi><mo>β</mo><mn>2</mn></mrow></msub><mo>]</mo></mrow><msup><mrow><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow></mrow></math></span> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm58"><mrow><mrow><mi mathvariant="script">U</mi><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow></mrow></math></span> is the uniform distribution with parameters <em>a</em> and <em>b</em>.</p>
<p>The speed at the previous time-step, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm59"><mrow><msub><mi>Ο
</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow></msub></mrow></math></span>, gives idea about how the tag will move in this iteration since humans would make a movement with a similar speed most of the time. If the speed weighting factor, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm60"><mrow><msub><mi>c</mi><mi>Ο
</mi></msub></mrow></math></span> is close to 1, we guess that the current movement will be very similar to the previous one. If it is closer to 0, we consider the previous velocity less. This flexible approach makes the motion model flexible for different scenarios.</p>
<p>In the prediction step of the particle filter tracking algorithm, every particle moves according to the probabilistic system model given in Equation (<a href="#FD3-sensors-21-00971" class="usa-link">3</a>). The position of each particle <em>i</em> is calculated as follows:</p>
<table class="disp-formula p" id="FD3-sensors-21-00971"><tr>
<td class="formula"><math id="mm61" display="block"><mrow><mrow><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>]</mo></mrow><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>β</mo><msub><mi>c</mi><mi>Ο
</mi></msub><mo>)</mo></mrow><mrow><mo>[</mo><msubsup><mi>x</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow><mi>i</mi></msubsup><mo>+</mo><mi mathvariant="script">U</mi><mrow><mo>(</mo><mo>β</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>,</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>)</mo></mrow><mo>,</mo><msubsup><mi>y</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow><mi>i</mi></msubsup><mo>+</mo><mi mathvariant="script">U</mi><mrow><mo>(</mo><mo>β</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>,</mo><msub><mo>Ξ</mo><mi>M</mi></msub><mo>)</mo></mrow><mo>]</mo></mrow><mo>+</mo><msub><mi>c</mi><mi>Ο
</mi></msub><msubsup><mi>Ο
</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow><mi>i</mi></msubsup></mrow></mrow></math></td>
<td class="label">(3)</td>
</tr></table></section><section id="sec3dot4dot3-sensors-21-00971"><h4 class="pmc_sec_title">3.4.3. Update</h4>
<p>In the prediction step of the tracking algorithm, every particle moves probabilistically according to the model and no measurement data is used. In the update step, the measurement data is used to update the weights of the particles. We update the particle weights proportional to the distances between particle positions and measured position of the multilateration algorithm. We give higher weights to the particles which are closer to the measured location of the tag.
</p>
<table class="disp-formula p" id="FD4-sensors-21-00971"><tr>
<td class="formula"><math id="mm62" display="block"><mrow><mrow><msubsup><mi>w</mi><mi>t</mi><mi>i</mi></msubsup><mo>β</mo><msubsup><mi>w</mi><mrow><mi>t</mi><mo>β</mo><mn>1</mn></mrow><mi>i</mi></msubsup><mi>d</mi><mrow><mo>(</mo><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>]</mo></mrow><mo>,</mo><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mo>β</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mo>β</mo></msubsup><mo>]</mo></mrow><mo>)</mo></mrow></mrow></mrow></math></td>
<td class="label">(4)</td>
</tr></table>
<p>
where <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm63"><mrow><mrow><mi>d</mi><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow></mrow></math></span> represents the Euclidian distance between points <em>a</em> and <em>b</em> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm64"><mrow><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mo>β</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mo>β</mo></msubsup><mo>]</mo></mrow></mrow></math></span> is the measured location of the tracked tag at time <em>t</em>.</p></section><section id="sec3dot4dot4-sensors-21-00971"><h4 class="pmc_sec_title">3.4.4. Resampling</h4>
<p>Particle filter algorithm suffers from a particle degeneracy problem due to the weight update. As algorithm iterates, some of the particlesβ contribution diminishes since their weights become practically zero. In other words, the degeneracy causes some of the particles becoming really heavy and bulky so that they lose the agility to track the tag effectively. Resampling is the process of sampling as many particles as we have initially. In this step, we check whether the weights of our particles are good representatives for our tracked object using an effective number of particles, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm65"><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub></mrow></math></span>, value.</p>
<p>If <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm66"><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub></mrow></math></span> is low, it means that there are low number of particles whose weights are large and large number of particles whose weights are small (close to 0). Hence, we need to resample all of the particles when <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm67"><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub></mrow></math></span> is lower than a threshold we determine. The threshold for resampling is generally chosen as half of the number of particles, <em>N</em>. In this study, we resample if <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm68"><mrow><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub><mo><</mo><mi>N</mi><mo>/</mo><mn>2</mn></mrow></mrow></math></span>. We calculate <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm69"><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub></mrow></math></span> follows:</p>
<table class="disp-formula p" id="FD5-sensors-21-00971"><tr>
<td class="formula"><math id="mm70" display="block"><mrow><mrow><msub><mi>N</mi><mrow><mi>e</mi><mi>f</mi><mi>f</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mrow><msubsup><mo>β</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msup><mrow><mo>(</mo><msup><mi>w</mi><mi>i</mi></msup><mo>)</mo></mrow><mn>2</mn></msup></mrow></mfrac></mrow></mrow></math></td>
<td class="label">(5)</td>
</tr></table></section><section id="sec3dot4dot5-sensors-21-00971"><h4 class="pmc_sec_title">3.4.5. Localization</h4>
<p>At each iteration, the localization of the tag is achieved by predicting the location of the tag with a weighted average of all the particles. The predicted location of the tag, [<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm71"><mrow><mrow><msub><mover accent="true"><mi>x</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>,</mo><msub><mover accent="true"><mi>y</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mrow><mo>]</mo></mrow></mrow></mrow></math></span>, is calculated as
</p>
<table class="disp-formula p" id="FD6-sensors-21-00971"><tr>
<td class="formula"><math id="mm72" display="block"><mrow><mrow><mrow><mo>[</mo><msub><mover accent="true"><mi>x</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>,</mo><msub><mover accent="true"><mi>y</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>]</mo></mrow><mo>=</mo><munder><mo>β</mo><mi>i</mi></munder><msubsup><mi>w</mi><mi>t</mi><mi>i</mi></msubsup><mrow><mo>[</mo><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>]</mo></mrow></mrow></mrow></math></td>
<td class="label">(6)</td>
</tr></table>
<p>Additionally, the uncertainty associated with the current prediction can be calculated with the covariance matrix of the particles and it can be visualized using the error ellipse. The error ellipse is a standard way of representing the distributions. We use it to visually display the uncertainty associated with the current location estimate, which is defined as the weighted average of particles as given in Equation (<a href="#FD6-sensors-21-00971" class="usa-link">6</a>). Since we, have two dimensions, the covariance matrix, <em>C</em> is a <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm73"><mrow><mrow><mn>2</mn><mo>Γ</mo><mn>2</mn></mrow></mrow></math></span> matrix.
</p>
<table class="disp-formula p" id="FD7-sensors-21-00971"><tr>
<td class="formula"><math id="mm74" display="block"><mrow><mrow><mi>C</mi><mo>=</mo><mfenced separators="" open="[" close="]"><mtable><mtr><mtd><mi>a</mi></mtd><mtd><mi>b</mi></mtd></mtr><mtr><mtd><mi>c</mi></mtd><mtd><mi>d</mi></mtd></mtr></mtable></mfenced></mrow></mrow></math></td>
<td class="label">(7)</td>
</tr></table>
<p><span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm75"><mrow><msub><mi>Ξ»</mi><mn>1</mn></msub></mrow></math></span> and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm76"><mrow><msub><mi>Ξ»</mi><mn>2</mn></msub></mrow></math></span> are the eigenvalues of <em>C</em>. <a href="#sensors-21-00971-f003" class="usa-link">Figure 3</a> shows a representative error ellipse, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm77"><mrow><mi>ΞΈ</mi></mrow></math></span> is the counter clock-wise angle between the positive x-axis and the eigenvector corresponding to the highest eigenvalue, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm78"><mrow><msqrt><msub><mi>Ξ»</mi><mn>1</mn></msub></msqrt></mrow></math></span> is the radius of the major axis (the longer radius) and <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm79"><mrow><msqrt><msub><mi>Ξ»</mi><mn>2</mn></msub></msqrt></mrow></math></span> is the radius of the minor axis (shorter radius). When the error ellipse is wide, the particles are more disperse and our current estimate has higher uncertainty. In other words, the standard deviation of the particles is higher. It shrinks as our tracking algorithm has more signals and more observations about the tag location, having a more accurate estimate with higher confidence.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f003"><h5 class="obj_head">Figure 3.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g003.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/eb3d9228b28f/sensors-21-00971-g003.jpg" loading="lazy" height="519" width="718" alt="Figure 3"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f003/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Error ellipse representing the covariance matrix.</p></figcaption></figure></section></section></section><section id="sec4-sensors-21-00971"><h2 class="pmc_sec_title">4. OASLT Simulation Tool</h2>
<p>In order to validate our approach and visualize the results, we develop a simulation tool with experimentation and visualization capabilities. The OASLTool can also be used for evaluating several alternative deployment options and scenarios before the actual deployment in a real environment. We also make the source code of OASLTool publicly available (<a href="https://github.com/aybarskerem/OASLTIP" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://github.com/aybarskerem/OASLTIP</a>).</p>
<p>OASLTool enables users to construct a virtual environment with architectural constraints and obstructions. The receiver placement can be done automatically using our proposed approach. Alternatively, users can place the receivers according to their own preferences.</p>
<p>The OASLTIP algorithm is presented in a single Python script in OASLTool. It uses standard Python libraries like numpy, matplotlib. There are also utility scripts both in Python and Bash to plot the figures and automatize running multiple scenarios of OASLTIP with different parameters which is included in the repository besides the main script. OASLTool currently supports single floor building structures and only works for indoor environments with local coordinates. Using the provided tool, it is possible to create random movement patterns for several simulated human subjects. Both the trajectory of the target and the predictions will be displayed on the graphical user interface while collecting the experiment results. A sample graphical user interface (GUI) example is provided in <a href="#sensors-21-00971-f004" class="usa-link">Figure 4</a>.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f004"><h3 class="obj_head">Figure 4.</h3>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g004.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/1d06028997ee/sensors-21-00971-g004.jpg" loading="lazy" height="316" width="727" alt="Figure 4"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f004/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>The OASLTool displays the trajectory, obstructions and placement of the receivers in the environment. Blue squares show the placement of receivers; the orange circle is the first predicted position of the tag; green circles with numbers show the intermediate time-steps; the red circle marks the end of trajectory. Gray blocks represent the concrete obstructions in the environment, such as walls. The axes show the dimensions of the environment in meters.</p></figcaption></figure><p>On this visualized environment, we also show some outputs of the particle filtering part of the OASLTIP which are the maximum weighted particle, the mean of the all particles and three ellipses formed around the mean of the particles to represent the most likely areas that the tag is in. The innermost ellipse represents the most likely area. While we go from the innermost ellipse to the outermost ellipse, the likelihood of the tag being in the corresponding positions decrease. Real position of the tag (ground truth position), the maximum weighted particle and the mean of the particles are represented by green, orange and purple discs respectively. Blocks and rooms are represented by filled and unfilled rectangles respectively. Blocks are either shown as gray, aqua or beige colored to represent concrete, glass and plastic materials respectively whereas rooms are either shown as gray or aqua colored. Moreover, the receiver devices are shown as blue filled squares, as depicted in <a href="#sensors-21-00971-f005" class="usa-link">Figure 5</a>.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f005"><h3 class="obj_head">Figure 5.</h3>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g005.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/d50d4bd251d4/sensors-21-00971-g005.jpg" loading="lazy" height="281" width="780" alt="Figure 5"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f005/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>The OASLTool displays the particle filter tracking results in an animated manner. Blue squares show the placement of receivers; the green circle shows the actual position of the tag; the orange circle is the particle with the maximum weight; the purple circle is the weighted mean of the particles, which is used as the predicted position. The ellipses visualize the covariance of the particles.</p></figcaption></figure><p>For our experiments, we can define the following parameters in the OASLTool that can be configured.</p>
<p><strong>minUsefulSignal:</strong> This parameter represents the minimum RSSI value to be used for our particle filtering algorithm calculations.</p>
<p><strong>minSignalValue:</strong> This parameter represents the minimum RSSI value that can be caught by a receiver device. We do not prefilter RSSI values lower than <em>minSignalValue</em> and directly reject it since we do not expect such a low signal to be transmitted from our signal transmitting devices (beacons). <em>minSignalValue</em> is always less than or equal to <em>minUsefulSignal</em>.</p>
<p><strong>maxSignalError:</strong> This parameter represents the maximum signal noise possible. Hence, the signal noise in the indoor environment for algorithm is always between 0 dBm and <em>maxSignalError</em>.</p>
<p><strong>sensitivityOfResult:</strong> This parameter represents what should be the distance between each checkpoint for the minimization function used in our multilateration algorithm.</p>
<p><strong>numberOfBlocks, numberOfRooms:</strong> This parameter represents the number of objects that may affect the BLE signals. We know that objects cause some signal loss when an EM signal hits them. Since there could be many obstructions in an indoor environment, we only consider the large objects that my affect the BLE signals as a simplification. Additionally, if rooms exist in an environment, due to having walls around them, they cause some signal loss when an EM signal hits them.</p>
<p><strong>blockWidths, blockLengths, roomWidths, roomLengths</strong>: <em>blockWidths</em> and <em>blockLengths</em> represent the widths and lengths of the blocks in the environment in meters, respectively whereas <em>roomWidths</em> and <em>roomLengths</em> parameters represent the widths and lengths of the rooms in the environment in meters, respectively.</p>
<p><strong>blockMaterials, roomMaterials:</strong> Besides the width and length of the blocks and rooms, the material used to make these blocks or rooms should be taken into account since different materials have different <em>electromagnetic</em> (EM) signal transmission, absorption and reflection values [<a href="#B27-sensors-21-00971" class="usa-link" aria-describedby="B27-sensors-21-00971">27</a>]. <em>blockMaterials</em> and <em>roomMaterials</em> represent the material of the blocks and rooms respectively. Each of these parameters can contain multiple materials to indicate different materials for each block or room.</p>
<p><strong>materialSignalDisturbanceCoefficients</strong> It represents he signal disturbance coefficient of the materials as key and value pairs like a hash table data structure. Key and value pairs are represented as <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm80"><mrow><mrow><mi>k</mi><mi>e</mi><mi>y</mi><mo>:</mo><mi>v</mi><mi>a</mi><mi>l</mi><mi>u</mi><mi>e</mi></mrow></mrow></math></span> where keys are materials and values are the signal disturbances for the corresponding material. Signal disturbance here represents how much dBm of the signal is lost for the corresponding material of <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm81"><mrow><mrow><mn>1</mn><mi>m</mi></mrow></mrow></math></span> width.</p>
<p><strong>pastCoeff:</strong> The name of this parameter is abbreviation for past coefficient. This parameter represents how much of the previous velocity should be used for determining the current predicted velocity of the tag. We use this coefficient parameter to take human motion into account. Since humans go along in a direction for some time, they make a similar movement for most of the time. For the other times, humans stop and turn into another direction. Hence, thinking that tag will make the same movement as the previous motion would be more probable than not.</p>
<p>Past coefficent value changes between 0 and 1. 0 means only consider the current motion. 1 means only consider the previous motion. The values between 0 and 1 indicate how much of the previous motion we should take into account for the magnitude and direction of the current tag motion. This past coefficient value is ignored for the first motion since there is no previous motion before the first one.</p>
<p><strong>NumberOfParticles:</strong> This parameter represents how many particles we should use for the particle filtering algorithm.</p>
<p><strong>movingLimit:</strong> This parameter represents how many meters at most the tag should be able to move for <em>x</em> and <em>y</em> dimensions, at each time step. In this study, since each time step is assumed to be 1 s, this parameter represents the maximum velocity for the tag is in m/s. For example, to track people driving electric cars in an airport, this parameter can be chosen as 20 m/s.</p>
<p><strong>FPbeaconPos</strong>: An abbreviation for fingerprinting beacon positions. It represents the positions of the beacons we keep in the environment for a while to collect RSSI values for fingerprinting.</p>
<p><strong>FPcoeff:</strong> An abbreviation for fingerprinting coefficient. It represents a multiplier determining the effect of fingerprinting map in the OASLTIP algorithm. This parameter can take any positive value. The higher this parameter is the larger the fingerprinting map affects the multilateration algorithm results. If the value of this parameter is greater than 1, then fingerprinting results would suppress the other calculations we do for minimization.</p>
<p><strong>numberOfReceivers:</strong> This parameter represents how many receiver devices should be placed in the map.</p>
<p><strong>receiverPositions:</strong> This parameter represents the 2D positions of the receivers installed in the IE.</p>
<p><strong>TXPower:</strong> This parameter is related to beacons. Beacons emit signal with a certain power. This power is represented as milliwatt (mW) normally; yet, in distance calculations, usage of decibel-milliwatts (dBm) is more common. Therefore this parameter represent how much power the beacon transmits the signal in terms of dBm.</p>
<p><strong>RSSIatOneMeter:</strong> This beacon-related parameter is usually stated in the website of the firm where beacons are bought from. If not stated, one can measure the RSSI value at a receiver which is 1 meter away from a beacon as this value. We choose RSSI at 1 Meter value equal to <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm82"><mrow><mrow><mi>T</mi><mi>X</mi><mi>P</mi><mi>o</mi><mi>w</mi><mi>e</mi><mi>r</mi><mo>β</mo><mn>65</mn></mrow></mrow></math></span> since we generally see that this value is <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm83"><mrow><mrow><mo>(</mo><mi>T</mi><mi>X</mi><mi>P</mi><mi>o</mi><mi>w</mi><mi>e</mi><mi>r</mi><mo>β</mo><mn>65</mn><mo>)</mo><mo>Β±</mo><mn>3</mn></mrow></mrow></math></span> according to different beacon firms. For TX Power values lower than β20 dBm, like β30 dBm and β40 dBm, RSSI at 1 M is generally less than <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm84"><mrow><mrow><mo>(</mo><mi>T</mi><mi>X</mi><mi>P</mi><mi>o</mi><mi>w</mi><mi>e</mi><mi>r</mi><mo>β</mo><mn>65</mn><mo>)</mo><mo>Β±</mo><mn>3</mn></mrow></mrow></math></span>. Since it is relatively easy to measure signal power at 1 m, this value is used as a reference to make calculations further than 1 m. For distances closer than 1 m, we calculate the RSSI as an exponential function whose resulting value change between TX Power and RSSI at 1 m between distances 0 m and 1 m respectively.</p></section><section id="sec5-sensors-21-00971"><h2 class="pmc_sec_title">5. Experimental Evaluation</h2>
<p>We evaluate the validity of our proposed approach both by performing experiments in our simulated environment using the OASLTool we developed and also by experiments in a real-environment. In the simulated environment, we evaluated the localization performance under different circumstances with small and larger maps, with different signal noise levels, with different numbers of receivers and with different types of obstructions. In the real-world experiments, we both compare the results with the real ground truth value and also, we validate the performance of our simulation toolβs performance. Additionally, we perform behavioral analyses to reveal how BLE signals behave in general.</p>
<section id="sec5dot1-sensors-21-00971"><h3 class="pmc_sec_title">5.1. OASLTool Experiments</h3>
<p>In our simulated environment experiments, we use two different environment maps of size 14 m Γ 11 m (large) and 5 m Γ 3 m (small). We use six time-steps for the small map and 16 timesteps for the large map for tracking. Each experiment is repeated 20 timesteps with different random initial seeds, we report the mean and the standard deviation of the performance metric. For localization experiments, we report mean absolute error as our performance metric.
</p>
<table class="disp-formula p" id="FD8-sensors-21-00971"><tr>
<td class="formula"><math id="mm85" display="block"><mrow><mrow><mi>M</mi><mi>A</mi><mi>E</mi><mo>=</mo><mfrac><mrow><msubsup><mo>β</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mrow><mrow><mo>|</mo><mo>|</mo></mrow><mrow><mo>[</mo><msub><mi>x</mi><mi>t</mi></msub><mo>,</mo><msub><mi>y</mi><mi>t</mi></msub><mo>]</mo></mrow><mo>β</mo><mrow><mo>[</mo><msub><mover accent="true"><mi>x</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>,</mo><msub><mover accent="true"><mi>y</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>]</mo></mrow><msup><mrow><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow></mrow><mi>T</mi></mfrac></mrow></mrow></math></td>
<td class="label">(8)</td>
</tr></table>
<p>
where <em>T</em> is the total number of time steps, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm86"><mrow><mrow><mo>[</mo><msub><mover accent="true"><mi>x</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>,</mo><msub><mover accent="true"><mi>y</mi><mo stretchy="false">^</mo></mover><mi>t</mi></msub><mo>]</mo></mrow></mrow></math></span> is the predicted position of the tag, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm87"><mrow><mrow><mo>[</mo><msub><mi>x</mi><mi>t</mi></msub><mo>,</mo><msub><mi>y</mi><mi>t</mi></msub><mo>]</mo></mrow></mrow></math></span> is the actual position of the tag for time step <em>t</em>.</p>
<section id="sec5dot1dot1-sensors-21-00971"><h4 class="pmc_sec_title">5.1.1. Localization Performance</h4>
<p>For measuring the localization performance, we use two different TX powers and two different sized maps and we also test the system with obstructions. We give the multilateration stage results separately in <a href="#sensors-21-00971-t002" class="usa-link">Table 2</a> and the particle filtering results are provide in <a href="#sensors-21-00971-t003" class="usa-link">Table 3</a>.</p>
<section class="tw xbox font-sm" id="sensors-21-00971-t002"><h5 class="obj_head">Table 2.</h5>
<div class="caption p"><p>Multilateration location prediction errors in meters.</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups">
<thead><tr>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">
</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Small Map</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Large Map</th>
</tr></thead>
<tbody>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Noise Level</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>0 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>10 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>0 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>10 dBm</strong>
</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">No Obstruction</td>
<td align="center" valign="middle" rowspan="1" colspan="1">0.06 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm125"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.01</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">1.06 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm126"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.46</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">0.04 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm127"><mrow><mrow><mi>Ο</mi><mo>β</mo><mn>0.00</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.26 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm128"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.43</mn></mrow></mrow></math></span>)</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2 concrete blocks</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">0.67 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm129"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.50</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">1.00 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm130"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.45</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">1.80 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm131"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.98</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.66 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm132"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.98</mn></mrow></mrow></math></span>)</td>
</tr>
</tbody>
</table></div>
<div class="p text-right font-secondary"><a href="table/sensors-21-00971-t002/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section><section class="tw xbox font-sm" id="sensors-21-00971-t003"><h5 class="obj_head">Table 3.</h5>
<div class="caption p"><p>Particle filtered location prediction errors in meters.</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups">
<thead><tr>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">
</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Small Map</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Large Map</th>
</tr></thead>
<tbody>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Noise Level</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>0 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>10 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>0 dBm</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>10 dBm</strong>
</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">No Obstruction</td>
<td align="center" valign="middle" rowspan="1" colspan="1">0.52 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm133"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.15</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">0.77 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm134"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.21</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">0.77 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm135"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.22</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.17 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm136"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.77</mn></mrow></mrow></math></span>)</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2 concrete blocks</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">0.83 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm137"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.32</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">0.71 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm138"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.27</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">1.91 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm139"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.86</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.33 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm140"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>0.89</mn></mrow></mrow></math></span>)</td>
</tr>
</tbody>
</table></div>
<div class="p text-right font-secondary"><a href="table/sensors-21-00971-t003/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section><p>Our results show that multilateration stage performs with almost perfect accuracy when there is no noise or obstruction in the indoor environment, which is almost impossible. However, when the signal noise increases multilateration performance decreases, which is normal since noise gives misdirects the positioning information. Generally, getting in the coverage area of more receivers result in more accuracy as can be seen better in large map cases. Moreover, even though we handle the obstructions in the indoor environments, the obstructions may still decrease the performance since we cannot know exact signal loss due to the obstructions. The particle filtering allows us to have a better localization performance and also control the variances due to the differences in the environmental conditions, such as the signal noise level and the presence of obstructions. Hence, overall OASLTIP pipeline results in a more robust performance under realistic conditions.</p></section><section id="sec5dot1dot2-sensors-21-00971"><h4 class="pmc_sec_title">5.1.2. Effect of the Number of Receivers</h4>
<p>We also search for the effect of the increased number of receivers in a large map with 2 concrete blocks and with 10 dBm noise level. The number of receivers we experimented are 1, 2, 3, 5, 7 and 9. We position the receivers in a way that we reach as much coverage area as possible. The more receiver we have, the more chance we receive a signal from the beacon. More receiver also means possible more distance information to the tag that we need to track.</p>
<p>We give the results of our experiments in <a href="#sensors-21-00971-f006" class="usa-link">Figure 6</a>. As one would expect, increasing the number of receivers is generally results in better accuracy in general also helps decreasing the variance of the results. It is also important to note that even with a single receiver the performance of the OASLTIP algorithm is not reduced extremely making our solution also a cost-effective one.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f006"><h5 class="obj_head">Figure 6.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g006.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/641cbb7e44ad/sensors-21-00971-g006.jpg" loading="lazy" height="580" width="700" alt="Figure 6"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f006/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Effect of number of receivers.</p></figcaption></figure></section><section id="sec5dot1dot3-sensors-21-00971"><h4 class="pmc_sec_title">5.1.3. Effect of the Signal Noise Level</h4>
<p>Signal noise is an undesired but unavoidable phenomenon which misdirects positioning calculations. We depict the effect of the signal noise on the localization performance in <a href="#sensors-21-00971-f007" class="usa-link">Figure 7</a> for 0 dBm (no noise at all) up to 20 dBm. Above this level, the signal quality decreases so much that nearly all the signals are filtered at OASLTIP prefiltering step and tracking becomes almost impossible. As the noise increases, our particle-filter tracking algorithmβs confidence levels drops but it still generates reasonably accurate localization performance due to its ability to remember previous states.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f007"><h5 class="obj_head">Figure 7.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g007.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/9ede1852db1f/sensors-21-00971-g007.jpg" loading="lazy" height="584" width="701" alt="Figure 7"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f007/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Effect of noise level.</p></figcaption></figure></section><section id="sec5dot1dot4-sensors-21-00971"><h4 class="pmc_sec_title">5.1.4. Effects of Obstruction Material Type and Thickness</h4>
<p>In order to observe the effects of obstruction material types, we use glass and concrete blocks of 30, 50 and 70 cm width. In order to challenge the method, we use the small map and the number of blocks are chosen as two. The experiment environment and places of the obstructions are shown in <a href="#sensors-21-00971-f005" class="usa-link">Figure 5</a>. The material signal loss information is taken into account in accordance with the values found in different studies [<a href="#B27-sensors-21-00971" class="usa-link" aria-describedby="B27-sensors-21-00971">27</a>,<a href="#B28-sensors-21-00971" class="usa-link" aria-describedby="B28-sensors-21-00971">28</a>,<a href="#B29-sensors-21-00971" class="usa-link" aria-describedby="B29-sensors-21-00971">29</a>]. These values can also be adjusted accordingly since materials may not be in pure form in real world. In our experiments, we use 16 dBm and 6 dBm for concrete and glass signal losses per 1 m thickness.</p>
<p>The results are given in <a href="#sensors-21-00971-f008" class="usa-link">Figure 8</a>. In terms of the material type, concrete causes more signal loss than glass does. As the thickness of the objects increase, the signal loss they cause increases. In both types, our system performs well with increased size obstacles since we consider the losses due to the obstruction material and its thickness. Although, 50 cm blocks cause more signal loss than 30 cm definitely, our algorithm is able to correct the signal according to the obstructions and still provide as accurate location estimation as the 30 cm case. The mean errors are almost identical in both cases but the variances are higher in 50 cm case. That is due to the algorithmβs ability to compensate for the signal loss. When we consider the 70 cm case, for the glass blocks, we can still get a decent accuracy comparable to the other cases, however, the concrete blocks cause more degradation of performance.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f008"><h5 class="obj_head">Figure 8.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g008.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/5aa844302921/sensors-21-00971-g008.jpg" loading="lazy" height="571" width="702" alt="Figure 8"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f008/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>The effect of thickness for each obstruction material.</p></figcaption></figure></section></section><section id="sec5dot2-sensors-21-00971"><h3 class="pmc_sec_title">5.2. Real-World Experiments</h3>
<p>In this section, we first describe the experiments that we conduct in a real-world environment to show how OASLTIP algorithm is used and how accurate the results are. After that, we also share our insights on behavioral characteristics of wireless signals.</p>
<p>The second type of experiments are performed to understand how BLE signals behave in general. We call the second type of experiments the behavioral experiments. To come up with a solution using BLE signals, we need to know how BLE signals behave and how these signals should be used in different situations. We search for the effects of signal blocking materials, antenna, chipset and transmission characteristics in these experiments.</p>
<section id="sec5dot2dot1-sensors-21-00971"><h4 class="pmc_sec_title">5.2.1. Positioning Accuracy Experiments</h4>
<p>For the positioning experiments, the signals were collected from the receivers we placed on the walls of our test environment. Then, the block and room position information was entered into our indoor positioning system (IPS). We performed the experiments in an office environment; the layout is shown in <a href="#sensors-21-00971-f009" class="usa-link">Figure 9</a>. Blue dots represent beacons and red dots represent receiver devices on the wall. Beacons are prefixed with letter "B," whereas the receivers are prefixed with letter "R" to make them easily distinguishable from each other.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f009"><h5 class="obj_head">Figure 9.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g009.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/2436f34c1248/sensors-21-00971-g009.jpg" loading="lazy" height="749" width="773" alt="Figure 9"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f009/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Indoor environment for the real-world localization experiments.</p></figcaption></figure><p>We also needed sizes of blocks and rooms for our simulation, and this information can also be seen in <a href="#sensors-21-00971-f009" class="usa-link">Figure 9</a>. There was a corridor that connected to vertical sections and one of the receivers was placed on the wall in this corridor. The other two receivers were placed in the vertical sections. All receivers were 2 m above the ground and all the beacons approximately 1 m above the ground. The Euclidian distances of the fingerprinting beacons to the receivers are given in the <a href="#sensors-21-00971-t004" class="usa-link">Table 4</a>.</p>
<section class="tw xbox font-sm" id="sensors-21-00971-t004"><h5 class="obj_head">Table 4.</h5>
<div class="caption p"><p>Receiver-fingerprinting beacon distance (m).</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups">
<thead><tr>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">
</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Receiver 1</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Receiver 2</th>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">Receiver 3</th>
</tr></thead>
<tbody>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Beacon 1</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">7.08</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">11.58</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">7.15</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Beacon 2</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">1.5</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">5.66</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">4.66</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Beacon 3</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">7.64</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">4.66</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">4.37</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Beacon 4</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">7.65</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.42</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">8.66</td>
</tr>
</tbody>
</table></div>
<div class="p text-right font-secondary"><a href="table/sensors-21-00971-t004/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section><p>We used card shaped BLE beacons that use iBeacon technology to emit BLE signals, which is shown in <a href="#sensors-21-00971-f010" class="usa-link">Figure 10</a>. The width, length and thickness of the BLE beacons we used were approximately 86 mm, 55 mm and 4 mm respectively. We used an embedded device with a single-board computer that had a BLE antenna which is shown in <a href="#sensors-21-00971-f011" class="usa-link">Figure 11</a>.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f010"><h5 class="obj_head">Figure 10.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g010.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/2f51452cccfd/sensors-21-00971-g010.jpg" loading="lazy" height="658" width="756" alt="Figure 10"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f010/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Card beacon.</p></figcaption></figure><figure class="fig xbox font-sm" id="sensors-21-00971-f011"><h5 class="obj_head">Figure 11.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g011.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/d1dc0cfb70cb/sensors-21-00971-g011.jpg" loading="lazy" height="715" width="756" alt="Figure 11"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f011/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Receiver device.</p></figcaption></figure><p>We know the places of the fingerprinting beacons. Therefore, RSSI values of these beacons for different receivers give us some idea about the signal power value and the positions on the map. To construct a fingerprinting map to be used in OASLTIP algorithm, we placed four beacons at certain positions in an office environment and collect signal power results for approximately three days. We called these beacons fingerprinting beacons. We used MACIDs of beacons to identify each tag. The TX powers and advertising intervals of the beacons were 0 dBm and 1000 ms for these measurements.</p>
<p>Real-world experiments were conducted in an office environment. We have three cases where we performed the real-world experiments in three different conditions:</p>
<ol class="list" style="list-style-type:decimal">
<li><p>In-pocket, crowded (carrying the beacon in our pocket in a crowded environment).</p></li>
<li><p>In-hand, crowded (carrying the beacon in our hand in a crowded environment).</p></li>
<li><p>In-pocket, non-crowded (carrying the beacon in our pocket, in a non-crowded hour).</p></li>
</ol>
<p>In our setup, crowded means that the population density changed between 0.07 people/m<sup>2</sup> and 0.10 people/m<sup>2</sup>, whereas non-crowded means that the density was 0.3 people/m<sup>2</sup>. We walked at average speeds of 0.41, 0.61 and 0.80 m/s with standard deviations of 0.60, 0.32 and 0.30 m/s for case 1, case 2 and case 3 respectively. Example screens from the OASLTool are given in <a href="#sensors-21-00971-f012" class="usa-link">Figure 12</a>.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f012"><h5 class="obj_head">Figure 12.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g012.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/963c0d7728df/sensors-21-00971-g012.jpg" loading="lazy" height="268" width="760" alt="Figure 12"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f012/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Example screens from the experiments.</p></figcaption></figure><p>For the ground truth position values when moving, we used a fish-eye lens camera results; we used the position values only in sight of the camera. While comparing the OASLTIP localization results with the ground truth positions, an important issue is to match the camera time and the time RSSI values received at all of our receivers. To that end, we used a server to synchronize times for each of our receiver devices and the camera. We made sure that they were perfectly synchronized in terms of seconds. Another issue is we needed to collect some data to understand the signal behavior in the environment. Hence, in this experiment, we collected the signal power values for three days at 10-min time intervals and then averaged them.</p>
<p>We applied our algorithms and methods on our receivers, which are embedded devices that have Bluetooth 4.0 chipsets supporting BLE. Data are acquired via BLE antennas and BLE chipsets that are built into our receiver devices. These BLE chipsets are built-in on a single-board computer chip, but the antennas are replaceable.</p>
<p>To find out how realistic our simulation tool is, we performed two different types of experiments for the positioning performance for the same real-world environment:</p>
<ol class="list" style="list-style-type:decimal">
<li><p><strong>Real-World RSSI Data:</strong> These experiments were performed in an office environment with real data. With these experiments, we could determine the performance of the OASLTIP algorithm in real life. We firstly noted down the obstruction information in the office environment. Then, we wandered around the environment for 50 s and then collected the RSSI values at each receiver during the time of wandering. After that, watching the recordings of a fish-eye lens camera, we noted down the ground truth positions for each second. Lastly, before running the OASLTIP algorithm, we entered the obstruction position information, ground truth positions and the collected RSSI information into the algorithm. Using the entered information, our algorithm predicts a position with some confidence and calculates how the predicted position differs from the ground truth positions at each time step.</p></li>
<li><p><strong>Generated RSSI Data:</strong> These experiments were also performed in an office environment with real data except for the RSSI data. These experiments were designed to show how realistic our simulation tool is in terms of generating RSSI data for a real-life case. We applied the same procedure as in "Real-World Data Experiments" except for the RSSI collecting part. In these experiments, we used RSSI data that our simulation tool generated by looking at the ground truth positions resulted from wandering around the office and obstruction information in the real-world environment.</p></li>
</ol>
<p>In both types of experiment, we used BLE fingerprinting data that we collected for three days in the real-world environment.</p>
<p>We report the mean absolute error (MAE) results together with the number of no signal reception cases in <a href="#sensors-21-00971-t005" class="usa-link">Table 5</a>. According to the results, we observe that we are able to reflect the effects of large objects and rooms in our results. However, in the real world, there are also the humans and small objects in the environment which dynamically change. Our algorithm takes static objects residing in the environment into account and tries to mitigate the effects of these objects for positioning calculations.</p>
<section class="tw xbox font-sm" id="sensors-21-00971-t005"><h5 class="obj_head">Table 5.</h5>
<div class="caption p"><p>Real- world experimentβlocation prediction performance.</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups">
<thead><tr>
<th align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1" colspan="1">
</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Real-World RSSI</th>
<th colspan="2" align="center" valign="middle" style="border-bottom:solid thin;border-top:solid thin" rowspan="1">Generated RSSI</th>
</tr></thead>
<tbody>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>Metrics</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>MAE in m</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>#No Signal</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>MAE in m</strong>
</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">
<strong>#No Signal</strong>
</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">Case 1</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.28 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm141"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.39</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">5</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.50 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm142"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.00</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4</td>
</tr>
<tr>
<td align="center" valign="middle" rowspan="1" colspan="1">Case 2</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.13 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm143"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.77</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">17</td>
<td align="center" valign="middle" rowspan="1" colspan="1">2.17 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm144"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.08</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" rowspan="1" colspan="1">4</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">Case 3</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.47 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm145"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.92</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">21</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">3.01 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm146"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.66</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">4</td>
</tr>
<tr>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">Combined</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.29 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm147"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.67</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">43</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">2.58 (<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm148"><mrow><mrow><mi>Ο</mi><mo>=</mo><mn>1.33</mn></mrow></mrow></math></span>)</td>
<td align="center" valign="middle" style="border-bottom:solid thin" rowspan="1" colspan="1">12</td>
</tr>
</tbody>
</table></div>
<div class="p text-right font-secondary"><a href="table/sensors-21-00971-t005/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section><p>We also give our results using the cumulative distribution function of errors in <a href="#sensors-21-00971-f013" class="usa-link">Figure 13</a>. Our method guarantees an error lower than about 2.5β3.5 m in 80% of cases depending on the scenario with the real-world data. Once we generated the RSSI values using the simulation tool, we could see that, for the crowded cases, we achieved less than 3.5 m, and for the non-crowded case, we achieved less than 4.5 m at 80%.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f013"><h5 class="obj_head">Figure 13.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g013.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/7d07548926f1/sensors-21-00971-g013.jpg" loading="lazy" height="329" width="789" alt="Figure 13"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f013/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Cumulative distribution of errors.</p></figcaption></figure><p>Our real-world office environment had a difficult architectural plan for tracking with a small number of receivers. That is why our errors can go as high as 8 m, only momentarily, when the tag reaches at the corners of our U-shaped office environment. For localization, normally, at least three receivers are needed for distance calculations based on RSSI. However, our algorithm always tries to find a position even when we have one RSSI value at only one receiver. We prevent doing calculations when none of our receivers has RSSI values in the real-world experiment, since it could mean the person went out of the indoor environment. However, if we know that the tag is always in the environment, then the OASLTIP algorithm can make positioning calculations even without receiving a single RSSI value, since not receiving any signal may be interpreted as being a certain distance away from the receivers.</p></section><section id="sec5dot2dot2-sensors-21-00971"><h4 class="pmc_sec_title">5.2.2. Behavioral Observations</h4>
<p>In order to provide insights about the signal behavior that we encountered during our real-world experiments, we provide some tests on the physical characteristics.</p>
<p><strong>Signal Blocking Materials:</strong> We used two 2.4 GHz Wi-Fi dongles in this experiment, in which one of them is positioned on the right and the other was positioned on the left with 20 cm space between them. We put two aluminum barriers having thicknesses of 0.5 cm between the two dongles; each barrier covered top, bottom and left positions for the right dongle and top, bottom and right positions for the left dongle. We used Wi-Fi signals for this test, and the results were meant to be similar to the results below for BLE signals, except for the fact that BLE signals are be lower in strength. We used aluminum since aluminum is known to block high frequency electromagnetic signals like Bluetooth well [<a href="#B29-sensors-21-00971" class="usa-link" aria-describedby="B29-sensors-21-00971">29</a>]. We performed this test while being approximately 50 cm away from both of the dongles, starting at the right dongle which was positioned at <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm91"><mrow><msup><mn>0</mn><mo>β</mo></msup></mrow></math></span>.</p>
<p>In <a href="#sensors-21-00971-f014" class="usa-link">Figure 14</a>, we can see the RSSI results for a beacon that gets hold in different angles and positions to the dongles (receiver devices) to see the effect of material just near the receiver devices. Having a block in between decreases the RSSI for the dongle at the left, preventing the beacon and the left dongle from being in line of sight with each other. However, at <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm92"><mrow><msup><mn>100</mn><mo>β</mo></msup></mrow></math></span>, somehow, the right dongle has a higher RSSI value in the case with blocks than in the case without a block. Hence, we can say that the positions of the beacon and the receiver devices and the angle between them are also factors that need to be taken into account besides the presence of an obstruction alone. To receive stronger signals, we should place the receivers in positions and angles such that their BLE chipset is in sight with the surrounding BLE signals as much as possible.</p>
<figure class="fig xbox font-sm" id="sensors-21-00971-f014"><h5 class="obj_head">Figure 14.</h5>
<p class="img-box line-height-none margin-x-neg-2 tablet:margin-x-0 text-center"><a class="tileshop" target="_blank" href="https://www.ncbi.nlm.nih.gov/core/lw/2.0/html/tileshop_pmc/tileshop_pmc_inline.html?title=Click%20on%20image%20to%20zoom&p=PMC3&id=7867101_sensors-21-00971-g014.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/ede9/7867101/4cb628ea413f/sensors-21-00971-g014.jpg" loading="lazy" height="319" width="736" alt="Figure 14"></a></p>
<div class="p text-right font-secondary"><a href="figure/sensors-21-00971-f014/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>RSSI comparisons.</p></figcaption></figure><p><strong>Antenna:</strong> We take RSSI measurements of a beacon at a receiver with and without an antenna. The beacon we used has 0 dBm as TX power, and therefore, has an expected RSSI of approximately β70 dBm at 3 m. As a result, we observed that the antenna plays a huge role in receiving the RSSI values. The receiver got RSSI values of approximately β70 dBm when we were 3 m away from the receiver and got signals after 15 m easily. However, after removing the antenna, the RSSI values dropped to β93 dBm for 3 m and we could not get any signal beyond 7 m. An antenna is a must-have for receiver devices. Alternatively, we can use receiver devices when the antenna is removed to check if a beacon is near because if these types of receivers receive a signal, then it must be due to a nearby beacon. In this way, we eliminate the need for checking RSSI values for near proximities.</p>
<p><strong>BLE Chipset/Receiver Device:</strong> We tested different receivers with two different well-known and quality chipsets. We wandered around an office environment and checked the RSSI values at the receiver devices having different chipsets to see whether the chipset affects the RSSIs. According to our observations, chipsets also affect the signal reception, since one of our receiver devices catches signals that the other one cannot, most of the time. BLE chipset or receiver device quality is an important factor for accurate positioning and one should buy a quality receiver device.</p>
<p><strong>Obstruction Effect:</strong> For these tests, we held the beacons when there was a 30 cm wall completely blocking the way between the receiver and the beacons. Then, we tested when there was no wall between the receiver and the beacon to see the effect of the wall for BLE signal penetration. As a result, one of the receivers was able to receive signals from a beacon beyond a wall while the other one was not. This shows that the signal gets severely degraded due to the wall, and with a receiver having a weak chipset, it is very hard to obtain any signals when there is a thick obstruction between the receiver and the beacons. According to the results, we can say that the receivers should be placed in a way that the obstructions between the receivers and the beacons are minimal.</p>
<p><strong>Transmitter/Beacon:</strong> We tested several beacons from different firms, but after some tests for decision making, we chose three of them each belonging to a different firm. The beacons we used in this study were (i) C7 from Minew [<a href="#B30-sensors-21-00971" class="usa-link" aria-describedby="B30-sensors-21-00971">30</a>]; (ii) H3 Card beacon from Moko smart [<a href="#B31-sensors-21-00971" class="usa-link" aria-describedby="B31-sensors-21-00971">31</a>]; and (iii) Card Tag from kontakt.io [<a href="#B32-sensors-21-00971" class="usa-link" aria-describedby="B32-sensors-21-00971">32</a>]. The first two beacons have Bluetooth 5.0 and the third one has Bluetooth 4.0. All beacons have 0 dBm transmission power and RSSI at 1 m are all β65 dBm. All of the beacons use iBeacon protocol. The sizes of the beacons are about the same. Since carrying in hand results in greater achievable distances, we can see that human body and the clothes between the receiver and the beacon decreases the signal power. As for Bluetooth versions of beacons, the higher the version of Bluetooth, the better the beacon is if the receivers are compatible with the versions of the Bluetooth. As can be seen from the results, if receivers do not have as high Bluetooth version as the beacons, then having a higher versioned beacon may not be necessary.</p>
<p><strong>Transmission Power and Period:</strong> In total, we investigated eight different TX powers, which were <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm93"><mrow><mrow><mo>β</mo><mn>40</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm94"><mrow><mrow><mo>β</mo><mn>30</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm95"><mrow><mrow><mo>β</mo><mn>20</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm96"><mrow><mrow><mo>β</mo><mn>16</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm97"><mrow><mrow><mo>β</mo><mn>12</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm98"><mrow><mrow><mo>β</mo><mn>8</mn></mrow></mrow></math></span>, <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm99"><mrow><mrow><mo>β</mo><mn>4</mn></mrow></mrow></math></span>, 0 dBm; and four transmission periods, which were 100, 300, 800 and 1000 ms. According to our experiments, we observed that increasing TX power increases the signal stability and provides more healthy decisions for positioning. However, as the transmission period decreases, the battery consumption increases which is a trade-off that one should consider. According to our observations in general, BLE signals having a <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm100"><mrow><mrow><mo>β€</mo></mrow></mrow></math></span>300 ms advertising interval (transmission period) results in a stable signal environment for signal positioning calculations. We chose 0 dBm TX power and a 1000 ms advertising interval for real-world experiments. Since the advertising interval we choose was lower than 300 ms, our signal was not very stable. However, it is necessary to make the battery last longer. We did not decrease the TX power to have a higher battery life since low TX powers fade away easily in noisy or large environments, which was against our aim to be able to track the tag in large and noisy environments. As expected, as the TX power increased or the advertisement period decreased, the stability of the signal increased, thereby improving the indoor positioning accuracy.</p></section></section><section id="sec5dot3-sensors-21-00971"><h3 class="pmc_sec_title">5.3. Discussion</h3>
<p>We summarize our findings from the experiments in this section. In localization experiments, since our beacons do not transmit BLE signals frequently, all of the receivers may not catch signals at each time step which may lower the accuracy of our multilateration algorithm. Therefore, we determine a way to use signals for the time steps we do not receive any. To that end, we firstly search for the previous time stepβs RSSI value and if not found, then wait for the next time stepβs RSSI value. We use a parameter to determine the maximum value for how many time steps into the past or into the future we should look at until we find a RSSI value. For our real-world test, we search for at maximum two past and two future values. If we do not find any signal, then we mark the signal value as none. In this approach, our real time algorithm may make the current time stepβs calculations after up to two time-steps (2 s in our case) later to find a signal. Since this approach may use the same signal multiple times, our sliding window size requirement for the prefiltering step of OASLTIP should be increased to be more selective and hence, we set the minimum size requirement of each sliding window to five instead of three.</p>
<p>We realize that when carrying beacons in hand or in pocket, movement affects the signal powers. Therefore, we add 4 dBm to RSSIs before making the calculations for the cases carrying in hand and add 6 dBm for the cases when we carry the beacons in our pockets. We expected carrying in hand would be much more accurate than carrying in pocket factor, but after adding these offset power values, results did not change much in our case. We also observe that moving beacons decreases the RSSI values at receivers compared to keeping them still.</p>
<p>According to our observations, BLE signals having <span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="mm101"><mrow><mrow><mo>β€</mo></mrow></mrow></math></span>300 ms advertising interval results in a stable signal environment. By stable signal environment, we mean an environment where receivers can get enough signals to update the positioning result more often to catch up with the tag motion. However, since we use 1000 ms as the BLE signal advertising interval, we often lose the signal at our receivers which prevents making positioning calculations more often. Additionally, we use low number of receivers for a large office environment where there is no clear line of sight between any of our receivers and there are lots of wireless devices like cell phones and Wi-Fi access points interfering with the Bluetooth signal. However, since we can handle cases where we receive no signal at a receiver, our algorithm can still achieve accuracy similar to the related studies.</p>
<p>We also use fingerprinting information in our multilateration algorithm to find the best matching position given RSSIs. Even though, our fingerprinting results do not seem consistent with formulas for conversions between RSSI and distance, they naturally take environmental factors into account which helps us make more accurate positioning predictions. In our case, fingerprinting does not always increase the accuracy for some positions and sometimes decreases it. However, if we have more beacons positioned for fingerprinting, we might get better results for these positions as well.</p>
<p>The results show us that the simulation tool is more optimistic about the results than it should be in reality. Furthermore, the simulation tool generally assumes to receive a signal if the beacons are in the range, yet, we see that, in real world, the receivers do not get signals all the time even if the receivers are in the range of the beacons according to the transmission powers of the beacons.</p>
<p>Even though the localization performance in <em>Real-World RSSI Data Experiments</em> is not enough for strict positioning applications which require sub-meter accuracy, they are accurate enough to show which part in a room the tag is close to. Our performance meets our need to have a system with long battery life and low hardware costs with decent localization accuracy.</p>
<p>Our method cannot handle multiple floors currently, but different floors can be integrated as different environments in the simulation tool. Additionally, currently, we assume that BLE signals propagate linearly. However, in real life, BLE signals do not propagate linearly and they get affected from multipath effect. Hence, in further studies, more suitable propagation models for BLE signals could be used.</p></section></section><section id="sec6-sensors-21-00971"><h2 class="pmc_sec_title">6. Conclusions</h2>
<p>In this study, we presented the OASLTIP algorithm to perform indoor localization and tracking using BLE tags. OASLTIP has a pipeline which consists of pre-filtering, multilateration and particle filtering-based tracking steps. Unlike many of the existing studies, our algorithm does not assume the existence of fingerprinting information, and it can work with less than three receivers. Additionally, it can handle a signal loss of up to several time-steps. These are the features that makes our approach very robust and suitable for diverse and challenging setups. Besides, in order to make the location measurements more precise, our method takes into account the signal losses incurred by the obstructions that exist in the environment. OASLTIP does not report only the measurement result but also provides an additional tracking stage that uses a particle filtering algorithm to incorporate the previous movement of the tag. This yields a better, smoother and consistent estimate of the position.</p>
<p>There are three main stages in the OASLTIP method: (i) prefiltering, (ii) multilateration and (iii) tracking using particle filtering. The prefiltering step smooths the new RSSI reading using average filtering and also discards the signal if the quality is low. Since we discard low-quality signals, in the multilateration step, we tolerate the potential loss of signal. We impute it with the average of recent previous measurements that have higher quality. Additionally, in multilateration, we take into account the architectural constraints and obstructions in the environment. We consider the signal propagation losses due to obstructions by approximating the loss using the thickness and the type of material that is in between the receiver and the beacon. In general, obstruction information is considered using indirect methods like fingerprinting. In our approach, we integrate this information into the core of the positioning algorithm itself and leave the fingerprinting as an optional step.</p>
<p>We performed several experiments to validate our approach under difficult conditions in both simulated and real environments. We also validated the performance of our simulated environment by generating the real-world configuration in our flexible simulation tool and repeating the real-world experiments. This way, we have more information about the approximation capacity of our simulation tool compared to real-world scenarios. To our knowledge, this is the only study that adopts such an approach. Finally, we provided our insights from the experiments on the behavior of BLE signals in terms of different chipsets, different transport positions, different transmit powers and different obstructing materials.</p>
<p>We are releasing our experimentation framework tool along with our algorithm. OASLTool is capable of simulating, visualizing and reporting the results for diverse scenarios that can be configured in a flexible manner. OASLTool also visualizes how much we are sure about the positioning result using confidence ellipses formed around the tag position. We showed different simulations for different scenarios to show the theoretical performance for different cases. We also performed real-world experiments in an office environment which was 15 m Γ 16 m. As a result of 50 s of wandering around the environment, we achieved an average error of 2.29 m with a standard deviation of 1.67 m.</p>
<p>There are different methods and approaches using the BLE technology in the literature. We see that some of these methods achieve lower errors than our method. However, those approaches generally rely on frequent (<1000 ms) and high-powered signals transmitted from beacons or frequent receiver placement in the indoor environment. In this paper, we proposed a cost-effective and robust algorithm which does not rely on frequently installed receivers or frequently transmitting beacons. Obstruction information in the environment is integrated into the core of the algorithm.</p>
<p>This study can be further extended with different transmission power and advertisement interval values. Moreover, in this paper we assumed that BLE signals propagate linearly. In further studies, in terms of collision detection of signals with obstructions, a suitable propagation model for BLE signals can be taken into account as well.</p></section><section id="notes1"><h2 class="pmc_sec_title">Author Contributions</h2>
<p>Conceptualization, H.A. and A.K.T.; methodology, H.A. and A.K.T.; software, A.K.T.; validation, H.A. and A.K.T.; visualization, H.A. and A.K.T.; writingβoriginal draft preparation, H.A. and A.K.T.; writingβreview and editing, H.A.; supervision, H.A. All authors have read and agreed to the published version of the manuscript.</p></section><section id="notes2"><h2 class="pmc_sec_title">Funding</h2>
<p>This research received no external funding.</p></section><section id="notes3"><h2 class="pmc_sec_title">Institutional Review Board Statement</h2>
<p>Not applicable.</p></section><section id="notes4"><h2 class="pmc_sec_title">Informed Consent Statement</h2>
<p>Not applicable.</p></section><section id="notes5"><h2 class="pmc_sec_title">Data Availability Statement</h2>
<p>The data and the code presented in this study are openly available in <a href="https://github.com/aybarskerem/OASLTIP" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://github.com/aybarskerem/OASLTIP</a>.</p></section><section id="notes6"><h2 class="pmc_sec_title">Conflicts of Interest</h2>
<p>The authors declare no conflict of interest.</p></section><section id="fn-group1" class="fn-group"><h2 class="pmc_sec_title">Footnotes</h2>
<div class="fn-group p font-secondary-light font-sm"><div class="fn p" id="fn1"><p><strong>Publisherβs Note:</strong> MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.</p></div></div></section><section id="ref-list1" class="ref-list"><h2 class="pmc_sec_title">References</h2>
<section id="ref-list1_sec2"><ul class="ref-list font-sm" style="list-style-type:none">
<li id="B1-sensors-21-00971">
<span class="label">1.</span><cite>Kluge T., Groba C., Springer T. Trilateration, Fingerprinting, and Centroid: Taking Indoor Positioning with Bluetooth LE to the Wild; Proceedings of the 2020 IEEE 21st International Symposium on βA World of Wireless, Mobile and Multimedia Networksβ (WoWMoM); Cork, Ireland. 31 Augustβ3 September 2020; pp. 264β272.</cite> [<a href="https://doi.org/10.1109/WoWMoM49955.2020.00054" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202020%20IEEE%2021st%20International%20Symposium%20on%20%E2%80%9CA%20World%20of%20Wireless,%20Mobile%20and%20Multimedia%20Networks%E2%80%9D%20(WoWMoM)&title=Trilateration,%20Fingerprinting,%20and%20Centroid:%20Taking%20Indoor%20Positioning%20with%20Bluetooth%20LE%20to%20the%20Wild&author=T.%20Kluge&author=C.%20Groba&author=T.%20Springer&pages=264-272&doi=10.1109/WoWMoM49955.2020.00054&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B2-sensors-21-00971">
<span class="label">2.</span><cite>Giuliano R., Cardarilli G.C., Cesarini C., Di Nunzio L., Fallucchi F., Fazzolari R., Mazzenga F., Re M., Vizzarri A. Indoor Localization System Based on Bluetooth Low Energy for Museum Applications. Electronics. 2020;9:1055. doi: 10.3390/electronics9061055.</cite> [<a href="https://doi.org/10.3390/electronics9061055" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Electronics&title=Indoor%20Localization%20System%20Based%20on%20Bluetooth%20Low%20Energy%20for%20Museum%20Applications&author=R.%20Giuliano&author=G.C.%20Cardarilli&author=C.%20Cesarini&author=L.%20Di%20Nunzio&author=F.%20Fallucchi&volume=9&publication_year=2020&pages=1055&doi=10.3390/electronics9061055&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B3-sensors-21-00971">
<span class="label">3.</span><cite>AL-Madani B., Orujov F., MaskeliΕ«nas R., DamaΕ‘eviΔius R., VenΔkauskas A. Fuzzy Logic Type-2 Based Wireless Indoor Localization System for Navigation of Visually Impaired People in Buildings. Sensors. 2019;19:2114. doi: 10.3390/s19092114.</cite> [<a href="https://doi.org/10.3390/s19092114" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC6539245/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/31067769/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sensors&title=Fuzzy%20Logic%20Type-2%20Based%20Wireless%20Indoor%20Localization%20System%20for%20Navigation%20of%20Visually%20Impaired%20People%20in%20Buildings&author=B.%20AL-Madani&author=F.%20Orujov&author=R.%20Maskeli%C5%ABnas&author=R.%20Dama%C5%A1evi%C4%8Dius&author=A.%20Ven%C4%8Dkauskas&volume=19&publication_year=2019&pages=2114&pmid=31067769&doi=10.3390/s19092114&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B4-sensors-21-00971">
<span class="label">4.</span><cite>Kunhoth J., Karkar A., Al-Maadeed S., Al-Attiyah A. Comparative analysis of computer-vision and BLE technology based indoor navigation systems for people with visual impairments. Int. J. Health Geogr. 2019;18:1β18. doi: 10.1186/s12942-019-0193-9.</cite> [<a href="https://doi.org/10.1186/s12942-019-0193-9" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC6907256/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/31829212/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Int.%20J.%20Health%20Geogr.&title=Comparative%20analysis%20of%20computer-vision%20and%20BLE%20technology%20based%20indoor%20navigation%20systems%20for%20people%20with%20visual%20impairments&author=J.%20Kunhoth&author=A.%20Karkar&author=S.%20Al-Maadeed&author=A.%20Al-Attiyah&volume=18&publication_year=2019&pages=1-18&pmid=31829212&doi=10.1186/s12942-019-0193-9&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B5-sensors-21-00971">
<span class="label">5.</span><cite>Mendoza-Silva G.M., Torres-Sospedra J., Huerta J. A Meta-Review of Indoor Positioning Systems. Sensors. 2019;19:4507. doi: 10.3390/s19204507.</cite> [<a href="https://doi.org/10.3390/s19204507" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC6832486/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/31627331/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sensors&title=A%20Meta-Review%20of%20Indoor%20Positioning%20Systems&author=G.M.%20Mendoza-Silva&author=J.%20Torres-Sospedra&author=J.%20Huerta&volume=19&publication_year=2019&pages=4507&pmid=31627331&doi=10.3390/s19204507&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B6-sensors-21-00971">
<span class="label">6.</span><cite>Orujov F., MaskeliΕ«nas R., DamaΕ‘eviΔius R., Wei W., Li Y. Smartphone based intelligent indoor positioning using fuzzy logic. Future Gener. Comput. Syst. 2018;89:335β348. doi: 10.1016/j.future.2018.06.030.</cite> [<a href="https://doi.org/10.1016/j.future.2018.06.030" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Future%20Gener.%20Comput.%20Syst.&title=Smartphone%20based%20intelligent%20indoor%20positioning%20using%20fuzzy%20logic&author=F.%20Orujov&author=R.%20Maskeli%C5%ABnas&author=R.%20Dama%C5%A1evi%C4%8Dius&author=W.%20Wei&author=Y.%20Li&volume=89&publication_year=2018&pages=335-348&doi=10.1016/j.future.2018.06.030&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B7-sensors-21-00971">
<span class="label">7.</span><cite>Yanagaimoto H., Hashimoto K., Matsuo T. Indoor Positioning Estimation Using BLE Beacons; Proceedings of the 2018 International Joint Symposium on Artificial Intelligence and Natural Language Processing (iSAI-NLP); Pattaya, Thailand. 15β17 November 2018; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/iSAI-NLP.2018.8692965" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202018%20International%20Joint%20Symposium%20on%20Artificial%20Intelligence%20and%20Natural%20Language%20Processing%20(iSAI-NLP)&title=Indoor%20Positioning%20Estimation%20Using%20BLE%20Beacons&author=H.%20Yanagaimoto&author=K.%20Hashimoto&author=T.%20Matsuo&pages=1-6&doi=10.1109/iSAI-NLP.2018.8692965&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B8-sensors-21-00971">
<span class="label">8.</span><cite>Subhan F., Saleem S., Bari H., Khan W.Z., Hakak S., Ahmad S., El-Sherbeeny A.M. Linear Discriminant Analysis-Based Dynamic Indoor Localization Using Bluetooth Low Energy (BLE) Sustainability. 2020;12:627. doi: 10.3390/su122410627.</cite> [<a href="https://doi.org/10.3390/su122410627" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sustainability&title=Linear%20Discriminant%20Analysis-Based%20Dynamic%20Indoor%20Localization%20Using%20Bluetooth%20Low%20Energy%20(BLE)&author=F.%20Subhan&author=S.%20Saleem&author=H.%20Bari&author=W.Z.%20Khan&author=S.%20Hakak&volume=12&publication_year=2020&pages=627&doi=10.3390/su122410627&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B9-sensors-21-00971">
<span class="label">9.</span><cite>Khan N. Positioning in Bluetooth Networks Using Lateration Approach-A Comparative Study. Sci. Int. 2014;26:2077β2082.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=Sci.%20Int.&title=Positioning%20in%20Bluetooth%20Networks%20Using%20Lateration%20Approach-A%20Comparative%20Study&author=N.%20Khan&volume=26&publication_year=2014&pages=2077-2082&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B10-sensors-21-00971">
<span class="label">10.</span><cite>Nguyen Q.H., Johnson P., Nguyen T.T., Randles M. Optimized indoor positioning for static mode smart devices using BLE; Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC); Montreal, QC, Canada. 8β13 October 2017; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/PIMRC.2017.8292666" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202017%20IEEE%2028th%20Annual%20International%20Symposium%20on%20Personal,%20Indoor,%20and%20Mobile%20Radio%20Communications%20(PIMRC)&title=Optimized%20indoor%20positioning%20for%20static%20mode%20smart%20devices%20using%20BLE&author=Q.H.%20Nguyen&author=P.%20Johnson&author=T.T.%20Nguyen&author=M.%20Randles&pages=1-6&doi=10.1109/PIMRC.2017.8292666&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B11-sensors-21-00971">
<span class="label">11.</span><cite>Kalbandhe A.A., Patil S.C. Indoor Positioning System using Bluetooth Low Energy; Proceedings of the 2016 International Conference on Computing, Analytics and Security Trends (CAST); Pune, India. 19β21 December 2016; pp. 451β455.</cite> [<a href="https://doi.org/10.1109/CAST.2016.7915011" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202016%20International%20Conference%20on%20Computing,%20Analytics%20and%20Security%20Trends%20(CAST)&title=Indoor%20Positioning%20System%20using%20Bluetooth%20Low%20Energy&author=A.A.%20Kalbandhe&author=S.C.%20Patil&pages=451-455&doi=10.1109/CAST.2016.7915011&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B12-sensors-21-00971">
<span class="label">12.</span><cite>Kriz P., Maly F., TomΓ‘Ε‘ K. Improving Indoor Localization Using Bluetooth Low Energy Beacons. Mob. Inf. Syst. 2016;2016:2083094. doi: 10.1155/2016/2083094.</cite> [<a href="https://doi.org/10.1155/2016/2083094" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Mob.%20Inf.%20Syst.&title=Improving%20Indoor%20Localization%20Using%20Bluetooth%20Low%20Energy%20Beacons&author=P.%20Kriz&author=F.%20Maly&author=K.%20Tom%C3%A1%C5%A1&volume=2016&publication_year=2016&pages=2083094&doi=10.1155/2016/2083094&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B13-sensors-21-00971">
<span class="label">13.</span><cite>Teran M., Carrillo H., Parra C. WLAN-BLE Based Indoor Positioning System using Machine Learning Cloud Services; Proceedings of the IEEE 2nd Colombian Conference on Robotics and Automation (CCRA); Barranquilla, Colombia. 1β3 November 2018; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/CCRA.2018.8588127" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%20IEEE%202nd%20Colombian%20Conference%20on%20Robotics%20and%20Automation%20(CCRA)&title=WLAN-BLE%20Based%20Indoor%20Positioning%20System%20using%20Machine%20Learning%20Cloud%20Services&author=M.%20Teran&author=H.%20Carrillo&author=C.%20Parra&pages=1-6&doi=10.1109/CCRA.2018.8588127&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B14-sensors-21-00971">
<span class="label">14.</span><cite>Li H., Ma H. A Low Complexity Low Power Indoor Positioning System Based on Wireless Received Signal Strength; Proceedings of the 2018 IEEE 20th International Conference on e-Health Networking, Applications and Services (Healthcom); Ostrava, Czech Republic. 17β20 September 2018; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/HealthCom.2018.8531137" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202018%20IEEE%2020th%20International%20Conference%20on%20e-Health%20Networking,%20Applications%20and%20Services%20(Healthcom)&title=A%20Low%20Complexity%20Low%20Power%20Indoor%20Positioning%20System%20Based%20on%20Wireless%20Received%20Signal%20Strength&author=H.%20Li&author=H.%20Ma&pages=1-6&doi=10.1109/HealthCom.2018.8531137&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B15-sensors-21-00971">
<span class="label">15.</span><cite>Huang K., He K., Du X. A Hybrid Method to Improve the BLE-Based Indoor Positioning in a Dense Bluetooth Environment. Sensors. 2019;19:424. doi: 10.3390/s19020424.</cite> [<a href="https://doi.org/10.3390/s19020424" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC6359285/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/30669629/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sensors&title=A%20Hybrid%20Method%20to%20Improve%20the%20BLE-Based%20Indoor%20Positioning%20in%20a%20Dense%20Bluetooth%20Environment&author=K.%20Huang&author=K.%20He&author=X.%20Du&volume=19&publication_year=2019&pages=424&pmid=30669629&doi=10.3390/s19020424&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B16-sensors-21-00971">
<span class="label">16.</span><cite>Memon S., Memon M.M., Shaikh F.K., Laghari S. Smart indoor positioning using BLE technology; Proceedings of the 2017 4th IEEE International Conference on Engineering Technologies and Applied Sciences (ICETAS); Salmabad, Bahrain. 29 Novemberβ1 December 2017; pp. 1β5.</cite> [<a href="https://doi.org/10.1109/ICETAS.2017.8277872" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202017%204th%20IEEE%20International%20Conference%20on%20Engineering%20Technologies%20and%20Applied%20Sciences%20(ICETAS)&title=Smart%20indoor%20positioning%20using%20BLE%20technology&author=S.%20Memon&author=M.M.%20Memon&author=F.K.%20Shaikh&author=S.%20Laghari&pages=1-5&doi=10.1109/ICETAS.2017.8277872&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B17-sensors-21-00971">
<span class="label">17.</span><cite>Sie M., Kuo C. Indoor location estimation using BLE beacon with multiple transmission power levels; Proceedings of the 2017 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW); Taipei, Taiwan. 12β14 June 2017; pp. 323β324.</cite> [<a href="https://doi.org/10.1109/ICCE-China.2017.7991126" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202017%20IEEE%20International%20Conference%20on%20Consumer%20Electronics-Taiwan%20(ICCE-TW)&title=Indoor%20location%20estimation%20using%20BLE%20beacon%20with%20multiple%20transmission%20power%20levels&author=M.%20Sie&author=C.%20Kuo&pages=323-324&doi=10.1109/ICCE-China.2017.7991126&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B18-sensors-21-00971">
<span class="label">18.</span><cite>Radoi I., Gutu G., Rebedea T., Neagu C., Popa M. Indoor Positioning inside an Office Building Using BLE; Proceedings of the 2017 21st International Conference on Control Systems and Computer Science (CSCS); Bucharest, Romania. 29β31 May 2017; pp. 159β164.</cite> [<a href="https://doi.org/10.1109/CSCS.2017.29" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202017%2021st%20International%20Conference%20on%20Control%20Systems%20and%20Computer%20Science%20(CSCS)&title=Indoor%20Positioning%20inside%20an%20Office%20Building%20Using%20BLE&author=I.%20Radoi&author=G.%20Gutu&author=T.%20Rebedea&author=C.%20Neagu&author=M.%20Popa&pages=159-164&doi=10.1109/CSCS.2017.29&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B19-sensors-21-00971">
<span class="label">19.</span><cite>Malekzadeh P., Mohammadi A., Barbulescu M., Plataniotis K.N. STUPEFY: Set-Valued Box Particle Filtering for Bluetooth Low Energy-Based Indoor Localization. IEEE Signal Proc. Lett. 2019;26:1773β1777. doi: 10.1109/LSP.2019.2945402.</cite> [<a href="https://doi.org/10.1109/LSP.2019.2945402" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Signal%20Proc.%20Lett.&title=STUPEFY:%20Set-Valued%20Box%20Particle%20Filtering%20for%20Bluetooth%20Low%20Energy-Based%20Indoor%20Localization&author=P.%20Malekzadeh&author=A.%20Mohammadi&author=M.%20Barbulescu&author=K.N.%20Plataniotis&volume=26&publication_year=2019&pages=1773-1777&doi=10.1109/LSP.2019.2945402&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B20-sensors-21-00971">
<span class="label">20.</span><cite>TerΓ‘n M., Aranda J., Carrillo H., Mendez D., Parra C. IoT-based system for indoor location using bluetooth low energy; Proceedings of the 2017 IEEE Colombian Conference on Communications and Computing (COLCOM); Cartagena, Colombia. 16β18 August 2017; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/ColComCon.2017.8088211" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202017%20IEEE%20Colombian%20Conference%20on%20Communications%20and%20Computing%20(COLCOM)&title=IoT-based%20system%20for%20indoor%20location%20using%20bluetooth%20low%20energy&author=M.%20Ter%C3%A1n&author=J.%20Aranda&author=H.%20Carrillo&author=D.%20Mendez&author=C.%20Parra&pages=1-6&doi=10.1109/ColComCon.2017.8088211&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B21-sensors-21-00971">
<span class="label">21.</span><cite>CantΓ³n Paterna V., Calveras A., Paradells Aspas J., PΓ©rez Bullones A.M. A Bluetooth Low Energy Indoor Positioning System with Channel Diversity, Weighted Trilateration and Kalman Filtering. Sensors. 2017;17:2927. doi: 10.3390/s17122927.</cite> [<a href="https://doi.org/10.3390/s17122927" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC5750706/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/29258195/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sensors&title=A%20Bluetooth%20Low%20Energy%20Indoor%20Positioning%20System%20with%20Channel%20Diversity,%20Weighted%20Trilateration%20and%20Kalman%20Filtering&author=V.%20Cant%C3%B3n%20Paterna&author=A.%20Calveras&author=J.%20Paradells%20Aspas&author=A.M.%20P%C3%A9rez%20Bullones&volume=17&publication_year=2017&pages=2927&pmid=29258195&doi=10.3390/s17122927&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B22-sensors-21-00971">
<span class="label">22.</span><cite>Kajioka S., Mori T., Uchiya T., Takumi I., Matsuo H. Experiment of indoor position presumption based on RSSI of Bluetooth LE beacon; Proceedings of the 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE); Tokyo, Japan. 7β10 October 2014; pp. 337β339.</cite> [<a href="https://doi.org/10.1109/GCCE.2014.7031308" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202014%20IEEE%203rd%20Global%20Conference%20on%20Consumer%20Electronics%20(GCCE)&title=Experiment%20of%20indoor%20position%20presumption%20based%20on%20RSSI%20of%20Bluetooth%20LE%20beacon&author=S.%20Kajioka&author=T.%20Mori&author=T.%20Uchiya&author=I.%20Takumi&author=H.%20Matsuo&pages=337-339&doi=10.1109/GCCE.2014.7031308&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B23-sensors-21-00971">
<span class="label">23.</span><cite>Zuo Z., Liu L., Zhang L., Fang Y. Indoor Positioning Based on Bluetooth Low-Energy Beacons Adopting Graph Optimization. Sensors. 2018;18:3736. doi: 10.3390/s18113736.</cite> [<a href="https://doi.org/10.3390/s18113736" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="/articles/PMC6264008/" class="usa-link">PMC free article</a>] [<a href="https://pubmed.ncbi.nlm.nih.gov/30400185/" class="usa-link">PubMed</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Sensors&title=Indoor%20Positioning%20Based%20on%20Bluetooth%20Low-Energy%20Beacons%20Adopting%20Graph%20Optimization&author=Z.%20Zuo&author=L.%20Liu&author=L.%20Zhang&author=Y.%20Fang&volume=18&publication_year=2018&pages=3736&pmid=30400185&doi=10.3390/s18113736&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B24-sensors-21-00971">
<span class="label">24.</span><cite>Mekki K., Bajic E., Meyer F. Indoor positioning system for IoT device based on BLE technology and MQTT protocol; Proceedings of the 2019 IEEE 5th World Forum on Internet of Things (WF-IoT); Limerick, Ireland. 15β18 April 2019.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202019%20IEEE%205th%20World%20Forum%20on%20Internet%20of%20Things%20(WF-IoT)&title=Indoor%20positioning%20system%20for%20IoT%20device%20based%20on%20BLE%20technology%20and%20MQTT%20protocol&author=K.%20Mekki&author=E.%20Bajic&author=F.%20Meyer&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B25-sensors-21-00971">
<span class="label">25.</span><cite>Qian D., Dargie W. Evaluation of the reliability of RSSI for indoor localization; Proceedings of the 2012 International Conference on Wireless Communications in Underground and Confined Areas; Clermont Ferrand, France. 28β30 August 2012; pp. 1β6.</cite> [<a href="https://doi.org/10.1109/ICWCUCA.2012.6402492" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202012%20International%20Conference%20on%20Wireless%20Communications%20in%20Underground%20and%20Confined%20Areas&title=Evaluation%20of%20the%20reliability%20of%20RSSI%20for%20indoor%20localization&author=D.%20Qian&author=W.%20Dargie&pages=1-6&doi=10.1109/ICWCUCA.2012.6402492&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B26-sensors-21-00971">
<span class="label">26.</span><cite>Ozer A., John E. Improving the Accuracy of Bluetooth Low Energy Indoor Positioning System Using Kalman Filtering; Proceedings of the 2016 International Conference on Computational Science and Computational Intelligence (CSCI); Las Vegas, NV, USA. 15β17 December 2016; pp. 180β185.</cite> [<a href="https://doi.org/10.1109/CSCI.2016.0041" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">DOI</a>] [<a href="https://scholar.google.com/scholar_lookup?journal=Proceedings%20of%20the%202016%20International%20Conference%20on%20Computational%20Science%20and%20Computational%20Intelligence%20(CSCI)&title=Improving%20the%20Accuracy%20of%20Bluetooth%20Low%20Energy%20Indoor%20Positioning%20System%20Using%20Kalman%20Filtering&author=A.%20Ozer&author=E.%20John&pages=180-185&doi=10.1109/CSCI.2016.0041&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="B27-sensors-21-00971">
<span class="label">27.</span><cite>Wilson R. Propagation Losses Through Common Building Materials. [(accessed on 31 December 2020)];2002 Available online: <a href="https://www.am1.us/wp-content/uploads/Documents/E10589_Propagation_Losses_2_and_5GHz.pdf" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://www.am1.us/wp-content/uploads/Documents/E10589_Propagation_Losses_2_and_5GHz.pdf</a>.</cite>
</li>
<li id="B28-sensors-21-00971">
<span class="label">28.</span><cite>Adeniran A.O., Ajao S.O. The Basics of Signal Attenuation. [(accessed on 24 January 2020)]; Available online: <a href="https://www.dataloggerinc.com/wp-content/uploads/2016/11/16_Basics_of_signal_attenuation.pdf" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://www.dataloggerinc.com/wp-content/uploads/2016/11/16_Basics_of_signal_attenuation.pdf</a>.</cite>
</li>
<li id="B29-sensors-21-00971">
<span class="label">29.</span><cite>William Benjamin R.L. Radio Frequency Patch Antenna and System for Permitting Secure Access to a Restricted Area. [(accessed on 31 January 2020)];2016 Available online: <a href="https://patents.google.com/patent/US20160300413" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://patents.google.com/patent/US20160300413</a>.</cite>
</li>
<li id="B30-sensors-21-00971">
<span class="label">30.</span><cite>Minew C7 Beacon Card. [(accessed on 24 January 2021)];2021 Available online: <a href="https://en.minewtech.com/ibeacon/C7.html" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://en.minewtech.com/ibeacon/C7.html</a>.</cite>
</li>
<li id="B31-sensors-21-00971">
<span class="label">31.</span><cite>Smart M. H3 Card Beacon. [(accessed on 24 January 2021)];2021 Available online: <a href="https://www.mokosmart.com/h3-card-beacon/" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://www.mokosmart.com/h3-card-beacon/</a></cite>
</li>
<li id="B32-sensors-21-00971">
<span class="label">32.</span><cite>kontakt.io Card Beacon. [(accessed on 24 January 2021)];2021 Available online: <a href="https://kontakt.io/beacons-tags/" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://kontakt.io/beacons-tags/</a></cite>
</li>
</ul></section></section><section id="_ad93_" lang="en" class="associated-data"><h2 class="pmc_sec_title">Associated Data</h2>
<p class="font-secondary"><em>This section collects any data citations, data availability statements, or supplementary materials included in this article.</em></p>
<section id="_adda93_" lang="en" class="data-availability-statement"><h3 class="pmc_sec_title">Data Availability Statement</h3>
<p>The data and the code presented in this study are openly available in <a href="https://github.com/aybarskerem/OASLTIP" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">https://github.com/aybarskerem/OASLTIP</a>.</p></section></section></section><footer class="p courtesy-note font-secondary font-sm text-center"><hr class="headless">
<p>Articles from Sensors (Basel, Switzerland) are provided here courtesy of <strong>Multidisciplinary Digital Publishing Institute (MDPI)</strong></p></footer></section></article>
</main>
</div>
</div>
</div>
<div class="pmc-sidenav desktop:grid-col-4 display-flex">
<section class="pmc-sidenav__container" aria-label="Article resources and navigation">
<button type="button" class="pmc-sidenav__container__close">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/usa-icons/close.svg" role="img" alt="Close" />
</button>
<div class="display-none desktop:display-block">
<section class="margin-top-4 desktop:margin-top-0">
<h2 class="margin-top-0">ACTIONS</h2>
<ul class="usa-list usa-list--unstyled usa-list--actions">
<li>
<a
href="https://doi.org/10.3390/s21030971"
class="usa-button usa-button--outline width-24 font-xs display-inline-flex flex-align-center flex-justify-start padding-left-1"
target="_blank"
rel="noreferrer noopener"
data-ga-category="actions"
data-ga-action="click"
data-ga-label="publisher_link_desktop"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/launch.svg" alt="View on publisher site icon" class="usa-icon usa-icon--size-3 usa-icon--link"/>
<span class="display-inline-flex flex-justify-center flex-1 padding-right-2">View on publisher site</span>
</a>
</li>
<li>
<a
href="pdf/sensors-21-00971.pdf"
class="usa-button usa-button--outline width-24 display-inline-flex flex-align-center flex-justify-start padding-left-1"
data-ga-category="actions"
data-ga-action="click"
data-ga-label="pdf_download_desktop"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/file_download.svg" alt="Download PDF icon" class="usa-icon usa-icon--size-3 usa-icon--link"/>
<span class="display-inline-flex flex-justify-center flex-1">PDF (6.4Β MB)</span>
</a>
</li>
<li>
<button role="button" class="usa-button width-24 citation-dialog-trigger display-inline-flex flex-align-center flex-justify-start padding-left-1"
aria-label="Open dialog with citation text in different styles"
data-ga-category="actions"
data-ga-action="open"
data-ga-label="cite_desktop"
data-all-citations-url="/resources/citations/7867101/"
data-citation-style="nlm"
data-download-format-link="/resources/citations/7867101/export/"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/format_quote.svg" alt="Cite icon" class="usa-icon usa-icon--size-3 usa-icon--white"/>
<span class="display-inline-flex flex-justify-center flex-1 button-label">Cite</span>
</button>
</li>
<li>
<button class="usa-button width-24 collections-dialog-trigger collections-button display-inline-flex flex-align-center flex-justify-start padding-left-1 collections-button-empty"
aria-label="Save article in MyNCBI collections."
data-ga-category="actions"
data-ga-action="click"
data-ga-label="collections_button_desktop"
data-collections-open-dialog-enabled="false"
data-collections-open-dialog-url="https://account.ncbi.nlm.nih.gov/?back_url=https%3A%2F%2Fpmc.ncbi.nlm.nih.gov%2Farticles%2FPMC7867101%2F%23open-collections-dialog"
data-in-collections="false">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/action-bookmark-full.svg" alt="Collections icon" class="usa-icon usa-icon--size-3 usa-icon--white usa-icon--bookmark-full" hidden />
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/action-bookmark-empty.svg" alt="Collections icon" class="usa-icon usa-icon--size-3 usa-icon--white usa-icon--bookmark-empty" hidden />
<span class="display-inline-flex flex-justify-center flex-1">Collections</span>
</button>
</li>
<li class="pmc-permalink">
<button
type="button"
class="usa-button width-24 display-inline-flex flex-align-center flex-justify padding-left-1 shadow-none"
aria-label="Show article permalink"
aria-expanded="false"
aria-haspopup="true"
data-ga-category="actions"
data-ga-action="open"
data-ga-label="permalink_desktop"
>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/share.svg" alt="Permalink icon" class="usa-icon usa-icon--size-3 usa-icon--white"/>
<span class="display-inline-flex flex-justify-center flex-1 button-label">Permalink</span>
</button>
<div class="pmc-permalink__dropdown" hidden>
<div class="pmc-permalink__dropdown__container">
<h2 class="usa-modal__heading margin-top-0 margin-bottom-2 text-uppercase font-sans-xs">PERMALINK</h2>
<div class="pmc-permalink__dropdown__content">
<input type="text" class="usa-input" value="https://pmc.ncbi.nlm.nih.gov/articles/PMC7867101/" aria-label="Article permalink">
<button class="usa-button display-inline-flex pmc-permalink__dropdown__copy__btn margin-right-0" title="Copy article permalink" data-ga-category="save_share" data-ga-action="link" data-ga-label="copy_link">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/content_copy.svg" alt="Copy icon" aria-hidden="true" class="usa-icon usa-icon--white" />
<span class="margin-left-1">Copy</span>
</button>
</div>
</div>
</div>
</li>
</ul>
</section>
</div>
<section class="pmc-resources margin-top-6 desktop:margin-top-4" data-page-path="/articles/PMC7867101/">
<h2 class="margin-top-0">RESOURCES</h2>
<div class="usa-accordion usa-accordion--multiselectable" data-allow-multiple>
<h3 class="usa-accordion__heading">
<button
type="button"
class="usa-accordion__button"
aria-expanded="false"
aria-controls="resources-similar-articles"
data-ga-category="resources_accordion"
data-ga-action="open_similar_articles"
data-ga-label="/articles/PMC7867101/"
data-action-open="open_similar_articles"
data-action-close="close_similar_articles"
>
Similar articles
</button>
</h3>
<div
id="resources-similar-articles"
class="usa-accordion__content usa-prose"
data-source-url="/resources/similar-article-links/33535509/"
>
</div>
<h3 class="usa-accordion__heading">
<button
type="button"
class="usa-accordion__button"
aria-expanded="false"
aria-controls="resources-cited-by-other-articles"
data-ga-category="resources_accordion"
data-ga-action="open_cited_by"
data-ga-label="/articles/PMC7867101/"
data-action-open="open_cited_by"
data-action-close="close_cited_by"
>
Cited by other articles
</button>
</h3>
<div
id="resources-cited-by-other-articles"
class="usa-accordion__content usa-prose"
data-source-url="/resources/cited-by-links/33535509/"
>
</div>
<h3 class="usa-accordion__heading">
<button
type="button"
class="usa-accordion__button"
aria-expanded="false"
aria-controls="resources-links-to-ncbi-databases"
data-ga-category="resources_accordion"
data-ga-action="open_NCBI_links"
data-ga-label="/articles/PMC7867101/"
data-action-open="open_NCBI_links"
data-action-close="close_NCBI_link"
>
Links to NCBI Databases
</button>
</h3>
<div
id="resources-links-to-ncbi-databases"
class="usa-accordion__content usa-prose"
data-source-url="/resources/db-links/7867101/"
>
</div>
</div>
</section>
<section
class="usa-in-page-nav usa-in-page-nav--wide margin-top-6 desktop:margin-top-4"
data-title-text="On this page"
data-title-heading-level="h2"
data-scroll-offset="0"
data-root-margin="-10% 0px -80% 0px"
data-main-content-selector="main"
data-threshold="1"
hidden
></section>
</section>
</div>
<div class="overlay" role="dialog" aria-label="Citation Dialog" hidden>
<div class="dialog citation-dialog" aria-hidden="true">
<div class="display-inline-flex flex-align-center flex-justify width-full margin-bottom-2">
<h2 class="usa-modal__heading margin-0">Cite</h2>
<button type="button" class="usa-button usa-button--unstyled close-overlay text-black width-auto" tabindex="1">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/close.svg" alt="Close icon" class="usa-icon usa-icon--size-3 usa-icon--button" />
</button>
</div>
<div class="citation-text-block">
<div class="citation-text margin-bottom-2"></div>
<ul class="usa-list usa-list--unstyled display-inline-flex flex-justify width-full flex-align-center">
<li>
<button
class="usa-button usa-button--unstyled text-no-underline display-flex flex-align-center copy-button dialog-focus"
data-ga-category="save_share"
data-ga-action="cite"
data-ga-label="copy"
tabindex="2">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/content_copy.svg" alt="Copy icon" class="usa-icon usa-icon--size-3 usa-icon--link" />
<span>Copy</span>
</button>
</li>
<li>
<a
href="#"
role="button"
class="usa-button usa-button--unstyled text-no-underline display-flex flex-align-center export-button"
data-ga-category="save_share"
data-ga-action="cite"
data-ga-label="download"
title="Download a file for external citation management software"
tabindex="3">
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/file_download.svg" alt="Download icon" aria-hidden="true" class="usa-icon usa-icon--size-3 usa-icon--link" />
<span class="display-none mobile-lg:display-inline">Download .nbib</span>
<span class="display-inline mobile-lg:display-none">.nbib</span>
</a>
</li>
<li>
<div class="display-inline-flex flex-align-center">
<label class="usa-label margin-top-0">Format:</label>
<select aria-label="Format" class="usa-select citation-style-selector padding-1 margin-top-0 border-0 padding-right-4" tabindex="4" >
<option data-style-url-name="ama"
value="AMA"
>
AMA
</option>
<option data-style-url-name="apa"
value="APA"
>
APA
</option>
<option data-style-url-name="mla"
value="MLA"
>
MLA
</option>
<option data-style-url-name="nlm"
value="NLM"
selected="selected">
NLM
</option>
</select>
</div>
</li>
</ul>
</div>
</div>
</div>
<div class="overlay" role="dialog" hidden>
<div id="collections-action-dialog" class="dialog collections-dialog" aria-hidden="true">
<div class="display-inline-flex flex-align-center flex-justify width-full margin-bottom-2">
<h2 class="usa-modal__heading margin-0">Add to Collections</h2>
</div>
<div class="collections-action-panel action-panel">
<form id="collections-action-dialog-form"
class="usa-form maxw-full collections-action-panel-form action-panel-content action-form action-panel-smaller-selectors"
data-existing-collections-url="/list-existing-collections/"
data-add-to-existing-collection-url="/add-to-existing-collection/"
data-create-and-add-to-new-collection-url="/create-and-add-to-new-collection/"
data-myncbi-max-collection-name-length="100"
data-collections-root-url="https://www.ncbi.nlm.nih.gov/myncbi/collections/">
<input type="hidden" name="csrfmiddlewaretoken" value="NUQjZkgQXSntvppsphvSiv7uPpptBDCmRnLEjj8aHUGbF0uByLtrNuGNE3gQ2caE">
<fieldset class="usa-fieldset margin-bottom-2">
<div class="usa-radio">
<input type="radio"
id="collections-action-dialog-new"
class="usa-radio__input usa-radio__input--tile collections-new margin-top-0"
name="collections"
value="new"
data-ga-category="collections_button"
data-ga-action="click"
data-ga-label="collections_radio_new" />
<label class="usa-radio__label" for="collections-action-dialog-new">Create a new collection</label>
</div>
<div class="usa-radio">
<input type="radio"
id="collections-action-dialog-existing"
class="usa-radio__input usa-radio__input--tile collections-existing"
name="collections"
value="existing"
checked="true"
data-ga-category="collections_button"
data-ga-action="click"
data-ga-label="collections_radio_existing" />
<label class="usa-radio__label" for="collections-action-dialog-existing">Add to an existing collection</label>
</div>
</fieldset>
<fieldset class="usa-fieldset margin-bottom-2">
<div class="action-panel-control-wrap new-collections-controls">
<label for="collections-action-dialog-add-to-new" class="usa-label margin-top-0">
Name your collection
<abbr title="required" class="usa-hint usa-hint--required text-no-underline">*</abbr>
</label>
<input
type="text"
name="add-to-new-collection"
id="collections-action-dialog-add-to-new"
class="usa-input collections-action-add-to-new"
pattern="[^"&=<>/]*" title="The following characters are not allowed in the Name field: "&=<>/"
maxlength=""
data-ga-category="collections_button"
data-ga-action="create_collection"
data-ga-label="non_favorties_collection"
required
/>
</div>
<div class="action-panel-control-wrap existing-collections-controls">
<label for="collections-action-dialog-add-to-existing" class="usa-label margin-top-0">
Choose a collection
</label>
<select id="collections-action-dialog-add-to-existing"
class="usa-select collections-action-add-to-existing"
data-ga-category="collections_button"
data-ga-action="select_collection"
data-ga-label="($('.collections-action-add-to-existing').val() === 'Favorites') ? 'Favorites' : 'non_favorites_collection'">
</select>
<div class="collections-retry-load-on-error usa-input-error-message selection-validation-message">
Unable to load your collection due to an error<br>
<a href="#">Please try again</a>
</div>
</div>
</fieldset>
<div class="display-inline-flex">
<button class="usa-button margin-top-0 action-panel-submit"
type="submit"
data-loading-label="Adding..."
data-pinger-ignore
data-ga-category="collections_button"
data-ga-action="click"
data-ga-label="add">
Add
</button>
<button class="usa-button usa-button--outline margin-top-0 action-panel-cancel"
aria-label="Close 'Add to Collections' panel"
ref="linksrc=close_collections_panel"
data-ga-category="collections_button"
data-ga-action="click"
data-ga-label="cancel">
Cancel
</button>
</div>
</form>
</div>
</div>
</div>
</div>
</div>
</div>
<footer class="ncbi-footer ncbi-dark-background " >
<div class="ncbi-footer__icon-section">
<div class="ncbi-footer__social-header">
Follow NCBI
</div>
<div class="grid-container ncbi-footer__ncbi-social-icons-container">
<a href="https://twitter.com/ncbi"
class="ncbi-footer__social-icon ncbi-footer__social-icon--gray"
target="_blank"
rel="noreferrer noopener">
<svg width="40"
height="40"
viewBox="0 0 40 40"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="m6.067 8 10.81 13.9L6 33.2h4.2l8.4-9.1 7.068 9.1H34L22.8 18.5 31.9 8h-3.5l-7.7 8.4L14.401 8H6.067Zm3.6 1.734h3.266l16.8 21.732H26.57L9.668 9.734Z">
</path>
</svg>
<span class="usa-sr-only">NCBI on X (formerly known as Twitter)</span>
</a>
<a href="https://www.facebook.com/ncbi.nlm"
class="ncbi-footer__social-icon ncbi-footer__social-icon--gray"
target="_blank"
rel="noreferrer noopener">
<svg width="16"
height="29"
focusable="false"
aria-hidden="true"
viewBox="0 0 16 29"
fill="none"
xmlns="http://www.w3.org/2000/svg">
<path d="M3.8809 21.4002C3.8809 19.0932 3.8809 16.7876 3.8809 14.478C3.8809 14.2117 3.80103 14.1452 3.54278 14.1492C2.53372 14.1638 1.52334 14.1492 0.514288 14.1598C0.302626 14.1598 0.248047 14.0972 0.248047 13.8936C0.256034 12.4585 0.256034 11.0239 0.248047 9.58978C0.248047 9.37013 0.302626 9.30224 0.528931 9.3049C1.53798 9.31688 2.54837 9.3049 3.55742 9.31555C3.80103 9.31555 3.8809 9.26097 3.87957 9.00272C3.87158 8.00565 3.85428 7.00592 3.90753 6.00884C3.97142 4.83339 4.31487 3.73115 5.04437 2.78467C5.93095 1.63318 7.15699 1.09005 8.56141 0.967577C10.5582 0.79319 12.555 0.982221 14.5518 0.927641C14.7102 0.927641 14.7462 0.99287 14.7449 1.13664C14.7449 2.581 14.7449 4.02668 14.7449 5.47104C14.7449 5.67604 14.6517 5.68669 14.4946 5.68669C13.4523 5.68669 12.4113 5.68669 11.3703 5.68669C10.3506 5.68669 9.92057 6.10868 9.90593 7.13904C9.89661 7.7647 9.91525 8.39303 9.89794 9.01869C9.88995 9.26364 9.96583 9.31822 10.2015 9.31688C11.7204 9.30623 13.2393 9.31688 14.7595 9.3049C15.0257 9.3049 15.0723 9.3728 15.0444 9.62439C14.89 10.9849 14.7515 12.3467 14.6144 13.7085C14.5691 14.1571 14.5785 14.1585 14.1458 14.1585C12.8386 14.1585 11.5313 14.1665 10.2254 14.1518C9.95119 14.1518 9.89794 14.2317 9.89794 14.4899C9.90593 19.0799 9.89794 23.6752 9.91125 28.2612C9.91125 28.5674 9.8407 28.646 9.53186 28.6433C7.77866 28.6273 6.02414 28.6366 4.27094 28.634C3.82499 28.634 3.87158 28.6992 3.87158 28.22C3.87602 25.9472 3.87913 23.6739 3.8809 21.4002Z">
</path>
</svg>
<span class="usa-sr-only">NCBI on Facebook</span>
</a>
<a href="https://www.linkedin.com/company/ncbinlm"
class="ncbi-footer__social-icon ncbi-footer__social-icon--gray"
target="_blank"
rel="noreferrer noopener">
<svg width="25"
height="23"
viewBox="0 0 26 24"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="M14.6983 9.98423C15.6302 9.24808 16.5926 8.74754 17.6762 8.51991C19.673 8.09126 21.554 8.30824 23.1262 9.7526C24.2351 10.7723 24.7529 12.1115 25.0165 13.5612C25.1486 14.3363 25.2105 15.1218 25.2015 15.9081C25.2015 18.3043 25.2015 20.6898 25.2082 23.0806C25.2082 23.3468 25.1549 23.444 24.8621 23.4414C23.1297 23.4272 21.3992 23.4272 19.6704 23.4414C19.4041 23.4414 19.3429 23.3588 19.3442 23.1019C19.3535 20.5194 19.3442 17.9368 19.3442 15.3543C19.3442 14.0005 18.3258 12.9448 17.0266 12.9488C15.7273 12.9528 14.6983 14.0071 14.6983 15.361C14.6983 17.9328 14.6917 20.5047 14.6983 23.0753C14.6983 23.3708 14.6198 23.444 14.3296 23.4427C12.6185 23.4294 10.9079 23.4294 9.19779 23.4427C8.93155 23.4427 8.86099 23.3735 8.86232 23.1086C8.8783 19.7619 8.88628 16.4144 8.88628 13.066C8.88628 11.5688 8.87874 10.0708 8.86365 8.57182C8.86365 8.3575 8.90758 8.27896 9.14054 8.28029C10.9048 8.29094 12.6687 8.29094 14.4321 8.28029C14.6464 8.28029 14.6983 8.34818 14.6983 8.54653C14.6903 9.00047 14.6983 9.45441 14.6983 9.98423Z">
</path>
<path d="M6.55316 15.8443C6.55316 18.2564 6.55316 20.6699 6.55316 23.082C6.55316 23.3629 6.48127 23.4388 6.19906 23.4374C4.47737 23.4241 2.75568 23.4241 1.03399 23.4374C0.767751 23.4374 0.69986 23.3629 0.701191 23.1006C0.709178 18.2648 0.709178 13.4281 0.701191 8.59053C0.701191 8.34026 0.765089 8.27237 1.01669 8.2737C2.74991 8.28435 4.48048 8.28435 6.20838 8.2737C6.47462 8.2737 6.5465 8.33627 6.54517 8.6065C6.54783 11.0186 6.55316 13.4308 6.55316 15.8443Z">
</path>
<path d="M3.65878 0.243898C5.36804 0.243898 6.58743 1.45529 6.58743 3.1406C6.58743 4.75801 5.32145 5.95742 3.60819 5.96807C3.22177 5.97614 2.83768 5.90639 2.47877 5.76299C2.11985 5.61959 1.79344 5.40546 1.51897 5.13334C1.24449 4.86123 1.02755 4.53668 0.881058 4.17902C0.734563 3.82136 0.661505 3.43788 0.666231 3.05141C0.67555 1.42601 1.9362 0.242566 3.65878 0.243898Z">
</path>
</svg>
<span class="usa-sr-only">NCBI on LinkedIn</span>
</a>
<a href="https://github.com/ncbi"
class="ncbi-footer__social-icon ncbi-footer__social-icon--gray"
target="_blank"
rel="noreferrer noopener">
<svg width="28"
height="27"
viewBox="0 0 28 28"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="M16.7228 20.6334C17.5057 20.5527 18.2786 20.3944 19.0301 20.1608C21.3108 19.4193 22.5822 17.8259 22.963 15.4909C23.1228 14.5112 23.1814 13.5287 22.9883 12.5437C22.8106 11.6423 22.4013 10.8028 21.8007 10.1076C21.7526 10.0605 21.7197 10 21.7064 9.934C21.6931 9.86799 21.7 9.79952 21.7262 9.73748C22.0856 8.6206 21.9711 7.51969 21.601 6.42677C21.582 6.3497 21.5345 6.2827 21.468 6.23923C21.4016 6.19577 21.3211 6.17906 21.2429 6.19248C20.7329 6.21649 20.2313 6.33051 19.7611 6.52928C19.1103 6.7908 18.4899 7.12198 17.9104 7.51703C17.84 7.56996 17.7581 7.60551 17.6713 7.62078C17.5846 7.63605 17.4954 7.6306 17.4112 7.60489C15.2596 7.05882 13.0054 7.06203 10.8554 7.61421C10.7806 7.63586 10.7018 7.63967 10.6253 7.62534C10.5487 7.611 10.4766 7.57892 10.4148 7.53167C9.64788 7.03247 8.85171 6.58918 7.96368 6.33359C7.65781 6.24338 7.34123 6.19458 7.02239 6.18849C6.94879 6.17986 6.87462 6.19893 6.81432 6.242C6.75402 6.28507 6.71191 6.34904 6.69621 6.42145C6.32342 7.51437 6.2209 8.61527 6.56307 9.73348C6.59635 9.84264 6.64694 9.93316 6.54177 10.0516C5.47666 11.2604 5.09988 12.6834 5.19574 14.2676C5.2663 15.4244 5.46201 16.5466 6.01454 17.5769C6.84399 19.1171 8.21664 19.9119 9.85158 20.3352C10.3938 20.4706 10.9444 20.5698 11.4998 20.632C11.5384 20.7492 11.4506 20.7798 11.408 20.8291C11.1734 21.1179 10.9894 21.4441 10.8634 21.7942C10.7622 22.0458 10.8315 22.4039 10.6065 22.5516C10.263 22.7766 9.83827 22.8485 9.42421 22.8871C8.17936 23.0056 7.26471 22.4877 6.6283 21.4348C6.25552 20.8184 5.76956 20.3325 5.08523 20.0663C4.76981 19.9325 4.42139 19.8967 4.08537 19.9638C3.7898 20.029 3.73788 20.1901 3.93891 20.4111C4.03639 20.5234 4.14989 20.6207 4.27575 20.6999C4.9796 21.1318 5.51717 21.7884 5.80152 22.5636C6.37002 23.9973 7.48039 24.5697 8.93825 24.6323C9.43741 24.6575 9.93768 24.615 10.4254 24.5058C10.5892 24.4672 10.6531 24.4872 10.6517 24.6762C10.6451 25.4936 10.6637 26.3123 10.6517 27.131C10.6517 27.6635 10.1684 27.9297 9.58663 27.7393C8.17396 27.2671 6.84977 26.5631 5.66838 25.656C2.59555 23.2891 0.720966 20.1861 0.217704 16.3376C-0.357453 11.9127 0.911353 8.00824 3.98551 4.73881C6.11909 2.42656 8.99932 0.939975 12.1203 0.540191C16.5351 -0.0601815 20.4347 1.14323 23.7232 4.16373C26.2449 6.47869 27.724 9.37672 28.1048 12.7726C28.5828 17.0325 27.3686 20.7945 24.4768 23.9827C22.9762 25.6323 21.0956 26.8908 18.9982 27.6488C18.8783 27.6927 18.7585 27.738 18.636 27.7726C18.0356 27.9404 17.6189 27.6395 17.6189 27.0098C17.6189 25.7452 17.6308 24.4806 17.6295 23.2159C17.6329 22.9506 17.6128 22.6856 17.5696 22.4238C17.4325 21.6664 17.3419 21.484 16.7228 20.6334Z">
</path>
</svg>
<span class="usa-sr-only">NCBI on GitHub</span>
</a>
<a href="https://ncbiinsights.ncbi.nlm.nih.gov/"
class="ncbi-footer__social-icon ncbi-footer__social-icon--gray"
target="_blank"
rel="noreferrer noopener">
<svg width="26"
height="26"
viewBox="0 0 27 27"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="M23.7778 26.4574C23.1354 26.3913 22.0856 26.8024 21.636 26.3087C21.212 25.8444 21.4359 24.8111 21.324 24.0347C19.9933 14.8323 14.8727 8.80132 6.09057 5.85008C4.37689 5.28406 2.58381 4.99533 0.779072 4.99481C0.202773 4.99481 -0.0229751 4.83146 0.00455514 4.21479C0.0660406 3.08627 0.0660406 1.95525 0.00455514 0.826734C-0.0413285 0.0815827 0.259669 -0.0193618 0.896534 0.00266238C6.96236 0.222904 12.3693 2.24179 16.9889 6.16209C22.9794 11.2478 26.1271 17.7688 26.4372 25.648C26.4629 26.294 26.3179 26.5271 25.6609 26.4684C25.0827 26.417 24.4991 26.4574 23.7778 26.4574Z">
</path>
<path d="M14.8265 26.441C14.0924 26.441 13.2371 26.6795 12.6626 26.3786C12.0092 26.0372 12.3781 25.0644 12.246 24.378C11.1154 18.5324 6.6849 14.5497 0.74755 14.1001C0.217135 14.0615 -0.0104482 13.9422 0.0134113 13.3659C0.0519536 12.1454 0.0482829 10.9213 0.0134113 9.69524C-0.00127145 9.14464 0.196946 9.03268 0.703502 9.04736C9.21217 9.27128 16.5994 16.2511 17.2804 24.7231C17.418 26.4446 17.418 26.4446 15.6579 26.4446H14.832L14.8265 26.441Z">
</path>
<path d="M3.58928 26.4555C2.64447 26.4618 1.73584 26.0925 1.06329 25.4289C0.39073 24.7653 0.00933763 23.8617 0.0030097 22.9169C-0.00331824 21.9721 0.365937 21.0635 1.02954 20.3909C1.69315 19.7184 2.59675 19.337 3.54156 19.3306C4.48637 19.3243 5.39499 19.6936 6.06755 20.3572C6.7401 21.0208 7.1215 21.9244 7.12782 22.8692C7.13415 23.814 6.7649 24.7226 6.10129 25.3952C5.43768 26.0677 4.53409 26.4491 3.58928 26.4555Z">
</path>
</svg>
<span class="usa-sr-only">NCBI RSS feed</span>
</a>
</div>
</div>
<div data-testid="gridContainer"
class="grid-container ncbi-footer__container">
<div class="grid-row ncbi-footer__main-content-container"
data-testid="grid">
<div class="ncbi-footer__column">
<p class="ncbi-footer__circled-icons-heading">
Connect with NLM
</p>
<div class="ncbi-footer__circled-icons-list">
<a href=https://twitter.com/nlm_nih class="ncbi-footer__social-icon ncbi-footer__social-icon--circled" target="_blank" rel="noreferrer noopener">
<svg width="32"
height="32"
viewBox="0 0 40 40"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="m6.067 8 10.81 13.9L6 33.2h4.2l8.4-9.1 7.068 9.1H34L22.8 18.5 31.9 8h-3.5l-7.7 8.4L14.401 8H6.067Zm3.6 1.734h3.266l16.8 21.732H26.57L9.668 9.734Z">
</path>
</svg>
<span class="usa-sr-only">NLM on X (formerly known as Twitter)</span>
</a>
<a href=https://www.facebook.com/nationallibraryofmedicine class="ncbi-footer__social-icon ncbi-footer__social-icon--circled" target="_blank" rel="noreferrer noopener">
<svg width="13"
height="24"
viewBox="0 0 13 24"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="M4.11371 23.1369C4.11371 23.082 4.11371 23.0294 4.11371 22.9745V12.9411H0.817305C0.6709 12.9411 0.670898 12.9411 0.670898 12.8016C0.670898 11.564 0.670898 10.3287 0.670898 9.09341C0.670898 8.97903 0.705213 8.95158 0.815017 8.95158C1.8673 8.95158 2.91959 8.95158 3.97417 8.95158H4.12057V8.83263C4.12057 7.8055 4.12057 6.7738 4.12057 5.74897C4.1264 4.92595 4.31387 4.11437 4.66959 3.37217C5.12916 2.38246 5.94651 1.60353 6.95717 1.1921C7.64827 0.905008 8.3913 0.764035 9.13953 0.778051C10.0019 0.791777 10.8644 0.830666 11.7268 0.860404C11.8869 0.860404 12.047 0.894717 12.2072 0.90158C12.2964 0.90158 12.3261 0.940469 12.3261 1.02968C12.3261 1.5421 12.3261 2.05452 12.3261 2.56465C12.3261 3.16857 12.3261 3.7725 12.3261 4.37642C12.3261 4.48165 12.2964 4.51367 12.1912 4.51138C11.5369 4.51138 10.8804 4.51138 10.2261 4.51138C9.92772 4.51814 9.63058 4.5526 9.33855 4.61433C9.08125 4.6617 8.84537 4.78881 8.66431 4.97766C8.48326 5.16652 8.3662 5.40755 8.32972 5.66661C8.28476 5.89271 8.26027 6.1224 8.25652 6.35289C8.25652 7.19014 8.25652 8.02969 8.25652 8.86923C8.25652 8.89439 8.25652 8.91955 8.25652 8.95615H12.0219C12.1797 8.95615 12.182 8.95616 12.1614 9.10714C12.0768 9.76596 11.9876 10.4248 11.9029 11.0813C11.8312 11.6319 11.7626 12.1824 11.697 12.733C11.6719 12.9434 11.6787 12.9434 11.4683 12.9434H8.26338V22.899C8.26338 22.979 8.26338 23.0591 8.26338 23.1392L4.11371 23.1369Z">
</path>
</svg>
<span class="usa-sr-only">NLM on Facebook</span>
</a>
<a href=https://www.youtube.com/user/NLMNIH class="ncbi-footer__social-icon ncbi-footer__social-icon--circled" target="_blank" rel="noreferrer noopener">
<svg width="21"
height="15"
viewBox="0 0 21 15"
fill="none"
xmlns="http://www.w3.org/2000/svg"
focusable="false"
aria-hidden="true">
<path d="M19.2561 1.47914C18.9016 1.15888 18.5699 0.957569 17.2271 0.834039C15.5503 0.678484 13.2787 0.655608 11.563 0.65332H9.43556C7.71987 0.65332 5.4483 0.678484 3.77151 0.834039C2.43098 0.957569 2.097 1.15888 1.74242 1.47914C0.813665 2.32097 0.619221 4.62685 0.598633 6.89384C0.598633 7.31781 0.598633 7.74101 0.598633 8.16345C0.626084 10.4121 0.827391 12.686 1.74242 13.521C2.097 13.8412 2.4287 14.0425 3.77151 14.1661C5.4483 14.3216 7.71987 14.3445 9.43556 14.3468H11.563C13.2787 14.3468 15.5503 14.3216 17.2271 14.1661C18.5676 14.0425 18.9016 13.8412 19.2561 13.521C20.1712 12.6929 20.3725 10.451 20.3999 8.22064C20.3999 7.74025 20.3999 7.25986 20.3999 6.77946C20.3725 4.54907 20.1689 2.30724 19.2561 1.47914ZM8.55942 10.5311V4.65201L13.5601 7.50005L8.55942 10.5311Z"
fill="white" />
</svg>
<span class="usa-sr-only">NLM on YouTube</span>
</a>
</div>
</div>
<address class="ncbi-footer__address ncbi-footer__column">
<p>
<a class="usa-link usa-link--external"
href="https://www.google.com/maps/place/8600+Rockville+Pike,+Bethesda,+MD+20894/%4038.9959508,
-77.101021,17z/data%3D!3m1!4b1!4m5!3m4!1s0x89b7c95e25765ddb%3A0x19156f88b27635b8!8m2!3d38.9959508!
4d-77.0988323"
rel="noopener noreferrer" target="_blank">National Library of Medicine
<br/> 8600 Rockville Pike<br/> Bethesda, MD 20894</a>
</p>
</address>
<ul class="usa-list usa-list--unstyled ncbi-footer__vertical-list ncbi-footer__column">
<li class="ncbi-footer__vertical-list-item">
<a href="https://www.nlm.nih.gov/web_policies.html" class="usa-link usa-link--alt ncbi-footer__link" >
Web Policies
</a>
</li>
<li class="ncbi-footer__vertical-list-item">
<a href="https://www.nih.gov/institutes-nih/nih-office-director/office-communications-public-liaison/freedom-information-act-office" class="usa-link usa-link--alt ncbi-footer__link" >
FOIA
</a>
</li>
<li class="ncbi-footer__vertical-list-item">
<a href="https://www.hhs.gov/vulnerability-disclosure-policy/index.html" class="usa-link usa-link--external usa-link--alt ncbi-footer__link" rel="noreferrer noopener" target='_blank' >
HHS Vulnerability Disclosure
</a>
</li>
</ul>
<ul class="usa-list usa-list--unstyled ncbi-footer__vertical-list ncbi-footer__column">
<li class="ncbi-footer__vertical-list-item">
<a href="https://support.nlm.nih.gov/" class="usa-link usa-link--alt ncbi-footer__link" >
Help
</a>
</li>
<li class="ncbi-footer__vertical-list-item">
<a href="https://www.nlm.nih.gov/accessibility.html" class="usa-link usa-link--alt ncbi-footer__link" >
Accessibility
</a>
</li>
<li class="ncbi-footer__vertical-list-item">
<a href="https://www.nlm.nih.gov/careers/careers.html" class="usa-link usa-link--alt ncbi-footer__link" >
Careers
</a>
</li>
</ul>
</div>
<div class="grid-row grid-col-12" data-testid="grid">
<ul class="ncbi-footer__bottom-links-list">
<li class="ncbi-footer__bottom-list-item">
<a href="https://www.nlm.nih.gov/" class="usa-link usa-link--alt ncbi-footer__link" >
NLM
</a>
</li>
<li class="ncbi-footer__bottom-list-item">
<a href="https://www.nih.gov/" class="usa-link usa-link--alt ncbi-footer__link" >
NIH
</a>
</li>
<li class="ncbi-footer__bottom-list-item">
<a href="https://www.hhs.gov/" class="usa-link usa-link--external usa-link--alt ncbi-footer__link" rel="noreferrer noopener" target='_blank' >
HHS
</a>
</li>
<li class="ncbi-footer__bottom-list-item">
<a href="https://www.usa.gov/" class="usa-link usa-link--external usa-link--alt ncbi-footer__link" rel="noreferrer noopener" target='_blank' >
USA.gov
</a>
</li>
</ul>
</div>
</div>
</footer>
<script type="text/javascript" src="https://cdn.ncbi.nlm.nih.gov/core/pinger/pinger.js"> </script>
<button class="back-to-top" data-ga-category="pagination" data-ga-action="back_to_top">
<label>Back to Top</label>
<img src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/img/arrow_upward.svg" alt="back to top icon" class="usa-icon usa-icon--size-3 order-0 usa-icon--white" />
</button>
<div id="icon-container" style="display: none;"></div>
<script type="application/javascript">
window.ncbi = window.ncbi || {};
window.ncbi.pmc = window.ncbi.pmc || {};
window.ncbi.pmc.options = {
logLevel: 'INFO',
staticEndpoint: 'https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/',
citeCookieName: 'pmc-cf',
};
</script>
<script type="module" crossorigin="" src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/base-Cp_Il6gk.js"></script>
<link href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/vendor-Co8Vdmw2.js" type="text/javascript" crossorigin="anonymous" rel="modulepreload" as="script" />
<script type="text/javascript" src="https://cdn.ncbi.nlm.nih.gov/core/jquery/jquery-3.6.0.min.js"> </script>
<script type="text/javascript">
jQuery.getScript("https://cdn.ncbi.nlm.nih.gov/core/alerts/alerts.js", function () {
galert(['div.nav_and_browser', 'div.header', '#universal_header', '.usa-banner', 'body > *:nth-child(1)'])
});
</script>
<script type="text/javascript">var exports = {};</script>
<script src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/CACHE/js/output.4e25b6297b38.js"></script>
<script type="module" crossorigin="" src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/article-BxyWTbsj.js"></script>
<link href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/vendor-Co8Vdmw2.js" type="text/javascript" crossorigin="anonymous" rel="modulepreload" as="script" />
<link href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/index-DXSA0fsx.js" type="text/javascript" crossorigin="anonymous" rel="modulepreload" as="script" />
<link href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/secure-cookie-Br6x5jtB.js" type="text/javascript" crossorigin="anonymous" rel="modulepreload" as="script" />
<script type="module" crossorigin="" src="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/math-CjjrG8hn.js"></script>
<link href="https://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/a2b04810/var/data/static/assets/vendor-Co8Vdmw2.js" type="text/javascript" crossorigin="anonymous" rel="modulepreload" as="script" />
</body>
</html>