ReNLoc: an anchor-free localization algorithm for indirect ranging

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

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.
OriginalsprogEngelsk
TitelWorld of Wireless, Mobile and Multimedia Networks (WoWMoM), 2015 IEEE 16th International Symposium on a
Antal sider9
ForlagIEEE
Publikationsdato2015
Sider1-9
DOI
StatusUdgivet - 2015
BegivenhedIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2015 - Boston, USA
Varighed: 14 jun. 201517 jun. 2015
Konferencens nummer: 16

Konference

KonferenceIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2015
Nummer16
LandUSA
ByBoston
Periode14/06/201517/06/2015

    Forskningsområder

  • Global Positioning System, mobile computing, mobile handsets, sensor placement, ubiquitous computing, wireless sensor networks, 2D space, GPS, ReNLoc, WSN, anchor-free localization algorithm, autonomous mobile device, battery life reduction, indirect ranging, minimalistic anchor-free multilateration algorithm, multidimensional scaling algorithm, wireless sensor network, Coordinate measuring machines, Distance measurement, Mathematical model, Position measurement, Sensors, Ubiquitous computing, Wireless sensor networks, anchor-free, distributed, localization, multilateration, sensor networks

ID: 142314777