In some examples, a method includes receiving, at a first device, availability information from a second device during a connection set-up phase of communication of a neighbor aware network (NAN) or during a NAN discovery window. The connection set-up phase includes an exchange of device capability information. The method also includes, based on the availability information indicating that the second device is available during a transmission window of a data link group of the NAN to receive data from the first device, sending data from the first device to the second device during the transmission window without performing a message exchange to determine an availability of the second device.