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.
Similar content being viewed by others
References
3GPP TR 36.843: Study on LTE Device-to-Device Proximity Services”, Mar 2014
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
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
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
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
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
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
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
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
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
Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Burlington
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
Tanenbaum Andrew S (2003) Computer networks, 4th edn. Prentice Hall, Upper Saddle River 2003
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. MIT Press, Cambridge
Sesia S, Toufik I, Baker M (2009) LTE—the UMTS long term evolution: rom theory to practice. Wiley, Hoboken
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-015-0872-x