Heterogeneous networks offer a high data rate, increase capacity, enhance quality-of-experience, reduce latency, and decrease power consumption. Despite the advantages, there are several challenges in heterogeneous networks; among them, interference is one of the most significant challenges. Due to densification in a heterogeneous network, interference increases, and consequently, coverage probability decreases. We propose an efficient and faster power control algorithm in the downlink to enhance the coverage probability of the K-tier heterogeneous network. In a system model, we consider the Poisson point process to model base station distribution, and Voronoi tessellation provides coverage areas of the network. We present simulation results to show that the proposed power control algorithm improves the coverage probability as compared to the existing power control algorithm. In comparison with the existing power control algorithm, at − 5 dB target signal-to-interference ratio of macro BS, coverage probability increases by 5.95% and 8.54% for the two-tier and three-tier heterogeneous network, respectively. Furthermore, the convergence rate of the proposed power control algorithm is faster compared to the existing power control algorithm.