A communication device is operable to manage communication of data streams, which comprise data encoded utilizing scheme that generate plurality of frames with logical grouping and/or inter-frame dependencies, based on determination of network payload parameters that are utilized for the data transmission. Exemplary encoding schemes comprise MPEG encoding, which generates data streams comprised I-frames, P-frames and/or B-frames. Network packets that are utilized to perform data communication are generated such that packet payloads comprise only data corresponding to a single frame and/or logical grouping within the encoded data stream. Feedback from networking subsystem in the communication device may be provided during processing of the data streams to enable use of network payload parameters during encoding operations. Frame sizes may be adjusted, for example, so that a size of each frame is multiple of a size of a payload of the network packets that are utilized in data communication.