The document describes GARUDA, a protocol for achieving reliable downstream communication in wireless sensor networks. GARUDA uses a two-stage negative acknowledgment approach and constructs a virtual infrastructure of core nodes to minimize retransmissions and ensure reliable message delivery with small message sizes. Core nodes are selected using an instantaneous construction based on the first transmitted packet to provide efficient and fair core selection.