A first communication device generates a frame that includes i) requested values of parameters of a target wake time (TWT) schedule in a wireless local area network (WLAN), and ii) information regarding traffic characteristics of data units that will be communicated during the TWT schedule. As part of negotiating the TWT schedule, the first communication device transmits the frame to a second communication device that will participate in the TWT schedule.