Device-to-Device Discovery for Proximity-Based Service in LTE-Advanced System In this paper, we propose a device-to-device (D2D) discovery scheme as a key enabler for a proximity-based service in the Long-Term Evolution Advanced (LTE-A) system. The proximity-based service includes a variety of services exploiting the location information of user equipment (UE), for example, the mobile social network and the mobile marketing. To realize the proximity-based service in the LTE-A system, it is necessary to design a D2D discovery scheme by which UE can discover another UE in its proximity. We design a D2D discovery scheme based on the random access procedure in the LTE-A system. The proposed random-access-based D2D discovery scheme is advantageous in that 1) the proposed scheme can be readily applied to the current LTE-A system without significant modification; 2) the proposed scheme discovers pairs of UE in a centralized manner, which enables the access or core network to centrally control the formation of D2D communication networks; and 3) the proposed scheme adaptively allocates resource blocks for the D2D discovery to prevent underutilization of radio resources. We analyze the performance of the proposed D2D discovery scheme. A closed-form formula for the performance is derived by means of the stochastic geometry-based approach. We show that the analysis results accurately match the simulation results.