Abstract: This paper proposes a message-sharing-based privacy preserving (MSPP) algorithm for providing various security requirements. And first, the data in source message set are cloaked and the cloaked data is put into the message-sharing set. Then, through message sharing, MSPP uses multi-cloaked area to protect users’ location privacy. Our simulation results demonstrate that MSPP algorithm achieves high success rate along with low response time.