An inquiry into the metrics for evaluation of localization algorithms in wireless ad hoc and sensor networks
buir.advisor | Körpeoğlu, İbrahim | |
dc.contributor.author | Aksu, Hidayet | |
dc.date.accessioned | 2016-01-08T18:04:24Z | |
dc.date.available | 2016-01-08T18:04:24Z | |
dc.date.issued | 2008 | |
dc.description | Ankara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2008. | en_US |
dc.description | Thesis (Master's) -- -Bilkent University, 2008. | en_US |
dc.description | Includes bibliographical references leaves 65-69 | en_US |
dc.description.abstract | In ad-hoc and sensor networks, the location of a sensor node making an observation is a vital piece of information to allow accurate data analysis. GPS is an established technology to enable precise position information. Yet, resource constraints and size issues prohibit its use in small sensor nodes that are designed to be cost efficient. Instead, most positions are estimated by a number of algorithms. Such estimates, inevitably introduce errors in the information collected from the field, and it is very important to determine the error in cases where they lead to inaccurate data analysis. After all, many components of the application rely on the reported locations including decision making processes. It is, therefore, vital to understand the impact of errors from the applications’ point of view. To date, the focus on location estimation was on individual accuracy of each sensor’s position in isolation to the complete network. In this thesis, we point out the problems with such an approach that does not consider the complete network topology and the relative positions of nodes in comparison to each other. We then describe the existing metrics, which are used in the literature, and also propose some novel metrics that can be used in this area of research. Furthermore, we run simulations to understand the behavior of the existing and proposed metrics. After having discussed the simulation results, we suggest a metric selection methodology that can be used for wireless sensor network applications. | en_US |
dc.description.provenance | Made available in DSpace on 2016-01-08T18:04:24Z (GMT). No. of bitstreams: 1 0003522.pdf: 8606920 bytes, checksum: 981562039ae071355053609ae5046b7a (MD5) | en |
dc.description.statementofresponsibility | Aksu, Hidayet | en_US |
dc.format.extent | xiv, 69 leaves, illustrations, tables, graphs | en_US |
dc.identifier.itemid | BILKUTUPB107333 | |
dc.identifier.uri | http://hdl.handle.net/11693/14668 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Wireless Sensor Networks | en_US |
dc.subject | Localization | en_US |
dc.subject | Topology Similarity | en_US |
dc.subject | Relative Accuracy | en_US |
dc.subject | Error Metrics | en_US |
dc.subject.lcc | TK7872.D48 A37 2008 | en_US |
dc.subject.lcsh | Sensor networks. | en_US |
dc.subject.lcsh | Wireless LANs. | en_US |
dc.subject.lcsh | Algorithms. | en_US |
dc.title | An inquiry into the metrics for evaluation of localization algorithms in wireless ad hoc and sensor networks | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Computer Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1