ReNLoc: an anchor-free localization algorithm for indirect ranging

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Localization has been an important research issue in ubiquitous computing and wireless sensor networks (WSNs). From location-based services to autonomous mobile devices, location is prevalent in a wide range of applications. Localization methods for a mobile node vary from using GPS to localizing with respect to beacons with known locations, or using sensors like accelerometers and compasses. All of these solutions either require additional sensors in a node that reduce its battery life or require some kind of infrastructure and access to a database of anchor locations. Additionally, most solutions are for networks where nodes can communicate indiscriminately with each other. In this paper we introduce ReNLoc, a minimalistic anchor-free multilateration algorithm for 2D space (extendable to 3D space) with a centralized and a distributed version made for networks where the mobile nodes can only get range measurements to nodes with an unknown but fixed position that we call base nodes. The main assumption is that there is a minimum of three base nodes. ReNLoc takes advantage of geometric constraints that arise from the range measurements and represents them as sets on which we perform minimization over known geometric properties. We show that ReNLoc outperforms the commonly used multidimensional scaling (MDS) algorithm in a purely indirect ranging setup.
Original languageEnglish
Title of host publicationWorld of Wireless, Mobile and Multimedia Networks (WoWMoM), 2015 IEEE 16th International Symposium on a
Number of pages9
PublisherIEEE
Publication date2015
Pages1-9
DOIs
Publication statusPublished - 2015
EventIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2015 - Boston, United States
Duration: 14 Jun 201517 Jun 2015
Conference number: 16

Conference

ConferenceIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2015
Nummer16
LandUnited States
ByBoston
Periode14/06/201517/06/2015

ID: 142314777