On the Complexity of Trilateration with Noisy Range Measurements

Evrendilek, Cem; Akcan, Hüseyin

doi:10.1109/lcomm.2011.082911.111515

Cited by 23 publications

(21 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Within different WSN or wireless positioning methods, it can be found that the multilateration method is frequently discussed and widely used [15,16]. Figure 1 shows the schematic diagram of the conventional multilateration method.…”

Section: Conventional Multilateration Positioning Methodsmentioning

confidence: 99%

See 1 more Smart Citation

A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

2017

NOLTA

View full text Add to dashboard Cite

Abstract:In this research, a novel wireless positioning approach which combines the conventional multilateration method and the dynamic stochastic resonance (SR) system is proposed, and it can be easily used in the wireless sensor networks (WSN) node positioning. According to the fact that the wireless signal will attenuate through the wireless channel, which will lead to the degradation of received signal-to-noise ratio (SNR), the conventional quartic double-well bistable SR is introduced to improve the receiving SNR. In the theoretical analyses, it is certified that by choosing the appropriate SR noise and corresponding driving parameters, the SNR gain of the received signal can be obtained, and then the positioning accuracy of WSN will be enhanced. Both computer simulations and real application results show the advantage over the traditional multilateration poisoning method especially under low SNR circumstances.

show abstract

Section: Conventional Multilateration Positioning Methodsmentioning

confidence: 99%

“…By taking g 4 = √ U 0 and a big enough value of g 3 which fulfills (15), and take them back into (8) and (9), the driving parameters g 1 and g 2 can be defined.…”

Section: Proposed Multilateration Positioning Methods Based On Stochasmentioning

confidence: 99%

A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

2017

NOLTA

View full text Add to dashboard Cite

show abstract

“…One other problem with the flips is that they cause the trilateration problem to be intractable as shown in [15]. The Active anchors are used to calculate the location of the black node in two regions, and the distances to the control anchor is used to finalize the location.…”

Section: Review Of Trilaterationmentioning

confidence: 99%

“…definition of the problem, and the theorem proving the intractability result is given here for the sake of completeness. A point formation [15] F is defined as a realization of nodes with Euclidean coordinates preserving the distances in a graph G. …”

Section: Review Of Trilaterationmentioning

confidence: 99%

See 1 more Smart Citation

Reducing the number of flips in trilateration with noisy range measurements

Akcan

Evrendilek

2013

Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess

Self Cite

View full text Add to dashboard Cite

Many applications in wireless networks depend on accurate localization services to operate properly. Trilateration is a widely used range-based localization method that can operate in polynomial time, given that the distance measurements are precise. However in real-world, range measurements tend to have errors due to internal and external factors. Flip ambiguities that occur during trilateration as a consequence of imprecise range measurements turn localization via trilateration into an intractable problem. In this paper, we analyze flip ambiguities due to range measurement errors and propose a heuristic solution that tries to minimize the number of flips in trilateration even in highly noisy environments. We simulate our algorithms under various noise scenarios and observe that the use of our heuristic based solution e↵ectively decreases the number of flips in trilateration and increases the accuracy of the localization.

show abstract

Duco - Hybrid Indoor Navigation

Surmeli

Şerif

2016

Mobile Web and Intelligent Information Systems

View full text Add to dashboard Cite

On the Complexity of Trilateration with Noisy Range Measurements

Cited by 23 publications

References 15 publications

A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

Reducing the number of flips in trilateration with noisy range measurements

Duco - Hybrid Indoor Navigation

Contact Info

Product

Resources

About