Marine Monitoring In Heterogeneous Environments