A method by a communication device accessing a shared communication channel using a contention based access protocol. The device is configured to transmit data streams with different transmission priorities via the shared communication channel with a first data stream having a higher transmission priority than a second data stream. A method includes observing whether the shared communication channel is available for transmission, where when the channel is available, and the device waits for the duration of a time interval randomly selected from a time range in which the shared communication channel is available for transmission before the transmission is started. A first time interval is selected from a first time range for the transmission of the first data stream, and a second time interval is selected from a second time range, that does not overlap with the first time range, for the transmission of the second data stream.