This paper focuses on a virtual approach towards efficient frequency allocation for the most favorable D2D user using an adapted Greedy algorithm in association with the cellular network user. Our work utilizes two frequency bands. One is for cellular mobile network users for transmitting and also can be shared by D2D users while other is only for D2D users communicating with each other. After using a progressive Greedy algorithm, some D2D user might change their frequency to the frequency used by cellular network users, so that the interference received by D2D users is reduced and hence the performance of the system is increased. Two cases are considered here, at first mean interference level received by D2D user is calculated before using a Greedy algorithm and secondly, after using the Greedy algorithm. This mean interference is compared for random frequency assignment. Three different regions are considered for this study: highly populated, moderately populated and sparsely populated region. The final result shows the benefit of using the Greedy Algorithm. © 2019 IEEE.