Location estimation in multi-hop wireless networks

We present the analytic and simulation results of the performance of relative location estimation in multi-hop wireless sensor networks. It is found that the location estimation accuracy has a fundamental upper boundary. Location accuracy improves by adding more mobile nodes into the network. However, the resulting accuracy converges towards a fixed asymptotic value that is determined by the total number of links to the reference nodes. It is also established that for multi-hop networks, the location accuracy of a node is highly dependent upon the number of hops it is away from the reference nodes. The further away it is from the reference nodes, the worse the location accuracy.

[1]  L. Doyle,et al.  Mobile ranging with low accuracy clocks , 1999, RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292).

[2]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

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

[4]  Yanwei Wang,et al.  Relative location in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[6]  M. Perkins,et al.  Emergent wireless sensor network limitations: a plea for advancement in core technologies , 2002, Proceedings of IEEE Sensors.

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