• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

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

      Thumbnail
      View / Download
      8.2 Mb
      Author
      Aksu, Hidayet
      Advisor
      Körpeoğlu, İbrahim
      Date
      2008
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      34
      views
      10
      downloads
      Metadata
      Show full item record
      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.
      Keywords
      Wireless Sensor Networks
      Localization
      Topology Similarity
      Relative Accuracy
      Error Metrics
      Permalink
      http://hdl.handle.net/11693/14668
      Collections
      • Dept. of Computer Engineering - Master's degree 489

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin