一种利用最佳路径搜索的PDU容错定界算法

doi:10.3969/j.issn.1001-2400.2016.05.028

Abstract

Abstract:

Aiming at the error delimitation caused by the high bit error rate in a wireless network, an algorithm for error-tolerant delimitation for the Protocol Data Unit (PDU) based on best path searching is proposed. With the analysis of the protocol redundancy in delimitation, the PDU delimitating is treated as a path searching problem exploiting the rough delimitation result, then an algorithm based on best path searching is provided. Simulation and analysis of the ATM Adaption Layer 5 (AAL5) and Internet Protocol (IP) protocols in the Asynchronous Transfer Mode (ATM) network show that this method can decrease the rate of error delimitation, overcoming the conventional one's sensitivity to error and achieving a better error-tolerant performance.

Key words: wireless network, protocol data unit, delimitation, path searching, error-tolerant

FAN Liang;WANG Xiaomei;YANG Dongyu. Algorithm for error-tolerant delimitation for the protocol data unit based on best path searching[J].Journal of Xidian University, 2016, 43(5): 160-166.

References

［1］ XIE J, HU W, ZHANG Z H. Efficient Software Partial Packet Recovery in 802.11 Wireless LANs ［J］. IEEE Transactions on Computers, 2014, 63(10): 2402-2415.
［2］ AMAN M N, SIKDAR B, CHAN W K. Efficient Packet Recovery in Wireless Networks ［C］//2014 IEEE Wireless Communications and Networking Conference. Piscataway: IEEE, 2014:1791-1796.
［3］ WANG S S, SHEU S T, LEE H Y, et al. CPR: a CRC-based Packet Recovery Mechanism for Wireless Networks ［C］//2013 IEEE Proceedings of Wireless Communications and Networking Conference. New York: IEEE, 2013: 321-326.
［4］ JAMES A, MADHUKUMAR A S, KURNIAWAN E, et al. Spectrally Efficient Packet Recovery in Delay Constrained Rateless Coded Multi-hop Networks ［J］. IEEE Transactions on Communications, 2013, 61(11): 4462-4474.
［5］ PASIYAWALA P, PATEL M, PATEL Y, et al. Performance Analysis of Error Concealment Algorithm During Image Recovery ［C］//Proceedings of 2014 International Conference on Green Computing Communication and Electrical Engineering. Piscataway: IEEE, 2014: 1-6.
［6］张仪云, 高文华, 王海东. 视频传输的错误隐藏技术综述［J］. 计算机应用研究, 2015, 32(2): 330-335.
ZHANG Yiyun, GAO Wenhua, WANG Haidong. Survey of Error Concealment for Video Transmission ［J］. Application Research of Computers, 2015, 32(2): 330-335.
［7］冯宾, 朱光喜, 刘予文. 基于 H.264/AVC 的时空域差错隐藏方案［J］. 通信学报, 2007, 28(4): 72-79.
FENG Bin, ZHU Guangxi, LIU Yuwen. Spatio-temporal Error Concealment Scheme Based on H.264/AVC ［J］. Journal on Communications, 2007, 28(4): 72-79.
［8］张建龙, 吴成柯, 石迎波, 等. 一种基于混合域牛顿插值的视频错误隐藏方法［J］. 西安电子科技大学学报, 2006, 33(5): 687-690.
ZHANG Jianlong, WU Chengke, SHI Yingbo, et al. An Error Concealment Algorithm Based on Newton Interpolation in the Hybrid Field ［J］. Journal of Xidian University, 2006, 33(5): 687-690.
［9］施里涛, 李欧, 王晓梅, 等. 一种高能效的无线传感器网络自主容错机制［J］. 电路与系统学报, 2013, 18(2): 102-107.
SHI Litao, LI Ou, WANG Xiaomei, et al. An Active Fault-tolerant Scheme with High Energy Efficiency in Wireless Sensor Networks ［J］. Journal of Circuits and Systems, 2013, 18(2): 102-107.
［10］ MARIN C, LEPROVOST Y, KIEFFER M, et al. Robust MAC-lite and Soft Header Recovery for Packetized Multimedia Transmission ［J］. IEEE Transactions on Communications, 2010, 58(3): 775-784.
［11］陈越新, 郑辉, 赵艳秋, 等. 针对IPv4协议的容错解码算法研究［J］. 电子科技大学学报, 2010, 39(1): 29-32.
CHEN Yuexin, ZHENG Hui, ZHAO Yanqiu, et al. Algorithmic Research on Error Resilient Decoding for IPv4 Protocol ［J］. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 29-32.
［12］ SCHMIDT F, ORLEA D, WEHRLE K. A Heuristic Header Error Recovery Scheme for RTP ［C］//Proceedings of 2013 10th Annual Conference on Wireless On-demand Network Systems and Services. Piscataway: IEEE, 2013: 186-190.
［13］ HEYCARE. 帧定界的基本方法［EB/OL］.［2015-05-17］. http://blog.csdn.net/fzu_dianzi/article/details/7358238.
［14］宋青, 江小帆. 最短路径算法加速技术研究综述［J］. 电子科技大学学报, 2012, 41(2): 176-184.
SONG Qing, JIANG Xiaofan. Survey of Speedup Techniques for Shortest Path Algorithms ［J］. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 176-184.
［15］郑俊飞. 基于SDH帧数据的ATM信元提取与解析技术研究［D］. 长沙：国防科技大学, 2008: 43-45.

[1]	DU Derong;ZENG Xiaoping;JIAN Xin;YANG Fan;CHEN Li. Spatial selectivity of network interference in the three-dimensional angular domain [J]. Journal of Xidian University, 2018, 45(5): 157-162.
[2]	SUN Yanjing;QU Qianqian;WANG Bowen;ZUO Haiwei;WANG Xiaolin. Medium access control mechanism and performance analysis for in band full duplex wireless networks [J]. Journal of Xidian University, 2018, 45(3): 123-129.
[3]	HUANG Shaocheng;MA Linhua;CAI Zhao;ZHANG Song;RU Le;TIAN Yu. Cross-layer adaptive cooperative TDMA protocol for multi-hop wireless networks [J]. Journal of Xidian University, 2016, 43(3): 131-136.
[4]	ZHAO Jing;LI Xinghua;XUE Feijie;MA Jianfeng. Wireless network access selection method with the non-cooperative game [J]. J4, 2014, 41(5): 98-104.
[5]	FENG Xiaofeng;QI Fei;LV Zongting. Fairness-aware joint call admission control in heterogeneous wireless networks [J]. J4, 2013, 40(5): 194-199.
[6]	ZHANG Wenzhu;ZHOU Xiaoqian;FENG Chengxiao. Joint radio resource management mechanism based on the autonomous policy strategy [J]. J4, 2012, 39(6): 10-15+33.
[7]	WANG Ya-nan;XIA Hai-lun;FENG Chun-yan. Joint call admission control algorithm for multimedia services in heterogeneous wireless networks [J]. J4, 2010, 37(5): 953-959.
[8]	WANG Jun-fang;ZHANG Si-dong. Study of the optimal packet length in the wireless network [J]. J4, 2010, 37(1): 152-157.
[9]	Lü Ling;YU Hong-yi;GUO Jin-huai. Performance analysis of physical-layer network coding based on the MAP mapping algorithm [J]. J4, 2007, 34(7): 55-58.
[10]	GUO Juan(1);LI Ming-yuan(2). A bandwidth allocation scheme and QoS analysis for broadband wireless networks [J]. J4, 2006, 33(2): 333-336.

Algorithm for error-tolerant delimitation for the protocol data unit based on best path searching

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 10