China's military and coast guard said on Tuesday they had carried out patrols in the waters around Scarborough Shoal in the South China Sea, as part of safeguarding Beijing's territorial claims to the area.