计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 169-174.doi: 10.11896/j.issn.1002-137X.2019.01.026

• 网络与通信 • 上一篇    下一篇

无线蜂窝网中用于D2D多播簇的高效多播方案

池凯凯, 汤泽锋, 祝驿楠, 邵奇可   

  1. (浙江工业大学计算机科学与技术学院 杭州310023)
  • 收稿日期:2017-12-22 出版日期:2019-01-15 发布日期:2019-02-25
  • 作者简介:池凯凯(1980-),男,博士,教授,CCF会员,主要研究方向为无线网络,E-mail:kkchi@zjut.edu.cn(通信作者);汤泽锋(1994-),男,硕士生,主要研究方向为无线通信;祝驿楠(1997-),男,主要研究方向为无线传感器网络;邵奇可(1977-),男,博士,副教授,主要研究方向为无线传感器网络。
  • 基金资助:
    国家自然科学基金(61472367,61432015),浙江省自然科学基金(LY18F020029)资助

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

摘要: 在无线蜂窝网中使用设备到设备(Device-to-Device,D2D)通信技术,可以有效卸载基站的流量。文中研究基站到某个小区域(如一幢办公楼)内多个设备的基于D2D通信的高效数据多播,提出了一种基于D2D通信的包接收率(Packet Reception Ratio,PRR)和包平均转发次数(Average Packet Retransmission times,APRT)可控的多播方案,并分别以PRR下限约束下的APRT最小化(PRR constrained APRT minimization,APRT-M)和APRT上限约束下的PRR最大化(APRT constrained PRR maximization,PRR-M)为目标,最优化中继节点最大转发次数。相比于传统方案,所提方案可显著降低BS的多播负载。APRT-M方式以尽可能降低PRR(但不小于给定值)为代价来最小化APRT,而PRR-M方式以尽可能增大APRT(但不大于给定值)为代价来最大化PRR。

关键词: D2D通信, 包接收率, 包平均转发次数, 多播, 无线蜂窝网

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: Average packet retransmission times, D2D communication, Multicast, Packet reception ratio, Wireless cellular network

中图分类号: 

  • 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] 刘鑫, 王珺, 宋巧凤, 刘家豪.
一种基于AAE的协同多播主动缓存方案
Collaborative Multicast Proactive Caching Scheme Based on AAE
计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2] 成昭炜, 沈航, 汪悦, 王敏, 白光伟.
基于深度强化学习的无人机辅助弹性视频多播机制
Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast
计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078
[3] 吉晓祥, 沈航, 白光伟.
异构无线网络中基于非正交多址的可伸缩视频多播机制
Non-orthogonal Multiple Access Enabled Scalable Video Multicast in HetNets
计算机科学, 2021, 48(11): 356-362. https://doi.org/10.11896/jsjkx.200900080
[4] 孟利民, 王锟, 郑增乾, 蒋维.
基于粒子群算法的D2D内容边缘缓存架构策略
Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization
计算机科学, 2020, 47(11A): 345-348. https://doi.org/10.11896/jsjkx.200500079
[5] 程珍, 赵慧婷, 章益铭, 林飞.
扩散的多播分子通信网络的比特错误率分析
Bit Error Rate Analysis of Diffusion-based Multicast Molecular Communication Networks
计算机科学, 2019, 46(11): 80-87. https://doi.org/10.11896/jsjkx.181001925
[6] 张绘娟, 张达敏, 闫威, 陈忠云, 辛梓芸.
异构网络中基于吞吐量优化的资源分配机制
Throughput Optimization Based Resource Allocation Mechanism in Heterogeneous Networks
计算机科学, 2019, 46(10): 109-115. https://doi.org/10.11896/jsjkx.180901787
[7] 王振朝,赵云,薛文玲.
下含D2D蜂窝网中基于公平性原理的功率控制
Power Control Based on Fairness in D2DUnderlaid Cellular Networks
计算机科学, 2018, 45(7): 104-109. https://doi.org/10.11896/j.issn.1002-137X.2018.07.017
[8] 颜学文, 董超, 屈毓锛.
基于D2D通信的流量卸载技术综述
Survey of D2D-based Traffic Offloading
计算机科学, 2018, 45(11): 45-51. https://doi.org/10.11896/j.issn.1002-137X.2018.11.005
[9] 于振超, 刘锋, 曾连荪.
BC单播与BC多播并存的多用户网络分析
Multi-user Network Analysis of BC Unicast and BC Multicast Coexistence
计算机科学, 2018, 45(10): 120-123. https://doi.org/10.11896/j.issn.1002-137X.2018.10.023
[10] 王振朝,赵云,薛文玲.
下含D2D蜂窝网基于有向加权二部图的资源分配
Resource Allocation for D2D Communications Underlaying Cellular Networks Using Directed Weighted Bipartite
计算机科学, 2017, 44(9): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2017.09.024
[11] 王振朝,赵云,薛文玲.
蜂窝下含D2D系统基于二部超图的资源分配
Resource Allocation for D2D Communication Underlaid Cellular Networks Using Bipartite Hypergraph
计算机科学, 2017, 44(8): 82-85. https://doi.org/10.11896/j.issn.1002-137X.2017.08.015
[12] 钱晓捷,王超.
基于Raptor码的视频多播跨层优化算法
Cross-layer Optimization Algorithm Based on Raptor Code for Video Multicast
计算机科学, 2016, 43(8): 50-54. https://doi.org/10.11896/j.issn.1002-137X.2016.08.010
[13] 池凯凯,戴志泉,李燕君,程珍.
能量捕获无线传感网的信道质量和能量感知高传递率多播方案
Link-quality and Energy Aware High-rate Multicast Scheme for Energy Harvesting Wireless Sensor Networks
计算机科学, 2015, 42(Z11): 263-267.
[14] 韩莉,钱焕延,刘慧婷.
无线多跳网络上基于网络编码的多源多播算法
Algorithm for Multisource Multicast with Network Coding over Multi-hop Wireless Networks
计算机科学, 2015, 42(10): 88-91.
[15] 张峰,贾智平,蔡晓军,张兰华.
基于精英的量子粒子群优化的Ad hoc能耗研究
Energy Consumption in Ad hoc Based on Quantum-behaved Particle Swarm Optimization Elitist Learning Algorithm
计算机科学, 2014, 41(9): 132-136. https://doi.org/10.11896/j.issn.1002-137X.2014.09.025
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!