Range-free localization schemes for large scale sensor networks Export

@inproceedings{citeulike:1597762, abstract = {Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we study the effect of location error on routing and tracking performance. We show that routing performance and tracking accuracy are not significantly affected by localization error when the error is less than 0.4 times the communication radio radius.}, address = {New York, NY, USA}, author = {He, Tian and Huang, Chengdu and Blum, Brian M. and Stankovic, John A. and Abdelzaher, Tarek}, booktitle = {MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking}, citeulike-article-id = {1597762}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=938995}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/938985.938995}, doi = {10.1145/938985.938995}, isbn = {1581137532}, keywords = {ad-hoc-networking, localization, sensor-networks, source-localization, wireless-mesh-network}, pages = {81--95}, posted-at = {2009-11-13 14:40:57}, priority = {2}, publisher = {ACM Press}, title = {Range-free localization schemes for large scale sensor networks}, url = {http://dx.doi.org/10.1145/938985.938995}, year = {2003} }

TY - CONF ID - citeulike:1597762 L3 - citeulike-article-id:1597762 N2 - Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we study the effect of location error on routing and tracking performance. We show that routing performance and tracking accuracy are not significantly affected by localization error when the error is less than 0.4 times the communication radio radius. SN - 1581137532 AD - New York, NY, USA EP - 95 TI - Range-free localization schemes for large scale sensor networks PB - ACM Press T2 - MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking SP - 81 KW - ad-hoc-networking KW - localization KW - sensor-networks KW - source-localization KW - wireless-mesh-network AU - He, Tian AU - Huang, Chengdu AU - Blum, Brian AU - Stankovic, John AU - Abdelzaher, Tarek PY - 2003/// UR - http://dx.doi.org/10.1145/938985.938995 ER -