💻 weighted_least_squares_improved_rss_localization_2011.html
html · 2722 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>
Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization - PMC
</title>
<meta name="ncbi_app" content="cloudpmc-viewer" />
<meta name="ncbi_db" content="pmc" />
<meta name="ncbi_phid" content="321F5B2D9E0AB1830E5B2D00474A06B4.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">
<link rel="canonical" href="https://pmc.ncbi.nlm.nih.gov/articles/PMC3231493/">
<meta name="robots" content="INDEX,NOFOLLOW,NOARCHIVE">
<meta name="citation_journal_title" content="Sensors (Basel, Switzerland)">
<meta name="citation_title" content="Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization">
<meta name="citation_author" content="Paula Tarrío">
<meta name="citation_author_institution" content="Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)">
<meta name="citation_author" content="Ana M Bernardos">
<meta name="citation_author_institution" content="Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)">
<meta name="citation_author" content="José R Casar">
<meta name="citation_author_institution" content="Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)">
<meta name="citation_publication_date" content="2011 Sep 2">
<meta name="citation_volume" content="11">
<meta name="citation_issue" content="9">
<meta name="citation_firstpage" content="8569">
<meta name="citation_doi" content="10.3390/s110908569">
<meta name="citation_pmid" content="22164092">
<meta name="citation_abstract_html_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC3231493/">
<meta name="citation_fulltext_html_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC3231493/">
<meta name="citation_pdf_url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC3231493/pdf/sensors-11-08569.pdf">
<meta name="description" content="The practical deployment of wireless positioning systems requires minimizing the calibration procedures while improving the location estimation accuracy. Received Signal Strength localization techniques using propagation channel models are the ...">
<meta name="og:title" content="Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization">
<meta name="og:type" content="article">
<meta name="og:site_name" content="PubMed Central (PMC)">
<meta name="og:description" content="The practical deployment of wireless positioning systems requires minimizing the calibration procedures while improving the location estimation accuracy. Received Signal Strength localization techniques using propagation channel models are the ...">
<meta name="og:url" content="https://pmc.ncbi.nlm.nih.gov/articles/PMC3231493/">
<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="3231493">
<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/s110908569"
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-11-08569.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%2FPMC3231493%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/3231493/"
data-citation-style="nlm"
data-download-format-link="/resources/citations/3231493/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/PMC3231493/" 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>. 2011 Sep 2;11(9):8569–8592. doi: <a href="https://doi.org/10.3390/s110908569" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">10.3390/s110908569</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>Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization</h1></hgroup><div class="cg p">
<a href='https://pubmed.ncbi.nlm.nih.gov/?term="Tarr%C3%ADo%20P"[Author]' class="usa-link" aria-describedby="id1"><span class="name western">Paula Tarrío</span></a><div hidden="hidden" id="id1">
<h3><span class="name western">Paula Tarrío</span></h3>
<div class="p">
<sup>1</sup>Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)</div>
<div class="p">Find articles by <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Tarr%C3%ADo%20P"[Author]' class="usa-link"><span class="name western">Paula Tarrío</span></a>
</div>
</div>
<sup>1,</sup><sup>★</sup>, <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Bernardos%20AM"[Author]' class="usa-link" aria-describedby="id2"><span class="name western">Ana M Bernardos</span></a><div hidden="hidden" id="id2">
<h3><span class="name western">Ana M Bernardos</span></h3>
<div class="p">
<sup>1</sup>Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)</div>
<div class="p">Find articles by <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Bernardos%20AM"[Author]' class="usa-link"><span class="name western">Ana M Bernardos</span></a>
</div>
</div>
<sup>1</sup>, <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Casar%20JR"[Author]' class="usa-link" aria-describedby="id3"><span class="name western">José R Casar</span></a><div hidden="hidden" id="id3">
<h3><span class="name western">José R Casar</span></h3>
<div class="p">
<sup>1</sup>Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)</div>
<div class="p">Find articles by <a href='https://pubmed.ncbi.nlm.nih.gov/?term="Casar%20JR"[Author]' class="usa-link"><span class="name western">José R Casar</span></a>
</div>
</div>
<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-11-08569">
<sup>1</sup>Data Processing and Simulation Group, Universidad Politécnica de Madrid, ETSI. Telecomunicación, Avda. Complutense 30, 28040 Madrid, Spain; E-Mails: abernardos@grpss.ssr.upm.es (A.M.B.); jramon@grpss.ssr.upm.es (J.R.C.)</div>
<div class="author-notes p"><div class="fn" id="c1-sensors-11-08569">
<sup>★</sup><p class="display-inline">Author to whom correspondence should be addressed; E-Mail: <span>paula@grpss.ssr.upm.es</span>; Tel.: +34-91-453-3535; Fax: +34-91-336-5876.</p>
</div></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 2011 Aug 1; Revised 2011 Aug 30; Accepted 2011 Aug 31; Collection date 2011.</p></section></div></div>
<div id="clp_a" class="d-panel p" style="display: none">
<div>© 2011 by the authors; licensee MDPI, Basel, Switzerland.</div>
<p>This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (<a href="http://creativecommons.org/licenses/by/3.0/" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">http://creativecommons.org/licenses/by/3.0/</a>).</p>
<div class="p"><a href="/about/copyright/" class="usa-link">PMC Copyright notice</a></div>
</div>
</div>
<div>PMCID: PMC3231493 PMID: <a href="https://pubmed.ncbi.nlm.nih.gov/22164092/" class="usa-link">22164092</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>The practical deployment of wireless positioning systems requires minimizing the calibration procedures while improving the location estimation accuracy. Received Signal Strength localization techniques using propagation channel models are the simplest alternative, but they are usually designed under the assumption that the radio propagation model is to be perfectly characterized a priori. In practice, this assumption does not hold and the localization results are affected by the inaccuracies of the theoretical, roughly calibrated or just imperfect channel models used to compute location. In this paper, we propose the use of weighted multilateration techniques to gain robustness with respect to these inaccuracies, reducing the dependency of having an optimal channel model. In particular, we propose two weighted least squares techniques based on the standard hyperbolic and circular positioning algorithms that specifically consider the accuracies of the different measurements to obtain a better estimation of the position. These techniques are compared to the standard hyperbolic and circular positioning techniques through both numerical simulations and an exhaustive set of real experiments on different types of wireless networks (a wireless sensor network, a WiFi network and a Bluetooth network). The algorithms not only produce better localization results with a very limited overhead in terms of computational cost but also achieve a greater robustness to inaccuracies in channel modeling.</p>
<section id="kwd-group1" class="kwd-group"><p><strong>Keywords:</strong> localization, positioning, wireless networks, least squares, received signal strength, channel model estimation</p></section></section><section id="sec1"><h2 class="pmc_sec_title">1. Introduction</h2>
<p>The capability of gathering enough data from the environment and the users enables the existence of intelligent spaces, which are able to process the collected information in order to provide useful services or information. Intelligent spaces often feature a collection of sensors and sensors networks, which collect the required information (e.g., environmental parameters such as temperature or humidity, biometric information from personal sensors, <em>etc</em>.), and actuators and robots, which perform the appropriate actions. Knowing the position of the sensors and the robots is fundamental to contextualize the information gathered by the sensors and to control the robots in an efficient way. Some of the sensors may be mobile, as they could be associated with mobile objects or people. Furthermore, the robots may not be equipped with self-navigation techniques. As a consequence, the availability of robust, accurate and easily deployable location systems is a key enabler of intelligent spaces and still an open challenge.</p>
<p>Although several technologies can be used to estimate the position of the different objects [<a href="#b1-sensors-11-08569" class="usa-link" aria-describedby="b1-sensors-11-08569">1</a>] (ultrasounds, artificial vision, infrared, GPS, <em>etc</em>.), radiofrequency localization techniques [<a href="#b2-sensors-11-08569" class="usa-link" aria-describedby="b2-sensors-11-08569">2</a>] have become very popular and suitable for this kind of sentient spaces, as they reuse the wireless infrastructure. Location may be computed from different parameters, such as time-of-flight, angle of arrival or received signal strength (RSS). Nevertheless, only the latter parameter is feasible in most commercial wireless technologies without hardware or software modifications. As the RSS information can be easily collected with off-the-shelf equipment, it has become the basis for the most popular techniques for inferring the relative positions of the nodes in the wireless network.</p>
<p>In the literature, two main approaches have been proposed to solve the localization problem using RSS measurements: channel modeling based methods and fingerprint strategies. In the first one [<a href="#b3-sensors-11-08569" class="usa-link" aria-describedby="b3-sensors-11-08569">3</a>–<a href="#b9-sensors-11-08569" class="usa-link" aria-describedby="b9-sensors-11-08569">9</a>], a propagation channel model is used to establish a relation between the RSS and the distance between two nodes. The location of a node can then be determined from a set of these distances using some positioning algorithm, such as the ones in [<a href="#b10-sensors-11-08569" class="usa-link" aria-describedby="b10-sensors-11-08569">10</a>] or [<a href="#b11-sensors-11-08569" class="usa-link" aria-describedby="b11-sensors-11-08569">11</a>]. Conversely, the second approach [<a href="#b9-sensors-11-08569" class="usa-link" aria-describedby="b9-sensors-11-08569">9</a>,<a href="#b10-sensors-11-08569" class="usa-link" aria-describedby="b10-sensors-11-08569">10</a>,<a href="#b12-sensors-11-08569" class="usa-link" aria-describedby="b12-sensors-11-08569">12</a>–<a href="#b15-sensors-11-08569" class="usa-link" aria-describedby="b15-sensors-11-08569">15</a>] creates a radio map of the environment by gathering, for each node, a set of RSS measurements in different positions, uniformly spaced on a regular grid. These “fingerprints” are then stored in a database; when an unknown node needs to be localized, its RSS measurements are matched against the ones stored in the map in order to find the closest correspondence. The main drawback of this approach is that a large number of on site measurements are required in order to obtain fine-grained localization; this situation unavoidably entails an increase of the operational cost. Additionally, fingerprint methods require an exhaustive, periodic and non-reusable preliminary calibration phase, which is usually infeasible in practical deployments.</p>
<p>With respect to channel model based techniques, they are built on the fact that a channel model is a theoretical, simplified and non-perfect approach to describe the behavior of a complex propagation environment. The model-based localization approach entails a much simpler calibration phase, as it only requires the calculation of the channel model, which can be estimated from a few measurements in the deployment area or even established theoretically without the need of a previous measurement phase. The more effort is put into the calibration, the better accuracy is obtained in the localization results, as the channel model will be better adapted to the particularities of the real propagation environment. But ideally, the calibration processes should be minimized in order to make the system deployment easier and less time consuming. Therefore, a solution to these inconvenient calibration needs is the design of positioning algorithms that are robust to the inaccuracies in the channel estimation; otherwise said, strategies capable of obtaining accurate location estimates in spite of working on non-accurately calibrated channel models.</p>
<p>In this paper we propose and evaluate the use of two weighted least squares techniques to calculate the position of a mobile node from the estimated distances to some reference nodes. The standard RSS-based localization techniques for wireless networks do not consider the individual accuracies of the different measurements to construct a better estimator. The proposed algorithms aim at enhancing the accuracy of position estimates while reducing their sensitivity to an imperfectly modeled channel. Although weighted least squares techniques are very well-known, to our knowledge the application of these techniques to the RSS-based localization problem and, in particular, to make localization more robust to imperfect channel models, has not been presented in detail before. Our work includes an exhaustive analysis based on both simulated and empirical tests, which shows that the location results are not only more accurate, as expected for a weighting technique, but also more robust to channel estimation errors. As explained above, this fact makes these techniques very attractive from a practical point of view.</p>
<p>The structure of the paper is as follows. In Section 2 the related state of the art is reviewed and in Section 3 the fundamentals of channel model based localization methods are described. Sections 4 and 5 describe the proposed positioning algorithms, the weighted hyperbolic technique and the weighted circular positioning technique. Section 6 includes a performance analysis of the proposed methods with numerical simulations and Section 7 analyzes the performance of the methods through real experiments with three different wireless networks: a WiFi network, a wireless sensor network and a Bluetooth network. With this experimental validation we show that the proposed techniques reduce the localization error with respect to the standard hyperbolic and circular positioning algorithms and that they have a bigger robustness to inaccuracies in the channel estimation. We also analyze the computational load of the algorithms, an issue which may be critical when considering embedded implementations. Section 8 concludes the paper.</p></section><section id="sec2"><h2 class="pmc_sec_title">2. Related Work</h2>
<p>The problem of range-based localization has been studied for many years, especially in the field of radar and sonar, where the range measurements are usually obtained from time of arrival (TOA) or time difference of arrival (TDOA) measurements, and more recently in cellular networks, motivated by the FCC E-911 norm. In these areas, weighting techniques have been previously used to solve TOA/TDOA-based localization problems. For example, in [<a href="#b16-sensors-11-08569" class="usa-link" aria-describedby="b16-sensors-11-08569">16</a>] a weighted least squares estimator that achieves a better accuracy than the standard least squares estimator is used to calculate the position of a mobile phone from TOA measurements.</p>
<p>In ad hoc and sensor networks, the position of the nodes is typically computed from RSS measurements, which are then converted into distances using a channel model. This problem is in fact a range-based localization problem; however, very few works have studied the use of weighting techniques for RSS-based localization. The authors of [<a href="#b17-sensors-11-08569" class="usa-link" aria-describedby="b17-sensors-11-08569">17</a>] propose a distributed weighted multidimensional scaling algorithm to determine the position of a node in a sensor network by minimizing a global cost function in which each distance measurement is weighted by a different factor. The authors suggest that the weights should be selected to reflect the accuracy of the measurements, but adopt a weighting scheme independent from the channel model. In [<a href="#b18-sensors-11-08569" class="usa-link" aria-describedby="b18-sensors-11-08569">18</a>] different weighting schemes for the multidimensional scaling formulation are proposed and compared.</p>
<p>However, these and most of the existing works in RSS-based channel modeling localization consider that the radio propagation model is known a priori, either because a certain model is assumed (for example, perfect free-space propagation) or because the parameters of the channel model are supposed to be estimated in the deployment environment prior to the real operation of the system. The first assumption is not realistic, as the propagation conditions in the real scenario may differ from those predicted by the theoretical model. On the other hand, taking measurements in the deployment area to estimate the channel model is not always possible (for example, in hostile environments) and, if possible, the number of measurements that can be taken is limited, thus the estimated model is usually a poor representation of the real channel. Consequently, to be applied in a real deployment a localization technique should take into consideration these concerns, either by trying to model the environment in a more realistic way or by using a positioning technique that is more robust to the model inaccuracies.</p>
<p>Few studies have been carried out to develop techniques in which the channel model is calculated during localization, or periodically updated, in order to reduce the localization errors that are produced by the inaccuracies of the propagation model. A common approach leverages RSS measurements between reference nodes with known positions to periodically estimate updated channel models and avoid using old models that no longer represent the channel behavior. These updated channels may also be different depending on the position of the nodes. In this way, these techniques use channel models that try to be consistent with the actual propagation characteristics. Some examples of localization algorithms using this approach can be found in [<a href="#b19-sensors-11-08569" class="usa-link" aria-describedby="b19-sensors-11-08569">19</a>–<a href="#b21-sensors-11-08569" class="usa-link" aria-describedby="b21-sensors-11-08569">21</a>]. Although these varying models typically characterize the real propagation behavior with greater accuracy than fixed models, they are usually updated from a limited set of noisy measurements, therefore, the estimation of the channel parameters is still not perfect.</p>
<p>Another approach consists in assuming that the radio propagation is characterized by a given model and estimate the value of the channel parameters together with the position of the mobile nodes. For example, in [<a href="#b6-sensors-11-08569" class="usa-link" aria-describedby="b6-sensors-11-08569">6</a>] one of the parameters of the channel model is estimated together with the position of the node using a non-linear least squares estimator, and in [<a href="#b22-sensors-11-08569" class="usa-link" aria-describedby="b22-sensors-11-08569">22</a>] the two parameters of the channel model are estimated together with the target position by means of an iterative maximum likelihood estimator. In [<a href="#b23-sensors-11-08569" class="usa-link" aria-describedby="b23-sensors-11-08569">23</a>] a tunable parametric channel model is used to obtain the position of a mobile node with greater accuracy than using a fixed channel model. Nevertheless, a deep understanding of the effects of channel estimation errors on the localization results is still missing. In this paper, we specifically consider and describe the problem of using inaccurate channel models for localization and propose two weighted least squares techniques that achieve a greater robustness to channel model inaccuracies than standard RSS-based positioning techniques.</p></section><section id="sec3"><h2 class="pmc_sec_title">3. Channel Modeling Localization</h2>
<p>In this section we briefly describe a typical localization method based on channel modeling. Let us consider a wireless network composed of both mobile and fixed (or anchor) nodes. In an ad hoc network, these fixed nodes are ordinary nodes that are chosen for this purpose. In a WiFi network, these nodes could be the access points. The position of a mobile node can be calculated using the model-based approach in the following way. First, the mobile node measures the RSS received from the anchor nodes. Second, a channel model is used to estimate, from the RSS measurements, the distances between the mobile node and each anchor node. And finally, the position of the node is determined from these distances using a multilateration algorithm.</p>
<p>Many channel models have been proposed for outdoor and indoor environments [<a href="#b24-sensors-11-08569" class="usa-link" aria-describedby="b24-sensors-11-08569">24</a>]. The most popular channel model for RSS-based localization, due to its simplicity, is the lognormal shadowing path loss model [<a href="#b25-sensors-11-08569" class="usa-link" aria-describedby="b25-sensors-11-08569">25</a>], but other models (Nakagami fading model, Rayleigh fading, Ricean fading, <em>etc</em>.) have been also used [<a href="#b3-sensors-11-08569" class="usa-link" aria-describedby="b3-sensors-11-08569">3</a>,<a href="#b4-sensors-11-08569" class="usa-link" aria-describedby="b4-sensors-11-08569">4</a>,<a href="#b7-sensors-11-08569" class="usa-link" aria-describedby="b7-sensors-11-08569">7</a>]. Any channel model allows estimating the distance between nodes from the received signal strength. For example, the relation between the received power (<em>P<sub>RX</sub></em>) and the distance (<em>d</em>) between transmitter and receiver for the lognormal channel model is given by
</p>
<table class="disp-formula p" id="FD1"><tr>
<td class="formula"><math id="M1" display="block" overflow="linebreak"><mrow><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="italic">RX</mi></mrow></msub><mo stretchy="false">(</mo><mi mathvariant="italic">dBm</mi><mo stretchy="false">)</mo><mo>=</mo><mi>A</mi><mo>−</mo><mn>10</mn><mi>η</mi><mi> </mi><mtext>log</mtext><mfrac><mi>d</mi><mrow><msub><mi>d</mi><mn>0</mn></msub></mrow></mfrac><mo>+</mo><mi>N</mi></mrow></math></td>
<td class="label">(1)</td>
</tr></table>
<p>where <em>A</em> is a constant term, <em>η</em> is the path loss exponent, and <em>N</em> ∼ 𝒩 (0, <em>σ</em><sup>2</sup>) is a zero-mean gaussian random variable with standard deviation <em>σ</em>. The constant term <em>A</em> depends on the transmission power <em>P<sub>TX</sub></em>, on the transmitter’s and receiver’s antenna gains and on the power loss for a reference distance <em>d</em><sub>0</sub>, and has to be experimentally determined. On the other hand, the path loss exponent <em>η</em> typically ranges between 2 and 4 depending on the environment, and it has to be experimentally determined too.</p>
<p>In a real localization application, the radio channel has to be either predicted theoretically or, in the best case, estimated from a limited and usually small set of RSS measurements. As a result, the estimated model, characterized for example by the parameters <em>η</em> and <em>A</em>, may not be an accurate representation of the real radio channel of the environment. This will introduce errors in the RSS to distance conversion, producing in the end worse localization results.</p>
<p>As said before, once the distances to different anchor nodes are estimated, a positioning algorithm must be applied in order to calculate the position of the mobile node. Two of the simplest and most common positioning algorithms that have been used for RSS-based localization are the circular positioning algorithm [<a href="#b6-sensors-11-08569" class="usa-link" aria-describedby="b6-sensors-11-08569">6</a>,<a href="#b11-sensors-11-08569" class="usa-link" aria-describedby="b11-sensors-11-08569">11</a>] and the hyperbolic positioning algorithm [<a href="#b11-sensors-11-08569" class="usa-link" aria-describedby="b11-sensors-11-08569">11</a>,<a href="#b26-sensors-11-08569" class="usa-link" aria-describedby="b26-sensors-11-08569">26</a>]. The basic idea of the circular positioning algorithm is to find the position (<em>x</em>, <em>y</em>) of the mobile node that minimizes the sum of the squared errors in the set of estimated distances. If (<em>x<sub>i</sub></em>, <em>y<sub>i</sub></em>) is the position of anchor node <em>i</em> (<em>i</em> = 1, 2, . . . , <em>N</em>, where <em>N</em> is the number of anchor nodes) and <em>d̃<sub>i</sub></em> is the distance estimation to anchor node <em>i</em>, this error is given by
</p>
<table class="disp-formula p" id="FD2"><tr>
<td class="formula"><math id="M2" display="block" overflow="linebreak"><mrow><mi>ɛ</mi><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><msup><mrow><mrow><mrow><mo>(</mo><mrow><msqrt><mrow><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>x</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>y</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow></msqrt><mo>−</mo><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup></mrow></mrow></math></td>
<td class="label">(2)</td>
</tr></table>
<p>The position (<em>x</em>, <em>y</em>) of the mobile node can be then calculated iteratively using for example a straight gradient method
</p>
<table class="disp-formula p" id="FD3"><tr>
<td class="formula"><math id="M3" display="block" overflow="linebreak"><mrow><msub><mrow><mrow><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mover accent="true"><mi>x</mi><mo>^</mo></mover></mtd></mtr><mtr><mtd><mover accent="true"><mi>y</mi><mo>^</mo></mover></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><msub><mrow><mrow><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mover accent="true"><mi>x</mi><mo>^</mo></mover></mtd></mtr><mtr><mtd><mover accent="true"><mi>y</mi><mo>^</mo></mover></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></mrow><mi>k</mi></msub><mo>−</mo><mi>α</mi><msub><mrow><mrow><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><mfrac><mrow><mo>∂</mo><mi>ɛ</mi></mrow><mrow><mo>∂</mo><mi>x</mi></mrow></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mrow><mo>∂</mo><mi>ɛ</mi></mrow><mrow><mo>∂</mo><mi>y</mi></mrow></mfrac></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></mrow><mrow><mi>x</mi><mo>=</mo><msub><mrow><mover accent="true"><mi>x</mi><mo>^</mo></mover></mrow><mi>k</mi></msub><mo>,</mo><mi>y</mi><mo>=</mo><msub><mrow><mover accent="true"><mi>y</mi><mo>^</mo></mover></mrow><mi>k</mi></msub></mrow></msub></mrow></math></td>
<td class="label">(3)</td>
</tr></table>
<p>This method requires an initial location estimation.</p>
<p>The hyperbolic positioning algorithm converts this problem into a linear problem that can be solved with a least squares estimator, as we explain next. Using the previous notation, the square of the distance between the mobile node and anchor node <em>i</em> can be expressed as
</p>
<table class="disp-formula p" id="FD4"><tr>
<td class="formula"><math id="M4" display="block" overflow="linebreak"><mrow><msubsup><mrow><mi>d</mi></mrow><mi>i</mi><mn>2</mn></msubsup><mo>=</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>x</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>y</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow></math></td>
<td class="label">(4)</td>
</tr></table>
<p>Without loss of generality, the origin of coordinates can be taken at anchor node <em>i</em> = 1, that is, <em>x</em><sub>1</sub> = <em>y</em><sub>1</sub> = 0. Thus, for <em>i</em> > 1
</p>
<table class="disp-formula p" id="FD5"><tr>
<td class="formula"><math id="M5" display="block" overflow="linebreak"><mrow><msubsup><mrow><mi>d</mi></mrow><mi>i</mi><mn>2</mn></msubsup><mo>−</mo><msubsup><mrow><mi>d</mi></mrow><mn>1</mn><mn>2</mn></msubsup><mo>=</mo><msubsup><mrow><mi>x</mi></mrow><mi>i</mi><mn>2</mn></msubsup><mo>+</mo><mo>−</mo><mn>2</mn><mi>x</mi><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo>+</mo><msubsup><mrow><mi>y</mi></mrow><mi>i</mi><mn>2</mn></msubsup><mo>−</mo><mn>2</mn><mi>y</mi><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub></mrow></math></td>
<td class="label">(5)</td>
</tr></table>
<p>Expressing <a href="#FD5" class="usa-link">Equation (5)</a> in matrix form
</p>
<table class="disp-formula p" id="FD6"><tr>
<td class="formula"><math id="M6" display="block" overflow="linebreak"><mrow><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><mn>2</mn><msub><mrow><mi>x</mi></mrow><mn>2</mn></msub></mrow></mtd><mtd><mrow><mn>2</mn><msub><mrow><mi>y</mi></mrow><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><mo>⋮</mo></mtd><mtd><mo>⋮</mo></mtd></mtr><mtr><mtd><mrow><mn>2</mn><msub><mrow><mi>x</mi></mrow><mi>N</mi></msub></mrow></mtd><mtd><mrow><mn>2</mn><msub><mrow><mi>y</mi></mrow><mi>N</mi></msub></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mi>x</mi></mtd></mtr><mtr><mtd><mi>y</mi></mtd></mtr></mtable></mrow><mo>]</mo></mrow><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><msubsup><mrow><mi>x</mi></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>y</mi></mrow><mn>2</mn><mn>2</mn></msubsup><mo>−</mo><msubsup><mrow><mi>d</mi></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>d</mi></mrow><mn>1</mn><mn>2</mn></msubsup></mrow></mtd></mtr><mtr><mtd><mo>⋮</mo></mtd></mtr><mtr><mtd><mrow><msubsup><mrow><mi>x</mi></mrow><mi>N</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>y</mi></mrow><mi>N</mi><mn>2</mn></msubsup><mo>−</mo><msubsup><mrow><mi>d</mi></mrow><mi>N</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>d</mi></mrow><mn>1</mn><mn>2</mn></msubsup></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></td>
<td class="label">(6)</td>
</tr></table>
<p>In the case of RSS-localization, we do not know the real distances <em>d<sub>i</sub></em> between mobile and anchor nodes. Instead, we have some noisy estimations <em>d̃<sub>i</sub></em>. Therefore, our problem can be formulated as
</p>
<table class="disp-formula p" id="FD7"><tr>
<td class="formula"><math id="M7" display="block" overflow="linebreak"><mrow><mi>H</mi><mo>⋅</mo><mover accent="true"><mi>x</mi><mo>¯</mo></mover><mo>=</mo><mover accent="true"><mi>b</mi><mo>˜</mo></mover></mrow></math></td>
<td class="label">(7)</td>
</tr></table>
<p>where
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M8" overflow="linebreak"><mrow><mi>H</mi><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><mn>2</mn><msub><mrow><mi>x</mi></mrow><mn>2</mn></msub></mrow></mtd><mtd><mrow><mn>2</mn><msub><mrow><mi>y</mi></mrow><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><mo>⋮</mo></mtd><mtd><mo>⋮</mo></mtd></mtr><mtr><mtd><mrow><mn>2</mn><msub><mrow><mi>x</mi></mrow><mi>N</mi></msub></mrow></mtd><mtd><mrow><mn>2</mn><msub><mrow><mi>y</mi></mrow><mi>N</mi></msub></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></span>,
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M9" overflow="linebreak"><mrow><mover accent="true"><mi>x</mi><mo>¯</mo></mover><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mi>x</mi></mtd></mtr><mtr><mtd><mi>y</mi></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></span> and <em>b̃</em> is a random vector given by
</p>
<table class="disp-formula p" id="FD8"><tr>
<td class="formula"><math id="M10" display="block" overflow="linebreak"><mrow><mover accent="true"><mi>b</mi><mo>˜</mo></mover><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><msubsup><mrow><mi>x</mi></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>y</mi></mrow><mn>2</mn><mn>2</mn></msubsup><mo>−</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup></mrow></mtd></mtr><mtr><mtd><mo>⋮</mo></mtd></mtr><mtr><mtd><mrow><msubsup><mrow><mi>x</mi></mrow><mi>N</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mi>y</mi></mrow><mi>N</mi><mn>2</mn></msubsup><mo>−</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>N</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></td>
<td class="label">(8)</td>
</tr></table>
<p>Therefore, the position of the mobile node can be calculated as the least-squares solution of this equation, given by
</p>
<table class="disp-formula p" id="FD9"><tr>
<td class="formula"><math id="M11" display="block" overflow="linebreak"><mrow><mover accent="true"><mi>x</mi><mo>^</mo></mover><mo>=</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msup><mrow><mi>H</mi></mrow><mi>T</mi></msup><mi>H</mi><mo stretchy="false">)</mo></mrow></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msup><mrow><mi>H</mi></mrow><mi>T</mi></msup><mover accent="true"><mi>b</mi><mo>˜</mo></mover></mrow></math></td>
<td class="label">(9)</td>
</tr></table>
<p>Note that this hyperbolic algorithm does not directly minimize the error given by <a href="#FD2" class="usa-link">Equation (2)</a>, but a non-linear function of it. Therefore, the performance of this algorithm is expected to be worse than that of the circular algorithm.</p>
<p>These two typical positioning algorithms used for RSS-based localization give the same weight to the different distance estimations. But, since the RSS does not depend linearly on the distance between the nodes, the same error in the RSS measurement will produce larger errors in the distance estimation if the distance between the nodes is higher, as it can be deduced from <a href="#FD1" class="usa-link">Equation (1)</a>. That is, the accuracy of the distance estimations depends on the distance itself. Therefore, by giving more weight to those measurements which have a greater accuracy, that is, the measurements corresponding to short distances, we obviously expect to obtain a greater accuracy in the localization result. This observation led us to propose the use of two weighted techniques to improve the accuracy of the hyperbolic and circular positioning algorithms respectively. But what is more interesting is that these weighted techniques are also more robust to errors in the estimation of the channel parameters, as we will show in Sections 6 and 7. This is an especially desirable characteristic when deploying an operative location system, as it is never convenient to accomplish complicated and time consuming calibration processes. In these situations, using a theoretical or roughly calibrated channel model can provide sound estimates if the location algorithms are sufficiently robust to deal with imperfect models, as it occurs with the proposed algorithms following described.</p></section><section id="sec4"><h2 class="pmc_sec_title">4. Weighted Hyperbolic Algorithm</h2>
<p>The linear problem in <a href="#FD7" class="usa-link">Equation (7)</a> can be solved using a weighted least-squares estimator, as proposed in [<a href="#b27-sensors-11-08569" class="usa-link" aria-describedby="b27-sensors-11-08569">27</a>]
</p>
<table class="disp-formula p" id="FD10"><tr>
<td class="formula"><math id="M12" display="block" overflow="linebreak"><mrow><mover accent="true"><mi>x</mi><mo>^</mo></mover><mo>=</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msup><mrow><mi>H</mi></mrow><mi>T</mi></msup><msup><mrow><mi>S</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mi>H</mi><mo stretchy="false">)</mo></mrow></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msup><mrow><mi>H</mi></mrow><mi>T</mi></msup><msup><mrow><mi>S</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mover accent="true"><mi>b</mi><mo>˜</mo></mover></mrow></math></td>
<td class="label">(10)</td>
</tr></table>
<p>where <em>S</em> is the covariance matrix of vector <em>b̃</em>. Note that the noise affecting the measurement vector <em>b̃</em> does not have zero mean, so the estimator <a href="#FD10" class="usa-link">Equation (10)</a> is biased. Assuming that the measurements of the distances <em>d̃<sub>i</sub></em> to different reference nodes are independent and as <em>x<sub>i</sub></em> and <em>y<sub>i</sub></em> are constants, the matrix <em>S</em> can be easily calculated. From <a href="#FD8" class="usa-link">Equation (8)</a>
</p>
<table class="disp-formula p" id="FD11"><tr>
<td class="formula"><math id="M13" display="block" overflow="linebreak"><mrow><mi>S</mi><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>+</mo><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>2</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mo>…</mo></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>+</mo><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>3</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mo>…</mo></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd></mtr><mtr><mtd><mo>⋮</mo></mtd><mtd><mo>⋮</mo></mtd><mtd><mo>⋱</mo></mtd><mtd><mo>⋮</mo></mtd></mtr><mtr><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd><mtd><mo>…</mo></mtd><mtd><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mn>1</mn><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>+</mo><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>N</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></td>
<td class="label">(11)</td>
</tr></table>
<p>where <em>Var</em> stands for variance. The terms of the covariance matrix <em>S</em> can be calculated as
</p>
<table class="disp-formula p" id="FD12"><tr>
<td class="formula"><math id="M14" display="block" overflow="linebreak"><mrow><mi mathvariant="italic">Var</mi><mrow><mo>(</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>)</mo></mrow><mo>=</mo><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>4</mn></msubsup></mrow><mo>]</mo></mrow><mo>−</mo><msup><mrow><mrow><mrow><mo>(</mo><mrow><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>]</mo></mrow></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup></mrow></math></td>
<td class="label">(12)</td>
</tr></table>
<p>Assuming that the channel is lognormal, it can be rapidly derived from <a href="#FD1" class="usa-link">Equation (1)</a> that the estimated distance <em>d̃<sub>i</sub></em> is a random variable defined by
</p>
<table class="disp-formula p" id="FD13"><tr>
<td class="formula"><math id="M15" display="block" overflow="linebreak"><mrow><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub><mo>=</mo><msub><mrow><mi>d</mi></mrow><mi>i</mi></msub><mo>⋅</mo><msup><mrow><mrow><mn>10</mn></mrow></mrow><mrow><mfrac><mrow><mi>N</mi><mo stretchy="false">(</mo><mn>0</mn><mo>,</mo><mi>σ</mi><mo stretchy="false">)</mo></mrow><mrow><mn>10</mn><mi>η</mi></mrow></mfrac></mrow></msup><mo>=</mo><msup><mrow><mrow><mn>10</mn></mrow></mrow><mrow><mi>N</mi><mo stretchy="false">(</mo><msub><mrow><mrow><mtext>log</mtext></mrow></mrow><mrow><mn>10</mn></mrow></msub><mi> </mi><msub><mrow><mi>d</mi></mrow><mi>i</mi></msub><mo>,</mo><mfrac><mi>σ</mi><mrow><mn>10</mn><mi>η</mi></mrow></mfrac><mo stretchy="false">)</mo></mrow></msup><mo>=</mo><msup><mrow><mi>e</mi></mrow><mrow><mi>N</mi><mo stretchy="false">(</mo><msub><mrow><mrow><mtext>log</mtext></mrow></mrow><mrow><mn>10</mn></mrow></msub><mi> </mi><msub><mrow><mi>d</mi></mrow><mi>i</mi></msub><mo>,</mo><mfrac><mi>σ</mi><mrow><mn>10</mn><mi>η</mi></mrow></mfrac><mo stretchy="false">)</mo><mi> </mi><mtext>ln 10</mtext></mrow></msup><mo>=</mo><msup><mrow><mi>e</mi></mrow><mrow><mi>N</mi><mo stretchy="false">(</mo><mtext>ln</mtext><msub><mrow><mi>d</mi></mrow><mi>i</mi></msub><mo>,</mo><mfrac><mrow><mi>σ</mi><mi> </mi><mtext>ln</mtext><mi> </mi><mn>10</mn></mrow><mrow><mn>10</mn><mi>η</mi></mrow></mfrac><mo stretchy="false">)</mo></mrow></msup></mrow></math></td>
<td class="label">(13)</td>
</tr></table>
<p>that is, <em>d̃<sub>i</sub></em> is a lognormal random variable with parameters <em>μ<sub>d</sub></em> = ln <em>d<sub>i</sub></em> and
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M16" overflow="linebreak"><mrow><msub><mrow><mi>σ</mi></mrow><mi>d</mi></msub><mo>=</mo><mi>σ</mi><mo>⋅</mo><mfrac><mrow><mtext>ln</mtext><mo> </mo><mn>10</mn></mrow><mrow><mn>10</mn><mi>η</mi></mrow></mfrac></mrow></math></span>. The k-th moment of a lognormal random variable of parameters (<em>μ<sub>d</sub></em>, <em>σ<sub>d</sub></em>) is given by
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M17" overflow="linebreak"><mrow><msub><mrow><mi>μ</mi></mrow><mi>k</mi></msub><mo>=</mo><msup><mrow><mi>e</mi></mrow><mrow><mi>k</mi><mo>⋅</mo><msub><mrow><mi>μ</mi></mrow><mi>d</mi></msub><mo>+</mo><mfrac><mrow><msup><mrow><mi>k</mi></mrow><mn>2</mn></msup><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup></mrow><mn>2</mn></mfrac></mrow></msup></mrow></math></span>. Therefore
</p>
<table class="disp-formula p" id="FD14"><tr>
<td class="formula"><math id="M18" display="block" overflow="linebreak"><mrow><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>4</mn></msubsup></mrow><mo>]</mo></mrow><mo>=</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>4</mn><msub><mrow><mi>μ</mi></mrow><mi>d</mi></msub><mo>+</mo><mn>8</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></math></td>
<td class="label">(14)</td>
</tr></table>
<table class="disp-formula p" id="FD15"><tr>
<td class="formula"><math id="M19" display="block" overflow="linebreak"><mrow><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>]</mo></mrow><mo>=</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>2</mn><msub><mrow><mi>μ</mi></mrow><mi>d</mi></msub><mo>+</mo><mn>2</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></math></td>
<td class="label">(15)</td>
</tr></table>
<p>Finally, substituting these values into <a href="#FD12" class="usa-link">Equation (12)</a>, we obtain the following expression for the terms of the covariance matrix <em>S</em>
</p>
<table class="disp-formula p" id="FD16"><tr>
<td class="formula"><math id="M20" display="block" overflow="linebreak"><mrow><mi mathvariant="italic">Var</mi><mrow><mo>(</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>)</mo></mrow><mo>=</mo><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>4</mn></msubsup></mrow><mo>]</mo></mrow><mo>−</mo><msup><mrow><mrow><mrow><mo>(</mo><mrow><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>]</mo></mrow></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup><mo>=</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>4</mn><msub><mrow><mi>μ</mi></mrow><mi>d</mi></msub><mo stretchy="false">)</mo><mo>⋅</mo><mo stretchy="false">(</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>8</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>−</mo><mtext>exp</mtext><mo stretchy="false">(</mo><mn>4</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mrow></math></td>
<td class="label">(16)</td>
</tr></table>
<p>It should be noted that <em>μ<sub>d</sub></em> depends on the real distance <em>d<sub>i</sub></em> between the mobile and the anchor nodes. Therefore, in order to use the estimator in <a href="#FD10" class="usa-link">Equation (10)</a> in a real deployment, it is necessary to approximate the real distance <em>d<sub>i</sub></em> by the estimated distance <em>d̃<sub>i</sub></em>. As the value of <em>σ<sub>d</sub></em> is constant, that is, it is the same for every distance estimation, the factor
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M21" overflow="linebreak"><mrow><mtext>exp</mtext><mo stretchy="false">(</mo><mn>8</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>−</mo><mtext>exp</mtext><mo stretchy="false">(</mo><mn>4</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></math></span> can be taken out from matrix <em>S</em> as a common factor and, therefore, its value does not affect the estimated position according to <a href="#FD10" class="usa-link">Equation (10)</a>. Consequently, the value of the parameter <em>σ</em> of the channel model does not need to be estimated in order to apply this positioning technique. Taking these two observations into account, the terms of the covariance matrix can be calculated using
</p>
<table class="disp-formula p" id="FD17"><tr>
<td class="formula"><math id="M22" display="block" overflow="linebreak"><mrow><mi mathvariant="italic">Var</mi><mrow><mo>(</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>)</mo></mrow><mo>=</mo><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>4</mn></msubsup></mrow></math></td>
<td class="label">(17)</td>
</tr></table>
<p>This weighted technique involves the computation of the inverse of matrix <em>S</em>, therefore its computational cost is O(<em>n</em><sup>3</sup>), where <em>n</em> is the number of reference nodes inside the coverage area of the mobile node (and not the total number of reference nodes). On the other hand, the classical hyperbolic position algorithm has an asymptotic cost of O(<em>n</em>), since it only involves matrix multiplications. Therefore, although the weighted algorithm is expected to produce better localization results, it is also more expensive from a computational point of view, especially when <em>n</em> is high. However, in practical deployments the value of <em>n</em> is usually small, so both hyperbolic methods can be executed in practice in resource-constrained devices.</p></section><section id="sec5"><h2 class="pmc_sec_title">5. Weighted Circular Algorithm</h2>
<p>The second technique that we consider is the weighted circular algorithm, which is based on the circular positioning technique but introduces a different weight for each measurement. The basics of the algorithm are explained next. The error in the distance estimation for anchor node <em>i</em> is given by
</p>
<table class="disp-formula p" id="FD18"><tr>
<td class="formula"><math id="M23" display="block" overflow="linebreak"><mrow><msub><mrow><mi>e</mi></mrow><mi>i</mi></msub><mo>=</mo><msub><mrow><mi>d</mi></mrow><mi>i</mi></msub><mo>−</mo><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub><mo>=</mo><msqrt><mrow><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>x</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>y</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow></msqrt><mo>−</mo><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub></mrow></math></td>
<td class="label">(18)</td>
</tr></table>
<p>In order to estimate the position (<em>x</em>, <em>y</em>) of the mobile node, we consider the minimization of the weighted least squares error criterion, which is given by the following expression
</p>
<table class="disp-formula p" id="FD19"><tr>
<td class="formula"><math id="M24" display="block" overflow="linebreak"><mrow><mi>ɛ</mi><mo>=</mo><msup><mrow><mi>e</mi></mrow><mi>T</mi></msup><msup><mrow><mi>S</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mi>e</mi></mrow></math></td>
<td class="label">(19)</td>
</tr></table>
<p>where <em>S</em> is the covariance matrix of the random vector <em>e</em> = (<em>e</em><sub>1</sub> <em>e</em><sub>2</sub> … <em>e<sub>N</sub></em>)<em><sup>T</sup></em>. Assuming that the errors <em>e<sub>i</sub></em> in the measurements of the distances to different reference nodes are independent, <em>S</em> is a diagonal matrix with diagonal elements [<em>S</em>]<em><sub>ii</sub></em> = <em>Var</em>(<em>e<sub>i</sub></em>). Thus, the error to be minimized is
</p>
<table class="disp-formula p" id="FD20"><tr>
<td class="formula"><math id="M25" display="block" overflow="linebreak"><mrow><mi>ɛ</mi><mo>=</mo><mi>e</mi><msup><mrow><mi>S</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msup><mrow><mi>e</mi></mrow><mi>T</mi></msup><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mfrac><mrow><msubsup><mrow><mi>e</mi></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msub><mrow><mi>e</mi></mrow><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mfrac><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mfrac><mn>1</mn><mrow><mi mathvariant="italic">Var</mi><mo stretchy="false">(</mo><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mfrac><msup><mrow><mrow><mrow><mo>(</mo><mrow><msqrt><mrow><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>x</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mrow><mo stretchy="false">(</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo>−</mo><mi>y</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow></msqrt><mo>−</mo><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup></mrow></mrow></mrow></math></td>
<td class="label">(20)</td>
</tr></table>
<p>where the variance of <em>d̃<sub>i</sub></em> can be calculated as
</p>
<table class="disp-formula p" id="FD21"><tr>
<td class="formula"><math id="M26" display="block" overflow="linebreak"><mrow><mi mathvariant="italic">Var</mi><mrow><mo>(</mo><mrow><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub></mrow><mo>)</mo></mrow><mo>=</mo><mi>E</mi><mrow><mo>[</mo><mrow><msubsup><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi><mn>2</mn></msubsup></mrow><mo>]</mo></mrow><mo>−</mo><msup><mrow><mrow><mrow><mo>(</mo><mrow><mi>E</mi><mrow><mo>[</mo><mrow><msub><mrow><mover accent="true"><mi>d</mi><mo>˜</mo></mover></mrow><mi>i</mi></msub></mrow><mo>]</mo></mrow></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup><mo>=</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>2</mn><msub><mrow><mi>μ</mi></mrow><mi>d</mi></msub><mo stretchy="false">)</mo><mo>⋅</mo><mo stretchy="false">(</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>2</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>−</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mrow></math></td>
<td class="label">(21)</td>
</tr></table>
<p>As it can be noticed, the function that we want to minimize in this case (<a href="#FD20" class="usa-link">Equation (20)</a>) is very similar to the function that is minimized in the circular algorithm (<a href="#FD2" class="usa-link">Equation (2)</a>), except from some weighting factors that emphasize the contribution of those distance measurements that are expected to be more reliable, <em>i.e</em>., those with a smaller variance.</p>
<p>The position (<em>x</em>, <em>y</em>) of the mobile node can be then calculated iteratively using, for example, a straight gradient method (<a href="#FD3" class="usa-link">Equation (3)</a>) for minimizing <a href="#FD20" class="usa-link">Equation (20)</a>.</p>
<p>As the value of <em>σ<sub>d</sub></em> is constant, that is, it is the same for every distance estimation, the factor
<span xmlns:mml="http://www.w3.org/1998/Math/MathML"><math id="M27" overflow="linebreak"><mrow><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><mn>2</mn><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo><mo>−</mo><mtext>exp</mtext><mo> </mo><mo stretchy="false">(</mo><msubsup><mrow><mi>σ</mi></mrow><mi>d</mi><mn>2</mn></msubsup><mo stretchy="false">)</mo></mrow></math></span> can be taken out in <a href="#FD20" class="usa-link">Equation (20)</a> as a common factor that multiplies all the terms of the sum and, therefore, its value does not affect the estimated position. As a result, the value of the parameter <em>σ</em> of the channel model does not need to be estimated in order to apply this positioning technique.</p>
<p>This technique is expected to perform better than the standard ones and than the weighted hyperbolic technique, as it considers the accuracy of the distance measurements and it is based on the circular algorithm (which gives better localization results than the hyperbolic algorithm, as it minimizes directly the distance errors and not some non-linear function of them as in the hyperbolic algorithm). But on the other hand, it is an iterative method, so its computational load may be greater.</p>
<p>The computational complexity of both circular positioning algorithms (classical and weighted) is O(<em>I</em> · <em>n</em>), where <em>I</em> is the number of iterations needed for convergence and <em>n</em> is the number of reference nodes inside the coverage area of the mobile node. Although they have the same asymptotic complexity, the weighted circular algorithm is a little more complex, since it involves the computation of the weighting factors. On the other hand, compared with the classical hyperbolic algorithm whose asymptotic complexity is O(<em>n</em>), the circular algorithms are more complex due to their iterative nature. Finally, given that the complexity of the weighted hyperbolic algorithm is O(<em>n</em><sup>3</sup>), we expect a smaller computational load for this algorithm when the value of <em>n</em> is small, whereas for high values of <em>n</em> the circular algorithms would be a better choice.</p>
<p>In the following sections we show the performance of the two weighted techniques in comparison to the standard hyperbolic and circular positioning techniques for RSS-based localization. This comparison is made both with simulated RSS data and experimental data from a real sensor network deployment, from a WiFi deployment and from a Bluetooth deployment.</p></section><section id="sec6"><h2 class="pmc_sec_title">6. Performance Results for Simulated Data</h2>
<p>In this section we evaluate through some simulations in Matlab the performance of the proposed positioning techniques in terms of the accuracy of the localization results. We compare these results with those obtained with the standard hyperbolic and circular positioning algorithms and with the Cramer-Rao lower bound. We pay a particular attention to the robustness of these techniques to errors in the estimated channel model, that is, on how the accuracy degrades as the estimated channel model differs from the optimum one. The more robust the technique is, the more attractive from the practical point of view it will be, since it will behave better in a real situation where the channel is estimated from a limited set of measurements.</p>
<p>We also study the computational load of the considered algorithms, which is an important factor for two reasons. On the one hand, using algorithms with low computational cost is usually interesting, especially in resource-constrained devices in which the processing capacity is quite limited. On the other hand, the computational load is an indicator of the energy that will be consumed in the computation of the algorithm. This is an important issue if the algorithm is executed in the nodes and not in a central processor, since in wireless devices energy is a limited resource that must be saved and, although the transmission and reception of radio signals is the most energy consuming task in wireless devices, the computation also contributes to the energy consumption.</p>
<p>The Cramer–Rao lower bound for the localization problem with RSS measurements is derived in [<a href="#b28-sensors-11-08569" class="usa-link" aria-describedby="b28-sensors-11-08569">28</a>]. Assuming the lognormal model given by <a href="#FD1" class="usa-link">Equation (1)</a>, the Fisher information matrix for a network composed of <em>N</em> reference nodes and one mobile node with unknown position is given by
</p>
<table class="disp-formula p" id="FD22"><tr>
<td class="formula"><math id="M28" display="block" overflow="linebreak"><mrow><mi>F</mi><mo>=</mo><mrow><mo>[</mo><mrow><mtable><mtr><mtd><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xx</mi></mrow></msub></mrow></mtd><mtd><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xy</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xy</mi></mrow></msub></mrow></mtd><mtd><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">yy</mi></mrow></msub></mrow></mtd></mtr></mtable></mrow><mo>]</mo></mrow></mrow></math></td>
<td class="label">(22)</td>
</tr></table>
<p>where
</p>
<table class="disp-formula p" id="FD23"><tr>
<td class="formula"><math id="M29" display="block" overflow="linebreak"><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xx</mi></mrow></msub><mo>=</mo><mi>b</mi><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mfrac><mrow><msup><mrow><mrow><mo stretchy="false">(</mo><mi>x</mi><mo>−</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow><mrow><msubsup><mrow><mi>d</mi></mrow><mi>i</mi><mn>4</mn></msubsup></mrow></mfrac></mrow><mo>,</mo><mi> </mi><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">yy</mi></mrow></msub><mo>=</mo><mi>b</mi><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mfrac><mrow><msup><mrow><mrow><mo stretchy="false">(</mo><mi>y</mi><mo>−</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup></mrow><mrow><msubsup><mrow><mi>d</mi></mrow><mi>i</mi><mn>4</mn></msubsup></mrow></mfrac><mo>,</mo><mi> </mi><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xy</mi></mrow></msub><mo>=</mo><mi>b</mi><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mfrac><mrow><mo stretchy="false">(</mo><mi>x</mi><mo>−</mo><msub><mrow><mi>x</mi></mrow><mi>i</mi></msub><mo stretchy="false">)</mo><mo stretchy="false">(</mo><mi>y</mi><mo>−</mo><msub><mrow><mi>y</mi></mrow><mi>i</mi></msub><mo stretchy="false">)</mo></mrow><mrow><msubsup><mrow><mi>d</mi></mrow><mi>i</mi><mn>4</mn></msubsup></mrow></mfrac></mrow></mrow></mrow></math></td>
<td class="label">(23)</td>
</tr></table>
<table class="disp-formula p" id="disp-formula24"><tr><td class="formula"><math id="M30" display="block" overflow="linebreak"><mrow><mi>b</mi><mo>=</mo><msup><mrow><mrow><mrow><mo>(</mo><mrow><mfrac><mrow><mn>10</mn><mi>η</mi></mrow><mrow><mi>σ</mi><mi> </mi><mtext>ln </mtext><mn>10</mn></mrow></mfrac></mrow><mo>)</mo></mrow></mrow></mrow><mn>2</mn></msup></mrow></math></td></tr></table>
<p>and the Cramer–Rao bound is given by
</p>
<table class="disp-formula p" id="FD24"><tr>
<td class="formula"><math id="M31" display="block" overflow="linebreak"><mrow><msup><mrow><mi>σ</mi></mrow><mn>2</mn></msup><mo>=</mo><mi>E</mi><mo stretchy="false">[</mo><msup><mrow><mrow><mo stretchy="false">(</mo><mover accent="true"><mi>x</mi><mo>˜</mo></mover><mo>−</mo><mi>x</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mrow><mo stretchy="false">(</mo><mover accent="true"><mi>y</mi><mo>˜</mo></mover><mo>−</mo><mi>y</mi><mo stretchy="false">)</mo></mrow></mrow><mn>2</mn></msup><mo stretchy="false">]</mo><mo>≥</mo><mfrac><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xx</mi></mrow></msub><mo>+</mo><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">yy</mi></mrow></msub></mrow><mrow><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xx</mi></mrow></msub><msub><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">yy</mi></mrow></msub><mo>−</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi mathvariant="italic">xy</mi></mrow><mn>2</mn></msubsup></mrow></mfrac></mrow></math></td>
<td class="label">(24)</td>
</tr></table>
<p>Note that the Cramer–Rao bound indicates the minimum variance an unbiased estimator of the position can achieve, thus, it is not directly comparable with the Mean Square Error (MSE) of the proposed estimators, which are biased. However, in the following figures representing the MSE of the proposed algorithms, we also show as a reference the Cramer–Rao bound.</p>
<p>The simulation environment is the following. We consider a 100 m × 100 m room, with <em>N</em> anchor nodes and one mobile node that is situated randomly throughout the room. In each position of the mobile node, the <em>N</em> RSS values (one for each anchor node) are simulated using the lognormal channel model (<a href="#FD1" class="usa-link">Equation (1)</a>) with <em>η</em> = 3, different values of <em>A</em> (which simulates different coverage areas) and different values of <em>σ</em>. When the simulated RSS is below the receiver sensitivity (we have set this sensitivity to −96 dBm, as in the MicaZ motes [<a href="#b29-sensors-11-08569" class="usa-link" aria-describedby="b29-sensors-11-08569">29</a>]), we simulate that the measurement is not available. These RSS values are then converted to estimated distances through the channel model, given by <a href="#FD1" class="usa-link">Equation (1)</a>. It should be noticed that the <em>channel model</em> used for the RSS-distance conversion (characterized by the parameters <em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em>) does not have to be the same as the <em>real channel</em> (characterized by the parameters <em>η<sub>real</sub></em> and <em>A<sub>real</sub></em>). Indeed, in a practical deployment, the channel model is only an approximation to the real characteristics of the channel. We assume first that the parameters of the channel model <em>η</em> and <em>A</em> are perfectly known (<em>η<sub>estim</sub></em> = <em>η<sub>real</sub></em> and <em>A<sub>estim</sub></em> = <em>A<sub>real</sub></em>) and afterward we will show how the performance is affected when these parameters are estimated with some errors, <em>i.e.</em>, when <em>η<sub>estim</sub></em> ≠ <em>η<sub>real</sub></em> or <em>A<sub>estim</sub></em> ≠ <em>A<sub>real</sub></em>. Finally, using the known positions of the <em>N</em> anchor nodes and the distance estimates to them, the proposed positioning algorithms are applied in order to estimate the position of the mobile node.</p>
<section id="sec7"><h3 class="pmc_sec_title">6.1. Performance for Perfect Channel Models</h3>
<p>We have carried out 1,000 simulations, varying randomly the positions of the mobile node throughout the room. <a href="#f1-sensors-11-08569" class="usa-link">Figure 1</a> shows the average localization errors as a function of the standard deviation <em>σ</em> of the RSS measurements for the four methods, for an environment with <em>N</em> = 36 anchor nodes (following a 20 m × 20 m grid) and <em>A<sub>real</sub></em> = −50 dB (coverage radio around 30 m). The parameters of the channel model in this case were assumed to be perfectly known. It can be seen that the accuracy of the proposed methods is better than the accuracy obtained with the traditional algorithms, especially when the measurements of the RSS have a large standard deviation. A similar performance is obtained for other values of <em>N</em> and <em>A<sub>real</sub></em>.</p>
<figure class="fig xbox font-sm" id="f1-sensors-11-08569"><h4 class="obj_head">Figure 1.</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=3231493_sensors-11-08569f1.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/8687dc48a7f8/sensors-11-08569f1.jpg" loading="lazy" height="339" width="445" alt="Figure 1."></a></p>
<div class="p text-right font-secondary"><a href="figure/f1-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error (calculated as the square root of the MSE) as a function of the standard deviation <em>σ</em> of the RSS measurements for the four methods, for an environment with <em>N</em> = 36 anchor nodes (following a 20 m × 20 m grid) and <em>A<sub>real</sub></em> = −50 dB (coverage radio around 30 m). The Cramer–Rao bound is shown as comparison.</p></figcaption></figure><p><a href="#f2-sensors-11-08569" class="usa-link">Figure 2</a> shows the average localization errors as a function of the parameter <em>A<sub>real</sub></em> (which models in this case different coverage areas), for an environment with <em>N</em> = 36 anchor nodes (following a 20 m × 20 m grid) and <em>σ</em> = 3 dB. It should be noted that the variation with <em>A<sub>real</sub></em> for a fixed value of <em>N</em> is equivalent to a variation of the number of reference nodes inside the coverage area of the mobile node (<em>n</em>). It can be seen that the performance of the traditional algorithms degrades when <em>A<sub>real</sub></em> increases, that is, when the coverage area increases, as for a given node density this implies that the mobile node is able to receive signals from more distant reference nodes, that produce less reliable RSS measurements. On the contrary, weighted algorithms behave even better for bigger values of <em>A<sub>real</sub></em>, that is, for higher coverage areas. This is due to the fact that the additional information coming from distant nodes, although less reliable, is weighted according to its uncertainty and becomes a valuable source of information which contributes to a better estimation of the position.</p>
<figure class="fig xbox font-sm" id="f2-sensors-11-08569"><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=3231493_sensors-11-08569f2.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/a9ad4c77e85f/sensors-11-08569f2.jpg" loading="lazy" height="340" width="438" alt="Figure 2."></a></p>
<div class="p text-right font-secondary"><a href="figure/f2-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error (calculated as the square root of the MSE) of the four positioning methods as a function of <em>A<sub>real</sub></em>, for an environment with <em>N</em> = 36 and <em>σ</em> = 3 dB. The Cramer–Rao bound is shown as comparison. The values of <em>n</em> corresponding to these values of <em>A<sub>real</sub></em> vary between 3.9 and 14.2.</p></figcaption></figure><p><a href="#f3-sensors-11-08569" class="usa-link">Figure 3</a> shows the average localization errors of the four positioning methods as a function of the number of anchor nodes, for an environment with <em>A<sub>real</sub></em> = −45 dB (coverage radio around 45 m) and <em>σ</em> = 3 dB. Again, the dependency with <em>N</em> in this figure is equivalent to a dependency with the number of reference nodes inside the coverage area of the mobile node (<em>n</em>). The corresponding values of <em>n</em> in this figure range from 6.2 to 50, therefore, although we have included this large range to clearly see the tendencies, only the first part of the figure is interesting from a practical point of view. It can be seen that, for a fixed value of <em>A<sub>real</sub></em>, the localization error diminishes when the number of anchor nodes increases, since the number of reliable RSS measurements (from close anchor nodes) increases with the anchor nodes density. The figure also shows, as comparison, two trivial weighting schemes that, based on the traditional hyperbolic and circular algorithms, just ignore lower power signals and therefore will have a lower computational cost than the weighted techniques proposed in this paper. These trivial weighting techniques get closer to the proposed weighted techniques as the number of reference nodes increases (or equivalently, as <em>n</em> increases). However, in real deployments the value of <em>n</em> is usually small, so in general, the proposed weighted techniques will have a better performance in terms of accuracy.</p>
<figure class="fig xbox font-sm" id="f3-sensors-11-08569"><h4 class="obj_head">Figure 3.</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=3231493_sensors-11-08569f3.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/44a426cf6609/sensors-11-08569f3.jpg" loading="lazy" height="326" width="435" alt="Figure 3."></a></p>
<div class="p text-right font-secondary"><a href="figure/f3-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error (calculated as the square root of the MSE) of the four positioning methods as a function of <em>N</em>, for an environment with <em>A<sub>real</sub></em> = − 45 dB and <em>σ</em> = 3 dB. The Cramer–Rao bound is shown as comparison. The values of <em>n</em> corresponding to these values of <em>N</em> vary between 6.2 and 50.</p></figcaption></figure><p><a href="#f4-sensors-11-08569" class="usa-link">Figure 4</a> shows the average processing time for the computation of the mobile node position as a function of the number of anchor nodes, for an environment with <em>A<sub>real</sub></em> = −45 dB and <em>σ</em> = 3 dB. It should be noticed that although this parameter is dependent on the actual implementation of the algorithm and on the activities of the computer during the processing time, it can serve as a coarse indicator of the computational cost. Also, the processing time of the circular algorithms depend on the value of <em>α</em>, so in order to obtain a fair comparison, we have used in the simulations the best value of <em>α</em> for each of the algorithms (0.8 for the proposed weighted algorithm, 0.28 for the trivial weighting scheme and 1.9/<em>N</em> for the classical algorithm). Although the particular values in this figure are not significant, the relationship between the four algorithms and their dependency on the number of anchor nodes is relevant. The results indicate that the complexity of the circular positioning techniques and the classical hyperbolic technique grows linearly with <em>n</em>, whereas the complexity of the weighted hyperbolic algorithm grows faster, as expected. On the other hand, we can see that there is a crossover in complexity between the weighted hyperbolic algorithm and the circular algorithms: for small values of <em>n</em>, the hyperbolic technique is faster; for large values of <em>n</em> the circular algorithms are better. Anyway, in real deployments the value of <em>n</em> is usually small, so in general, the weighted hyperbolic algorithm will have a better performance in terms of complexity.</p>
<figure class="fig xbox font-sm" id="f4-sensors-11-08569"><h4 class="obj_head">Figure 4.</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=3231493_sensors-11-08569f4.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/6b93d81422f1/sensors-11-08569f4.jpg" loading="lazy" height="349" width="466" alt="Figure 4."></a></p>
<div class="p text-right font-secondary"><a href="figure/f4-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average processing time of the different positioning algorithms as a function of the number of anchor nodes (<em>N</em>), for an environment with <em>A<sub>real</sub></em> = −45 dB and <em>σ</em> = 3 dB. The corresponding values of <em>n</em> vary between 6.3 and 49.7.</p></figcaption></figure><p>To sum up, the obtained results indicate that the accuracy of the proposed methods is better than the accuracy obtained with the traditional algorithms, especially when the measurements of the RSS have a large standard deviation and when the beacon density is high. We have also observed that the weighted circular technique has a very good performance and provides better localization results than the weighted hyperbolic technique, but at the expense of much higher computational costs (around three times the computational cost of the weighted hyperbolic techniques for typical (small) values of <em>n</em> in real deployments). From these results we can state that, for a certain application, if we need a great accuracy in the localization and we do not have energy constraints, we should probably use the weighted circular algorithm. On the other hand, if we have energy limitations we would have to consider the accuracy-energy consumption trade off to choose between the hyperbolic and the weighted hyperbolic techniques.</p></section><section id="sec8"><h3 class="pmc_sec_title">6.2. Performance for Imperfect Channel Models</h3>
<p>In the previous simulations we have considered that the channel model used for the RSS-distance conversion was the same that the real channel model, that is, the channel model that was used to generate the RSS measurements. But in a real situation, the channel is usually characterized from a set of measurements and the estimated channel model may not be the best, that is, another model with slightly different parameters could lead to more accurate results. Therefore, it is very interesting to evaluate the sensitivity of the proposed algorithms to errors in the estimation of the channel parameters.</p>
<p>Considering the same simulation environment as in the previous experiment, that is, a 100 m × 100 m room, with <em>N</em> anchor nodes and one mobile node, we performed several simulations for different values of the parameters <em>η</em> and <em>A</em> of the <em>estimated channel model</em> (<em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em>), while the parameters of the <em>real channel</em> used to generate the RSS measurements in these simulations were fixed to <em>η<sub>real</sub></em> = 3, <em>A<sub>real</sub></em> = −50 dB and <em>σ</em> = 3 dB. For each value of the estimated <em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em> we carried out 1,000 simulations with different positions of the mobile node and <em>N</em> = 36. <a href="#f5-sensors-11-08569" class="usa-link">Figure 5(a)</a> shows the average localization error as a function of the parameter <em>η<sub>estim</sub></em> of the estimated channel, assuming that <em>A</em> is known without error (<em>A<sub>estim</sub></em> = <em>A<sub>real</sub></em>). <a href="#f5-sensors-11-08569" class="usa-link">Figure 5(b)</a> shows the average localization error as a function of the parameter <em>A<sub>estim</sub></em> of the estimated channel model assuming that <em>η</em> is known without error (<em>η<sub>estim</sub></em> = <em>η<sub>real</sub></em>). As a reference to highlight how quickly the performance degrades with an error in the channel estimation, we have included in the figures the localization errors of a straightforward positioning technique that estimates the position of the mobile node as the centroid of the positions of the reference nodes from which the mobile node receives signals. It can be seen that using the proposed or the classical positioning techniques with a wrongly estimated channel model can yield very poor localization results, even worse than those obtained with the simple centroid technique. Therefore, it is very important to estimate the parameters of the channel model with enough accuracy in order to achieve good position estimates. It is also interesting to note that if <em>η</em> is underestimated or <em>A</em> is overestimated, the performance of all the positioning techniques degrades very quickly, whereas for overestimated <em>η</em> and underestimated <em>A</em> the degradation is not so fast. This behavior is due to the fact that the channel model is logarithmic, so when <em>η</em> is underestimated or <em>A</em> is overestimated, the distances between the nodes are overestimated in a greater amount than when they are underestimated (when <em>η</em> is overestimated or <em>A</em> is underestimated). For example, if <em>A</em> is underestimated by an amount <em>X</em>, the estimated distance will be divided by a factor <em>α</em> = 10<sup><em>X</em>/10<em>η</em></sup> > 1, whereas if <em>A</em> is overestimated by the same amount <em>X</em>, the estimated distance will be multiplied by the factor <em>α</em>. Clearly, the difference between the real and the estimated distances will be higher in the second case, so the localization error will be also higher in this case. A similar effect occurs if <em>η</em> is underestimated or overestimated. This fact should be taken into account when the parameters <em>A</em> and <em>η</em> are being estimated or chosen to model the channel. Finally, a remarkable aspect is that, although in all the cases the performance degrades when the estimated parameter differs from the real one, the two proposed weighted algorithms are less sensitive to these variations, and specially, the weighted circular technique, which is quite insensitive to overestimating <em>η</em> and underestimating <em>A</em>. This feature is very valuable in practical deployments, where the channel is usually roughly estimated.</p>
<figure class="fig xbox font-sm" id="f5-sensors-11-08569"><h4 class="obj_head">Figure 5.</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=3231493_sensors-11-08569f5.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/9961be914e95/sensors-11-08569f5.jpg" loading="lazy" height="275" width="649" alt="Figure 5."></a></p>
<div class="p text-right font-secondary"><a href="figure/f5-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error for different positioning algorithms and for different values of the estimated parameters <em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em> of the channel model.</p></figcaption></figure></section></section><section id="sec9"><h2 class="pmc_sec_title">7. Performance Results for Experimental Data</h2>
<p>In this section we describe the results of some experimental tests to evaluate the accuracy, processing time and robustness of the proposed positioning algorithms in real wireless network deployments. Three wireless networks have been used for these experiments: a Wifi network, a Bluetooth network and a wireless sensor network composed of MicaZ motes. These deployments were used to collect real RSS measurements, which were later used to process the proposed algorithms off-line.</p>
<section id="sec10"><h3 class="pmc_sec_title">7.1. Description of the Experimental Deployments</h3>
<p>The three experiments were carried out in an office area in which we deployed several reference nodes at different positions and a mobile node was used to test the algorithms. There were walls and furniture in the testing area that introduced non-line-of-sight propagation paths between the reference nodes and the mobile node.</p>
<p>In the first experiment, we deployed four WiFi access points (Aruba AP-65) in the testing area and we measured the RSS with a PDA (HP iPAQ hw6915) in various points following a 80 cm × 80 cm grid. <a href="#f6-sensors-11-08569" class="usa-link">Figure 6(a)</a> shows the deployment area with the position of the access points and the measurement points. In each of the measurement points we took 4 different RSS measurements from each access point, one for each orientation of the person who held the PDA (north, east, west and south). These four measurements were considered as different test positions to be localized separately. Altogether 689 RSS were taken from each access point. The transmission power of the WiFi access points was set to 20 dBm and their coverage was big enough to cover almost all the testing area. Therefore, at most of the measurement points signal was received from the four access points and, in the worst case, at least three access points were heard.</p>
<figure class="fig xbox font-sm" id="f6-sensors-11-08569"><h4 class="obj_head">Figure 6.</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=3231493_sensors-11-08569f6.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/ba2e29880767/sensors-11-08569f6.jpg" loading="lazy" height="264" width="603" alt="Figure 6."></a></p>
<div class="p text-right font-secondary"><a href="figure/f6-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p><strong>(a)</strong> Deployment areas in the WiFi experiment. <strong>(b)</strong> Experimental RSS measurements (689*4 values) for different distances between the PDA and the WiFi access points. The lognormal channel model curve fitting is also represented.</p></figcaption></figure><p>In the second experiment, we deployed three Bluetooth access points (minicomputers with a Belkin F8T013xx1 Bluetooth USB adapter) in the same office area and we measured the RSS from a PDA (HP iPAQ hw6915) that was situated in various points following the same grid as in the WiFi experiment. <a href="#f7-sensors-11-08569" class="usa-link">Figure 7(a)</a> shows the deployment area with the position of the access points and the measurement points. All the Bluetooth devices were Class II devices, so their maximum transmission power is 4 dBm and their coverage is around 10 m. The total number of measurement points from which we were able to measure the RSS at the three access points simultaneously was 107 (see <a href="#f7-sensors-11-08569" class="usa-link">Figure 7(a)</a>).</p>
<figure class="fig xbox font-sm" id="f7-sensors-11-08569"><h4 class="obj_head">Figure 7.</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=3231493_sensors-11-08569f7.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/2b6b2056ece4/sensors-11-08569f7.jpg" loading="lazy" height="263" width="602" alt="Figure 7."></a></p>
<div class="p text-right font-secondary"><a href="figure/f7-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p><strong>(a)</strong> Deployment areas in the Bluetooth experiment. <strong>(b)</strong> Experimental RSS measurements (107 values) for different distances between the PDA and the Bluetooth access points. The lognormal channel model curve fitting is also represented.</p></figcaption></figure><p>Finally, in the third experiment, we deployed a MicaZ sensor network composed of twelve anchor nodes situated at fixed positions, five mobile nodes mounted on a platform that moved across the deployment area and a base node connected to a PC. The mobile nodes measured at every position the RSS from each anchor node and sent these measurements to the base, in order that the PC performed the RSS-distance conversion and the positioning algorithm. As the five nodes were situated at slightly different positions on the platform (they were separated between 15 and 30 cm), their measurements were considered as different test positions to be localized separately. <a href="#f8-sensors-11-08569" class="usa-link">Figure 8(a)</a> shows the position of the anchor nodes and the 559 measurement points in the area of deployment. In each of the these points we took RSS measurements with the five mobile nodes, so altogether 2795 RSS measurements were taken from all the available anchor nodes. The transmission power of the MicaZ devices was set to 0 dBm so their coverage was around 6 m, depending on the walls and furniture. Therefore, the number of anchor points from which we took the RSS was different depending on the position of the mobile node, but in all the cases, we took at least RSS measurements from 3 anchor nodes. The high beacon density of this deployment comes from the fact that we must guarantee coverage from at least three reference nodes in all the area in order to be able to perform the localization.</p>
<figure class="fig xbox font-sm" id="f8-sensors-11-08569"><h4 class="obj_head">Figure 8.</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=3231493_sensors-11-08569f8.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/ace628776cf2/sensors-11-08569f8.jpg" loading="lazy" height="268" width="620" alt="Figure 8."></a></p>
<div class="p text-right font-secondary"><a href="figure/f8-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p><strong>(a)</strong> Deployment areas in the WSN experiment. <strong>(b)</strong> Experimental RSS measurements (2795 values) for different distances between the mobile node and the anchor nodes. The lognormal channel model curve fitting is also represented.</p></figcaption></figure><p>The three deployments work in the 2.4 GHz ISM band and with real propagation conditions, that is, people moving in the office, walls and furniture that act as obstacle for the radio signal and produce non-line-of-sight propagation, <em>etc</em>. Although the deployment area is not very wide, the conclusions obtained from the results of these experiments can be extrapolated to bigger setups, as the performance of the positioning algorithms actually depends on the number of beacons that the mobile node can see (and their position), rather than on the size of the deployment area. This number of beacons depends itself on the density of beacon nodes and on the coverage radio, and is usually small in real applications (but at least 3, to guarantee localization). We have chosen the experiments to have different beacon densities and different coverage areas, but always a realistic number of nodes heard by the mobile node (<em>n</em>): a very low value in the Bluetooth and WiFi experiments (3 and 4, respectively) and a higher value in the wireless sensor network experiment (between 5 and 12 depending on the zone, 10.8 in average).</p></section><section id="sec11"><h3 class="pmc_sec_title">7.2. Estimated Channel Models</h3>
<p>These RSS measurements were then converted into distances through the lognormal channel model in <a href="#FD1" class="usa-link">Equation (1)</a>. Obviously, the channel behavior is different for each experiment, so we estimated a different channel model for each case. To obtain the parameters <em>A<sub>estim</sub></em> and <em>η<sub>estim</sub></em> of the models we represented the RSS measurements obtained in each experiment as a function of the distance between the measurement point and the anchor node. Then we fitted the model in <a href="#FD1" class="usa-link">Equation (1)</a> to these data using the Levenberg-Marquardt algorithm. <a href="#f6-sensors-11-08569" class="usa-link">Figures 6(b)</a>, <a href="#f6-sensors-11-08569" class="usa-link">7(b)</a> and <a href="#f6-sensors-11-08569" class="usa-link">8(b)</a> show the fittings and the estimated values of the parameters <em>A</em> and <em>η</em> for the three experiments, respectively.</p>
<p>The received signal strengths in the WiFi experiment are quite high, since the transmission power of the WiFi access points was set to 20 dBm. However, in the other two experiments (Bluetooth and MicaZ) the environment was not so trivial, as the power levels were lower and often close to the sensitivity of the receivers.</p>
<p>The differences between the estimated values of <em>A</em> and <em>η</em> for the three experiments is due to several reasons. First, the value of <em>A</em> depends on the transmission power, the antenna gains and the propagation loss at a distance of 1 meter. Therefore, the values are different for the three experiments because the transmission power and the antenna gains were different. For example, the transmission power for the WiFi devices was 20 dBm, whereas for the MicaZ devices was 0 dBm. Second, the lognormal model was fitted to the experimental data to calculate at the same time <em>A</em> and <em>η</em>. As it can be seen in <a href="#f6-sensors-11-08569" class="usa-link">Figures 6(b)</a>, <a href="#f6-sensors-11-08569" class="usa-link">7(b)</a> and <a href="#f6-sensors-11-08569" class="usa-link">8(b)</a> the RSS measurements for the WiFi deployment are quite above the sensitivity of the receiver, whereas for the MicaZ and Bluetooth deployments many measurements are lost due to the sensitivity threshold. Therefore, in the MicaZ and Bluetooth cases, the lognormal curve fitted to this incomplete set of measurements is flatter than expected so the estimated values of <em>A</em> and <em>η</em> are lower.</p></section><section id="sec12"><h3 class="pmc_sec_title">7.3. Localization Accuracy and Processing Time</h3>
<p>Finally, with the estimated distances, the proposed positioning algorithms were used to estimate the location of the PDA (in the WiFi and Bluetooth experiments) and the mobile nodes (in the sensor network experiment). For the weighted hyperbolic algorithm the final position is obtained using <a href="#FD10" class="usa-link">Equations (10)</a>, <a href="#FD8" class="usa-link">(8)</a>, <a href="#FD11" class="usa-link">(11)</a> and <a href="#FD17" class="usa-link">(17)</a>. For the weighted circular algorithm, the final position is calculated by minimizing <a href="#FD20" class="usa-link">Equation (20)</a> using a straight gradient method (<a href="#FD3" class="usa-link">Equation (3)</a>). Again, the standard hyperbolic and circular positioning algorithms were also computed as a reference for comparison. <a href="#t1-sensors-11-08569" class="usa-link">Table 1</a> shows the average error and the average processing time of the four different techniques for the three experiments. <a href="#f9-sensors-11-08569" class="usa-link">Figure 9</a> shows, as an example, the cumulative distribution function (CDF) of the positioning error for the wireless sensor network experiment. The CDFs for the Bluetooth and the WiFi experiments show a very similar behavior, with the different positioning algorithms in the same order as in the wireless sensor network CDF.</p>
<section class="tw xbox font-sm" id="t1-sensors-11-08569"><h4 class="obj_head">Table 1.</h4>
<div class="caption p"><p>Average localization error and average processing time for the different positioning algorithms in the three experiments.</p></div>
<div class="tbl-box p" tabindex="0"><table class="content" frame="hsides" rules="groups"><tbody>
<tr><td colspan="5" align="center" valign="top" rowspan="1">WiFi (N = 4)</td></tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1"><hr></td></tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td align="center" valign="top" rowspan="1" colspan="1">Hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Circular</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted circular</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td colspan="4" align="center" valign="top" rowspan="1"><hr></td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average localization error</td>
<td align="center" valign="top" rowspan="1" colspan="1">7.73 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">3.69 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">4.06 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">3.03 m</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average processing time</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.04 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.11 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">2.24 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">4.04 ms</td>
</tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1"><hr></td></tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1">Bluetooth (N = 3)</td></tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1"><hr></td></tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td align="center" valign="top" rowspan="1" colspan="1">Hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Circular</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted circular</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td colspan="4" align="center" valign="top" rowspan="1"><hr></td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average localization error</td>
<td align="center" valign="top" rowspan="1" colspan="1">4.58 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">4.58 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">3.93 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">2.70 m</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average processing time</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.04 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.10 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">2.44 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">3.02 ms</td>
</tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1"><hr></td></tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1">WSN (N = 12)</td></tr>
<tr><td colspan="5" align="center" valign="top" rowspan="1"><hr></td></tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td align="center" valign="top" rowspan="1" colspan="1">Hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted hyperbolic</td>
<td align="center" valign="top" rowspan="1" colspan="1">Circular</td>
<td align="center" valign="top" rowspan="1" colspan="1">Weighted circular</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1"></td>
<td colspan="4" align="center" valign="top" rowspan="1"><hr></td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average localization error</td>
<td align="center" valign="top" rowspan="1" colspan="1">10.59 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">2.80 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">4.01 m</td>
<td align="center" valign="top" rowspan="1" colspan="1">2.14 m</td>
</tr>
<tr>
<td align="center" valign="top" rowspan="1" colspan="1">Average processing time</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.03 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">0.13 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">1.48 ms</td>
<td align="center" valign="top" rowspan="1" colspan="1">3.53 ms</td>
</tr>
</tbody></table></div>
<div class="p text-right font-secondary"><a href="table/t1-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div></section><figure class="fig xbox font-sm" id="f9-sensors-11-08569"><h4 class="obj_head">Figure 9.</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=3231493_sensors-11-08569f9.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/99e399bce4b5/sensors-11-08569f9.jpg" loading="lazy" height="322" width="450" alt="Figure 9."></a></p>
<div class="p text-right font-secondary"><a href="figure/f9-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Cumulative distribution function of the localization error in the wireless sensor network experiment using the four positioning algorithms.</p></figcaption></figure><p>As it can be noticed, the three experiments validate what we expected from theory and observed in the simulations: the weighted hyperbolic positioning technique has a better performance than the hyperbolic positioning technique and the weighted circular positioning technique has a better performance than the circular positioning technique. Again, we can also observe, as we did in the simulations, that the weighted circular positioning technique has the best performance and that the weighted hyperbolic positioning technique has a better performance than the circular positioning technique. This is a remarkable fact because this least squares technique also has a lower computational load. Therefore, this algorithm shows a good compromise between localization accuracy and computational cost.</p></section><section id="sec13"><h3 class="pmc_sec_title">7.4. Robustness to Channel Model Estimation Errors</h3>
<p>In the experiments we described, we have used the model that was fitted to the experimental data for the RSS-distance conversion. But in a real localization situation, this is not always possible; the channel is usually characterized from a collection of previous measurements and would be different from the one we have used. Therefore, from the practical point of view, it has a great interest to evaluate the sensitivity of the proposed algorithms to variations in the estimated channel parameters, as we did with the simulations.</p>
<p><a href="#f10-sensors-11-08569" class="usa-link">Figure 10(a,b)</a> shows the average localization error in the WiFi experiment for different values of the lognormal channel model parameters. And <a href="#f11-sensors-11-08569" class="usa-link">Figure 11(a,b)</a> shows the average localization error in the wireless sensor network experiment. The results for the Bluetooth experiment are not included because they are very similar to the other two. As a reference, we have included in these figures the localization errors of the centroid positioning technique, which estimates the position of the mobile node as the centroid of the positions of the reference nodes from which the mobile node receives signals.</p>
<figure class="fig xbox font-sm" id="f10-sensors-11-08569"><h4 class="obj_head">Figure 10.</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=3231493_sensors-11-08569f10.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/82dfe5b4932a/sensors-11-08569f10.jpg" loading="lazy" height="248" width="617" alt="Figure 10."></a></p>
<div class="p text-right font-secondary"><a href="figure/f10-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error in the WiFi experiment for different values of <em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em>.</p></figcaption></figure><figure class="fig xbox font-sm" id="f11-sensors-11-08569"><h4 class="obj_head">Figure 11.</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=3231493_sensors-11-08569f11.jpg"><img class="graphic zoom-in" src="https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3625/3231493/b6672bccf42e/sensors-11-08569f11.jpg" loading="lazy" height="248" width="615" alt="Figure 11."></a></p>
<div class="p text-right font-secondary"><a href="figure/f11-sensors-11-08569/" class="usa-link" target="_blank" rel="noopener noreferrer">Open in a new tab</a></div>
<figcaption><p>Average localization error in the wireless sensor network experiment for different values of <em>η<sub>estim</sub></em> and <em>A<sub>estim</sub></em>.</p></figcaption></figure><p>In the WiFi and in the wireless sensor network experiments it can be seen that the two proposed algorithms have better accuracy than the corresponding non-weighted algorithms for any value of the parameters of the channel model. That is, the weighted hyperbolic positioning algorithm always gives better localization results than the standard hyperbolic algorithm and the weighted circular algorithm always gives better localization results than the standard circular algorithm. Furthermore, when the channel model differs from the optimum one (the one for which the localization errors are the lowest, which corresponds in the WiFi case for example to <em>η<sub>estim</sub></em> between 3.8 and 4.3 and <em>A<sub>estim</sub></em> between −22 dB and −17 dB, depending on the algorithm), the improvement when using the proposed positioning techniques may be quite significant. Usually, the parameters of the channel model are estimated from a group of measurements or even theoretically, so in general, the proposed algorithms will lead to better localization results. As an example, the estimated channel model for the WiFi experiment had parameters <em>η<sub>estim</sub></em> = 3.839 and <em>A<sub>estim</sub></em> = −16.64 dB. In this case, the localization error for the hyperbolic positioning algorithm is 7.73 m, whereas for our weighted methods the average errors are 3.69 m and 2.56 m.</p></section></section><section id="sec14"><h2 class="pmc_sec_title">8. Conclusions</h2>
<p>In this paper we have proposed the use of two weighted positioning algorithms to calculate the position of a mobile node in an ad hoc network from a set of distance estimations to the anchor nodes. We have extensively proved through numerical simulations and real experiments that these algorithms provide better localization results than the traditional hyperbolic and circular positioning algorithms, as they consider the accuracy of each distance estimation. Furthermore, we have seen that this improvement is especially important when the estimation of the channel model is not very accurate, which means that the proposed algorithms are more robust to inaccuracies in the channel estimation. This fact makes the algorithms very attractive for real localization applications in which the channel model must be estimated from a limited set of measurements, or cannot be calibrated at all.</p>
<p>In terms of accuracy, the circular algorithms perform better than the hyperbolic algorithms, as in the second case the cost function to be minimized is a non-linear function of the error. However, due to their non-iterative nature, the hyperbolic algorithms have the advantage of a lower computational cost (in the weighted hyperbolic algorithm this is true for small values of <em>n</em>, which is the usual case in real deployments). Note, however, that in the circular algorithms we have used a gradient search method for minimizing the error functions. Other minimization techniques with lower convergence time could be applied, yielding better results in terms of computational cost. In any case, in order to choose between one or other technique, the accuracy-cost trade off must be considered together with the application characteristics.</p>
<p>For example, in terms of computational cost, the cost of the weighted hyperbolic technique is only slightly higher than the cost of the hyperbolic algorithm, and lower than the cost of the circular algorithm for the typical characteristics of real deployments. Therefore, the use of this algorithm will increase the accuracy of the localization system, at the expense of a little increase in the computational cost. Again, in a real deployment, where the channel estimation may not be very accurate, the use of this positioning algorithm may definitively improve the localization system performance. The weighted circular technique would be useful in applications that need a great accuracy in the localization and do not have energy restrictions or temporal constraints.</p>
<p>In further work we are planning to empirically evaluate the computational cost of these algorithms in terms of energy consumption. In particular, we have recently implemented embedded versions of the four algorithms (in MicaZ motes, under TinyOS 2.1) to evaluate with real-field experiments the energy consumption during the localization when the algorithms are executed in these resource-constrained devices. Preliminary results show, as otherwise expected, that whereas circular algorithms are more suitable for applications in which the localization is done occasionally, the weighted hyperbolic technique is appropriate and practical for real-time location tracking, as its computation time is very short and almost identical to that of the classical hyperbolic technique.</p></section><section id="ack1" class="ack"><h2 class="pmc_sec_title">Acknowledgments</h2>
<p>This work has been supported by the Government of Madrid under grant S-0505/TIC-0255 and by the Spanish Ministry of Science and Innovation under grant TIN2008-06742-C02-01. Paula Tarrío acknowledges the Spanish Ministry of Science and Innovation under grant FPI BES-2006-13954.</p></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-11-08569">
<span class="label">1.</span><cite>Gu Y, Lo A, Niemegeers I. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. & Tutor. 2009;11:13–32.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Commun.%20Surv.%20&%20Tutor&title=A%20survey%20of%20indoor%20positioning%20systems%20for%20wireless%20personal%20networks&author=Y%20Gu&author=A%20Lo&author=I%20Niemegeers&volume=11&publication_year=2009&pages=13-32&" 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-11-08569">
<span class="label">2.</span><cite>Gezici S. A survey on wireless position estimation. Wirel. Person. Commun. 2008;44:263–282.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=Wirel.%20Person.%20Commun&title=A%20survey%20on%20wireless%20position%20estimation&author=S%20Gezici&volume=44&publication_year=2008&pages=263-282&" 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-11-08569">
<span class="label">3.</span><cite>Alippi C, Vanini G. A RSSI-Based and Calibrated Centralized Localization Technique for Wireless Sensor Networks. Proceedings of Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops; Pisa, Italy. 13–17 March 2006; pp. 1–5.</cite> [<a href="https://scholar.google.com/scholar_lookup?Alippi%20C,%20Vanini%20G.%20A%20RSSI-Based%20and%20Calibrated%20Centralized%20Localization%20Technique%20for%20Wireless%20Sensor%20Networks.%20Proceedings%20of%20Fourth%20Annual%20IEEE%20International%20Conference%20on%20Pervasive%20Computing%20and%20Communications%20Workshops;%20Pisa,%20Italy.%2013%E2%80%9317%20March%202006;%20pp.%201%E2%80%935." 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-11-08569">
<span class="label">4.</span><cite>Wang C, Chiou Y, Yeh S. A Location Algorithm Based on Radio Propagation Modeling for Indoor Wireless Local Area Networks. Proceedings of 2005 IEEE 61st Vehicular Technology Conference, VTC 2005-Spring; Stockholm, Sweden. 30 May–1 June 2005; pp. 2830–2834. Volume 5.</cite> [<a href="https://scholar.google.com/scholar_lookup?Wang%20C,%20Chiou%20Y,%20Yeh%20S.%20A%20Location%20Algorithm%20Based%20on%20Radio%20Propagation%20Modeling%20for%20Indoor%20Wireless%20Local%20Area%20Networks.%20Proceedings%20of%202005%20IEEE%2061st%20Vehicular%20Technology%20Conference,%20VTC%202005-Spring;%20Stockholm,%20Sweden.%2030%20May%E2%80%931%20June%202005;%20pp.%202830%E2%80%932834.%20Volume%205." 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-11-08569">
<span class="label">5.</span><cite>Robinson M, Psaromiligkos I. Received Signal Strength Based Location Estimation of a Wireless LAN Client. Proceedings of IEEE Wireless Communications and Networking Conference; New Orleans, LA, USA. 13–17 March 2005; Volume 4.</cite> [<a href="https://scholar.google.com/scholar_lookup?Robinson%20M,%20Psaromiligkos%20I.%20Received%20Signal%20Strength%20Based%20Location%20Estimation%20of%20a%20Wireless%20LAN%20Client.%20Proceedings%20of%20IEEE%20Wireless%20Communications%20and%20Networking%20Conference;%20New%20Orleans,%20LA,%20USA.%2013%E2%80%9317%20March%202005;%20Volume%204." 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-11-08569">
<span class="label">6.</span><cite>Li X. RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 2006;5:3626–3633.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Wirel.%20Commun&title=RSS-based%20location%20estimation%20with%20unknown%20pathloss%20model&author=X%20Li&volume=5&publication_year=2006&pages=3626-3633&" 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-11-08569">
<span class="label">7.</span><cite>Dogandzic A, Amran P. Signal-strength based localization in wireless fading channels. Conf. Record Thirty-Eighth Asilomar Conf. Signa. Syst. Comput. 2004;2:2160–2164.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=Conf.%20Record%20Thirty-Eighth%20Asilomar%20Conf.%20Signa.%20Syst.%20Comput&title=Signal-strength%20based%20localization%20in%20wireless%20fading%20channels&author=A%20Dogandzic&author=P%20Amran&volume=2&publication_year=2004&pages=2160-2164&" 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-11-08569">
<span class="label">8.</span><cite>MacDonald J, Roberson D, Ucci D. Location Estimation of Isotropic Transmitters in Wireless Sensor Networks. Proceedings of Military Communications Conference; Washington, DC, USA. 23–25 October 2006; pp. 1–5.</cite> [<a href="https://scholar.google.com/scholar_lookup?MacDonald%20J,%20Roberson%20D,%20Ucci%20D.%20Location%20Estimation%20of%20Isotropic%20Transmitters%20in%20Wireless%20Sensor%20Networks.%20Proceedings%20of%20Military%20Communications%20Conference;%20Washington,%20DC,%20USA.%2023%E2%80%9325%20October%202006;%20pp.%201%E2%80%935." 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-11-08569">
<span class="label">9.</span><cite>Bahl P, Padmanabhan V. RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of IEEE INFOCOM; Tel-Aviv, Israel. 26–30 March 2000; pp. 775–784. Volume 2.</cite> [<a href="https://scholar.google.com/scholar_lookup?Bahl%20P,%20Padmanabhan%20V.%20RADAR:%20An%20In-Building%20RF-Based%20User%20Location%20and%20Tracking%20System.%20Proceedings%20of%20IEEE%20INFOCOM;%20Tel-Aviv,%20Israel.%2026%E2%80%9330%20March%202000;%20pp.%20775%E2%80%93784.%20Volume%202." 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-11-08569">
<span class="label">10.</span><cite>Patwari N, Ash J, Kyperountas S, Hero A, III, Moses R, Correal N. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Sign. Process. Mag. 2005;22:54–69.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Sign.%20Process.%20Mag&title=Locating%20the%20nodes:%20Cooperative%20localization%20in%20wireless%20sensor%20networks&author=N%20Patwari&author=J%20Ash&author=S%20Kyperountas&author=A%20Hero&author=R%20Moses&volume=22&publication_year=2005&pages=54-69&" 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-11-08569">
<span class="label">11.</span><cite>Liu B, Lin K, Wu J. Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications. IEEE Trans. Veh. Tech. 2006;55:499–509.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Veh.%20Tech&title=Analysis%20of%20hyperbolic%20and%20circular%20positioning%20algorithms%20using%20stationary%20signal-strength-difference%20measurements%20in%20wireless%20communications&author=B%20Liu&author=K%20Lin&author=J%20Wu&volume=55&publication_year=2006&pages=499-509&" 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-11-08569">
<span class="label">12.</span><cite>Lorincz K, Welsh M. MoteTrack: A robust, decentralized approach to RF-based location tracking. Person. Ubiquit. Comput. 2007;11:489–503.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=Person.%20Ubiquit.%20Comput&title=MoteTrack:%20A%20robust,%20decentralized%20approach%20to%20RF-based%20location%20tracking&author=K%20Lorincz&author=M%20Welsh&volume=11&publication_year=2007&pages=489-503&" 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-11-08569">
<span class="label">13.</span><cite>Ault A, Zhong X, Coyle E. K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation Across Environments. Proceedings of 1st Workshop on Wireless Network Measurements; Trentino, Italy. 3 April 2005.</cite> [<a href="https://scholar.google.com/scholar_lookup?Ault%20A,%20Zhong%20X,%20Coyle%20E.%20K-Nearest-Neighbor%20Analysis%20of%20Received%20Signal%20Strength%20Distance%20Estimation%20Across%20Environments.%20Proceedings%20of%201st%20Workshop%20on%20Wireless%20Network%20Measurements;%20Trentino,%20Italy.%203%20April%202005." 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-11-08569">
<span class="label">14.</span><cite>Yin J, Yang Q, Ni L. Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans. Mobile Comput. 2008;7:869–883.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Mobile%20Comput&title=Learning%20adaptive%20temporal%20radio%20maps%20for%20signal-strength-based%20location%20estimation&author=J%20Yin&author=Q%20Yang&author=L%20Ni&volume=7&publication_year=2008&pages=869-883&" 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-11-08569">
<span class="label">15.</span><cite>Kushki A, Plataniotis K, Venetsanopoulos A. Kernel-based positioning in wireless local area networks. IIEEE Trans. Mobile Comput. 2007;6:689–705.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IIEEE%20Trans.%20Mobile%20Comput&title=Kernel-based%20positioning%20in%20wireless%20local%20area%20networks&author=A%20Kushki&author=K%20Plataniotis&author=A%20Venetsanopoulos&volume=6&publication_year=2007&pages=689-705&" 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-11-08569">
<span class="label">16.</span><cite>Cheung K, So H, Ma W, Chan Y. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Sign. Process. 2004;52:1121–1128.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Sign.%20Process&title=Least%20squares%20algorithms%20for%20time-of-arrival-based%20mobile%20location&author=K%20Cheung&author=H%20So&author=W%20Ma&author=Y%20Chan&volume=52&publication_year=2004&pages=1121-1128&" 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-11-08569">
<span class="label">17.</span><cite>Costa J, Patwari N, Hero A., III Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM TOSN. 2006;2:39–64.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=ACM%20TOSN&title=Distributed%20weighted-multidimensional%20scaling%20for%20node%20localization%20in%20sensor%20networks&author=J%20Costa&author=N%20Patwari&author=A%20Hero&volume=2&publication_year=2006&pages=39-64&" 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-11-08569">
<span class="label">18.</span><cite>Li X. Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans. Veh. Tech. 2007;56:3807–3817.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Veh.%20Tech&title=Collaborative%20localization%20with%20received-signal%20strength%20in%20wireless%20sensor%20networks&author=X%20Li&volume=56&publication_year=2007&pages=3807-3817&" 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-11-08569">
<span class="label">19.</span><cite>Lim H, Kung LC, Hou JC, Luo H. Zero-Configuration, Robust Indoor Localization: Theory and Experimentation. Proceedings of the 25th IEEE International Conference on Computer Communications; Barcelona, Spain. 23–29 April 2006; pp. 1–12.</cite> [<a href="https://scholar.google.com/scholar_lookup?Lim%20H,%20Kung%20LC,%20Hou%20JC,%20Luo%20H.%20Zero-Configuration,%20Robust%20Indoor%20Localization:%20Theory%20and%20Experimentation.%20Proceedings%20of%20the%2025th%20IEEE%20International%20Conference%20on%20Computer%20Communications;%20Barcelona,%20Spain.%2023%E2%80%9329%20April%202006;%20pp.%201%E2%80%9312." 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-11-08569">
<span class="label">20.</span><cite>Barsocchi P, Lenzi S, Chessa S, Giunta G. Virtual Calibration for RSSI-Based Indoor Localization with IEEE 802.15.4. Proceedings of IEEE International Conference on Communications; Dresden, Germany. 14–18 June 2009; pp. 1–5.</cite> [<a href="https://scholar.google.com/scholar_lookup?Barsocchi%20P,%20Lenzi%20S,%20Chessa%20S,%20Giunta%20G.%20Virtual%20Calibration%20for%20RSSI-Based%20Indoor%20Localization%20with%20IEEE%20802.15.4.%20Proceedings%20of%20IEEE%20International%20Conference%20on%20Communications;%20Dresden,%20Germany.%2014%E2%80%9318%20June%202009;%20pp.%201%E2%80%935." 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-11-08569">
<span class="label">21.</span><cite>Redondi A, Tagliasacchi M, Cesana M, Borsani L, Tarrío P, Salice F. LAURA—Localization and Ubiquitous Monitoring of Patients for Health Care Support. Proceedings of Workshop on Advances in Positioning and Location-Enabled Communications; Istanbul, Turkey. 26 September 2010.</cite> [<a href="https://scholar.google.com/scholar_lookup?Redondi%20A,%20Tagliasacchi%20M,%20Cesana%20M,%20Borsani%20L,%20Tarr%C3%ADo%20P,%20Salice%20F.%20LAURA%E2%80%94Localization%20and%20Ubiquitous%20Monitoring%20of%20Patients%20for%20Health%20Care%20Support.%20Proceedings%20of%20Workshop%20on%20Advances%20in%20Positioning%20and%20Location-Enabled%20Communications;%20Istanbul,%20Turkey.%2026%20September%202010." 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-11-08569">
<span class="label">22.</span><cite>Zemek R, Hara S, Yanagihara K, Kitayama K. A Joint Estimation of Target Location and Channel Model Parameters in an IEEE 802.15.4-Based Wireless Sensor Network. Proceedings of IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications; Athens, Greece. 3–7 September 2007; pp. 1–5.</cite> [<a href="https://scholar.google.com/scholar_lookup?Zemek%20R,%20Hara%20S,%20Yanagihara%20K,%20Kitayama%20K.%20A%20Joint%20Estimation%20of%20Target%20Location%20and%20Channel%20Model%20Parameters%20in%20an%20IEEE%20802.15.4-Based%20Wireless%20Sensor%20Network.%20Proceedings%20of%20IEEE%2018th%20International%20Symposium%20on%20Personal,%20Indoor%20and%20Mobile%20Radio%20Communications;%20Athens,%20Greece.%203%E2%80%937%20September%202007;%20pp.%201%E2%80%935." 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-11-08569">
<span class="label">23.</span><cite>Tarrío P, Bernardos A, Casar J. An RSS Localization Method Based on Parametric Channel Models. Proceedings of International Conference on Sensor Technologies and Applications; Valencia, Spain. 14–20 October 2007; pp. 265–270.</cite> [<a href="https://scholar.google.com/scholar_lookup?Tarr%C3%ADo%20P,%20Bernardos%20A,%20Casar%20J.%20An%20RSS%20Localization%20Method%20Based%20on%20Parametric%20Channel%20Models.%20Proceedings%20of%20International%20Conference%20on%20Sensor%20Technologies%20and%20Applications;%20Valencia,%20Spain.%2014%E2%80%9320%20October%202007;%20pp.%20265%E2%80%93270." 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-11-08569">
<span class="label">24.</span><cite>Sarkar T, Ji Z, Kim K, Medouri A, Salazar-Palma M. A survey of various propagation models for mobile communication. IEEE Anten. Propag. Mag. 2003;45:51–82.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Anten.%20Propag.%20Mag&title=A%20survey%20of%20various%20propagation%20models%20for%20mobile%20communication&author=T%20Sarkar&author=Z%20Ji&author=K%20Kim&author=A%20Medouri&author=M%20Salazar-Palma&volume=45&publication_year=2003&pages=51-82&" 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-11-08569">
<span class="label">25.</span><cite>Rappaport T. Wireless Communications: Principles and Practice. Prentice Hall PTR; Upper Saddle River, NJ, USA: 2001. </cite> [<a href="https://scholar.google.com/scholar_lookup?title=Wireless%20Communications:%20Principles%20and%20Practice&author=T%20Rappaport&publication_year=2001&" 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-11-08569">
<span class="label">26.</span><cite>Sun G, Chen J, Guo W, Liu K. Signal processing techniques in network-aided positioning: A survey of state-of-the-art positioning designs. IEEE Sign. Process. Mag. 2005;22:12–23.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Sign.%20Process.%20Mag&title=Signal%20processing%20techniques%20in%20network-aided%20positioning:%20A%20survey%20of%20state-of-the-art%20positioning%20designs&author=G%20Sun&author=J%20Chen&author=W%20Guo&author=K%20Liu&volume=22&publication_year=2005&pages=12-23&" 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-11-08569">
<span class="label">27.</span><cite>Tarrío P, Bernardos A, Besada J, Casar J. A New Positioning Technique for RSS-Based Localization Based on a Weighted Least Squares Estimator. Proceedings of IEEE International Symposium on Wireless Communication Systems; Reykjavik, Iceland. 21–24 October 2008; pp. 633–637.</cite> [<a href="https://scholar.google.com/scholar_lookup?Tarr%C3%ADo%20P,%20Bernardos%20A,%20Besada%20J,%20Casar%20J.%20A%20New%20Positioning%20Technique%20for%20RSS-Based%20Localization%20Based%20on%20a%20Weighted%20Least%20Squares%20Estimator.%20Proceedings%20of%20IEEE%20International%20Symposium%20on%20Wireless%20Communication%20Systems;%20Reykjavik,%20Iceland.%2021%E2%80%9324%20October%202008;%20pp.%20633%E2%80%93637." class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="b28-sensors-11-08569">
<span class="label">28.</span><cite>Patwari N, Hero A, III, Perkins M, Correal N, O’Dea R. Relative location estimation in wireless sensor networks. IEEE Trans. Sign. Process. 2003;51:2137–2148.</cite> [<a href="https://scholar.google.com/scholar_lookup?journal=IEEE%20Trans.%20Sign.%20Process&title=Relative%20location%20estimation%20in%20wireless%20sensor%20networks&author=N%20Patwari&author=A%20Hero&author=M%20Perkins&author=N%20Correal&author=R%20O%E2%80%99Dea&volume=51&publication_year=2003&pages=2137-2148&" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">Google Scholar</a>]</li>
<li id="b29-sensors-11-08569">
<span class="label">29.</span><cite>MICAz Datasheet Available online: <a href="http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html" class="usa-link usa-link--external" data-ga-action="click_feat_suppl" target="_blank" rel="noopener noreferrer">http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html</a> (accessed on 31 August 2011).</cite>
</li>
</ul></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/s110908569"
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-11-08569.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 (837.0 KB)</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/3231493/"
data-citation-style="nlm"
data-download-format-link="/resources/citations/3231493/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%2FPMC3231493%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/PMC3231493/" 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/PMC3231493/">
<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/PMC3231493/"
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/22164092/"
>
</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/PMC3231493/"
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/22164092/"
>
</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/PMC3231493/"
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/3231493/"
>
</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="IugIJWmToxyImPWnmgCNFGHLAClblqabwahjYFqPXiFIYCtdMfSi1CRKk1NS1lYf">
<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>