A wireless network includes leaf nodes (such as wireless sensors or other wireless devices) and infrastructure nodes (such as access points). The leaf nodes communicate data messages to the infrastructure nodes. The infrastructure nodes communicate the data messages to gateway infrastructure nodes, which transmit the data messages over a wired network. The leaf nodes may communicate data messages to multiple infrastructure nodes in various ways. For example, the leaf nodes may transmit multiple messages, one at a time, to multiple infrastructure nodes. The leaf nodes may also broadcast a single message to multiple infrastructure nodes. In addition, the leaf nodes may communicate a single message containing a group identifier (such as a multi-cast group address) associated with multiple infrastructure nodes. In this way, communications from the leaf nodes may be more reliable. This may be particularly useful, for example, in networks such as 802.11-based networks.