A number of Satellite VDES MAC protocols are provided. The Satellite VDES MAC protocol provides a significant improvement in the overall throughput in the satellite communication system. In one aspect, a method, a computer readable medium, and an apparatus for wireless communication are provided. The apparatus may determine a geographical location of a terrestrial vessel. The apparatus may determine a subset of time slots in a frame of an uplink communication channel based on the geographical location. The apparatus may select at least one candidate time slot from the subset of time slots. The apparatus may transmit a message using the at least one candidate time slot.