Abstract
We consider three range-free localization protocols for sensor networks and analyze their accuracy in terms of the expected area of uncertainty of position per sensor. Assuming a small set of anchor nodes that know their position and broadcast it, we consider at first the simple Intersection protocol. In this protocol a sensor assumes its position is within the part of the plane that is covered by all the broadcasts it can receive. This protocol was also analyzed in [10], but our result contrast theirs. We then extend this protocol by assuming every sensor is preloaded with the entire arrangement of anchors before being deployed. We show that in this case the same expected uncertainty can be achieved with 1/2 the anchor nodes. Finally we propose an approximation for the arrangement based protocol which does not require any preliminary steps and prove that its accuracy converges to that of the arrangement protocol with high probability as the number of anchors increases.
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.
References
Bulusu, N., Bychkovskiy, V., Estrin, D., Heidemann, J.: Scalable, ad hoc deployable rf-based localization. In: Grace Hopper Celebration of Women in Computing Conference 2002, Vancouver, British Columbia, Canada (October 2002)
Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Doherty, L., Ghaoui, L.E., Pister, S.J.: Convex position estimation in wireless sensor networks. In: IEEE Infocom, April 2001, vol. 3, pp. 1655–1663 (2001)
Wang, H., Yip, L., Yao, K., Estrain, D.: Lower bounds of localization uncertainty in sensor networks. In: IEEE ICASSP (May 2004)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Elsevier Computer Networks 43(4), 499–518 (2003)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)
Niculescu, D., Nath, B.: Dv based positioing in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)
Patwari, N., Perkins III, A.M., Correal, N., O’Dea, R.: Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing 51(8), 2137–2148 (2003)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proceedings of the fourth ACM international symposium on Mobile ad hoc networking & computing, MOBIHOC 2003, pp. 201–212. ACM Press, New York (2003)
Simic, S. Sastry, S.: Distributed localization in wireless ad hoc networks. Technical Report UCB/ERL M02/26, UC Berkeley (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stupp, G., Sidi, M. (2004). The Expected Uncertainty of Range Free Localization Protocols in Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2004. Lecture Notes in Computer Science, vol 3121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27820-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-27820-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22476-1
Online ISBN: 978-3-540-27820-7
eBook Packages: Springer Book Archive