Home News People Research Study Search

Institute for Computing Systems Architecture

SpeckZone formation and maintenance in Specknets

Andrew Bates

JCMB ROOM 2510
THURSDAY, 9 DECEMBER 2004
1230-1330 HRS

A specknet is a wireless network, consisting of hundreds or thousands of tiny devices called specks. The specks can sense data about their surroundings and will be programmable, so that they can perform computation on the data that they collect in a distributed fashion.

Each speck will be less than 5mm3 and have about 2K of memory. They will communicate with nearby specks using radio and laser. There is no central controller in a Specknet, so any algorithms that run on the specks must be decentralised.

Individual specks will be mobile, unreliable and may often run out of power, as they will be powered by a tiny battery. Also, the memory constraints make it difficult to run complex applications on a single speck. However, the specknet as a whole must be reliable and powerful enough to run applications.

A possible solution is to group specks into speckZones (clusters of nearby specks), so that they can share memory and processing power. In my talk I will present an algorithm which forms and maintains speckZones in a mobile network. The talk will cover the following:

- Introduction to Specknets
- The need for speckZones
- How the basic algorithm works
- Calculating the size of a zone
- Modifying the algorithm to control the zone size
- Results and comparison to existing algorithms.


Home : Grad_seminar 

Please contact our webadmin with any comments or changes.
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh.