Abstract
In recent years, Wireless Sensor Networks (WSN) have become a growing technology that has broad range of applications. One of the major areas of research in Sensor Networks is location estimation. Distributed Least Squares (DLS) algorithm is a good solution for fine grained localization. Here localization process is split into a complex precalculation and a simple postcalculation process. This paper presents a revised version of DLS, i.e. minimized energy Distributed Least Squares (meDLS) algorithm where each blind node collects position of neighbouring beacon nodes and directly sends it to the sink node for precalculation. The precaluated data is sent back to the blind node for postcalculation, where location of blind node is estimated. The proposed algorithm is simulated and compared with scalable DLS (sDLS) for computational and communicational cost.
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
Wu, G.: A Hierarchical Architecture of Heterogeneous Sensor Network (2004)
Bouukerche, A., Oliveira, H.A.B.F., Nakamura, E.F., Loureiro, F.A.F.: Localization Systems for Wireless Sensor Networks. IEEE Wireless Communications 14, 6–12 (2007)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low. outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Behnke, R., Timmermann, D.: AWCL: Adaptive Weighted Centroid Localization as an efficient Improvement of Coarse Grained Localization. In: 5th Workshop on WPNC 2008, pp. 243–250 (March 2008)
Reichenbach, F., Born, A., Timmermann, D., Bill, R.: A Distributed Linear Least Squares Method for Precise Localization with Low Complexity in Wireless Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 514–528. Springer, Heidelberg (2006)
Behnke, R., Salzmann, J., Lieckfeldt, D., Timmermann, D.: sDLS - Distributed Least Squares Localization for Large Wireless Sensor Networks. In: International Workshop on Sensing and Acting in Ubiquitous Environments (October 2009)
Murphy, W.S., Hereman, W.: Determination of a position in three dimensions using trilateration and approximate distances. Tech. Rep. (1999)
Watkins, D.S.: Fundamentals of matrix computations, 2nd edn. Pure and Applied Mathematics. Wiley-Interscience [John Wiley & Sons], New York (2002)
Network Simulator- ver.2, http://www.isi.edu/nsnam/ns
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Olivia, D., M., R., S., D. (2012). Minimizing Energy of Scalable Distributed Least Squares Localization. In: Mathew, J., Patra, P., Pradhan, D.K., Kuttyamma, A.J. (eds) Eco-friendly Computing and Communication Systems. ICECCS 2012. Communications in Computer and Information Science, vol 305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32112-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-32112-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32111-5
Online ISBN: 978-3-642-32112-2
eBook Packages: Computer ScienceComputer Science (R0)