Use this URL to cite or link to this record in EThOS:
Title: Energy-efficient wireless medium access control protocols for Specknets
Author: Wong, Kai Juan
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 2007
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
A Speck is intended to be a miniature device (measuring 5x5x5mm) that integrates sensing, processing and wireless networking capabilities. A network of Specks is called a Specknet, and the collaborative processing carried out on such a Specknet is termed as Speckled Computing. For the physical aspects, as the miniature Speck is still being realised, research began with the selection of the wireless communication medium followed by the development of a larger physical Speck prototype – the ProSpeckz. The ProSpeckz allowed algorithms targeted at Specks to be developed and analysed in the absence of the actual devices. A number of demonstrators for the ProSpeckz were developed to validate the prototype followed by the construction of an experimental platform – the PerSpeckz-64, which consisted of 64 ProSpeckz placed in a 8x8 grid to enable researchers to remotely execute and monitor algorithms on a network of ProSpeckz. In the case of the MAC layer, the focus was to develop and analyse MAC algorithms that enabled Specks to extend their lifetimes by duty-cycling the radio. A class of novel MAC algorithms, called SpeckMAC, was proposed and compared against B-MAC, a well known power-aware unsynchronized random-access MAC algorithm. Evaluations carried out using both mathematical models as well as physical implementation on the ProSpeckz and PerSpeckz-64 demonstrated that SpeckMAC outperformed B-MAC in terms of energy efficiency, delivery ratio and latency under both broadcast and unicast types of traffic. Finally, research in the networking layer explored the possibility of employing wireless Mobile Ad-hoc Network (MANET) routing protocols on Specks given the underlying SpeckMAC algorithms. A hybrid algorithm, SpeckMAC-H, was also proposed to enable nodes to switch on-the-fly between the two versions of the Speck MAC algorithms to optimise energy efficiency. All the SpeckMAC algorithms were analysed using the Qualnet network simulator with Dynamic source Routing (DSR) and Ad-Hoc On-Demand Distance Vector Routing (AODV) selected as the target MANET routing protocols. The simulations successfully demonstrated that it was indeed possible to employ MANET routing protocols with SpeckMAC as the underlying energy-efficient MAC algorithm.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available