Abstract
Sensor networks is an Ad-Hoc network consist of large amount of sensors. These sensors are distributed in a huge area. Each of the small, cheap, intelligent sensors has processor, memory and wireless transmission ability. These sensors collect or monitor the surroundings in real-time and process these data to obtain the detailed and accurate information from their covered area. Information from sensors must be combined with its location to make sense, so the location of sensors is very important in sensor network applications. Localization of sensors becomes one of the key techniques in sensor networks. A power-efficient localization algorithm is proposed in this paper. It uses few anchors(the sensors whose location is known) to implement the localization of other nodes without special devices such as GPS. This algorithm not only has the lower time cost and communication cost, but also needs only a few anchor nodes whose distribution is independent. Experimental results and analysis show that the localization algorithm proposed in this paper has higher accuracy, lower power cost and better expansibility. It is very suitable for large scale sensor networks.
Supported by the key project of the National Natural Science Foundation of China, Grant No.60533110; the National Natural Science Foundation of China under Grant No.60473075 and No.60273082; the key project Natural Science Foundation of Heilongjiang Province of China under Grant No.ZJG03-05 and No.QC04C40.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114
Bulusun, et al.: Density-adaptive beacon placement algorithms for localization in Ad hoc wireless networks. In: IEEE Infocom 2002, New York, USA (2002)
Beutel, J.: Geolocation in A Pico radio Environment, Swiss Federal Institute of Technology, Zurich, Switzerland (1999)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)
Savarese, C., Rabay, J., Langendoen, K.: Robust Positioning Algorithms for distributed Ad-Hoc wireless Sensor Networks. In: USENIX Technical Annual conference (June 2002)
Niculescu, D., Nath, B.: DV-based Positioning in Ad hoc Networks. Telecommunication Systems 22(1-4), 267–280 (2003)
Nicolescu, D., Nath, B.: Ad-hoc positioning system. In: Proceedings of the Senventh Annual International Conference on Mobile Computing and Networks, Rome, Italy (2001)
Langendoen, K., Reijers, N.: Distributed Localization in Wireless Sensor Networks: a Quantitative Comparison. Computer Networks (43), 499–518 (2003)
Savvides, A., et al.: The bits and. ops of the N-hop multilateration primitive for node localization problems. In: First International Workshop on Wireless Sensor Networks and Application, Atlanta, GA (2002)
Shang, Y., et al.: Localization from mere connectivity. In: The Fourth ACM Symposium on mobile Ad-Hoc Networking and Computing, Annapolis, MD (June 2003)
Nicolescu, D., Nath, B.: Ad-hoc Positioning System using AoA. In: Proceedings of the IEEE/INFOCOM 2003, San Francisco, CA (April 2003)
Hu, L., et al.: Localization for mobile sensor networks. In: Tenth Annual International Conference on Mobile Computing and Networking, September 26 - October 1(2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Li, J., Guo, L., Wang, P. (2006). Power-Efficient Node Localization Algorithm in Wireless Sensor Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_55
Download citation
DOI: https://doi.org/10.1007/11610496_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)