非完全无线报文重传分析研究及其分治策略

• 作者: 李香 王慧强 蔡绍滨 赵蕴龙 高振国
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 非完全无线报文重传问题 分治策略 问题归约 最优策略 随机网络编码
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 科研通信
• 页码范围: 1683-1688
• 分类号: TN911
• 字数: 5375字
• 语种: 中文

摘要

网络编码为无线网络报文重传问题WPRTPs(Wireless Packet ReTransmission Problems)提供了有效解决途径.现有关于WPRTP问题的研究主要针对完全无线网络报文重传问题P-WPRTPs(Perfect WPRTPs),而尚未发现对非完全无线网络报文重传问题IP-WPRTPs（ImPerfect WPRTPs）的专门研究.本文研究了IP- WPRTP问题,证明了无线报文重传问题的归约定理,分析了IP-WPRTP问题最优线性网络编码报文重传策略中报文重传数量的上限和下限.然后利用分治思想提出了IP-WPRTP问题网络编码策略IP-WPRTP- DC(Divide and Conquer based scheme for IP-WPRTPs).仿真测试表明IP-WPRTP-DC相对于传统非网络编码策略明显节省了报文传输数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵蕴龙	哈尔滨工程大学计算机学院	30	209	8.0	13.0
2	王慧强	哈尔滨工程大学计算机学院	159	1573	20.0	32.0
3	高振国	哈尔滨工程大学自动化学院	48	434	12.0	18.0
7	李香	哈尔滨工程大学计算机学院	32	158	8.0	10.0
8	蔡绍滨	哈尔滨工程大学计算机学院	25	251	8.0	15.0