Correlation between Estimation Error and Possible Region in Localization Algorithms

Abstract:

Many localization algorithms in wireless sensor networks mention possible regions to increase the degree of localization precision. In this paper, we present the definite correlation between the estimation error and the possible region. The estimation error, which is the most important indictor to judge the performance of a localization algorithm, is proportional to the square root of the area of the possible region and the factor of proportionality relates to the shape of the possible region. We also propose two applications of the definite correlation, including estimation errors detection and energy conservation. The simulation results show that the definite correlation is suitable for all kinds of possible regions and it is feasible to detect estimation errors and conserve energy when we fix reasonable areas of possible regions in wireless sensor networks.

• Periodical: Advanced Materials Research (Volumes 457-458)
• Pages: 1514-1520
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.457-458.1514
• Online since: January 2012
• Authors: Shi Hao Yan, Jian Ping Xing, De Qiang Wang
• Keywords: Area, Correlation, Estimation Error, Possible Region, Shape, Wireless Sensor Network (WSN)

References

[1] Jing Wang, R. K. Ghosh and Sajal K. Das, A survey on sensor localization, Journal of Control Theory and Applications, vol. 8, 2010, pp.2-11, doi: 10. 1007/s11768-010-9187-7.

[2] Jeffrey Hightower, Gaetano Borriello. Location systems forubiquitous computing[J]. IEEE Computer, 2001, 34(8): 57-66.

[3] Sukhyun Yun, Jaehun Lee, Wooyong Chung, Euntai Kim, Soohan Kim. A soft computing approach to localization in wireless sensor networks. Expert Systems with Applications, 36(2009): 7552–7561.

DOI: 10.1016/j.eswa.2008.09.064

[4] J. Yicka,B. Mukherjeea and D. Ghosal, Wireless sensor network survey, Computer Networks, vol. 52, August 2008, pp.2292-2330.

DOI: 10.1016/j.comnet.2008.04.002

[5] He Tian, Huang CD, Blum BM, et al. Range-free localization schemes for large scale sensor networks[C]. Proceedings of the ninth annual international conference on Mobile computing and networking (MobiCom2003), San Diego, California, 2003: 81-95.

DOI: 10.1145/938985.938995

[6] V. Vivekanandan and V. W. S. Wong, Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 56, Sept. 2007, pp.2733-2744, doi: 10. 1109/TVT. 2007. 899962.

DOI: 10.1109/tvt.2007.899962

[7] Chao Wang, Kai Liu, Nan Xiao. A Range Free Localization Algorithm Based onRestricted-Area for Wireless Sensor Networks, The Third International Multi-Conference on Digital Object Identifier, Computing in the Global Information Technology, 2008: 97-101.

DOI: 10.1109/iccgi.2008.47

[8] S. Simic and S. Sastry, Distributed localization in wireless ad hoc networks, UC Berkeley, Tech. rep. UCB/ERL M02/26, (2002).

[9] W. Fu-Bao, SHI Long and R. Feng-Yuan, Self-Localization Systems and Algorithms for Wireless Sensor Networks, Journal of Software, Dec. 2005, vol. 16, pp.857-868.

[10] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the First International Conference on Embedded Networked Sensor Systems (Sensys), Los Angeles, CA, (2003).

DOI: 10.1145/958491.958496

[11] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: an energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, (2001).

DOI: 10.1145/381677.381686

[12] J. Aspnes,T. Eren, DK. Goldenberg et al, A theory of network localization, IEEE TRANSACTIONS ON MOBILE COMPUTING, Dec. 2006, vol. 5, pp.1663-1678, doi: 10. 1109/TMC. 2006. 174.

DOI: 10.1109/tmc.2006.174

[13] N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low CostOutdoor Localization for Very Small Devices, IEEEPersonal Communications Magazine, 7(5): 28-34, October (2000).

DOI: 10.1109/98.878533

[14] K. Whitehouse and D. Culler, Calibration as Parameter Estimation in Sensor Networks, " WSNA '02: Proc. 1stACM Int, l. Wksp. Wireless Sensor Networks and Apps., ACM Press, 2002, p.59–67.

DOI: 10.1145/570738.570747

[15] B. Hofmann-Wellenho, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed., Springer-Verlag, (1997).