An Effective Area-Based Localization Algorithm for Wireless Networks

Area-based localization algorithms use only the position of some reference nodes, called anchors, to estimate the residence area of the remaining nodes. Existing algorithms use a triangle, a ring or a circle as the geometric shape that defines the node's residence area. However, existing algorithms suffer from two major problems: (1) in some cases, they might make wrong decisions about a node presence inside a given area, or (2) they require high anchor density to achieve a low location estimation error and high ratio of localizable nodes. In this paper, we overcome these shortcomings by introducing a new approach for determining the node's residence area that is geometrically shaped as a half-symmetric lens. A novel half symmetric lens based localization algorithm (HSL) is proposed. HSL yields smaller residence areas, and consequently, better location accuracy than contemporary schemes. HSL further employs Voronoi diagram in order to boost the percentage of localizable nodes. The performance of HSL is validated through mathematical analysis, extensive simulations experiments and prototype implementation. The validation results confirm that HSL achieves better location accuracy and higher ratio of localizable nodes compared to competing algorithms.

[1]  Chih-Shun Hsu,et al.  A distributed location estimating algorithm for wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[2]  Moustafa Youssef,et al.  A Taxonomy of Localization Schemes for Wireless Sensor Networks , 2007, ICWN.

[3]  Daniel Hoffman,et al.  Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator , 2007, Int. J. Sens. Networks.

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

[5]  Athanasios V. Vasilakos,et al.  Positioning in Multibeam Geostationary Satellite Networks , 2009, 2009 IEEE International Conference on Communications.

[6]  Wenyu Liu,et al.  Indoor multi-resolution subarea localization based on received signal strength fingerprint , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

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

[8]  Peter Desnoyers,et al.  Exact distributed Voronoi cell computation in sensor networks , 2007, IPSN.

[9]  Tsenka Stoyanova,et al.  Evaluation of impact factors on RSS accuracy for localization and tracking applications in sensor networks , 2009, Telecommun. Syst..

[10]  Waleed Alsalih,et al.  Distributed voronoi diagram computation in wireless sensor networks , 2008, SPAA '08.

[11]  Jiannong Cao,et al.  On accuracy of region based localization algorithms for wireless sensor networks , 2009, Comput. Commun..

[12]  Xiaoyan Li,et al.  Using area-based presentations and metrics for localization systems in wireless LANs , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[13]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[14]  Takahiro Hara,et al.  Path planning using a mobile anchor node based on trilateration in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[15]  Zhongjiang Yan,et al.  A Grid-Scan Localization Algorithm for Wireless Sensor Network , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[16]  Chih-Shun Hsu,et al.  A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement , 2008, IEEE Transactions on Mobile Computing.

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

[18]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[21]  Shaojie Tang,et al.  Locating sensors in the forest: A case study in GreenOrbs , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[23]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[24]  N Yurai.  A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model , 2008 .

[25]  Tian He,et al.  RSD: A Metric for Achieving Range-Free Localization beyond Connectivity , 2011, IEEE Transactions on Parallel and Distributed Systems.

[26]  Jiande Wu,et al.  The Application Research of Wireless Sensor Network in the Prison Monitoring System , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[27]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[28]  Hyunseung Choo,et al.  Low-Cost Two-Hop Anchor Node-Based Distributed Range-Free Localization in Wireless Sensor Networks , 2010, ICCSA.

[29]  Carlos Muñoz,et al.  Original paper: ZigBee-based wireless sensor network localization for cattle monitoring in grazing fields , 2010 .

[30]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[31]  Guihai Chen,et al.  Spatial Ordering Derivation for One-Dimensional Wireless Sensor Networks , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications.