A novel placement of evolved node base station (eNB) and relay station (RS) is a standout amongst the most vital key necessities of multi-hop relay (MHR) networks to accomplish higher transmission rates and coverage ratio. Inappropriate eNB and RS placement leads to loss in network throughput and energy efficiency. This work focuses on quality of service (QoS) improvement based on effective eNB and RS placement for green cellular networks. An efficient modified uniform clustering based placement scheme is proposed in this work, which selects appropriate placement locations for eNB and RS from the candidate locations. The proposed scheme combines uniform clustering based placement scheme, load aware spectral efficient routing (LASER) scheme and throughput oriented (TO) selection rule to offer higher throughput and power consumption effectiveness performances even under network imbalance conditions. The simulation results accept the superior performance of our proposed scheme over the other conventional schemes. © 2018 Intelligent Network and Systems Society.