If you want to stay on probation, you consent to certain things like being required to inform the probation officer about certain activities and subjecting yourself to search. The Constitutional support for this is under the Fifth Amendment as well. Your liberty has been restricted via due process (your original trial). Your other option is to give up the privilege of probation and go back to jail.