Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Accurate and efficient localisation in wireless sensor networks using a best-reference selection
Thesis (PhD(Eng))--University of Pretoria, 2011.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613667208462336 |
|---|---|
| access_status_str | Open Access |
| author2 | Hancke, Gerhard P. |
| author_browse | Hancke, Gerhard P. |
| author_facet | Hancke, Gerhard P. |
| collection | Thesis |
| dc_rights_str_mv | © 2011 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PhD(Eng))--University of Pretoria, 2011. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/28662 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:39:47.098Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/28662 Accurate and efficient localisation in wireless sensor networks using a best-reference selection Hancke, Gerhard P. ami.mahfouz@gmail.com Abu-Mahfouz, Adnan Mohammed Alwadha Design objectives Distance bounding Information-fusion Localisation systems Localised algorithm Location estimation Position Determination Smart references selection Wireless sensor networks UCTD Thesis (PhD(Eng))--University of Pretoria, 2011. Many wireless sensor network (WSN) applications depend on knowing the position of nodes within the network if they are to function efficiently. Location information is used, for example, in item tracking, routing protocols and controlling node density. Configuring each node with its position manually is cumbersome, and not feasible in networks with mobile nodes or dynamic topologies. WSNs, therefore, rely on localisation algorithms for the sensor nodes to determine their own physical location. The basis of several localisation algorithms is the theory that the higher the number of reference nodes (called “references”) used, the greater the accuracy of the estimated position. However, this approach makes computation more complex and increases the likelihood that the location estimation may be inaccurate. Such inaccuracy in estimation could be due to including data from nodes with a large measurement error, or from nodes that intentionally aim to undermine the localisation process. This approach also has limited success in networks with sparse references, or where data cannot always be collected from many references (due for example to communication obstructions or bandwidth limitations). These situations require a method for achieving reliable and accurate localisation using a limited number of references. Designing a localisation algorithm that could estimate node position with high accuracy using a low number of references is not a trivial problem. As the number of references decreases, more statistical weight is attached to each reference’s location estimate. The overall localisation accuracy therefore greatly depends on the robustness of the selection method that is used to eliminate inaccurate references. Various localisation algorithms and their performance in WSNs were studied. Information-fusion theory was also investigated and a new technique, rooted in information-fusion theory, was proposed for defining the best criteria for the selection of references. The researcher chose selection criteria to identify only those references that would increase the overall localisation accuracy. Using these criteria also minimises the number of iterations needed to refine the accuracy of the estimated position. This reduces bandwidth requirements and the time required for a position estimation after any topology change (or even after initial network deployment). The resultant algorithm achieved two main goals simultaneously: accurate location discovery and information fusion. Moreover, the algorithm fulfils several secondary design objectives: self-organising nature, simplicity, robustness, localised processing and security. The proposed method was implemented and evaluated using a commercial network simulator. This evaluation of the proposed algorithm’s performance demonstrated that it is superior to other localisation algorithms evaluated; using fewer references, the algorithm performed better in terms of accuracy, robustness, security and energy efficiency. These results confirm that the proposed selection method and associated localisation algorithm allow for reliable and accurate location information to be gathered using a minimum number of references. This decreases the computational burden of gathering and analysing location data from the high number of references previously believed to be necessary. Electrical, Electronic and Computer Engineering unrestricted 2013-09-07T14:02:49Z 2011-10-12 2013-09-07T14:02:49Z 2011-09-06 2011-10-12 2011-10-12 Thesis Abu-Mahfouz, AMI 2011, Accurate and efficient localisation in wireless sensor networks using a best-reference selection, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/28662 > D11/9/55/ag http://hdl.handle.net/2263/28662 http://upetd.up.ac.za/thesis/available/etd-10122011-124534/ © 2011 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf University of Pretoria |
| spellingShingle | Alwadha Design objectives Distance bounding Information-fusion Localisation systems Localised algorithm Location estimation Position Determination Smart references selection Wireless sensor networks UCTD Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title | Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title_full | Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title_fullStr | Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title_full_unstemmed | Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title_short | Accurate and efficient localisation in wireless sensor networks using a best-reference selection |
| title_sort | accurate and efficient localisation in wireless sensor networks using a best reference selection |
| topic | Alwadha Design objectives Distance bounding Information-fusion Localisation systems Localised algorithm Location estimation Position Determination Smart references selection Wireless sensor networks UCTD |
| url | http://hdl.handle.net/2263/28662 http://upetd.up.ac.za/thesis/available/etd-10122011-124534/ |