Beacon Node Placement for Minimal Localization Error

نویسندگان

  • Zimu Yuan
  • Wei Li
  • Zhiwei Xu
  • Wei Zhao
چکیده

Beacon node placement, node-to-node measurement, and target node positioning are the three key steps for a localization process. However, compared with the other two steps, beacon node placement still lacks a comprehensive, systematic study in research literatures. To fill this gap, we address the Beacon Node Placment (BNP) problem that deploys beacon nodes for minimal localization error in this paper. BNP is difficult in that the localization error is determined by a complicated combination of factors, i.e., the localization error differing greatly under a different environment, with a different algorithm applied, or with a different type of beacon node used. In view of the hardness of BNP, we propose an approximate function to reduce time cost in localization error calculation, and also prove its time complexity and error bound. By approximation, a suboptimal distribution of beacon nodes could be found within acceptable time cost for placement. In the experiment, we test our method and compare it with other node placement methods under various settings and environments. The experimental results show feasibility and effectiveness of our method in practice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Range free Localization Mechanism using Beacon node Range Level

The mechanism for finding the position of sensor node is crucial for many sensor network applications. Most sensor networks which can tolerate coarse accuracy look range free localization mechanism as its solution. We have proposed a novel algorithm where beacon nodes are randomly distributed and sensor nodes estimates the beacon nodes at different levels according to signal strength. We determ...

متن کامل

Precision optimization of node localization centroid algorithm for WSN

Aiming at the problems that the traditional centroid algorithm in WSN node positioning precision is not high and the error is very large, this paper proposed a adaptive centroid algorithm based on weighted factor, first of all, determined the weighting factor according to the influence of different beacon node to the unknown node, with weights to reflect the impact of each beacon nodes for cent...

متن کامل

Scalable, Ad Hoc Deployable RF-based Localization

Spatial localization or the ability to locate nodes is an important building block for next generation pervasive computing systems, but a formidable challenge, particularly, for very small hardware and energy constrained devices, for noisy, unpredictable environments and for very large ad hoc deployed and networked systems. In this paper, we describe, validate and evaluate in real environments ...

متن کامل

An Improved DV-Hop Localization Algorithm based on The Selection of Beacon Nodes

In the trilateration of wireless sensor networks, to overcome the affection of localization error caused by the selection of beacon nodes, a selective strategy of beacon nodes based on the angle information is proposed in this paper. By the comparative analysis of angle, we can determine the topology shape of the selected beacon nodes and the position relationship with unknown node, so that unk...

متن کامل

Wireless Sensor Network Localization Based on a Mobile Beacon and TSVM

In this paper a new wireless sensor network localization algorithm, based on a mobile beacon and TSVM (Transductive Support Vector Machines) is proposed, which is referred to as MTSVM. The new algorithm takes advantage of a mobile beacon to generate virtual beacon nodes and then utilizes the beacon vector produced by the communication between the nodes to transform the problem of localization i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1503.08404  شماره 

صفحات  -

تاریخ انتشار 2015