Issue No.01 - January (2008 vol.19)
Node localization is an essential problem in ad hoc wireless sensor networks. The map stitching is a type of localization algorithm that has received a great deal of attention recently. In this algorithm, the network is divided into small overlapping subregions, each of which creates a local map. Then, the local maps are stitched together to form a single global map. In this paper, we first propose a new technique for map-to-map stitching which exploits every available distances between two maps. Next, we propose a few anchor-free localization algorithms based on our stitching technique. We experimentally studied the performance of our algorithms under various settings. The results show that our method achieves a significant performance improvement upon the existing method.
wireless sensor network, location identification, localization algorithm, distributed algorithms
Oh-Heum Kwon, Ha-Joo Song, "Localization through Map Stitching in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 1, pp. 93-105, January 2008, doi:10.1109/TPDS.2007.70706