Localization, an important challenge in wireless sensor networks, is the process of sensor nodes self-determining their position. The difficulty encountered is in cost-effectively providing acceptable accuracy in localization. The potential for the deployment of high density networks in the near future makes scalability a critical issue in localization. In this paper we propose Cluster-based Localization (CBL), which provides effective localization suitable for large and highly-dense networks. CBL utilizes both a computationally-intensive localization technique (non-metric multidimensional scaling (MDS)) and a less intensive trilateration to achieve balance between performance and cost. Clustering is utilized to select a subset of nodes to perform MDS and then extend their localization to the remaining network. Besides providing scalability clustering overcomes local irregularities and provides good accuracy even in irregular networks with or without obstacles. Simulation results illustrate that CBL reduces both computation and communication, while still yielding acceptable accuracy. © 2006 Springer-Verlag.
CITATION STYLE
Medidi, M., Slaaen, R. A., Zhou, Y., Mallery, C. J., & Medidi, S. (2006). Scalable localization in wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4297 LNCS, pp. 522–533). https://doi.org/10.1007/11945918_50
Mendeley helps you to discover research relevant for your work.