ZTE Communications ›› 2014, Vol. 12 ›› Issue (4): 30-39.doi: DOI:10.3969/j.issn.1673-5188.2014.04.005

• Research Paper • Previous Articles     Next Articles

Angle-Based Interference-Aware Routing Algorithm for Multicast overWireless D2D Networks

Qian Xu1, Pinyi Ren1, Qinghe Du1, Gang Wu2, Qiang Li2, and Li Sun1   

  1. 1. Department of Information and Communications Engineering, Xi′an Jiaotong University, Xi′an 710049, China;
    2. Microelectronics Institute Algorithm Design Department, ZTE Corporation, Shenzhen 518057, China
  • Received:2014-08-25 Online:2014-12-25 Published:2014-12-25
  • About author:Qian Xu (xq1216@stu.xjtu.edu.cn) received her BS degree in information engineering from Xi’an Jiaotong University, China, in 2014. She is currently working towards the PhD degree in communication and information system at the same university. Her research interests include D2D networks and wireless communications.

    Pinyi Ren (pyren@mail.xjtu.edu.cn) received his BS, MS and PhD degrees from Xi’ an Jiaotong University, China. He is currently a prefessor and the department head of Information and Communications Engineering Department, Xi’an Jiaotong University. His current research interests include cognitive radio networks, MIMO systems, game theory in wireless communications, wireless relay, routing, and signal detection. He has published more than 80 technical papers in international Journals and conferences. He received the Best Letter Award of IEICE Communications Society in 2010. He has more than 10 authorized Chinese Patents. Prof. Ren serves as an editor for the Journal of Xi’an Jiaotong University, and served as the leading guest editors for the special issue of Mobile Networks and Applications on“Distributed Wireless Networks and Services”and that of Journal of Electronics on“Cognitive Radio”.

    Qinghe Du (duqinghe@mail.xjtu.edu.cn) received his BS and MS degrees both from Xi’an Jiaotong University, China, and his PhD degree from Texas A&M University, USA. He is currently an assistant professor of Information and Communications Engineering Department, Xi’an Jiaotong University, China. His research interests include mobile wireless communications and networking with emphasis on mobile multicast, statistical QoS provisioning, and cognitive radio networks. He has published more than 30 technical papers. He received the Best Paper Award in IEEE GLOBECOM 2007. He serves as an associate editor of IEEE Communications Letters.

    Gang Wu (wu.gang26@zte.com.cn) received his PhD degree from Southeast University, China in 2002. He is currently a R&D expert at ZTE Corporation. His R&D interests include wireless communication system and terminal chipset with emphasis on algorithm, and system design and standardization. He has published more than 20 technical papers, 40 international patents and 10 3GPP standardization proposals. He is leading a research task of National Science and Technology Major Project of China.

    Qiang Li (li.qiang8@zte.com.cn) received his PhD degree in communications & information systems from Southeast University, China. He is currently the head of Algorithm Design Department of ZTE Corporation, and responsible for the research and design of telecommunication baseband algorithms.

    Li Sun (lisun@mail.xjtu.edu.cn) received his BS and PhD degrees in Information Engineering from Xi’an Jiaotong University, China, in 2006 and 2011. He is currently an assistant professor at the School of Electronic and Information Engineering, Xi’an Jiaotong University, China. His research interests include cooperative relaying networks and wireless communications.
  • Supported by:
    This work is supported by National Natural Science Foundation of China under Grant No. 61102078, ZTE Industry-Academic-Research Cooperation Funds, and the Fundamental Research Funds for the Central Universities.

Abstract: Wireless device-to-device (D2D) communications sharing the spectrum of cellular networks is important for improving spectrum efficiency. Furthermore, introducing multicast and multihop communications to D2D networks can expand D2D service functions. In this paper, we propose an angle-based interference-aware routing algorithm for D2D multicast communications. This algorithm reuses the uplink cellular spectrum. Our proposed algorithm aims to reduce the outage probability and minimize the average hop count over all multicast destinations (i.e., multicast receivers), while limiting interference to cellular users to a tolerable level. In particular, our algorithm integrates two design principles for hop-by-hop route selection. First, we minimize the distance ratio of the candidate-todestination link to the candidate-to-base-station link, such that the selected route advances closer to a subset of multicast receivers. Second, we design the angle-threshold based merging strategy to divide multicast receivers into subsets with geographically close destinations. By applying the two principles for selection of each hop and further deriving an adaptive power-allocation strategy, the message can be more efficiently delivered to destinations with fewer branches when constructing the multicast tree. This means fewer duplicated data transmissions. Analyses and simulations are presented to show the impact of system parameters on the routing performances. Simulation results also demonstrate the superiority of our algorithm over baseline schemes in terms of outage probability and average hop count.

Key words: device-to-device communications, multicast, interference aware routing, cellular networks