The Interaction between Communication, Computation, and .ppt

1、The Interaction between Communication, Computation, and Control Sekhar Tatikonda, Yale University,Coordination and computation over wireless networks Traditionally the design has been separated Projects: Role of feedback in communication Control with communication constraints Distributed detection a

2、nd compression in sensor networks Advanced iterative decoding techniques,Feedback in Communication,Traditional information theory does not treat latency Examples:- streaming video- communication in the control loopAcks and channel measurements can increase capacityOutput feedback can decrease latenc

3、y:- Error decays at a double exponential rate over fading channelsGoals:- develop efficient feedback codes- practical issues: noisy feedback, what do we feedback,Control with Communication Constraints,Controls: x := Ax + Bu + w Consider communication between sensors and controller and between contro

4、ller and actuatorsThe communication requirements for stability: C log (det A)Similar results for other performance objectivesGoals:- Communication coordination between distributed controllers,plant,controller,Distributed Processing in Sensor Networks,Sensor measurements are correlated and localized

5、Low power constraints Minimize bits not messages- computation much cheaper than communicationRouting based on both correlation and geography Slepian-Wolf coding,Iterative Decoding Techniques,LDPC decoding based on the iterative sum-product algorithm Distributed computation based on message passing This algorithm be applied to distributed estimation tasks as well What if messages are corrupted? Goals:- develop fault tolerant message passing schemes- develop feedback codes,p1,b4,b1,b2,b3,p2,