Deeply Embedded Large Scale Networks Specify and Control Emerging Behavior

Research Areas (not unique) Feedback Control Middleware Consensus/Teams Network Virtual Machine (motes) Schedulability Analysis Security Location Aware Fault Tolerance/Reliability Practical Steps

Feedback Control Adaptive and robust – new controllers for new situations in real-time systems –Load balancing, Web servers, various functions in ad hoc networks Mobility – new simulation tool –Large scale –Non-traditional architectures Part of theory and practice of FC in CS Data streaming architectures (BeeHive project)

Middleware ControlWare –See ICDCS paper for next research steps including Distributed systems More controllers in library GRM enhancements Multiple applications at the same time MIMO controllers Specialized for ad hoc networks Real-time data streaming (BeeHive)

Consensus/Teams Relationship between FC and Consensus algorithms –2 level hierarchy Consensus and team formation protocols –Dynamic (sub-teams) –Use notions of approximation, randomness, density, areas, etc. –New definition for ad hoc networks

Network Virtual Machine/Motes RTOS RT MAC RT directed diffusion Node placement Data Placement Congestion control Mobility control Multicast New API

Schedulability Analysis Aperiodic utilization bounds MMDP ? Real-Time Queueing Theory ? Integration with FC theory ?

Security 2 papers from class – look up additional references Produce variant of a lightweight protocol for new problem space

Location Aware Computing (cross cutting) Affects Network Virtual Machine A different perspective perhaps Higher level services Application demands

FT/Replication (cross cutting) Masking Assumptions on redundancy/density Errors will occur – recovery strategies Affects NVM protocols, consensus, FC analysis, QoS, etc. Robust FC

Practical Steps Lab setup and demos Application scenarios Physical mobility (robots) Posters/Web sites Interaction with CMU and Illinois