Measuring the effectiveness of beacon location by Distribution-Adapted Grid measurement

Previous studies show that the placement layout of beacons has a strong impact on localization performance. Therefore, the effectiveness of beacon location should be considered in designing the deployment or the sleeping scheduling of beacons. We propose a Distribution-Adapted Grid (DAG) measurement to adapt the non-uniform distribution impact observed by real WSN nodes to precisely measure the effectiveness of beacon location. Comparing to the previous methods, DAG can reduce 30% beacon usage under the same localization error. When only half of these beacons at saturated state were placed, DAG can reduce 76% localization error.

[1]  S.V. Raghavan,et al.  A greedy approach to beacon placement for localization , 2008, 2008 1st IFIP Wireless Days.

[2]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[5]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[6]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[7]  Sungkyun Lim,et al.  An Integrated Method of Ray Tracing and Genetic Algorithm for Optimizing Coverage in Indoor Wireless Networks , 2008, IEEE Antennas and Wireless Propagation Letters.

[8]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .