What is the medium for the waves?

Anything that "transports" the wave. The specific medium depends on the type of wave; a water wave travels through water, a sound wave through air (or other material), electromagnetic waves, as well as gravity waves, can travel through empty space.f