A Collaborative Multilateral Localization Algorithm for Wireless Sensor Networks

Shao Ping Zhang

doi:10.4028/www.scientific.net/AMM.303-306.201

Paper Titles

The Application Analysis of Sensing Technology in Live Working Simulation Training System
p.180

Dynamic Resource Allocation for Compressive-Sensing-Based Wireless Visual Sensor Networks with Energy Harvesting
p.187

Research on Energy Aware Routing for Wireless Sensor Networks
p.191

A Centroid Localization Algorithm for Wireless Sensor Networks Based on RSSI
p.197

A Collaborative Multilateral Localization Algorithm for Wireless Sensor Networks
p.201

A MAC Protocol for Critical Data Transmission in Wireless Sensor Networks
p.206

A Probabilistic Routing Protocol Based on Priori Information for Cognitive Radio Sensor Networks
p.210

Design of Wireless Sensor System for Agricultural Micro Environment Based on WiFi
p.215

Micro-ANP：A Novel Network Protocol Architecture for Underwater Sensor Network
p.223

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 303-306A Collaborative Multilateral Localization...

A Collaborative Multilateral Localization Algorithm for Wireless Sensor Networks

Abstract:

Localization technology is one of the key supporting technologies in wireless sensor networks. In this paper, a collaborative multilateral localization algorithm is proposed to localization issues for wireless sensor networks. The algorithm applies anchor nodes within two hops to localize unknown nodes, and uses Nelder-Mead simplex optimization method to compute coordinates of the unknown nodes. If an unknown node can not be localized through two-hop anchor nodes, it is localized by anchor nodes and localized nodes within two hops through auxiliary iterative localization method. Simulation results show that the localization accuracy of this algorithm is very good, even in larger range errors.

You might also be interested in these eBooks

Sensors, Measurement and Intelligent Materials

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 303-306)

Pages:

201-205

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.303-306.201

Citation:

Cite this paper

Online since:

February 2013

Authors:

Shao Ping Zhang

Keywords:

Collaborative Multilateral Localization, Maximum Likelihood-Estimation (MLE), Simplex Optimization, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] P. Sridhar, A.M. Madni, M. Jamshidi: Intelligent Object-Tracking using Sensor Networks, in Sensors Applications Symposium, 2007. San Diego, USA, 2007. pp.1-5.

DOI: 10.1109/sas.2007.374384

Google Scholar

[2] B. Karp and H. T. Kung: Greedy Perimeter Stateless Routing for Wireless Networks. The 6th ACM/IEEE International Conference on Mobile Computing and Networking(2000). 243-254.

DOI: 10.1145/345910.345953

Google Scholar

[3] J. Xu, X. Tang, W. Lee: A new storage scheme for approximate location queries in object tracking sensor networks, IEEE Transactions on Parallel and Distributed Systems, vol. 19, No. 2, 2008. pp.262-275.

DOI: 10.1109/tpds.2007.70740

Google Scholar

[4] N. Bulusu, J. Heidemann and D. Estrin: GPS-less Low Cost Outdoor Localization for Very Small Devices, IEEE Personal communications Magazine, vol. 7, no. 5, 2000. pp.28-34.

DOI: 10.1109/98.878533

Google Scholar

[5] T. He, C. Huang, B. M. Blum, et al.: Range-free Localization and its impact on Large Scale Sensor Networks, ACM transactions on Embedded Computing Systems, Vol. 4, No. 4, 2005. p.877–906.

DOI: 10.1145/1113830.1113837

Google Scholar

[6] N. Patwari, J. N. Ash, S. Kyperountas, etal.: Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, vol. 22, Issue: 4, 2005, p.54–69.

DOI: 10.1109/msp.2005.1458287

Google Scholar

[7] A. Savvides, C. C. Han, and M. Srivastava: Dynamic fine-grained localization in ad-hoc networks of sensors, in ACM MOBICOM(2001) 166-179.

Google Scholar

[8] D. Niculescu, B. Nath: Ad hoc positioning system (APS) using AoA, In Proceedings of IEEE INFOCOM 2003. p.1734–1743.

DOI: 10.1109/infcom.2003.1209196

Google Scholar

[9] S. Zhang, G. Li. Simplex Optimization Localization Algorithm for Wireless Sensor Networks. In Proceeding of International Conference on NSWCTC (2010), pp.254-257.

Google Scholar

[10] J. C. Lagarias, J. A. Reeds, M. H. Wright, et al.: Convergence properties of the Nelder-Mead simplex method in low dimensions, SIAM Journal of Optimization, Vol. 9 No. 1, 1998. pp.112-147.

DOI: 10.1137/s1052623496303470

Google Scholar