  Decentralization for data storage is a challenging problem for
blockchain-based solutions as the blocksize plays the key role for scalability.
In addition, specific requirements of multimedia data calls for various changes
in the blockchain technology internals. Considering one of the most popular
applications of secure multimedia streaming, i.e., video surveillance, it is
not clear how to judiciously encode incentivization, immutability and
compression into a viable ecosystem. In this study, we provide a genuine scheme
that achieves this encoding for a video surveillance application. The proposed
scheme provides a novel integration of data compression, immutable off-chain
data storage using a new consensus protocol namely, Proof-of-WorkStore (PoWS)
in order to enable fully useful work to be performed by the miner nodes of the
network. The proposed idea is the first step towards achieving greener
application of blockchain-based environment to the video storage business that
utilizes system resources efficiently.
