Skip to main content

Advertisement

SpringerLink
Log in

Performance Analysis of Device Discovery Algorithms for D2D Communication

  • Research Article - Electrical Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

The device-to-device (D2D) communication is a candidate technology to implement 5G standards commercially. To initiate D2D, device discovery is a primary issue and very few algorithms have been proposed for device discovery. A discovery algorithm has many parameters to discover the accurate position of the devices in walking and velocity scenarios. Due to rapid changes in the environment, LOS and NLOS algorithms become complex and accurate discovery ventures. Therefore, it is needed to evaluate the performance of the discovery algorithms. In this paper, a methodological approach is introduced for the performance evaluation of discovery algorithms. The performance evaluation for discovery estimation errors and complexity is evaluated using metrics and parameters, and analysis is made for range-based RSS technique using performance metrics. Discussion of performance evaluation metrics and criteria is analyzed followed by numerical/experimental, simulation models, and the parameters which affect performance and assessment. The metrics and criteria are defined in terms of a discovery signal success ratio, average residual energy, accuracy, and root-mean-square error (RMSE). Two differentiating discovery studies, Hamming and Cosine, are given and contrasted with reference RMSE for evaluation. This paper concludes with a discovery algorithm improvement cycle overview from simulation to implementation. It decreases discovery error and enhances RMSE accuracy by an average of 21%. It also reduces the complexity of 12 pairs by Euclidean distance by 29%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Hayat, O.; Ngah, R.; Zahedi, Y.: Cooperative device-to-device discovery model for multiuser and OFDMA network base neighbour discovery in in-band 5G cellular networks. Wirel. Personal Commun. 97(3), 4681–4695 (2017). (in English)

    Article  Google Scholar 

  2. Hayat, O.; Ngah, R.; Zahedi, Y.: Device discovery for D2D communication in in-band cellular networks using sphere decoder like (SDL) algorithm. Eurasip J. Wirel. Commun. Netw. 2018(1), 74 (2018). (in English)

    Article  Google Scholar 

  3. Zhang, P.; Lu, J.; Wang, Y.; Wang, Q.: Cooperative localization in 5G networks: a survey. Ict Express 3(1), 27–32 (2017). (in English)

    Article  Google Scholar 

  4. Zhang, Z.F.; Wang, L.S.; Liu, D.; Zhang, Y.: Peer discovery for D2D communications based on social attribute and service attribute. J. Netw. Comput. Appl. 86, 82–91 (2017). (in English)

    Article  Google Scholar 

  5. Liu, Y.; Shen, Y.; Guo, D.N.; Win, M.Z.: Network localization and synchronization using full-duplex radios. IEEE Trans. Signal Process. 66(3), 714–728 (2018). (in English)

    Article  MathSciNet  Google Scholar 

  6. Sun, Q.; Tian, Y,; Diao, M.: Cooperative localization algorithm based on hybrid topology architecture for multiple mobile robot system. IEEE Internet Things J. 1 (2018)

  7. Trigui, I.; Affes, S.: Generalized Analysis and Optimization of D2D Communications in Cellular Networks (2018). arXiv preprint arXiv:1802.01618

  8. Wu, D.; Zhu, D.L.; Liu, Y.L.; Zhao, D.M.: Location verification assisted by a moving obstacle for wireless sensor networks. IEEE Internet Things J. 5(1), 322–335 (2018). (in English)

    Article  Google Scholar 

  9. Frattasi, S.; Monti, M.: Ad-coop positioning system (ACPS): positioning for cooperative users in hybrid cellular ad-hoc networks. Trans. Emerg. Telecommun. Technol. 19(8), 923–934 (2008)

    Article  Google Scholar 

  10. Mao, G.: Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking: Monitoring and Surveillance Techniques for Target Tracking. IGI Global (2009)

  11. Orange, J. S.-B.; Armada, A.G.; Evans, B.; Galis, A.; Karl, H.: White Paper for Research Beyond 5G (Final Edit) (2016)

  12. Chawla, G.; Khurana, M.: Performance and accuracy analysis of range-free localization algorithms in wireless sensor network. Int. J. Comput. Sci. Eng. Technol. (IJCSET) (Semantic Scholar) 7(5), (2016)

  13. Hayat, O.; Ngah, R.; Hashim, S.Z.M.: Swarm optimization based radio resource allocation for dense devices D2D communication. Int. J. Adv. Comput. Sci. Appl. 9(6), 252–256 (2018)

    Google Scholar 

  14. Hayat, O.; Ngah, R.; Zahedi, Y.: In-band device to device (D2D) communication and device discovery: a survey. Wirel. Personal Commun. 106(2), 451–472 (2019)

    Article  Google Scholar 

  15. Poulakis, M.I.; Gotsis, A.G.; Alexiou, A.: Multicell device-to-device communication a spectrum-sharing and densification study. IEEE Veh. Technol. Mag. 13(1), 85–96 (2018). (in English)

    Article  Google Scholar 

  16. Gandotra, P.; Jha, R.K.: Device-to-device communication in cellular networks: a survey. J. Netw. Comput. Appl. 71, 99–117 (2016). (in English)

    Article  Google Scholar 

  17. Hayat, O.; Ngah, R.; Zahedi, Y.: Device discovery signal design for proximal devices in D2D communication. Wirel. Personal Commun. (2019). https://doi.org/10.1007/s11277-019-06435-6

    Article  Google Scholar 

  18. Jaffry, S.; Hasan, S.F.; Gui, X.: Neighbourhood-aware out-of-network D2D discovery. Electron. Lett. 54(8), 507–509 (2018)

    Article  Google Scholar 

  19. Liu, J.Q.; Wan, J.F.; Wang, Q.R.; Deng, P.; Zhou, K.L.; Qiao, Y.P.: A survey on position-based routing for vehicular ad hoc networks. Telecommun. Syst. 62(1), 15–30 (2016). (in English)

    Article  Google Scholar 

  20. Zaidi, S.; El Assaf, A.; Affes, S.; Kandil, N.: Accurate range-free localization in multi-hop wireless sensor networks. IEEE Trans. Commun. 64(9), 3886–3900 (2016). (in English)

    Article  Google Scholar 

  21. Aksu, H.; Aksoy, D.; Korpeoglu, I.: A study of localization metrics: Evaluation of position errors in wireless sensor networks. Comput. Netw. 55(15), 3562–3577 (2011). (in English)

    Article  Google Scholar 

  22. Zhang, J.Y.; Deng, L.K.; Li, X.; Zhou, Y.C.; Liang, Y.N.; Liu, Y.: Novel device-to-device discovery scheme based on random backoff in LTE-advanced networks. IEEE Trans. Veh. Technol. 66(12), 11404–11408 (2017). (in English)

    Article  Google Scholar 

  23. Frattasi, S.; Della Rosa, F.: Mobile Positioning and Tracking: From Conventional to Cooperative Techniques. Wiley, Chichester (2017)

    Book  Google Scholar 

  24. Hayat, O.; Ngah, R.; Zia, J.A.: Glowworm swarm based cooperative mobile device discovery for D2D communication in cellular networks. Sci. Int. (Lahore) 29(6), 1207–1211 (2017)

    Google Scholar 

  25. Li, Y.; Sun, K.; Cai, L.: Cooperative device-to-device communication with network coding for machine type communication devices. IEEE Trans. Wirel. Commun. 17(1), 296–309 (2018). (in English)

    Article  Google Scholar 

  26. Shen, Y.Y.; Jiang, C.X.; Quek, T.Q.S.; Ren, Y.: Device-to-device-assisted communications in cellular networks: an energy efficient approach in downlink video sharing scenario. IEEE Trans. Wirel. Commun. 15(2), 1575–1587 (2016). (in English)

    Article  Google Scholar 

  27. Xenakis, D.; Kountouris, M.; Merakos, L.; Passas, N.; Verikoukis, C.: Performance analysis of network-assisted D2D discovery in random spatial networks. IEEE Trans. Wirel. Commun. 15(8), 5695–5707 (2016). (in English)

    Article  Google Scholar 

  28. Chour, H.; Nasser, Y.; Artail, H.; Kachouh, A.; Al-Dubai, A.: VANET aided D2D discovery: delay analysis and performance. IEEE Trans. Veh. Technol. 66(9), 8059–8071 (2017). (in English)

    Article  Google Scholar 

  29. Kandhalu, A.; Lakshmanan, K.; Rajkumar, R.R.; U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 350–361. ACM (2010)

  30. Ferreira, A.G.; Fernandes, D.; Catarino, A.P.; Monteiro, J.L.: Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements. Sensors (Basel) 17(8), 1915 (2017)

    Article  Google Scholar 

  31. Vargas-Rosales, C.; Mass-Sanchez, J.; Ruiz-Ibarra, E.; Torres-Roman, D.; Espinoza-Ruiz, A.: Performance evaluation of localization algorithms for WSNs. Int. J. Distrib. Sens. Netw. 11(3), 493930 (2015). (in English)

    Article  Google Scholar 

  32. Madhusudhan, S.; Jatadhar, P.; Reddy, P.D.K.: Performance evaluation of network-assisted device discovery for lte-based device to device communication system. J. Netw. Commun. Emerg. Technol. (JNCET), 6(8). www.jncet.org (2016)

  33. Hadir, A.; Zine-Dine, K.; Bakhouya, M.; El Kafi, J.; El Ouadghiri, D.: Performance evaluation of DV-hop localization algorithm for geographical routing in wireless sensor networks. Procedia Comput. Sci. 113, 261–266 (2017)

    Article  Google Scholar 

  34. Hussein, A.A.; Rahman, T.A.; Leow, C.Y.: Performance evaluation of localization accuracy for a log-normal shadow fading wireless sensor network under physical barrier attacks. Sensors 15(12), 30545–30570 (2015). (in English)

    Article  Google Scholar 

  35. Donlan, B.M.; McKinstry, D.R.; Buehrer, R.M.: The UWB indoor channel: large and small scale modeling. IEEE Trans. Wirel. Commun. 5(10), 2863–2873 (2006). (in English)

    Article  Google Scholar 

  36. Niewiadomska-Szynkiewicz, E.: Localization in wireless sensor networks: classification and evaluation of techniques. Int. J. Appl. Math. Comput. Sci. 22(2), 281–297 (2012). (in English)

    Article  Google Scholar 

  37. Liu, H.; Zhang, Y.; Su, X.; Li, X.; Xu, N.: Mobile localization based on received signal strength and Pearson’s correlation coefficient. Int. J. Distrib. Sensor Netw. (2015)

  38. Xing, B.; Gao, W.-J.: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Springer, New York (2014)

    Book  Google Scholar 

  39. Zhu, F.; Wei, J.F.: Localization algorithm for large scale wireless sensor networks based on fast-SVM. Wirel. Pers. Commun. 95(3), 1859–1875 (2017). (in English)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National University of Modern Languages (NUML), H-9, Islamabad, Pakistan

    Omar Hayat

  2. Wireless Communication Centre (WCC), School of Electrical Engineering, University Technology Malaysia, 81310, Johor Bahru, Malaysia

    Omar Hayat & Razali Ngah

  3. Big Data Centre, School of Computing, University Technology Malaysia, 81310, Johor Bahru, Malaysia

    Siti Zaiton Mohd Hashim

Authors
  1. Omar Hayat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Razali Ngah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Siti Zaiton Mohd Hashim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omar Hayat.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hayat, O., Ngah, R. & Mohd Hashim, S.Z. Performance Analysis of Device Discovery Algorithms for D2D Communication. Arab J Sci Eng 45, 1457–1471 (2020). https://doi.org/10.1007/s13369-019-04006-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-019-04006-2

Keywords

Search

Navigation