Location Estimation in a Terrain and Related Problems.
Date of Submission
December 2009
Date of Award
Winter 12-12-2010
Institute Name (Publisher)
Indian Statistical Institute
Document Type
Master's Dissertation
Degree Name
Master of Technology
Subject Name
Computer Science
Department
Advance Computing and Microelectronics Unit (ACMU-Kolkata)
Supervisor
Das, Sandip (ACMU-Kolkata; ISI)
Abstract (Summary of the Work)
In this report we present an efficient algorithm for finding Location of an object explorer in a given terrain with the help of some known sensor nodes under the assumption that all the reflections are specular. We present a geometric algorithm for location estimation, the running time of the algorithm is O(n log n + K) with O(n) space, where n is the number of reflecting surfaces in the terrain and K is a constant which depends on the complexity of the terrain.
Control Number
ISI-DISS-2009-239
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
DOI
http://dspace.isical.ac.in:8080/jspui/handle/10263/6396
Recommended Citation
Tripathi, Amit, "Location Estimation in a Terrain and Related Problems." (2010). Master’s Dissertations. 365.
https://digitalcommons.isical.ac.in/masters-dissertations/365
Comments
ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843454