This Article 
 Bibliographic References 
 Add to: 
Anchor-Free Localization through Flip-Error-Resistant Map Stitching in Wireless Sensor Network
November 2010 (vol. 21 no. 11)
pp. 1644-1657
Oh-Heum Kwon, Pukyong National University, Pusan
Ha-Joo Song, Pukyong National University, Pusan
Sangjoon Park, Electronics and Telecommunications Research Institute, Daejeon
In patch-and-stitch localization algorithms, a flip error refers to the kind of error in which a patch is stitched to the map as being wrongly reflected. In this paper, we present an anchor-free localization algorithm which tries to detect and prevent flip errors. The flip error prevention is achieved by two filtering mechanisms: the flip ambiguity test and the flip conflict detection. Based on two techniques, we devised an anchor-free localization algorithm and evaluated the performance of the proposed algorithm though simulations. The results show that our algorithm achieves significant performance improvement over the existing algorithms.

[1] J. Bachrach and C. Taylor, "Localization in Sensor Networks," Handbook of Sensor Networks: Algorithms and Architectures, John Wiley and Sons, 2005.
[2] J.A. Costa, N. Patwari, and A.O. Hero,III, "Distributed Multidimensional Scaling with Adaptive Weighting for Node Localization in Sensor Networks," ACM Trans. Sensor Networks, vol. 1, pp. 36-72, June 2004.
[3] T. Cox and M. Cox, Multidimensional Scaling, second ed. Chapman & Hall, 2001.
[4] M.R. Garey, D.S. Johnson, and T. Stockmeyer, "Some Simplified NP-Complete Problems," Proc. Sixth Atrrriial Symp. 7Ireogi of Cotizpiititrg, pp. 47-63, 1974.
[5] B.K.P. Horn, H. Hilden, and S. Negahdaripour, "Closed-Form Solution of Absolute Orientation Using Orthonormal Matrices." J. Optical Soc. of Am. A, vol. 5, no. 7, pp. 1127-1135, 1988.
[6] X. Ji and H. Zha, "Sensor Positioning in Wireless Ad Hoc Networks Using Multidimensional Scaling." Proc. IEEE INFOCOM, 2004.
[7] B. Katz and D. Wagner, "Multi-Scale Anchor-Free Distributed Positioning in Sensor Networks," Proc. Int'l Workshop Theoretical and Algorithmic Aspects of Sensor Networks (WTASA '07), 2007.
[8] O.-H. Kwon and H.-J. Song, "Localization through Map Stitching in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, pp. 93-105, Jan. 2008.
[9] O.-H. Kwon, H.-J. Song, and S. Park, "The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 9, pp. 1380-1391, Sept. 2009.
[10] O.-H. Kwon and H.-J. Song, "Flip Error Resistant Stitching in Sensor Network Localizations," Proc. 28th Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
[11] S. Lederer, Y. Wang, and J. Gao, "Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape," Proc. IEEE INFOCOM '08, pp. 789-797, May 2008.
[12] L. Meertens and S. Fitzpatrick, "The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from Inter-Node Distances," Technical Report KES.U.04.04, Kestrel Inst., 2004.
[13] D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements." Proc. ACM Conf. Embedded Networked Senor Systems (Sensys '04), Nov. 2004.
[14] D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," Telecomm. Systems, vol. 22, nos. 1-4, pp. 267-280, 2003.
[15] N.B. Priynatha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks," Technical Report TR 892, MIT Laboratory for Computer Science, Apr. 2003.
[16] A. Savvides, C.-C. Han, and M.B. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom '01, July 2001.
[17] Y. Shang and W. Ruml, "Improved MDS-Based Localization," Proc. IEEE INFOCOM, 2004.
[18] C. Savarese, J.M. Rabaey, and J. Beutel, "Locationing in Distributed Ad-Hoc Wireless Sensor Networks," Proc. Int'l Conf. Acoustics Speech and Signal Processing (ICASSP), May 2001.

Index Terms:
Wireless sensor network, localization algorithm, patch and stitch, flip error prevention.
Oh-Heum Kwon, Ha-Joo Song, Sangjoon Park, "Anchor-Free Localization through Flip-Error-Resistant Map Stitching in Wireless Sensor Network," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 11, pp. 1644-1657, Nov. 2010, doi:10.1109/TPDS.2010.42
Usage of this product signifies your acceptance of the Terms of Use.