My environment is completely over Wi-Fi, and I don't have the ability to relocate the router in the same room with the iMac and the Apple TV. I've verified all devices are connected to the same Wi-Fi network, and I'm able to use Airplay from my iPhone and my iPad.
When I look at the Display options in the System Preferences on the iMac, the Airplay Display states No Devices Detected.