The　development　of　science　and　technology　has　led　to　the　construction　of　smart　cities,　and　in　this　scenario,　there　are　many　applications　that　need　to　provide　their　real-time　location　information,　which　is　very　likely　to　cause　the　leakage　of　personal　location　privacy.　To　address　this　situation,　this　paper　designs　a　location　privacy　protection　scheme　based　on　graph　anonymity,　which　is　based　on　the　privacy　protection　idea　of　K-anonymity,　and　represents　the　spatial　distribution　among　APs　in　the　form　of　a　graph　model,　using　the　method　of　finding　clustered　noisy　fingerprint　information　in　the　graph　model　to　ensure　a　similar　performance　to　the　real　location　fingerprint　in　the　localization　process,　and　thus　will　not　be　distinguished　by　the　location　providers.　Experiments　show　that　this　scheme　can　improve　the　effectiveness　of　virtual　locations　and　reduce　the　time　cost　using　greedy　strategy,　which　can　effectively　protect　location　privacy.