A sub-optimal hierarchical maximum likelihood algorithm for collaborative localization in ad-hoc network

This paper addresses indoor localization techniques through ad-hoc wireless networks, where anchors and unknown nodes are randomly positioned in a squared area. The position of unknown nodes is estimated starting from received signal strength (RSSI) measurements, since nodes are assumed to be not equipped with specialized localization hardware. The possibility to perform power measurements among any couple of nodes (either anchors or unknown nodes) enables the exploitation of collaborative localization techniques. In this case, the complexity of the optimum maximum likelihood (ML) technique becomes too huge to have any practical interest. Thus, we propose a sub-optimal but computational efficient, hierarchical algorithm to solve the ML problem. The performance in terms of mean localization error is evaluated by simulations for different scenarios and taking a realistic channel model into account. The sensitivity of the estimated position to the uncertainty on channel parameters is also evaluated.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[3]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[4]  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).

[5]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[7]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[8]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[9]  R. Verdone,et al.  Collaborative signal processing for energy-efficient self-organizing wireless sensor network , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[10]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[11]  Jeff Frolik,et al.  Effects of natural propagation environments on wireless sensor network coverage area , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[12]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[13]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.