The faster the network, the faster the display performance. Cable networks tend to have better performance than wireless networks. The fastest option is always a direct connection via network cable, e.g. a Gigabit Ethernet.
Currently minimum reasonable network bandwidth needed by spacedesk BETA ranges around 50 Mbit/sec. Substantial improvements including support of slower networks are planned for the first release version.