What about P2P multicasting between devices? Delay for 1 second, if you get an "I did the beep for message hash X" notice in that time from a higher priority device that is currently being looked at, don't.

A bit of a privacy leak on shared networks revealing which IP is doing messaging, but it should be fast and reliable.