This chapter gives an innovative research for streaming of video over the Internet of Multimedia Things (IoMT) - an enrichment to the Internet of Things (IoT). Its primary goal is to support video streaming as a part of the implementation of IoT with Telemedicine and medical quality of service (m-QoS) optimization. The IoT enabled systems cannot be successful if the idea of pervasive connectivity of everything is unable to include ‘multimedia objects’. This problem is analyzed and focused by envisioning the concept of IoT and depicting a motivation concerning the vision of IoMT. Moreover, this chapter proposes three novel algorithms namely, Modified Lazy Video Transmission Algorithm (MLVTA), Online Video Transmission Algorithm (OVTA) and Rate Control Video Transmission Algorithm (RCVTA) for applications such as, Tele-monitoring, Tele-vision news casts and Tele-surgery by considering video streams of pre-recorded (i.e., stored), online and high-definition (HD) videos respectively, through work ahead transmission to optimize m-QoS in terms of standard deviation throughput, peak-to-mean ratio, jitter, average jitter, delay, and average delay over IoMT network. © 2018 Elsevier Inc. All rights reserved.