
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.
Sensor networks, mobile computing, GPS, sensor placement, localization, multilateration, wireless sensor network, Mathematical model, sensor networks, autonomous mobile device, Global Positioning System, ReNLoc, multidimensional scaling algorithm, Position measurement, anchor-free localization algorithm, 025.063, minimalistic anchor-free multilateration algorithm, wireless sensor networks, Distance measurement, mobile handsets, Sensors, Multilateration, ubiquitous computing, WSN, battery life reduction, Distributed, indirect ranging, Localization, 2D space, Anchor-free, distributed, Coordinate measuring machines, anchor-free, 025.06/650, ddc: ddc:025.063
Sensor networks, mobile computing, GPS, sensor placement, localization, multilateration, wireless sensor network, Mathematical model, sensor networks, autonomous mobile device, Global Positioning System, ReNLoc, multidimensional scaling algorithm, Position measurement, anchor-free localization algorithm, 025.063, minimalistic anchor-free multilateration algorithm, wireless sensor networks, Distance measurement, mobile handsets, Sensors, Multilateration, ubiquitous computing, WSN, battery life reduction, Distributed, indirect ranging, Localization, 2D space, Anchor-free, distributed, Coordinate measuring machines, anchor-free, 025.06/650, ddc: ddc:025.063
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
