Although computing and battery technology has improved for mobile devices, the advancement in battery technology is falling behind that of computing technology. Also, as more and more people are using mobile devices throughout everyday and for more applications, such as uploading or downloading multimedia directly on mobile devices, improving energy efficiency for this is necessary to prolong battery usage and life. This thesis presents a cross-layer scheduling approach for Quality of Experience (QoE) oriented energy efficiency in multimedia uplink communications for mobile device networks. We study the energy-quality tradeoffs and apply our strategy to the network communication model of a transmitter device to an access-point via a relay device. The strategy also incorporates some simple game theory concepts to determine the best compromise of the energy-quality tradeoff between the transmitter and relay. We investigate the different communication data rates of the standard IEEE 802.11b network protocol and various frame level dependency to examine their effects on energy efficiency and QoE.