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.