基于网络编码的802.11 DCF信道接入机制

doi:10.3969/j.issn.1000-3428.2013.08.031

计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 147-152. doi: 10.3969/j.issn.1000-3428.2013.08.031

基于网络编码的802.11 DCF信道接入机制

金铃^1,2，白光伟^1,2,3，沈航³，曹磊²

(1. 南京工业大学计算机科学与技术系，南京 210009； 2. 南京大学计算机软件新技术国家重点实验室，南京 210093； 3. 南京理工大学计算机科学与技术学院，南京 210094)

收稿日期:2012-04-26 出版日期:2013-08-15 发布日期:2013-08-13
作者简介:金铃(1987－)，女，硕士研究生，主研方向：无线网络编码，协议性能分析；白光伟，教授、博士、博士生导师；沈航、曹磊，博士研究生
基金资助:
国家自然科学基金资助项目(60673185, 61073197)；江苏省自然科学基金资助项目(BK2010548)；江苏省科技支撑计划(工业)基金资助项目(BE2011186)；江苏省普通高校研究生科研创新计划基金资助项目(CXLX11_0262)；南京大学计算机软件新技术国家重点实验室开放课题基金资助项目(KFKT2010B08)；南京理工大学2011博士研究生优秀论文基金资助项目；江苏省“六大人才高峰”第八批高层次人才基金资助项目

802.11 DCF Channel Access Mechanism Based on Network Coding

JIN Ling ^1,2, BAI Guang-wei ^1,2,3, SHEN Hang ³, CAO Lei ²

(1. Department of Computer Science and Technology, Nanjing University of Technology, Nanjing 210009, China; 2. State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093, China; 3. College of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China)

Received:2012-04-26 Online:2013-08-15 Published:2013-08-13

摘要/Abstract

摘要： 提出一种基于网络编码的802.11 DCF信道接入机制(NCA-DCF)。采用冲突避免的主动确认策略，使相应节点形成编码意识，通过编码包的机会转发，提高数据包传输效率，结合无线网络编码的特性，运用马尔科夫链模型对NCA-DCF进行数学建模。分析结果表明，与传统的DCF信道接入机制相比，NCA-DCF不仅可以避免节点发送分组的碰撞，有效提高信道利用率，而且能够明显提高全网吞吐量。

关键词: 多跳无线网络, 网络编码, 信道接入机制, 主动确认, 机会转发, 马尔科夫链

Abstract: This paper proposes a Network Coding-aware 802.11 Distributed Coordination Function(NCA-DCF) channel access mechanism. A Proactive Acknowledgement(PACK) strategy with collision avoidance is introduced to deploy a coding-aware scheme for each node. Through opportunistic forwarding, NCA-DCF can enhance the reliability in a single transmission. It develops a Markov chain model to characterize the NCA-DCF mechanism, in consideration of the characteristics of wireless network coding. Analysis result shows that NCA-DCF can avoid collision and improve channel utilization rate, it achieves significant performance improvement.

Key words: multi-hop wireless network, network coding, channel access mechanism, Proactive Acknowledgement(PACK), opportunistic forwarding, Markov chain

中图分类号:

TP393

金铃, 白光伟, 沈航, 曹磊. 基于网络编码的802.11 DCF信道接入机制[J]. 计算机工程, 2013, 39(8): 147-152.

JIN Ling, BAI Guang-Wei, CHEN Hang, CAO Lei. 802.11 DCF Channel Access Mechanism Based on Network Coding[J]. Computer Engineering, 2013, 39(8): 147-152.

http://www.ecice06.com/CN/Y2013/V39/I8/147

参考文献

