A New Hybrid Wireless Sensor Network Localization System

Wireless sensor networks are used to monitor the environment and to report the occurrence of events. The geographical location of the sensed event is usually important to the application. Hence, dynamically determining the physical location of every sensor node in space is crucial. In this paper, we present a new hybrid localization system (ALS) developed based on three existing localization algorithms: ad-hoc positioning system (APS), multidimensional scaling (MDS), and semidefinite programming (SDP). We consider five network properties that affect localization performance and use machine learning to obtain parameter values of ALS. Simulation shows that the new method achieves more accurate position estimation than the individual algorithms across broad network conditions

[1]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

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

[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]  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]  Hongchi Shi,et al.  Performance study of localization methods for ad-hoc sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  John Heidemann,et al.  Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks , 2001, ICDCS 2001.

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

[9]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[10]  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.

[11]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.