Abstract
In ad hoc sensor networks, it is very essential for sensors to know their own positions exactly which provide the context to sensed data. Sensors in ad hoc sensor networks enable to locate their positions from a relatively small number of landmarks that know their coordinates through external means (e.g., GPS). In this paper, we assume that sensor nodes can measure the distances and relative bearings to neighboring nodes within their transmission range. The proposed method will utilize the distances and relative bearings to find the locations of nodes. Firstly, sensors nearest landmarks will locate their position and then in order nodes more hops far from landmark will. We utilize many landmark coordinates and multiple paths to a landmark to improve the accuracy of the position. Simulation results under the various conditions have been obtained and especially compared with the results using DV-hop and DV-distances.
Similar content being viewed by others
References
Niculescu D, Nath B (2001) Ad-hoc positioning system (APS). In: Proceedings IEEE global telecommunications conference (GLOBECOM’01), San Antonio, USA, Nov 29, vol 5, pp 2926–2931
Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: Proceedings of the 23rd conference of the IEEE communications society (INFOCOM’03), Apr 2, pp 1734–1743
Stefano GD, Petricola A (2008) A distributed AOA based localization algorithm for wireless sensor networks. J Comput 3(4):1–8
Savvides A, Han C, Strivastava MB (2001) Dynamic fine-grained localization in ad-hoc networks of sensors. In: Mobile computing and networking, pp 166–179
Shang Y, Ruml W (2004) Improved MDS based localization. In: Proc of the 23rd conference of the IEEE communications society (INFOCOM’04), Mar 2004, pp 2640–2651
Biswas P, Ye Y (2004) Semidefinite programming for ad-hoc wireless sensor network localization. In: Proc of the third international symposium on information processing in sensor networks, pp 46–54
Chintalapudi KK, Dhariwal A, Govindan R, Sukhatme G (2004) Ad-hoc localization using ranging and sectoring. In: Proc of the 23rd conference of the IEEE Communications Society (INFOCOM’04), pp 2662–2672
Chintalapudi KK, Dhariwal A, Govindan R, Sukhatme G (2003) On the feasibility of ad-hoc localization systems. Tech. Rep., Computer Science Department, University of Southern California, Los Angeles
Liu K, Wang S, Zhang F, Hu F, Xu C (2005) Efficient localized localization algorithm for wireless sensor networks. In: Proc of the fifth international conference on computer and information technology (CIT’05), pp 517–523
Biswas P, Aghajan H, Ye Y (2005) Integration of angle of arrival information for multimodal sensor network localization using semidefinite programming. In: Proc of 39th Asilomar conference on signals, systems and computers, pp 1–9
Hightower J, Borriello G (2001) Location systems for ubiquitous computing. IEEE Comput, 57–66
Gibson J (1999) The mobile communication handbook. IEEE Press, New York
Mao G, Anderson BDO, Fidan B (2007) Path loss exponent estimation for wireless sensor network localization. Comput Netw 51:2467–2483
Lee J, Cho K, Lee S, Kwon T, Choi Y (2006) Distributed and energy-efficient target localization and tracking in wireless sensor networks. Comput Commun 29:2494 –2505
Huircan JI, Munoz C, Young H, Von Dossow L, Bustos J, Vivallo G, Toneatti M (2010) ZigBee-based wireless sensor network localization for cattle monitoring in grazing fields. Comput Electron Agric 74:258–264
Bulusu N, Heidemann J, Estrin D (2001) GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag 7:28-34
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Park, J.W., Park, D.H. & Lee, C. Angle and ranging based localization method for ad hoc network. J Supercomput 64, 507–521 (2013). https://doi.org/10.1007/s11227-011-0700-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-011-0700-7