Statistically enhanced localization schemes for randomly deployed wireless sensor networks

We address the localization problem for semi-static, randomly deployed, wireless sensor networks. The influence of the underlying random topology is discussed, and based on it we derive a distance estimations function of the number of hops two nodes are separated by, and characterize the precision of these estimations. The results are applied to two well-known localization schemes (DVHop and DVDistance) and improvements in the positioning error of roughly 26% for the first algorithm and 20% for the second algorithm are obtained. The introduced overhead is kept at a minimum as the resulting protocols are simpler than the original ones and only density information needs to be broadcast to the nodes.

[1]  Paul J. M. Havinga,et al.  A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks , 2004, Pervasive.

[2]  J. Eberspacher,et al.  Hop distances in homogeneous ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[3]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[4]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[6]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

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

[8]  Christopher Rose.  Mean internodal distance in regular and random multihop networks , 1992, IEEE Trans. Commun..

[9]  John P. Mullen.  Robust approximations to the distribution of link distances in a wireless network occupying a rectangular region , 2003, MOCO.

[10]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

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

[14]  Sarvar Patel,et al.  Efficient authentication and key distribution in wireless IP networks , 2003, IEEE Wireless Communications.