Computer Science ›› 2019, Vol. 46 ›› Issue (1): 169-174.doi: 10.11896/j.issn.1002-137X.2019.01.026

• Network & Communication • Previous Articles     Next Articles

Efficient Multicast Schemes for D2D Multicast Cluster in Wireless Cellular Network

CHI Kai-kai, TANG Ze-feng, ZHU Yi-nan, SHAO Qi-ke   

  1. (School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2017-12-22 Online:2019-01-15 Published:2019-02-25

Abstract: In wireless cellular network,using device-to-device communication technique can effectively offload the traffic of base station (BS).This paper studied the effective multicast of data from BS to multiple devices in a small area (like a building),and proposed a D2D communication based multicast scheme which is able to adjust packet reception ratio (PRR) and the average packet retransmission times (APRT).Furthermore,this paper optimized the maximal number of packet transmission retries to achieve PRR constrained APRT minimization (APRT-M) and APRT constrained PRR maximization (PRR-M),respectively.Compared to the traditional multicast scheme,the proposed scheme greatly reduces the multicast traffic load of BS.APRT-M minimizes APRT at the cost of reducing PRR as much as possible (but not smaller than the given threshold),whereas PRR-M maximizes PRR at the cost of increasing APRT as much as possible (but not larger than the given threshold).

Key words: Wireless cellular network, Multicast, D2D communication, Average packet retransmission times, Packet reception ratio

CLC Number: 

  • TN911.2
[1]LIU J,KATO N,MA J,et al.Device-to-Device Communication in LTE-Advanced Networks:A Survey[J].IEEE Communications Surveys and Tutorials,2015,17(4):1923-1940.<br /> [2]ASADI A,WANG Q,MANCUSO V.A Survey on Device-to-Device Communication in Cellular Networks[J].IEEE Communications Surveys and Tutorials,2014,16(4):1801-1819.<br /> [3]LIU J,KAWAMOTO Y,NISHIYAMA H,et al.Device-to-device Communications Achieve Efficient Load Balancing in LTE-Advanced Network[J].IEEE Wireless Communications,2014,21(2):57-65.<br /> [4]MILITANO L,CONDOLUCI M,ARANITI G,et al.Single Fre-quency-Based Device-to-Device-Enhanced Video Delivery forEvolved Multimedia Broadcast and Multicast Services[J].IEEE Transactions on Broadcasting,2015,61(2):263-278.<br /> [5]CHI K,HUANG L,LI Y,et al.Efficient and Reliable Multicast using Device-to-Device Communication and Network Coding for 5G Network[J].IEEE Network,2017,31(4):78-84.<br /> [6]HOU F,CAI L,HO P,et al.A Cooperative Multicast Scheduling Scheme for Multimedia Services in IEEE 802.16 Networks [J].IEEE Transactions on Wireless Communications,2009,8(3):1508-1519.<br /> [7]MESHIGI H,ZHAO D,ZHENG R.Optimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks [J].IEEE Transactions on Vehicular Technology,2017,66(9):8357-8371.<br /> [8]PENG B,PENG T,LIU Z,et al.Cluster-Based Multicast Transmission for Device-to-Device (D2D) Communication[C]//Proceedings of IEEE Vehicular Technology Conference.Las Vegas:IEEE Press,2013:1-5.<br /> [9]CAO Y,JIANG T,CHEN X,et al.Social-Aware Video Multicast Based on Device-to-Device Communications[J].IEEE Transactions on Mobile Computing,2016,15(6):1528-1539.<br /> [10]WU X,CHEN Y,YUAN X,et al.Joint Resource Allocation and Power Control for Cellular and Device-to-device Multicast Based on Cognitive Radio[J].IET Communications,2014,8(16):2805-2813.<br /> [11]MESHIGI H,ZHAO D,ZHENG R.Joint Channel and Power Allocation in Underlay Multicast Device-to-device Communications[C]//Proceedings of IEEE International Conference on Communications.London:IEEE Press,2015:2937-2942.<br /> [12]HAMDI M,YUAN D,ZAIED M.GA-based Scheme for Fair Joint Channel Allocation and Power Control for Underlaying D2D Multicast Communications[C]//Proceedings of IEEE Wireless Communications and Mobile Computing Conference.Valencia:IEEE Press,2017:446-451.<br /> [13]LIN X,RATASUK R,GHOSH A,et al.Modeling,Analysis,and Optimization of Multicast Device-to-Device Transmissions[J].IEEE Transactions on Wireless Communications,2014,13(8):4346-4359.<br /> [14]ZHANG Q,FITZEK F,IVERSEN V.Design and Performance Evaluation of Cooperative Retransmission Scheme for Reliable Multicast Services in Cellular Controlled P2P Networks [C]//Proceedings of IEEE International Symposium on Personal,Indoor and Mobile Radio Communications.Athens:IEEE Press,2007:1-5.<br /> [15]ZHOU B,HU H,HUANG S,et al.Intracluster Device-to-Device Relay Algorithm With Optimal Resource Utilization [J].IEEE Transactions on Vehicular Technology,2013,62(5):2315-2326.
[1] MENG Li-min, WANG Kun, ZHENG Zeng-qian, JIANG Wei. Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization [J]. Computer Science, 2020, 47(11A): 345-348.
[2] CHENG Zhen, ZHAO Hui-ting, ZHANG Yi-ming, LIN Fei. Bit Error Rate Analysis of Diffusion-based Multicast Molecular Communication Networks [J]. Computer Science, 2019, 46(11): 80-87.
[3] ZHANG Hui-juan, ZHANG Da-min, YAN Wei, CHEN Zhong-yun, XIN Zi-yun. Throughput Optimization Based Resource Allocation Mechanism in Heterogeneous Networks [J]. Computer Science, 2019, 46(10): 109-115.
[4] DENG Xia, CHANG Le, LIANG Jun-bin, JIANG Chan. Survey on Multicast Routing in Mobile Opportunistic Networks [J]. Computer Science, 2018, 45(6): 19-26.
[5] YAN Xue-wen, DONG Chao, QU Yu-ben. Survey of D2D-based Traffic Offloading [J]. Computer Science, 2018, 45(11): 45-51.
[6] YU Zhen-chao, LIU Feng, ZENG Lian-sun. Multi-user Network Analysis of BC Unicast and BC Multicast Coexistence [J]. Computer Science, 2018, 45(10): 120-123.
[7] QIAN Xiao-jie and WANG Chao. Cross-layer Optimization Algorithm Based on Raptor Code for Video Multicast [J]. Computer Science, 2016, 43(8): 50-54.
[8] CUI Jian-qun, CHEN Ai-ling, XIA Zhen-chang and WU Li-bing. High Stability Low Delay Spanning Tree Algorithm for Application Layer Multicast [J]. Computer Science, 2016, 43(6): 77-81.
[9] LV Min-hui, XIONG Wei and SHEN Lai-xin. Design of Multicast Code Division Multiple Access Information System Based on Cooperative Relay [J]. Computer Science, 2016, 43(11): 130-134.
[10] CHI Kai-kai, DAI Zhi-quan, LI Yan-jun and CHENG Zhen. Link-quality and Energy Aware High-rate Multicast Scheme for Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2015, 42(Z11): 263-267.
[11] HAN Li, QIAN Huan-yan and LIU Hui-ting. Algorithm for Multisource Multicast with Network Coding over Multi-hop Wireless Networks [J]. Computer Science, 2015, 42(10): 88-91.
[12] WAN Zhen-kai and ZENG Lei. Solving QoS Multicast Routing Problem Based on Improved Quantum-behaved Particle Swarm Optimization Algorithm [J]. Computer Science, 2014, 41(Z11): 39-42.
[13] CAO Huai-hu,ZHANG Yan-mei,ZHU Jian-ming and GUO Shu-hang. Context-aware Mobile P2P Social Network Multicast Routing Algorithm [J]. Computer Science, 2014, 41(9): 141-145.
[14] ZHANG Feng,JIA Zhi-ping,CAI Xiao-jun and ZHANG Lan-hua. Energy Consumption in Ad hoc Based on Quantum-behaved Particle Swarm Optimization Elitist Learning Algorithm [J]. Computer Science, 2014, 41(9): 132-136.
[15] LI Yuan and YANG Li-bo. Ad hoc Network Node Routing Algorithm Based on the Optimal Energy Consumption Multicast Tree Structure [J]. Computer Science, 2013, 40(4): 115-118.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .