ABSTRACT
Patch and stitch is a well emerging technique for localization in wireless sensor networks. However, due to the presence of measurement error ordinary patch stitch may suffer from flip error. Particularly, during incremental stitching, flip error propagates from one phase to another causing avalanche error propagation. In this paper, we propose an improved patch stitch algorithm which uses a beacon degree based core map selection and minimizes the possibility of flip occurrence by using a robust triangle based stitching. Simulation results show that the improved patch stitch achieves higher accuracy as compared to the ordinary patch stitch algorithm.
- G Mao and B Fidan. Sensor network localization. In N P Mahalik, editor, Sensor Networks and Configuration: Fundamentals, Techniques, Platforms and Applications, pages 281--315. Springer-Verlag, 2007.Google Scholar
- Andreas Savvides, Chih-Chieh Han, and Mani B Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 166--179. ACM, 2001.Google ScholarDigital Library
- Yi Shang, Wheeler Ruml, Ying Zhang, and Markus PJ Fromherz. Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad hoc Networking & Computing, pages 201--212. ACM, 2003.Google ScholarDigital Library
- Trevor F Cox and Michael AA Cox. Multidimensional Scaling. CRC press, 2000.Google Scholar
- Dragoş Niculescu and Badri Nath. Dv based positioning in ad hoc networks. Telecommunication Systems, 22(1):267--280, 2003. Google ScholarDigital Library
- Berthold KP Horn. Closed-form solution of absolute orientation using unit quaternions. JOSA A, 4(4):629--642, 1987. Google ScholarCross Ref
- Chengqun Wang, Jiming Chen, Youxian Sun, and Xuemin Shen. Wireless sensor networks localization with isomap. In IEEE International Conference on Communications, pages 1--5. IEEE, 2009. Google ScholarCross Ref
- Yi Shang and Wheeler Ruml. Improved mds-based localization. In INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, volume 4, pages 2640--2651. IEEE, 2004. Google ScholarCross Ref
- Lambert Meertens and Stephen Fitzpatrick. The distributed construction of a global coordinate system in a network of static computational nodes from inter-node distances. Kestrel Institute TR KES. U, 4, 2004.Google Scholar
- David Moore, John Leonard, Daniela Rus, and Seth Teller. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 50--61. ACM, 2004. Google ScholarDigital Library
- Oh-Heum Kwon, Ha-Joo Song, and Sangjoon Park. Anchor-free localization through flip-error-resistant map stitching in wireless sensor network. IEEE Transactions on Parallel and Distributed Systems, 21(11):1644--1657, 2010. Google ScholarDigital Library
- Xiaoping Wang, Yunhao Liu, Zheng Yang, Kai Lu, and Jun Luo. Robust component-based localizationin sparse networks. IEEE Transactions on Parallel and Distributed Systems, 25(5):1317--1327, 2014. Google ScholarDigital Library
- Rajat Sanyal and Kunal N Chaudhury. Scalable and accurate sensor network localization using cliques. In Signal Processing and Communications (SPCOM), 2016 International Conference on, pages 1--5. IEEE, 2016.Google ScholarCross Ref
- Rajat Sanyal, Monika Jaiswal, and Kunal Narayan Chaudhury. On a registration-based approach to sensor network localization. IEEE Transactions on Signal Processing, 65(20):5357--5367, 2017. Google ScholarCross Ref
- Joshua B Tenenbaum, Vin De Silva, and John C Langford. A global geometric framework for nonlinear dimensionality reduction. science, 290(5500):2319--2323, 2000.Google Scholar
- Jyoti Kashniyal, Shekhar Verma, and Krishna Pratap Singh. Wireless sensor networks localization using progressive isomap. Wireless Personal Communications, 92(3):1281--1302, 2017. Google ScholarDigital Library
- Anushiya A Kannan, Baris Fidan, and Guoqiang Mao. Robust distributed sensor network localization based on analysis of flip ambiguities. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, pages 1--6. IEEE, 2008.Google ScholarCross Ref
Index Terms
- Flip Error Elimination and Core Map Selection in Patch and Stitch Algorithms for Localization in Wireless Sensor Network
Recommendations
Anchor-Free Localization through Flip-Error-Resistant Map Stitching in Wireless Sensor Network
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 ...
The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms
A "patch-and-stitch” localization algorithm divides the network into small overlapping subregions. Typically, each subregion consists of a node and all or some of its neighbors. For each subregion, the algorithm builds a local map, called a patch, which ...
A new patch and stitch algorithm for localization in wireless sensor networks
Patch and stitch is a technique used for localization in wireless sensor networks. It combines the accuracy of centralized schemes with the computational efficiency of distributed approaches. The network is partitioned into small overlapping patches, ...
Comments