Wireless Personal Communications

, Volume 97, Issue 3, pp 4681–4695 | Cite as

Cooperative Device-to-Device Discovery Model for Multiuser and OFDMA Network Base Neighbour Discovery in In-Band 5G Cellular Networks

  • Omar HayatEmail author
  • Razali Ngah
  • Yasser Zahedi


Device-to-device (D2D) communication in cellular networks is one of the emerging technologies for 5G communications. Initiating D2D communication device discovery is a vital research problem due to energy consumption, the need for fast discovery in dense areas and discovery in poor coverage areas. Many approaches are suggested for device discovery like Bio-inspired and Firefly proximity base discovery. Ellipsoid device discovery model is proposed for multi users and orthogonal frequency division multiple access (OFDMA) network, in which radio resources are divided into time slots and frequency divisions. In large device density areas, devices establish a local area network that can be a centralised or a distributed local area network. In this proposed model, devices which are located in poor coverage area can be discovered easily. An iterative algorithm with linear pre-processing is applied to find the position of devices that gives the ellipsoid solution of the device position. The probability of false alarm and probability of misdetection verify the proposed solution. Results show an enhancement in the system capacity, rate of detection and maximum distance discovery in comparison with the firefly proximity algorithm.


D2D communication Device discovery OFDMA system Channel capacity Successive interference cancellation (SIC) Iterative detection 


  1. 1.
    Mach, P., Becvar, Z., & Vanek, T. (2015). In-band device-to-device communication in OFDMA cellular networks: A survey and challenges. IEEE Communications Surveys & Tutorials, 17(4), 1885–1922.CrossRefGoogle Scholar
  2. 2.
    Lien, S.-Y., Chien, C.-C., Tseng, F.-M., & Ho, T.-C. (2016). 3GPP device-to-device communications for BeyonD 4G cellular networks. IEEE Communications Magazine, 54(3), 29–35.CrossRefGoogle Scholar
  3. 3.
    McGlynn, M. J., & Borbash, S. A. (2001) Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing (pp. 137–145). ACM.Google Scholar
  4. 4.
    Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of the 6th ACM conference on embedded network sensor systems (pp. 71–84). ACM.Google Scholar
  5. 5.
    Bakht, M., & Kravets, R. (2011). SearchLight: Asynchronous neighbor discovery using systematic probing. ACM SIGMOBILE Mobile Computing and Communications Review, 14(4), 31–33.CrossRefGoogle Scholar
  6. 6.
    Chen, L., Wang, Z., Cheng, H., Zhang, J., Cheng, Y., You, H., et al. (2015). Asynchronous probabilistic neighbour discovery algorithm in mobile low-duty-cycle WSNs. Electronics Letters, 51(13), 1031–1033.CrossRefGoogle Scholar
  7. 7.
    Kaleem, Z., Li, Y., & Chang, K. (2016). Public safety users’ priority-based energy and time-efficient device discovery scheme with contention resolution for ProSe in third generation partnership project long-term evolution-advanced systems. IET Communications, 10(15), 1873–1883.CrossRefGoogle Scholar
  8. 8.
    Baccelli, F., Khude, N., Laroia, R., Li, J., Richardson, T., Shakkottai, S., et al. (2012). On the design of device-to-device autonomous discovery. In 2012 Fourth international conference on communication systems and networks (COMSNETS 2012) (pp. 1–9). IEEE.Google Scholar
  9. 9.
    Vigato, A., Vangelista, L., Measson, C., & Wu, X. (2011). Joint discovery in synchronous wireless networks. IEEE Transactions on Communications, 59(8), 2296–2305.CrossRefGoogle Scholar
  10. 10.
    Doppler, K., Ribeiro, C. B., & Kneckt, J. (2011). Advances in D2D communications: Energy efficient service and device discovery radio. In 2011 2nd international conference on wireless communication, vehicular technology, information theory and aerospace & electronic systems technology (Wireless VITAE) (pp. 1–6). IEEE.Google Scholar
  11. 11.
    Flathagen, J., & Øvsthus, K. (2008). Service discovery using OLSR and bloom filters. In 4th OLSR interop & workshop, Ottawa, Canada.Google Scholar
  12. 12.
    Huang, J., Wang, S., Cheng, X., & Bi, J. (2016). Big data routing in D2D communications with cognitive radio capability. IEEE Wireless Communications, 23(4), 45–51.CrossRefGoogle Scholar
  13. 13.
    Zhang, B., Li, Y., Jin, D., & Han, Z. Network science approach for device discovery in mobile device-to-device communications. Google Scholar
  14. 14.
    Widhalm, P., Yang, Y., Ulm, M., Athavale, S., & González, M. C. (2015). Discovering urban activity patterns in cell phone data. Transportation, 42(4), 597–623.CrossRefGoogle Scholar
  15. 15.
    Mustafa, H. A. U., Imran, M. A., Shakir, M. Z., Imran, A., & Tafazolli, R. (2015). Separation framework: An enabler for cooperative and D2D communication for future 5G networks. IEEE Communications Surveys & Tutorials, 18(1), 419–445.CrossRefGoogle Scholar
  16. 16.
    Ashraf, Q. M., Habaebi, M. H., Islam, M. R., & Khan, S. (2016). Device discovery and configuration scheme for Internet of Things. In 2016 International conference on intelligent systems engineering (ICISE) (pp. 38–43). IEEE.Google Scholar
  17. 17.
    Le Sommer, N., & Sassi, S. B. (2010). Location-based service discovery and delivery in opportunistic networks. In 2010 Ninth international conference on networks (ICN) (pp. 179–184). IEEE.Google Scholar
  18. 18.
    Helgason, Ó. R., Yavuz, E. A., Kouyoumdjieva, S. T., Pajevic, L., & Karlsson, G. (2010). A mobile peer-to-peer system for opportunistic content-centric networking. In Proceedings of the second ACM SIGCOMM workshop on Networking, systems, and applications on mobile handhelds (pp. 21–26). ACM.Google Scholar
  19. 19.
    Bianchi, G., Loreti, P., & Trkulja, A. (2012). Let me grab your App: Preliminary proof-of-concept design of opportunistic content augmentation. In 2012 IEEE international conference on communications (ICC) (pp. 7034–7039). IEEE.Google Scholar
  20. 20.
    Cheung, K. W., So, H.-C., Ma, W.-K., & Chan, Y.-T. (2004). Least squares algorithms for time-of-arrival-based mobile location. IEEE Transactions on Signal Processing, 52(4), 1121–1130.MathSciNetCrossRefGoogle Scholar
  21. 21.
    Cheng, S., Chang, C. K., & Zhang, L.-J. (2009). An efficient service discovery algorithm for counting bloom filter-based service registry. In IEEE international conference on web services, 2009. ICWS 2009 (pp. 157–164). IEEE.Google Scholar
  22. 22.
    Song, L., Cheng, X., Chen, M., Zhang, S., & Zhang, Y. (2016). Coordinated device-to-device local area networks: The approach of the China 973 project D2D-LAN. IEEE Network, 30(1), 92–99.CrossRefGoogle Scholar
  23. 23.
    Bluetooth, S. (2007). Bluetooth core specification version 2.1+edr. Specification of the Bluetooth system.Google Scholar
  24. 24.
    Astely, D., Dahlman, E., Fodor, G., Parkvall, S., & Sachs, J. (2013). LTE release 12 and beyond [accepted from open call]. IEEE Communications Magazine, 51(7), 154–160.CrossRefGoogle Scholar
  25. 25.
    Hong, J., Park, S., & Choi, S. (2014). Neighbor device-assisted beacon collision detection scheme for D2D discovery. In 2014 International conference on information and communication technology convergence (ICTC) (pp. 369–370). IEEE.Google Scholar
  26. 26.
    Lee, W., Kim, J., & Choi, S.-W. (2016). New D2D Peer discovery scheme based on spatial correlation of wireless channel.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Wireless Communication Centre (WCC), Faculty of Electrical EngineeringUniversiti Teknologi Malaysia (UTM)Johar BharuMalaysia
  2. 2.NUML H-9IslamabadPakistan

Personalised recommendations