可靠广播单组传输次数的期望

doi:10.3969/j.issn.1000-436x.2014.04.002

通信学报 ›› 2014, Vol. 35 ›› Issue (4): 11-16.doi: 10.3969/j.issn.1000-436x.2014.04.002

可靠广播单组传输次数的期望

王开云¹,李幼平²,孔思淇¹,赵强¹,马卫东³

¹ 中国工程物理研究院计算机应用研究所，四川绵阳 621900
² 中国工程院，北京 100000
³ 中国工程物理研究院电子工程研究所，四川绵阳 621900

出版日期:2014-04-25 发布日期:2017-07-03
基金资助:
国家重点基础研究计划（“973”计划）基金资助项目;中物院科学技术发展基金资助项目

Expectation of individual packet transmission times in reliable broadcast

Kai-yun WANG¹,You-ping LI²,Si-qi KONG¹,Qiang1 ZHAO¹,Wei-dong MA³

¹ Institute of Computer Application, China Academy of Engineering Physics, Mianyang 621900, China
² Chinese Academy of Engineering, Beijing 100000, China
³ Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang 621900, China

Online:2014-04-25 Published:2017-07-03
Supported by:
The National Basic Research Program of China (973 Program);Fund for Science ＆ Technol-ogy Development of CAEP

摘要/Abstract

摘要：

在一对多传输模式中，广播/多播比单播能够提供更高的传输效率，单组数据重传次数的数学期望是可靠广播理论中的一个基本参数。迄今为止，相关文献基于离散概率分布函数给出了两类该参数的解：精确的级数解和用于分析复杂度的近似解。针对前者计算时间较多、后者精度较差的情况，构造对数函数幂级数部分和的近似表达式，将离散概率分布函数进行连续化处理，得到误差更低、物理意义更加明确的近似解。在此基础上，将级数解和概率连续近似解进行组合，导出高精度的近似解。数值模拟实验表明，其平均误差比已有近似解低2～3个量级。

关键词: 广播, 分组丢失率, 数学期望, 分布函数

Abstract:

In one-many transmission model, broadcast/multicast was more effective than unicast at delivery efficiency. The mathematical expectation of individual packet transmission times was a fundamental parameter in the theory of reli-able broadcast. Up to now, there were two categories of solutions for this parameter in relevant literatures: exact series solutions and approximate solutions used for analyzing complexities. The former may consume too much computing time, and the latter's precision was very low in some regions. Combining one series solution with the solution based on the as-sumption of continuous probability distribution, derive a few simple and high-precision solutions whose physical mean-ings were more obvious. Simulation shows that the average deviation has been lower than the current solution 2～3 order of magnitude.

Key words: broadcast, packet error rate, mathematical expectation, distribution function

王开云,李幼平,孔思淇,赵强,马卫东. 可靠广播单组传输次数的期望[J]. 通信学报, 2014, 35(4): 11-16.

Kai-yun WANG,You-ping LI,Si-qi KONG,Qiang1 ZHAO,Wei-dong MA. Expectation of individual packet transmission times in reliable broadcast[J]. Journal on Communications, 2014, 35(4): 11-16.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 10

