> Proxy all device connections through a central server. This could be expensive for high-bandwidth uses like streaming video.

The central server doesn't need to proxy the actual data stream. There are plenty of peer-to-peer video implementations that only require a central server for signaling and connection establishment.