Hybrid Localization Algorithm in Wireless Sensor Networks and ITS Application in Building Monitoring

Localization, the determination of geographical location of sensors is a fundamental problem in wireless sensor networks. In this paper we consider a static wireless network in which the reference nodes are static-non moving. We propose a positioning method known as hybrid optimizing algorithm (HOA) which combines steepest decent method and Taylor series expansion method. The steepest decent method converges quickly at initial iterations and has less computational complexity. The performance of Taylor series method depends on initial estimation. We conduct simulation experiments to evaluate the performance of these methods. Results show that HOA achieves better performance on position accuracy as it takes the advantages of both the methods.

[1]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[2]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[3]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

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

[5]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[6]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

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

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

[9]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[10]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[11]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[12]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[13]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[14]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[15]  Radha Poovendran,et al.  SeRLoc: Robust localization for wireless sensor networks , 2005, TOSN.

[16]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[17]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

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

[19]  Laurent El Ghaoui,et al.  Convex Optimization Methods for Sensor Node Position Estimation , 2001, INFOCOM.

[20]  Petra Holtzmann,et al.  Global Positioning System Theory And Practice , 2016 .

[21]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[22]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[23]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[24]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .