Distributed sensor network localization from local connectivity: Performance analysis for the HOP-TERRAIN algorithm

Performance Evaluation Review

Volumn 38, Issue 1 SPEC. ISSUE, 2010, Pages 61-70

  Karbasi, Amin ^a   Oh, Sewoong ^b  

^a EPFL   (Switzerland)

^b Stanford University   (United States)

Author keywords

Distributed; Localization; Sensor network

Indexed keywords

AD-HOC SENSOR NETWORKS; BOUNDED ERRORS; CONNECTIVITY INFORMATION; DISTRIBUTED; DISTRIBUTED LOCALIZATION; DISTRIBUTED SENSOR NETWORKS; EUCLIDEAN DISTANCE; LOCAL CONNECTIVITY; LOCALIZATION ALGORITHM; MAP ALGORITHMS; NODE LOCATION; PERFORMANCE ANALYSIS; PERFORMANCE GUARANTEES; RADIO RANGE; RANGE-BASED;

AD HOC NETWORKS; LANDFORMS; SENSOR NETWORKS;

ALGORITHMS;

EID: 77954927650     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1811099.1811047     Document Type: Conference Paper

References (17)

1. 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 Transactions on Mobile Computing, 5(12):1663-1678, December 2006.
2. P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks, pages 46-54, New York, NY, USA, 2004. ACM.
3. P. Gupta and P.R. Kumar. Critical power for asymptotic connectivity. In Proceedings of the 37th IEEE Conference on Decision and Control, volume 1, pages 1106-1110 vol.1, 1998.
4. R. Horn and C. Johnson. Matrix analysis. Cambridge University Press, 1985.
5. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58: 13âǍŞ30, 1963.
6. A. T. Ihler, J. W. Fisher, R. L. Moses, and A. S. Willsky. Nonparametric belief propagation for self-calibration in sensor networks. In IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks, pages 225-233, New York, NY, USA, 2004. ACM.
7. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw., 43(4):499-518, 2003.
8. S. Muthukrishnan and G. Pandurangan. The bin-covering technique for thresholding random geometric graph properties. In SODA '05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pages 989-998, Philadelphia, PA, USA, 2005.
9. D. Niculescu and B. Nath. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22:267-280, 2003.
10. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In IPSN '03: Proceedings of the 2nd international conference on Information processing in sensor networks, pages 333-348, 2003.
11. S. Oh, A. Karbasi, and A. Montanari. Sensor network localization from local connectivity: Performance analysis for the mds-map algorithm. In 2010 IEEE Information Theory Workshop (ITW 2010), January 6-8 2010. http://infoscience. epfl.ch/record/140635.
12. M. Rudafshani and S. Datta. Localization in wireless sensor networks. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 51-60, New York, NY, USA, 2007. ACM.
13. A. Singer. A remark on global positioning from local distances. Proceedings of the National Academy of Sciences, 105(28):9507-9511, 2008.
14. C. Savarese, K. Langendoen, and J. Rabaey. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, pages 317-328, Monterey, CA, June 2002.
15. A. Savvides, H. Park, and M. Srivastava. The n-hop multilateration primitive for node localization problems. Mob. Netw. Appl., 8(4):443-451, 2003.
16. C. Savarese, J. Rabaey, and J. Beutel. Locationing in distributed ad-hoc wireless sensor networks. In in ICASSP, pages 2037-2040, 2001. (Pubitemid 32838677)
17. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst., 15(11):961-974, 2004.