Abstract
Ecolocation (error controlling localization technique) is a novel sequence-based RF localization algorithm. A key feature of the Ecolocation algorithm is that it constructs a constraint table based on RSSI values and compares data between two tables. However, the definitions of the constraint and the centroid in the Ecolocation algorithm are imperfect, and result in poor localization performance. To improve the localization accuracy, a new algorithm based on weighted rank order correlation coefficient and dynamic centroid method is proposed. Simulation results indicate that compared with the Ecolocation, the localization accuracy and robustness of the new algorithm are distinctly raised.
Similar content being viewed by others
References
Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag, 2000, 7: 28–34
Niculescu D, Nath B. DV based positioning in ad hoc networks. J Telecommun Syst, 2003, 22: 267–280
Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on an ad hoc sensor network. In: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, USA, 2003. 333–348
He T, Huang C, Blum B, et al. Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, 2003. 81–95
Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Hawaii, USA, 2001. 1312–1320
Harter A, Hopper A, Steggles P. The anatomy of a context aware application. In: Proceedings of the 5th ACM MOB ICOM Conference, Seattle, USA, 1999. 59–68
Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, USA, 2003
Bahl P, Padmanabhan V. Radar: an in-building RF-based user location and tracking system. In: Proceedings of INFOCOM’2000, Israel, 2000. 775–784
Yedavalli K, Krishnamachari B, Ravula S, et al. Ecolocation: a sequence based technique for RF localization in wireless sensor networks. USC CENG Technical Report Number 2004–16. 2004
Yedavalli K, Krishnamachari B, Ravula S, et al. Ecolocation: a sequence based technique for RF localization in wireless sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, 2005. 285–292
Yedavalli K, Krishnamachari B. Sequence based localization in wireless sensor networks. IEEE Trans Mobile Comput, 2008, 17: 81–94
Liu Z H, Chen J X. A new sequence-based iterative localization in wireless sensor networks. In: Proceedings of the 2nd International Conference on Information Engineering and Computer Science, Wuhan, China. 2009
Xu X, Deng Z D. A novel sequence based localization approach for wireless sensor networks. In: Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China. 2009
Flammini A, Marioli D, Mazzoleni G, et al. Received signal strength characterization for wireless sensor networking. In: Proceedings of Instrumentation and Measurement Technology Conference, Sorrento, Italy, 2006. 207–211
Kohvakka M, Suhonen J, Hännikäinen M, et al. Transmission power based path loss metering for wireless sensor networks. In: Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland. 2006
AbdelSalam H S, Olariu S. Towards enhanced RSSI-based distance measurements and localization in WSNs. In: Proceedings of IEEE INFOCOM Workshops, Rio de Janeiro, Brazil. 2009
Zhang X H, Wu Y C, Wei X L. Localization algorithms in wireless sensor networks using nonmetric multidimensional scaling with RSSI for precision agriculture. In: Proceedings of the 2nd International Conference on Computer and Automation Engineering, Singapore, 2010. 556–559
Chen Y J, Pan Q, Liang Y, et al. AWCL: Adaptive weighted centroid target localization algorithm based on RSSI in WSN. In: Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, 2010. 331–336
Ahn H C, Rhee S B. Simulation of a RSSI-based indoor localization system using wireless sensor network. In: Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, Sanya, Hainan, China, 2010. 1–4
Theodore S. Rappaport, Wireless Communications, Principles & Practice. Upper Saddle River: Prentice Hall, 1999
Press W H, Flannery B P, Teukolsky S A, et al. Numerical Recipes in C: The Art of Scientific Computing. 2nd ed. Cambridge: Cambridge University Press, 1992
Zuniga M, Krishnamachari B. Analyzing the transitional region in low power wireless links. In: Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks, Santa Clara, CA, USA. 2004
Hashemi H. The indoor radio propagation channel. Proc IEEE, 1993, 81: 943–968
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, Y., Jiang, C., Zhao, X. et al. Sequence-based localization algorithm with improved correlation metric and dynamic centroid. Sci. China Inf. Sci. 54, 2349–2358 (2011). https://doi.org/10.1007/s11432-011-4434-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4434-1