SummaryWireless multimedia sensor networks (WMSNs), with its exceptional properties, have found a sturdy and steady spot in automation and surveillance applications. The WMSN had made a massive drift of concentration from the wireless sensor networks with its capability of retrieving multimedia files through multimedia devices. The huge capacity data transfer through the multimedia sensors drain the power capacity of the sensors and is considered to be the vital challenge of the WMSNs. The challenges associated with the WMSNs are the restrictions in resources, connectivity, and security and maintaining a good level of quality of service (QoS). This paper proposes a novel protocol, optimized compressed sensing routing protocol (OCSRP), that performs the routing of multimedia data in a highly efficient manner through which the aforementioned research challenges like resource restrictions and QoS can be addressed. In addition, the security methods were incorporated in routing mechanism, and the results were compared with the existing LEACH algorithm. The quantitative analysis proves that the proposed model possesses high level of QoS with high level of security than the existing security algorithms.