In this work, a new routing algorithm which allows smart terminals to join the ad-hoc network at random times in order to carry out data transmission using Long Term Evolution (LTE) infra-structure has been developed and simulated by using OPNET Modeler. The routing scheme has been realized by clustering the terminals according to some predefined physical layer parameters and by utilizing Carrier Sense Multiple Access (CSMA) and Time Division Multiple Access (TDMA) schemes. After determining the cluster members and cluster head, time slot allocation process is carried out per cluster head and data gathered from the cluster members are relayed to the main server. The results show that the proposed algorithm utilizes less control packets during the path discovery than the widely used Ad hoc On-Demand Distance Vector (AODV). Besides, it has less route discovery time than AODV for all network loads.