Sub-optimal Step-by-Step Node Deployment Algorithm for User Localization in Wireless Sensor Networks

User/object localization is one of the promising applications for WSNs. So far, there is no flexible node deployment algorithm targeting on optimizing the localization performance. To facilitate node deployment for localization applications in WSNs, we propose, based on a universal performance evaluation metric, a low-complexity, step-by-step node deployment algorithm which provides sub-optimal solutions feasible for large-scale WSNs. This proposed node deployment algorithm has the computational complexity linearly proportional to the number of available nodes, and is flexible for different system scenarios, including the cases with a non-homogeneous user distribution and with an irregular sensing area. The performance of our proposed algorithm is compared with some other available benchmarks. It is found that the proposed deployment algorithm can provide flexible network topologies with very good location estimation performance.

[1]  J. G. Gander,et al.  An introduction to signal detection and estimation , 1990 .

[2]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

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

[5]  Qicai Shi,et al.  Performance analysis of relative location estimation for multihop wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[6]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[7]  Theodore S. Rappaport,et al.  Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz , 1998, IEEE Trans. Commun..

[8]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

[9]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

[12]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[13]  Yu-Chee Tseng,et al.  A probabilistic signal-strength-based evaluation methodology for sensor network deployment , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[15]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.