Device Discovery for D2D Communication Using Belief Space Search in Dense Area

A device to device (D2D) communication is a direct link between the cellular devices in the next generation networks. The probability of D2D links in dense areas like in a stadium, shopping malls, and housing societies is high due to the existence of large number of devices. However, an accurate, fast, and energy efficient discovery algorithm is needed to perform D2D communication. The device discovery is a primary task to initiate D2D communication. If it is not legitimate properly may present noteworthy latency to access the system. This paper presents the belief space search algorithm for in-band device discovery cellular network. The circular network coverage area is divided into small rings and each ring belongs to a belief space. This strategy reduces the exhaustive search for the devices in the whole coverage area (space). It searches only belief space where devices are. Therefore, it saves time and energy with higher accuracy. A mathematical model for the belief space is made and verified by the simulations. It has 90% accuracy, saves 13% energy and 28% efficient than whole space search.