Autonomous surveillance systems based on wireless sensor networks (WSNs) has brought many benefits for understanding, protecting and preserving biodiversity thanks to the latest sensor and telecommunication technologies. In the  case  of  archipelago,  seashores  with  many  rocks  of  various  shapes  and elevations interleaved with water, it is hard to deploy wireless sensing systems for  covering  all  area.  In  these  sensing  systems,  coverage  is  defined  as  where information  is  accessible.  In  this paper,  a  new  approach  is proposed  adopting cellular automata and massively parallel processing on GPUs. This paper relates to the development of parallel algorithms and CAD tools to optimize coverage oriented to efficient deployment of wireless networks for marine surveillance, taking into account turbulence in topology. Some initial experiments on coverage for archipelagoes of France given positive results in terms of performance and functional requirements.