Abstract
This paper deals with the collaborative multi-hop localization problem in static Wireless Sensor Networks with Angle of Arrival information. We present ADNL-Angle, a new, original and efficient localization algorithm. Our method uses a small set of sensors which know their positions, it also uses the 2-hop neighborhood knowledge and angular information between neighbor nodes computed thanks to AoA technology. Each node with enough anchors in its neighborhood locally runs a kind of force-based algorithm so as to localize itself, and then forward its position to enable other nodes to locate themselves. We also propose an additional delaying mechanism to increase localization accuracy. We provide extensive simulation results showing the accuracy and the robustness of ADNL-Angle even with noisy angular measurements, few anchor nodes and realistic topologies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Dept, Y.S., Shang, Y.: Improved mds-based localization. In: INFOCOM, pp. 2640–2651 (2004)
Giordano, S., Stojmenovic, I., Blazevic, L.: Position based routing algorithms for ad hoc networks: a taxonomy. In: Ad Hoc Wireless Networking, pp. 103–136. Kluwer, Dordrecht (2003)
Ben Hamida, E., Chelius, G., Gorce, J.M.: On the Complexity of an Accurate and Precise Performance Evaluation of Wireless Networks Using Simulations. In: 11th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2008), IEEE/ACM (2008)
Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Computer Networks 51(10), 2529–2553 (2007)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: INFOCOM, vol. 22, pp. 1734–1743 (2003)
Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)
Peng, R., Sichitiu, M.: Angle of arrival localization for wireless sensor networks. In: Proceedings of the 3rd Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), vol. 1, pp. 374–382 (2006)
Saad, C., Benslimane, A., Konig, J.C.: At-angle: A distributed method for localization using angles in sensor networks. In: IEEE Symposium on Computers and Communications (ISCC) (2008)
Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8(2/3), 153–167 (2002)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: DIALM 2099: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7–14. ACM, New York (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Champ, J., Boudet, V. (2010). ADNL-Angle: Accurate Distributed Node Localization for Wireless Sensor Networks with Angle of Arrival Information. In: Nikolaidis, I., Wu, K. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2010. Lecture Notes in Computer Science, vol 6288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14785-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-14785-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14784-5
Online ISBN: 978-3-642-14785-2
eBook Packages: Computer ScienceComputer Science (R0)