In multi-sensor applications such as critical infrastructure monitoring and source of epidemic detection, not all the sensors observe the change at the same instant. Motivated by these scenarios, the focus of this talk is on changepoint detection with random change propagation. We propose low-complexity detection procedures that result in substantial improvement in performance over a naive strategy that wrongly assumes that the change is seen instantaneously across all the sensors.