I dont belive it could be Shrimp as we get that noise in New Zealand
in places where there are no shimp.

I have noticed that this noise only occurs in harbours with a sandy or
muddy floor but not with a rocky bottom.
Other theorys have been that they are small crabs on the seabed