Abstract

Localization in WSN involves the global discovery of node coordinates. In a network topology, a few nodes are deployed to known nodal locations and remaining node nodal location information are dynamically estimated using with algorithms. The nodes of sensor network are of random type and the topology of network varied dynamically, as a result the most of the localization techniques fails in locating exact positions. The different solution's that are already available succumbs to measure noise. We propose an algorithmic approach using the concept of graph rigidity, where a sensor graph is drawn to make use of network topology to form globally rigid sub-graphs.

References

• L. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements", In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys), ACM, 50–61, 2004.
• Y. Shang, and W. Ruml, "Improved MDS-based localization", In Proceedings of the IEEE Infocom Conference. IEEE Computer Society, 2640–2651, 2004.
• Y. Koren, C. Gotsman and M. Ben-Chen, "Patchwork: Efficient localization for sensor networks by distributed global optimization", Tech. rep, 2005.
• J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson and P. N. Belhumeur, "A Theory of Network Localization", IEEE Trans. Mobile Comput. , vol. 5, no 12, pp. 1663–1678, 2006.
• J. Aspnes, D. Goldenberg, and Y. R. Yang, "On the Computational Complexity of Sensor Network Localization", in Proc. ALGOSENSORS 2004, LNCS 3121, pp. 32–44, 2004.
• T. Eren, D. K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, and P. N. Belhumeur, "Rigidity, Computation, and Randomization in Network Localization", in IEEE INFOCOM 2004, vol. 4, 2004, pp. 2673–2684.
• A. Savvides, C. C. Han, and M. B. Srivatsava, "Dynamic fine-grained localization in ad-hoc networks of sensors". Proc. MobiCom 2001.
• R. Connelly, "Generic global rigidity", Discr. Comput. Geom. 33, 4, 549–563, 2005.
• S. Gortler, A. Healy and D. Thurston, "Characterizing generic global rigidity", arXiv:0710. 0926, 2008.
• B. D. O. Anderson, A. Shames, G. Mao, "Fomal Theory of Noisy Sensor Network Localization", Society for Industrial and Applied Mathematics, 2009.
• J. Fang, A. S. Morse, "Merging Globally Rigid Graphs and Sensor Network Localization", Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai, P. R. China, December 16-18, 2009.
• R. Connelly, "Generic global rigidity", Available at http://www. math. cornell. edu/˜conelly, Oct. 2003.
• Z. Yang, Y. Liu, and X. Y. Li, "Beyond Trilateration: On the Localizability of Wireless Ad–Hoc Networks," in IEEE INFOCOM 2009, 2009, pp. 2392–2400.
• Z. Zhu, A. M. -C. So, and Y. Ye, "Universal Rigidity and Edge Sparsification for Sensor Network Localization", 2009.
• D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B. Anderson, "Network localization in partially localizable networks," in Proc. IEEE INFOCOM, 2005, vol. 1, pp. 313–326.
• B. Hendrickson, "Conditions for unique graph realizations," SIAM J. Comput. , vol. 21, no. 1, pp. 65–84, 1992.
• G. Laman, "On graphs and rigidity of plane skeletal structures," J. Eng. Math. , vol. 4, pp. 331–340, 1970.
• G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks, vol. 51, pp. 2529–2553, 2007.
• D. K. Goldenberg, P. Bihler, M . Cao, J. Fang, B. D. O. Anderson, A. S. Morse and Y. R. Yang, "Localization in Sparse Networks using Sweeps", Proceedings of the Seventh International Conference on Mobile Ad Hoc Networking and Computing (Mobicom), 2006.
• A. Singer, "A remark on global positioning from local distances", Proc. Nat. Acad. Sci. 105, 28, 9507–9511, 2008.
• W. Fang, G. Yang, "Improvement Based on DV-Hop Localization Algorithm of Wireless Sensor Network", International Conference on Mechatronic Science, 2011.