One embodiment of the present invention provides a system that wakes up a sleeping target system located on a target LAN (Local Area Network) from a remote system located on a remote LAN. Note that, since the sleeping target system is in a sleep state, it receives packets of a lower-layer protocol which cannot be used by the remote system to directly send packets to the sleeping target system. During operation, the remote system creates a wake-up packet. The remote system then uses a second protocol to send the wake-up packet to a relay agent located on the target LAN. Note that using the upper-layer protocol enables the remote system to communicate with the relay agent even though they are on different LANs. Upon receiving the first wake-up packet, the relay agent uses the lower-layer protocol to send a second wake-up packet to the sleeping target system, which causes the sleeping target system to wake up. Recall that the remote system cannot use the lower-layer protocol to send a wake-up packet directly to the sleeping target system because the remote system and the sleeping target system are on different LANs. The remote system overcomes this limitation by first sending a wake-up packet to the relay agent using the upper-layer protocol, which causes the relay agent to send another wake-up packet to the sleeping target system using the lower-layer protocol.