[1] Katti S, Rahul H, Hu W, et al. XORs in the Air: Practical Wireless Network Coding[C]//Proc. of ACM SIGCOMM’06. Pisa, Italy: [s. n.], 2006: 243-254.
[2] Matsuda T, Noguchi T, Takine T. Survey of Network Coding and Its Applications[J]. IEICE Trans. on Communications, 2011, 94(3): 698-717.
[3] 陈贵海, 李宏兴, 韩松, 等. 多跳无线网络中基于网络编码的多路径路由[J]. 软件学报, 2010, 21(8): 1908-1919.
[4] 夏卓群, 陈志刚, 沈小建, 等. 无线Mesh网中网络编码的研究进展[J]. 计算机工程与应用, 2010, 46(12): 1-4.
[5] Zhang Jian, Chen Y P, Marsic I. MAC-layer Proactive Mixing for Network Xoding in Multi-hop Wireless Networks[J]. Computer Networks, 2010, 54(2): 196-207.
[6] Le J, Lui J C S, Chiu D M. DCAR: Distributed Coding-aware Routing in Wireless Networks[J]. IEEE Trans. on Mobile Computing, 2010, 9(4): 596-608.
[7] Yan Yan, Zhang Baoxian. CORE: A Coding-aware Opportun- istic Routing Mechanism for Wireless Mesh Networks[J]. IEEE Wireless Communications, 2010, 17(3): 96-103.
[8] 焦贤龙, 王晓东, 周兴铭. 采用启发式算法的无线自组网网络编码方法[J]. 软件学报, 2010, 21(11): 2892-2905.
[9] 付彬, 李仁发, 刘彩苹, 等. 无线传感器网络中一种基于网络编码的拥塞感知路由协议[J]. 计算机研究与发展, 2011, 48(6): 991-999.
[10] Le J, Lui J C S, Chiu D M. On the Performance Bounds of Practical Wireless Network Coding[J]. IEEE Trans. on Mobile Computing, 2010, 9(8): 1134-1146.
[11] Argyriou A. Wireless Network Coding with Improved Op- portunistic Listening[J]. IEEE Trans. on Wireless Communi- cations, 2009, 8(4): 2014-2013.
[12] IEEE Std 802. 11-1999 Part 11: Wireless LAN Medium Access Control and Physical Layer(PHY) Specifications[S]. 1999.
[13] Bianchi G. Performance Analysis of the IEEE 802.11 Dis- tributed Coordination Function[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547.
[14] Wu Haitao, Peng Yong, Long Keping, et al. Performance of Reliable Transport Protocol over IEEE 802. 11 Wireless LAN: Analysis and Enhancement[C]//Proc. of IEEE INFOCOM’02. New York, USA: [s. n.], 2002: 599-607.
[15] Yang Xiao. Saturation Performance Metrics of the IEEE 802. 11 MAC[C]//Proc. of IEEE Vehicular Technology. Orlando, USA: [s. n.], 2003: 1453-1457.
编辑索书志

选择文件类型/文献管理软件名称

选择包含的内容

基于网络编码的802.11 DCF信道接入机制

802.11 DCF Channel Access Mechanism Based on Network Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	施小东, 勉治宝, 高亚晴. 基于AADL的IoP系统可靠性评估方法[J]. 计算机工程, 2022, 48(1): 204-213.
[2]	陈威龙, 梁俊, 肖楠, 郭子桢. 基于中断概率的星地网络鲁棒功率控制算法[J]. 计算机工程, 2021, 47(11): 214-219,226.
[3]	李翠然, 张闻博, 吕安琪. 高铁山地场景下的车地无线信道建模[J]. 计算机工程, 2020, 46(5): 224-229,239.
[4]	赵鸿图, 李成. 基于马尔科夫链的随机测量矩阵研究[J]. 计算机工程, 2020, 46(4): 241-246.
[5]	张宇生, 张桂珠, 王晓锋. 基于变分自编码器的混合推荐算法[J]. 计算机工程, 2020, 46(12): 96-104.
[6]	林峰, 周显东. IEEE 802.11p/1609.4多信道协作机制改进研究[J]. 计算机工程, 2019, 45(7): 108-113,120.
[7]	董本志,陈迪,景维鹏. 基于对称性区域过滤的显著性区域检测方法[J]. 计算机工程, 2019, 45(5): 216-221.
[8]	陈鑫,王磊,孙中伟. 基于网络编码的车联网D2D视频分发技术研究[J]. 计算机工程, 2019, 45(2): 58-63.
[9]	刘炜伦,张衡阳,郑博,秦智康. 基于发送时延自适应抖动的多信道MAC协议[J]. 计算机工程, 2019, 45(2): 101-106,113.
[10]	王练, 张昭, 张贺, 张勋杨. 一种基于RSA的抗多重攻击安全网络编码方案[J]. 计算机工程, 2019, 45(11): 166-171.
[11]	姚玉坤,张毅,李娟. 基于网络编码的WSN机会路由优化算法[J]. 计算机工程, 2018, 44(6): 68-73.
[12]	陶洋,王振宇,赵芳金. 异构无线网络中面向多业务的分流策略研究[J]. 计算机工程, 2018, 44(4): 115-119,128.
[13]	曹凯,文捷. 基于(k+2,k)MSR的多容错低修复带宽编码[J]. 计算机工程, 2018, 44(2): 84-87,91.
[14]	姚玉坤,王宇,朱丽青,吕盼成. 基于无线网络编码的速率自适应协作MAC协议[J]. 计算机工程, 2017, 43(9): 87-93.
[15]	邱树伟,李英龙,袁利永. 无源感知网络中采用动态分片的IPv6数据包传递方案[J]. 计算机工程, 2017, 43(7): 100-109.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于网络编码的802.11 DCF信道接入机制

802.11 DCF Channel Access Mechanism Based on Network Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价