Localization enhancement by additional nodes in wireless networks

Next generation mobile networks frequently offer services and applications that require the stations position. It is well known that adding nodes to an existing wireless network enhances the localization accuracy of the network nodes. We exploit a recent compact expression of the Cramer-Rao bound to identify the nodes whose localization is improved. Further, we define the exact conditions for error reduction. In particular, in a planar network, an additional node must have at least three connections, not all of them to anchors, to affect the accuracy. We also show that the accuracy improvement is limited by a bound, which is independent of the number of additional nodes. Finally, we provide numerical examples that shed some light on the accuracy improvement.

[1]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[2]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[4]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

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

[6]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[8]  A.J. Weiss,et al.  Maximum Likelihood Positioning of Network Nodes Using Range Measurements , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[9]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[10]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

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

[12]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..