Skip to main content

Advertisement

Log in

Interference-controlled D2D routing aided by knowledge extraction at cellular infrastructure towards ubiquitous CPS

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Device-to-device (D2D) networks underlaying cellular networks are widely recognized as one of the major approaches for ubiquitous information acquisition and exchange, which features the future cyber-physical systems (CPSs). In this paper, we propose the interference-controlled D2D routing designs underlaying cellular networks, i.e. sharing/reusing the cellular spectrum, to support multi-hop D2D transmissions and thus enhancing the flexibility of CPS. The unique feature and challenge for this task include threefolds. First, the huge density of device nodes in future cellular networks yields huge amount of information to process. Second, as device nodes in cellular networks do not maintain the routing table, the route selection via low-complexity knowledge-extraction approach over huge amount of information needs to be performed by the base station (BS). Third, the interference generated by reusing cellular spectrum needs to be thoroughly controlled. To address these issues, we in this work consider two D2D networking scenarios that allow D2D users to share the uplink and downlink spectrum of cellular networks, respectively. Our objective for routing is hop-count minimization such that the delay and power consumptions can be decreased. In particular, we propose a maximum rate towards destination (MR-D) routing algorithm for the scenario sharing uplink spectrum and a MR-D advanced (MR-DA) routing algorithm for the scenario sharing downlink spectrum, respectively. Both algorithms have low computational complexity and thus meaningful for practical systems. Furthermore, our routing designs can avoid the violation of tolerable interferences to cellular users as well as to fulfil the rate requirement of D2D services. Also conducted are abundant simulation evaluations to demonstrate the advantages of our proposed schemes as compared to the baseline schemes including the farthest neighbour routing and closest to destination routing scheme.

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

Access this article

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

Similar content being viewed by others

References

  1. 3GPP TR 36.843: Study on LTE Device-to-Device Proximity Services”, Mar 2014

  2. Yu CH, Doppler K, Ribeiro CB, Tirkkonen O (2011) Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Trans Wirel Commun 10(8):2752–2763

    Article  Google Scholar 

  3. Min H, Seo W, Lee J, Park S, Hong D (2011) Reliability improvement using receive mode selection in the device-to-device uplink period underlaying cellular networks. IEEE Trans Wirel Commun 10(2):413–418

    Article  Google Scholar 

  4. Kaufman B, Lilleberg J, Aazhang B (2013) Spectrum sharing scheme between cellular users and ad-hoc device-to-device users. IEEE Trans Wirel Commun 12(3):1038–1049

    Article  Google Scholar 

  5. Janis P, Yu C-H, Doppler K, Ribeiro CB, Wijting C, Hugl K, Tirkkonen O, Koivunen V (2009) Device-to-device communication underlaying cellular communications systems. Int J Commun Netw Syst Sci 2(3):169–178

    Google Scholar 

  6. Koskela T, Hakola S, Chen T, Lehtomaki J. (2010) Clustering concept using device-to-device communication in cellular system In: Proceedings of IEEE WCNC, pp. 1–6

  7. Fitzek FHP, Katz M, Zhang Q (2006) Cellular controlled short-range communication for cooperative P2P networking. In: Proceedings of wireless world research forum, vol. 17, pp. 1–5

  8. Yu C-H, Doppler K, Ribeiro CB, Trikkonen O (2011) Resource sharing optimization for device-to-device communication underlying cellular networks. IEEE Trans Wirel Commun 10(8):2752–2763

    Article  Google Scholar 

  9. Yu C-H, Doppler K, Tirkkonen O, Riberro C (2009) Power optimization of device-to-device communication underlaying cellular communication. In: Proceedings of IEEE ICC 2009, pp.1-5

  10. Yu C-H, Tirkkonen O, Doppler K, Ribeiro CB (2009) On the performance of device-to-device underlay communication with simple power control. In: Proceedings of IEEE VTC, Spring, 2009, pp. 1-5

  11. Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Burlington

    MATH  Google Scholar 

  12. Xie M, Zhang W, Wong K-K (2010) A geometric approach to improve spectrum efficiency for cognitive relay networks. IEEE Trans Wirel Commun 9(1):268–281

    Article  Google Scholar 

  13. Tanenbaum Andrew S (2003) Computer networks, 4th edn. Prentice Hall, Upper Saddle River 2003

    MATH  Google Scholar 

  14. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. MIT Press, Cambridge

    MATH  Google Scholar 

  15. Sesia S, Toufik I, Baker M (2009) LTE—the UMTS long term evolution: rom theory to practice. Wiley, Hoboken

    Book  Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China under Grant No. 61461136001, the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No. 20110201120014, the open research fund of National Mobile Communications Research Laboratory, Southeast University (No. 2011D10), and the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qinghe Du.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, Q., Song, H., Xu, Q. et al. Interference-controlled D2D routing aided by knowledge extraction at cellular infrastructure towards ubiquitous CPS. Pers Ubiquit Comput 19, 1033–1043 (2015). https://doi.org/10.1007/s00779-015-0872-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-015-0872-x

Keywords

Navigation