CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Graph Rigidity Application for Localization in WSN

by Shamantha Rai.b, Shirshu Varma and
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 49 - Number 9
Year of Publication: 2012
Authors: Shamantha Rai.b, Shirshu Varma and
10.5120/7654-0756

Shamantha Rai.b, Shirshu Varma and . Graph Rigidity Application for Localization in WSN. International Journal of Computer Applications. 49, 9 ( July 2012), 15-21. DOI=10.5120/7654-0756

@article{ 10.5120/7654-0756,
author = { Shamantha Rai.b, Shirshu Varma and },
title = { Graph Rigidity Application for Localization in WSN },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 49 },
number = { 9 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 15-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume49/number9/7654-0756/ },
doi = { 10.5120/7654-0756 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:45:49.804656+05:30
%A Shamantha Rai.b
%A Shirshu Varma and
%T Graph Rigidity Application for Localization in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 49
%N 9
%P 15-21
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. Y. Shang, and W. Ruml, "Improved MDS-based localization", In Proceedings of the IEEE Infocom Conference. IEEE Computer Society, 2640–2651, 2004.
  3. Y. Koren, C. Gotsman and M. Ben-Chen, "Patchwork: Efficient localization for sensor networks by distributed global optimization", Tech. rep, 2005.
  4. 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.
  5. 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.
  6. 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.
  7. A. Savvides, C. C. Han, and M. B. Srivatsava, "Dynamic fine-grained localization in ad-hoc networks of sensors". Proc. MobiCom 2001.
  8. R. Connelly, "Generic global rigidity", Discr. Comput. Geom. 33, 4, 549–563, 2005.
  9. S. Gortler, A. Healy and D. Thurston, "Characterizing generic global rigidity", arXiv:0710. 0926, 2008.
  10. B. D. O. Anderson, A. Shames, G. Mao, "Fomal Theory of Noisy Sensor Network Localization", Society for Industrial and Applied Mathematics, 2009.
  11. 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.
  12. R. Connelly, "Generic global rigidity", Available at http://www. math. cornell. edu/˜conelly, Oct. 2003.
  13. 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.
  14. Z. Zhu, A. M. -C. So, and Y. Ye, "Universal Rigidity and Edge Sparsification for Sensor Network Localization", 2009.
  15. 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.
  16. B. Hendrickson, "Conditions for unique graph realizations," SIAM J. Comput. , vol. 21, no. 1, pp. 65–84, 1992.
  17. G. Laman, "On graphs and rigidity of plane skeletal structures," J. Eng. Math. , vol. 4, pp. 331–340, 1970.
  18. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks, vol. 51, pp. 2529–2553, 2007.
  19. 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.
  20. A. Singer, "A remark on global positioning from local distances", Proc. Nat. Acad. Sci. 105, 28, 9507–9511, 2008.
  21. W. Fang, G. Yang, "Improvement Based on DV-Hop Localization Algorithm of Wireless Sensor Network", International Conference on Mechatronic Science, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

WSN Localization Rigid graphs coordinate transformations trilateration

Powered by PhDFocusTM