The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2010 vol.21)
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.
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 & Distributed Systems, vol.21, no. 11, pp. 1644-1657, November 2010, doi:10.1109/TPDS.2010.42
[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.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool