Recently, various applications have emerged which utilize wireless sensor network (WSN) consisting of low cost and low power sensors in smart spaces. Here a great deal of research has been carried out on transmitting video over WSN. WSN has limited resources in terms of bandwidth and data processing capability, while video requires bulk data to be transmitted. In this paper we propose a two-stage Quality of Service (QoS) guaranteeing scheme for video transmission over WSN, called the Multi-Channel Multi-Path (MCMP) scheme. It selects the best paths from the source camera to the gateway based on hop-count, aggregated path energy, BER, and end-to-end delay. A failure recovery scheme is also provided to cope with link failure. Computer simulation reveals that the proposed scheme significantly outperforms the existing scheme in terms of channel utilization and delay.