The best time to do this is just before rushing the base, or when you have tanks pounding on a building that is being repaired.

As soon as the "beacon deployed" message is heard, just watch all the engineers leave their buildings and go searching for it.

This can give you the advantage in a close game.