An inquiry into the metrics for evaluation of localization algorithms in wireless ad hoc and sensor networks

Simple item page
buir.advisorKörpeoğlu, İbrahim
dc.contributor.authorAksu, Hidayet
dc.date.accessioned2016-01-08T18:04:24Z
dc.date.available2016-01-08T18:04:24Z
dc.date.issued2008
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2008.en_US
dc.descriptionThesis (Master's) -- -Bilkent University, 2008.en_US
dc.descriptionIncludes bibliographical references leaves 65-69en_US
dc.description.abstractIn 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.degreeM.S.en_US
dc.description.statementofresponsibilityAksu, Hidayeten_US
dc.format.extentxiv, 69 leaves, illustrations, tables, graphsen_US
dc.identifier.itemidBILKUTUPB107333
dc.identifier.urihttp://hdl.handle.net/11693/14668
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectLocalizationen_US
dc.subjectTopology Similarityen_US
dc.subjectRelative Accuracyen_US
dc.subjectError Metricsen_US
dc.subject.lccTK7872.D48 A37 2008en_US
dc.subject.lcshSensor networks.en_US
dc.subject.lcshWireless LANs.en_US
dc.subject.lcshAlgorithms.en_US
dc.titleAn inquiry into the metrics for evaluation of localization algorithms in wireless ad hoc and sensor networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0003522.pdf
Size:
8.21 MB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Computer Engineering - Master's degree