Synchronising Timing Signals in Cellular Sensornets Using a Hybrid Algorithm

Interaction between sensornet nodes and the physical environment in which they are embedded implies real-time requirements. Application tasks are divided into smaller subtasks and distributed among the constituent nodes. These subtasks must be executed in the correct place, and in the correct order, for correct application behaviour. Sensornets generally have no global clock, and incur unacceptable cost if traditional synchronisation protocols are implemented. The authors present a lightweight primitive which generates a periodic sequence of synchronisation events which are coordinated across large sensornets structured into clusters or cells.