Abstract
Due to the fact that most of the sensor network applications are based on the location information of sensor nodes, localization is an essential research area. Some localization schemes in the literature require sensor nodes to have additional devices to measure the distance or angle between two sensor nodes, but it is not suitable for low-cost sensor nodes. On the other hand, other localization schemes use only the connectivity information of sensor nodes so that localization is not much accurate enough. In this paper, we propose a range-free localization scheme, called Low-cost Two-hop Anchor Node-based Distributed Range-free Localization (LADL), which offers a higher accuracy with lower cost than the previous works. LADL exploits a small portion of anchor nodes which know their own location beforehand. In LADL, sensor nodes collect the location information of the anchor nodes within two-hop distance and calculate their own location using a grid-scan algorithm. The simulation results show that LADL has a maximum of 12% lower delivery cost of location information messages and 25% higher accuracy than DRLS [8].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57–66 (2001)
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 43(5), 51–58 (2000)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of ACM MobiCom 2000, pp. 32–43 (2000)
Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of ACM MobiCom 2001, pp. 166–179 (2001)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-Less Low Cost Outdoor Localization for Very Small Devices. IEEE Wireless Communications 7(5), 28–34 (2000)
Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2001, vol. 3, pp. 1655–1663 (2001)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS). In: Proceedings of IEEE Globecom 2001, vol. 1, pp. 2926–2931 (2001)
Sheu, J.P., Chen, P.C., Hsu, C.S.: A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement. IEEE Transactions on Mobile Computing 7(9), 1110–1123 (2008)
Acharya, M., Girao, J., Westhoff, D.: Secure Comparison of Encrypted Data in Wireless Sensor Networks. In: Proceedings of IEEE Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 47–53 (2005)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzher, T.: Range-Free Localization Schemes for Large Scale Sensor Networks. In: Proceedings of ACM MobiCom 2003, pp. 81–95 (2003)
Boukerche, A., Oliveira, H.A.B.F., Nakamura, E.F., Loureiro, A.A.F.: Localization Systems for Wireless Sensor Networks. IEEE Wireless Communications 14(6), 6–12 (2007)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Lederer, S., Wang, Y., Gao, J.: Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape. In: Proceedings of IEEE INFOCOM 2008, pp. 789–797 (2008)
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
Kim, T., Shon, M., Choi, W., Song, M., Choo, H. (2010). Low-Cost Two-Hop Anchor Node-Based Distributed Range-Free Localization in Wireless Sensor Networks. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12179-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-12179-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12178-4
Online ISBN: 978-3-642-12179-1
eBook Packages: Computer ScienceComputer Science (R0)