In this chapter, dependencies between the different protocol layers and across the hops through WMNs will be exploited to deliver video streaming with high QoE. Specifically, a cross-layer optimization approach is applied to a replication strategy for video on-demand over WMNs. Additionally, the authors consider a distributed implementation algorithm, namely Mod&Timer, to handle the placement of replicas for saving storage resources of the network. Simulation results are shown to demonstrate that the proposed cross-layer design outperforms many existing schemes in terms of QoE. More importantly, compared to other strategies without cross-layer interaction, the proposed cross-layer design satisfies the heterogeneous bandwidth constraint of end users.