The most obvious thing would be to sanity check each player's location data. Someone who moves 100 miles in less than a minute is obviously cheating.