Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks Export

@proceedings{citeulike:3157952, abstract = {In this paper, we explore the impact of reference node, or "landmark", placement on the accuracy of the coordinate systems built using topology-based localization techniques. Such techniques employ landmarks to which each node computes its hop-count distance. A node's coordinates is given by the hop-count distance to all landmarks. To our knowledge, our paper is the first to study the impact of landmark placement on the accuracy of the resulting coordinate system. We show that placing landmarks on the periphery of the topology yields more accurate coordinate systems when compared to placing landmarks in the interior of the topology. Nevertheless, our simulation results also show that, in general, if enough landmarks are used, random landmark placement yields comparative performance to placing landmarks on the boundary randomly or equally spaced. This is an important result since boundary placement (especially at equal distances) may turn out to be infeasible and/or prohibitively expensive (in terms of power consumption as well as processing and communication overhead). This is also the first study to consider not only uniform, synthetic topologies, but also, non-uniform topologies resembling more concrete deployments.}, author = {Benbadis, F. and Obraczka, K. and Cortes, J. and Brandwajn, A.}, booktitle = {Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on}, citeulike-article-id = {3157952}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/PIMRC.2007.4394634}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4394634}, doi = {10.1109/PIMRC.2007.4394634}, journal = {Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on}, keywords = {landmark-placement, sensor-deployment}, pages = {1--5}, posted-at = {2008-08-27 14:02:11}, priority = {2}, title = {Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks}, url = {http://dx.doi.org/10.1109/PIMRC.2007.4394634}, year = {2007} }

TY - CONF ID - citeulike:3157952 L3 - citeulike-article-id:3157952 N2 - In this paper, we explore the impact of reference node, or "landmark", placement on the accuracy of the coordinate systems built using topology-based localization techniques. Such techniques employ landmarks to which each node computes its hop-count distance. A node's coordinates is given by the hop-count distance to all landmarks. To our knowledge, our paper is the first to study the impact of landmark placement on the accuracy of the resulting coordinate system. We show that placing landmarks on the periphery of the topology yields more accurate coordinate systems when compared to placing landmarks in the interior of the topology. Nevertheless, our simulation results also show that, in general, if enough landmarks are used, random landmark placement yields comparative performance to placing landmarks on the boundary randomly or equally spaced. This is an important result since boundary placement (especially at equal distances) may turn out to be infeasible and/or prohibitively expensive (in terms of power consumption as well as processing and communication overhead). This is also the first study to consider not only uniform, synthetic topologies, but also, non-uniform topologies resembling more concrete deployments. JF - Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on EP - 5 TI - Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks T2 - Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on SP - 1 KW - landmark-placement KW - sensor-deployment AU - Benbadis, F AU - Obraczka, K AU - Cortes, J AU - Brandwajn, A PY - 2007/// UR - http://dx.doi.org/10.1109/PIMRC.2007.4394634 ER -