Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Location inaccuracies in WSAN placement algorithms
Dissertation (MSc)--University of Pretoria, 2010.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613707288182784 |
|---|---|
| access_status_str | Open Access |
| author2 | Kourie, Derrick G. |
| author_browse | Kourie, Derrick G. |
| author_facet | Kourie, Derrick G. |
| collection | Thesis |
| dc_rights_str_mv | © 2010, 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 | Dissertation (MSc)--University of Pretoria, 2010. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/26682 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:40:25.453Z |
| 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/26682 Location inaccuracies in WSAN placement algorithms Kourie, Derrick G. nicholls.gareth@gmail.com Strauss, Tinus Nicholls, Gareth Michael Geo-information systems Voronoi polygons Delaunay triangle Node Mote Coverage hole UCTD Dissertation (MSc)--University of Pretoria, 2010. The random deployment of Wireless Sensor and Actuator Network (WSAN) nodes in areas often inaccessible, results in so-called coverage holes – i.e. areas in the network that are not adequately covered by nodes to suit the requirements of the network. Various coverage protocol algorithms have been designed to reduce or eliminate coverage holes within WSANs by indicating how to move the nodes. The effectiveness of such coverage protocols could be jeopardised by inaccuracy in the initial node location data that is broadcast by the respective nodes. This study examines the effects of location inaccuracies on five sensor deployment and reconfiguration algorithms – They include two algorithms which assume that mobile nodes are deployed (referred to as the VEC and VOR algorithms); two that assume static nodes are deployed (referred to as the CNPSS and OGDC algorithms); and a single algorithm (based on a bidding protocol) that assumes a hybrid scenario in which both static and mobile nodes are deployed. Two variations of this latter algorithm are studied. A location simulation tool was built using the GE Smallworld GIS application and the Magik programming language. The simulation results are based on three above-mentioned deployment scenarios; mobile, hybrid and static. The simulation results suggest the VOR algorithm is reasonably robust if the location inaccuracies are somewhat lower than the sensing distance and also if a high degree of inaccuracy is limited to a relatively small percentage of the nodes. The VEC algorithm is considerably less robust, but prevents nodes from drifting beyond the boundaries in the case of large inaccuracies. The bidding protocol used by the hybrid algorithm appears to be robust only when the static nodes are accurate and there is a low degree of inaccuracy within the mobile nodes. Finally the static algorithms are shown to be the most robust; the CPNSS algorithm appears to be immune to location inaccuracies whilst the OGDC algorithm was shown to reduce the number of active nodes in the network to a better extent than that of the CPNSS algorithm. Copyright Computer Science unrestricted 2013-09-07T07:12:21Z 2010-09-13 2013-09-07T07:12:21Z 2010-09-02 2010-09-13 2010-07-26 Dissertation Nicholls, GM 2010, Location inaccuracies in WSAN placement algorithms, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/26682 > C10/540/gm http://hdl.handle.net/2263/26682 http://upetd.up.ac.za/thesis/available/etd-07262010-122611/ © 2010, 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 University of Pretoria |
| spellingShingle | Geo-information systems Voronoi polygons Delaunay triangle Node Mote Coverage hole UCTD Location inaccuracies in WSAN placement algorithms |
| title | Location inaccuracies in WSAN placement algorithms |
| title_full | Location inaccuracies in WSAN placement algorithms |
| title_fullStr | Location inaccuracies in WSAN placement algorithms |
| title_full_unstemmed | Location inaccuracies in WSAN placement algorithms |
| title_short | Location inaccuracies in WSAN placement algorithms |
| title_sort | location inaccuracies in wsan placement algorithms |
| topic | Geo-information systems Voronoi polygons Delaunay triangle Node Mote Coverage hole UCTD |
| url | http://hdl.handle.net/2263/26682 http://upetd.up.ac.za/thesis/available/etd-07262010-122611/ |