Localization algorithm for wireless sensor networks
Location knowledge of nodes in a network is essential for many tasks such as routing, cooperative sensing, or service delivery in ad hoc, mobile, or sensor networks. Locating objects, such as keys, office equipment, people, or even an enemy vehicle, is even becoming an application that has received...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/45582 |
| _version_ | 1826112573427154944 |
|---|---|
| author | Ng, Wan Jing. |
| author2 | Ser Wee |
| author_facet | Ser Wee Ng, Wan Jing. |
| author_sort | Ng, Wan Jing. |
| collection | NTU |
| description | Location knowledge of nodes in a network is essential for many tasks such as routing, cooperative sensing, or service delivery in ad hoc, mobile, or sensor networks. Locating objects, such as keys, office equipment, people, or even an enemy vehicle, is even becoming an application that has received a lot of attention over recent years. There are many methods for node localization, such as Semi-Definite Programming and Shortest-Path Algorithm.
In this Final Year Project (FYP), we will be focusing on the Least Square for node localization with a relatively small number of anchor nodes in a large network. It is an approach that is often used to solve over determined or inexactly specified systems of equations in an approximate sense. Instead of solving the equations exactly, least squares minimize the sum of the squares of the residuals.
The aim of this Final Year Report is to study the performance of this Least-Square method and also to write an algorithm based on this method into a computer program, MATLAB. Also, an evaluation of its performance via computer simulation will be done as well. We will be examining how standard deviation of noise will affect the mean square errors of the least squares method and the least squares solution. |
| first_indexed | 2024-10-01T03:09:17Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/45582 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:09:17Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | ntu-10356/455822023-07-07T16:13:12Z Localization algorithm for wireless sensor networks Ng, Wan Jing. Ser Wee School of Electrical and Electronic Engineering DRNTU::Engineering Location knowledge of nodes in a network is essential for many tasks such as routing, cooperative sensing, or service delivery in ad hoc, mobile, or sensor networks. Locating objects, such as keys, office equipment, people, or even an enemy vehicle, is even becoming an application that has received a lot of attention over recent years. There are many methods for node localization, such as Semi-Definite Programming and Shortest-Path Algorithm. In this Final Year Project (FYP), we will be focusing on the Least Square for node localization with a relatively small number of anchor nodes in a large network. It is an approach that is often used to solve over determined or inexactly specified systems of equations in an approximate sense. Instead of solving the equations exactly, least squares minimize the sum of the squares of the residuals. The aim of this Final Year Report is to study the performance of this Least-Square method and also to write an algorithm based on this method into a computer program, MATLAB. Also, an evaluation of its performance via computer simulation will be done as well. We will be examining how standard deviation of noise will affect the mean square errors of the least squares method and the least squares solution. Bachelor of Engineering 2011-06-15T04:43:46Z 2011-06-15T04:43:46Z 2011 2011 Final Year Project (FYP) http://hdl.handle.net/10356/45582 en Nanyang Technological University 32 p. application/pdf |
| spellingShingle | DRNTU::Engineering Ng, Wan Jing. Localization algorithm for wireless sensor networks |
| title | Localization algorithm for wireless sensor networks |
| title_full | Localization algorithm for wireless sensor networks |
| title_fullStr | Localization algorithm for wireless sensor networks |
| title_full_unstemmed | Localization algorithm for wireless sensor networks |
| title_short | Localization algorithm for wireless sensor networks |
| title_sort | localization algorithm for wireless sensor networks |
| topic | DRNTU::Engineering |
| url | http://hdl.handle.net/10356/45582 |
| work_keys_str_mv | AT ngwanjing localizationalgorithmforwirelesssensornetworks |