The recent development of mobile communications, has led to the increment of number of users that network operators need to serve. To cope with the increasing demand of users, the deployment of evolved node base stations (eNB) is an open issue in the present scenario. In our work, focus is on developing a cost-effective and power-efficient eNB deployment framework for Heterogeneous Cellular Networks (HCNs). HCNs are look upon as an integral part of the mobile communication systems. Conventional systems considered eNBs having identical coverage area for deployment while in our paper, for beyond 4G standard HCNs considers distinct size of coverage area. In this paper, an uniform clustering algorithm is proposed for eNB deployment scheme where small low power cells like microcells and picocells are deployed along with the high power macro cells to improve the throughput and spectral efficiency with least cost. © 2016 IEEE.