Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Energy efficient coordinate establishment in wireless sensor networks
Dissertation (MEng (Computer Engineering))--University of Pretoria, 2006.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613492196933632 |
|---|---|
| access_status_str | Open Access |
| author2 | Gruner, Stefan |
| author_browse | Gruner, Stefan |
| author_facet | Gruner, Stefan |
| collection | Thesis |
| dc_rights_str_mv | © 2005, 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 (MEng (Computer Engineering))--University of Pretoria, 2006. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/24558 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:00.236Z |
| 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/24558 Energy efficient coordinate establishment in wireless sensor networks Gruner, Stefan elarduserasmus@yahoo.co.uk Erasmus, D.J.E. (Daniel Jacobus Elardus) Positioning Radial convergence Localization Wireless sensor networks Iterative convergence Energy efficient Coordinate establishment Clusterless Beaconless Cluster-based UCTD Dissertation (MEng (Computer Engineering))--University of Pretoria, 2006. Wireless Sensor Networks (WSNs) refer to a group of spatially deployed devices which are used to monitor or detect phenomena, and have the ability to relay sensed data and signalling wirelessly. Positioning information in WSNs is absolutely crucial to perform tasks such as intelligent routing, data aggregation and data collection optimally. A need exists for localisation algorithms which are scalable, distributed, energy efficient and easy to deploy. This research proposes a beaconless Cluster-based Radial Coordinate Establishment (CRCE) positioning algorithm to locate sensor nodes relative to a local coordinate system. The system does not make use of Global Positioning System (GPS) or any other method to provide apriori position information for a set of nodes prior to the CRCE process. The objective of CRCE is to reduce energy consumption while providing a scalable coordinate establishment method for use in WSNs. To reduce energy consumption during the node positioning process, the research focuses on minimising the number of message exchanges in the network by implementing a cluster-based network topology and utilising the potential of geographically distributed processors. A radial coordinate convergence process is proposed to achieve scalability as the number of sensors in the network increases. Three other localisation algorithms are investigated and compared to CRCE to identify the one best suited for coordinate establishment in WSNs. Two of these comparison algorithms are published in the literature and the other is a modified version of one of the published algorithms. The results show a significant decrease in the number of messages that are necessary to establish a network-wide coordinate system successfully, ultimately making it more scalable and energy efficient. In addition, position based algorithms, such as location based routing, can be deployed on top of CRCE. Electrical, Electronic and Computer Engineering unrestricted 2013-09-06T18:00:20Z 2006-01-24 2013-09-06T18:00:20Z 2005-08-18 2006-01-24 2006-01-23 Dissertation Erasmus, D 2005, Energy efficient coordinate establishment in wireless sensor networks, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/24558 > http://hdl.handle.net/2263/24558 http://upetd.up.ac.za/thesis/available/etd-01232006-161645/ © 2005, 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 | Positioning Radial convergence Localization Wireless sensor networks Iterative convergence Energy efficient Coordinate establishment Clusterless Beaconless Cluster-based UCTD Energy efficient coordinate establishment in wireless sensor networks |
| title | Energy efficient coordinate establishment in wireless sensor networks |
| title_full | Energy efficient coordinate establishment in wireless sensor networks |
| title_fullStr | Energy efficient coordinate establishment in wireless sensor networks |
| title_full_unstemmed | Energy efficient coordinate establishment in wireless sensor networks |
| title_short | Energy efficient coordinate establishment in wireless sensor networks |
| title_sort | energy efficient coordinate establishment in wireless sensor networks |
| topic | Positioning Radial convergence Localization Wireless sensor networks Iterative convergence Energy efficient Coordinate establishment Clusterless Beaconless Cluster-based UCTD |
| url | http://hdl.handle.net/2263/24558 http://upetd.up.ac.za/thesis/available/etd-01232006-161645/ |