wireless network design for distributed control liu and goldsmith - appeared at cdc 2004 presented...
Post on 19-Dec-2015
219 views
TRANSCRIPT
![Page 1: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/1.jpg)
Wireless Network Design for Distributed Control
Liu and Goldsmith - Appeared at CDC 2004
Presented by Vinod Namboodiri
![Page 2: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/2.jpg)
Networked Control is Universal
Information among distributed sensors controllers actuators
needs to be exchanged to achieve a certain control objective
![Page 3: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/3.jpg)
Automated Highway System
Wireless networks become important
![Page 4: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/4.jpg)
Wireless Network for Distributed Control
Multiple control systems co-exist Performance tradeoffs
Control wants accurate, timely, lossless data Random delay, losses acceptable in network design – esp. wireless
Optimize tradeoffs to achieve best end-to-end control performance
![Page 5: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/5.jpg)
Joint Design is Important Tradeoff exists between communication
and controller performance More the controller knows about system,
better the performance More sensors Transmit sensor measurements more frequently
However, this increases communication burden Congestion can result in longer delays or packet
losses – degrades control performance
![Page 6: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/6.jpg)
Goals of Joint Design
Controller design robust and adaptive to communication faults like random delays and packet losses
Communication design optimized for control performance
![Page 7: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/7.jpg)
Cross-Layer Design
Each layer of network stack optimized relative to end-to-end controller performance
![Page 8: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/8.jpg)
Cross Layer Design Parameters Packet Delay Packet Loss
Data Resolution Affects network traffic, which in turn
affects delay and losses
Network, MAC and Link Layer
Application Layer
Linear Quadratic Cost Function (H2 norm), f(delay, loss, data resolution)
Control Performance Measure
![Page 9: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/9.jpg)
Strategy Difficult to simultaneously optimize all the
layers Use sub-optimal iterative method over
physical, MAC and application layers Fix data resolution and MAC protocol, and
choose best physical/link layer For this link design and data resolution, choose
the best MAC protocol Optimize data resolution for chosen link and MAC
protocol Repeat till convergence
![Page 10: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/10.jpg)
Layer Parameters
Physical Layer QPSK, BPSK Modulation
MAC Layer TDMA Random Access (RA) w/ and w/o ACK CSMA/ CA
Control Layer Sample Period
![Page 11: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/11.jpg)
Physical Layer Design choice of modulation
BPSK QPSK
Data Rate x 2x
Larger probability of
error
y c.y, c>1
Error Coding can help reduce probability of error - (15,7) code means 15 coded bits for 7 bits of information- Code rate = information bits/coded bits
![Page 12: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/12.jpg)
Choice of MAC TDMA
Collision free protocol based on time slots
Time slot can be wasted if pre-assigned transmitter has no packet to send
Random Access (RA) Grab channel for transmission
independently with a probability p Variations include with or without ACK
CSMA/CA Sense channel before transmitting Exponential backoff after a collision
Loss free, can add significant delay
Loss possible, delay depends on contention
![Page 13: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/13.jpg)
Control Parameter – Sample Period
Greater sample period Lower data resolution Lesser traffic, possibly lesser delay and
loss High data rate not required; impacts
choice of physical layer design
![Page 14: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/14.jpg)
Iteration 1, Step 1 – Link Design
RA with ACK, p = 0.166 Sample Period = 5 ms
Select QPSK, (15,11) code
![Page 15: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/15.jpg)
Iteration 1, Step 2 – MAC Design
QPSK, (15,11) code Sample Period = 5 ms
Select p = 0.28
![Page 16: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/16.jpg)
Iteration 1, Step 3 – Sample Period
QPSK, (15,11) code RA with ACK, p = 0.28
Select sample period = 6ms
![Page 17: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/17.jpg)
Iteration 2, Step 1: Link DesignRA with ACK, p = 0.166 Sample Period = 6 ms
Select QPSK, (15,11) code
![Page 18: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/18.jpg)
Next Steps
p = 0.28 is again optimal
Thus, algorithm converges
![Page 19: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/19.jpg)
Apparent Advantages of Cross-Layer Design
We chose QPSK even though it is more unreliable
Without joint design, we could have chosen BPSK and may have lead to system instability
![Page 20: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/20.jpg)
Things to ponder about
Are all network faults considered in control design? Currently only random packet drops,
random delay, data rate limits considered
Bursty packet losses instead of independent packet losses
Time varying channels instead of static channels
![Page 21: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/21.jpg)
Thank You
![Page 22: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/22.jpg)
Link Layer Design with TDMA MAC
![Page 23: Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri](https://reader036.vdocuments.mx/reader036/viewer/2022062421/56649d3b5503460f94a15fde/html5/thumbnails/23.jpg)
Example control system