Title page for ETD etd-01232006-161645


Document Type Master's Dissertation
Author Erasmus, Daniel Jacobus Elardus
Email elarduserasmus@yahoo.co.uk
URN etd-01232006-161645
Document Title Energy efficient coordinate establishment in wireless sensor networks
Degree MEng (Computer Engineering)
Department Electrical, Electronic and Computer Engineering
Supervisor
Advisor Name Title
Prof G P Hancke
Keywords
  • positioning
  • radial convergence
  • localization
  • wireless sensor networks
  • iterative convergence
  • energy efficient
  • coordinate establishment
  • clusterless
  • beaconless
  • cluster-based
Date 2005-08-18
Availability unrestricted
Abstract
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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00dissertation.pdf 1.16 Mb 00:05:21 00:02:45 00:02:24 00:01:12 00:00:06

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.