[1]	PINGALI S , KUROSE J F , TOWSLEY D . A comparison of sender-initiated and receiver-initiated reliable multicast protocols[A]. Sigmetrics'94[C]. New York, USA, 1994.221-230.
[2]	TOWSLEY D , KUROSE J , PINGALI S . A comparison of sender-initiated and receiver-initiated reliable multicast proto-cols[J]. IEEE Selected Areas in Communications, 1997,15(3):398-406.
[3]	LEVINE B N , GARCIA-LUNA-ACCEVES J J . A comparison of reli-able multicast protocols[J]. Multimedia Systems, 1998,6(5):334-348.
[4]	BANERJEE S , LEE S , BHATTACHARJEE B , et al. Resilient multi-cast using overlays[J]. IEEE/ACM Transaction on Networking, 2006,14(2):237-248.
[5]	PELTOTALO J , PELTOTALO S , HARJU J . Analysis of the flute data carousel[A]. Proceedings of EUNICE Summer School 2005[C]. Colmenarejo, Spain, 2005.138-142.
[6]	LUBY M , WATSON M , GASIBA T , et al. Raptor codes for reliable download delivery in wireless broadcast systems[A]. CCNC'06[C]. 2005.192-197.
[7]	姜博，曹志刚，晏坚 . PLFEC 可靠多播解决方案分组长度研究[J]. 清华大学学报（自然科学版）, 2008,48(4): 567-570. JIANG B , CAO Z G , YAN J . Packet lengths of PLFEC-based reliable multicast solutions[J]. Journal of Tsinghua University, 2008,48(4): 567-570.
[8]	祝峰，武玲霜，谷源涛 . 可靠多播方案的最佳有效负载长度研究[J]. 通信学报, 2011,32(6): 101-106. ZHU F , WU L S , GU Y T . Optimial payload lengths of reliable multi-cast schemes[J]. Journal on Communications, 2011,32(6): 101-106.
[9]	NGUYEN D , TRAN T , NGUYEN T , et al. Wireless broadcast using network coding[J]. IEEE Transactions on Vehicular Technology, 2009,58(2):914-925.
[10]	GHADERI M , TOWSLEY D , KUROSE J . Reliability gain of network coding in lossy wireless networks[A]. INFOCOM 2008, Phoenix[C]. AZ:IEEE Press, 2008.2171-2179.

[1]	严新成,陈越,贾洪勇,陈彦如,张馨月. 支持高效密文密钥同步演化的安全数据共享方案[J]. 通信学报, 2018, 39(5): 123-133.
[2]	刘江,霍如,李诚成,邹贵今,黄韬,刘韵洁. 基于命名数据网络的区块链信息传输机制[J]. 通信学报, 2018, 39(1): 24-33.
[3]	凌青,张立民,闫文君. 基于改进K-S检测的STBC-OFDM信号盲识别算法研究[J]. 通信学报, 2017, 38(4): 46-54.
[4]	黄家玮,钟少华,刘联海,王建新. 车载自组网中基于车辆密度的多跳广播协议[J]. 通信学报, 2016, 37(12): 32-41.
[5]	栾声扬,邱天爽,宋爱民,李景春,谭海峰. 基于辅助源和相关熵的ADS-B信息时延估计新算法[J]. 通信学报, 2015, 36(7): 102-108.
[6]	彭斯明,沈越泓,袁志钢,苗誉威,简伟. 抑制LOFDM系统PAPR非线性压扩变换算法[J]. 通信学报, 2015, 36(3): 232-239.
[7]	王开云1，李幼平2，孔思淇1，赵强1，马卫东3. 可靠广播单组传输次数的期望[J]. 通信学报, 2014, 35(4): 2-16.
[8]	李江昀1,2，孙丽婷1,2. 基于并行处理的一种新型有效的网络架构BSN-MOT[J]. 通信学报, 2014, 35(4): 21-190.
[9]	李江昀,孙丽婷. 基于并行处理的一种新型有效的网络架构BSN-MOT[J]. 通信学报, 2014, 35(4): 182-190.
[10]	米婷1,2，丁伟1,2. 基于实测流量的网际分组丢失率分析[J]. 通信学报, 2013, 34(Z2): 6-26.
[11]	米婷,丁伟. 基于实测流量的网际分组丢失率分析[J]. 通信学报, 2013, 34(Z2): 23-26.
[12]	普健杰,曾凡仔. 基于首要信道的无线认知传感器网络多信道广播协议[J]. 通信学报, 2013, 34(7): 81-86.
[13]	普健杰，曾凡仔. 基于首要信道的无线认知传感器网络多信道广播协议[J]. 通信学报, 2013, 34(7): 9-86.
[14]	朱晓建1,2，沈军1,2. 无线自组网中基于离散粒子群优化的睡眠调度感知最小功率广播[J]. 通信学报, 2013, 34(6): 3-28.
[15]	朱晓建,沈军. 无线自组网中基于离散粒子群优化的睡眼调度感知最小功率广播[J]. 通信学报, 2013, 34(6): 16-28.

可靠广播单组传输次数的期望

Expectation of individual packet transmission times in reliable broadcast

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 10

相关文章 15

Metrics

推荐阅读 0