The authors protect location privacy using mix zones--a new construction comparable to the mix nodes used for anonymous communications. They discuss two quantitative location privacy metrics they developed based on mix zones and demonstrate their use on a three-million-sample database of real location data from the Active Bat system.