Take a picture of your car at the exact spot where it was parked when you got the ticket.
Depending on where you live you will have to go either to Airport Traffic Police or Madinat Khalifa Police near Immigration.
See the lieutenant in charge. They're usually accommodating.
Are you sure your car wasn't in anyway on the sidewalk or sticking out too much into the street?