1. Digital Processing Platform
Low power micro-controller
Small size for compact integration
Enables adaptation of node behavior with changing requirements, environmental characteristics, and network state
Enables experimentation with different algorithms and protocols
Enables use of energy saving processor modes and associated operating system functionality
Development of streamlined software implementations
Highly memory-constrained software implementations are required due to size and energy constraints
Leverage our previous work in synthesis of memory-efficient embedded software implementations
Employ formal programming models, and apply graph-theoretic analysis and optimization of program structure
Smart Dust Digital Processing, 1

2. Task Assignment Algorithms
Need to balance communication and computation throughout the network
Develop models of power consumption in network nodes and communication links
Develop task graph models of overall network functionality
Develop algorithms to embed task graph algorithm specifications into the network
Assign processing tasks to network nodes
Turn off idle nodes
Large design space
Explore evolutionary algorithms to optimize task graph embeddings
Smart Dust Digital Processing, 2