Abstract: In order to solve the problems of high node loss rate, high time overhead and high risk of privacy disclosure in network node privacy information protection, an ultra dense network node privacy information protection algorithm based on edge computing is proposed. The weight update algorithm is used to detect the security vulnerabilities of ultra dense network nodes. According to the detection results, the characteristics of node vulnerabilities are obtained, the sensitive label information of node vulnerabilities is protected through the weighted graph, and the k-anonymity technology is used to anonymize the privacy information of ultra dense network nodes; Finally, edge computing is used to protect the privacy information of nodes. The experimental results show that the node loss rate of the proposed method is always less than 2%, the time overhead is small, and the risk coefficient of privacy disclosure is small.