低开销的无线网络编码机会路由协议设计

doi:10.3969/j.issn.1000-3428.2014.02.005

计算机工程

低开销的无线网络编码机会路由协议设计

吴强¹，范建华²，阚宝强²，卢紫毅²

(1. 解放军理工大学通信工程学院，南京 210007；2. 南京电讯技术研究所，南京 210007)

收稿日期:2013-01-07 出版日期:2014-02-15 发布日期:2014-02-13
作者简介:吴强(1986－)，男，硕士研究生，主研方向：无线通信网络；范建华，研究员；阚宝强，博士；卢紫毅，工程师
基金资助:
国家自然科学基金资助项目(61201216)

Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding

WU Qiang¹, FAN Jian-hua ², KAN Bao-qiang ², LU Zi-yi ²

(1. Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China; 2. Nanjing Telecommunication Technology Institute, Nanjing 210007, China)

Received:2013-01-07 Online:2014-02-15 Published:2014-02-13

摘要/Abstract

摘要：

针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题，从线性空间的角度对该类协议的信息传输过程进行建模与分析，提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量，根据更新总量动态调整节点转发冗余，通过引入转发优先级调度机制，避免不同的转发节点重复转发来自于相同线性空间的编码包。仿真实验结果显示，与经典的MORE协议相比，该协议能提高30%~100%的网络吞吐量，同时降低20%~45%的归一化开销。

关键词: 机会路由, 网络编码, 无线Mesh网络, 线性空间, 开销, 吞吐量

Abstract:

Aiming at the problem of sending redundant in opportunistic routing protocols based on wireless Mesh network coding, this paper proposes a wireless Mesh network coding opportunistic routing protocol based on dynamic redundancy control, and the transmitting process of this class of protocols is modeled and analyzed by linear space theory. It uses null space acknowledgement to evaluate the amount of update information, and dynamically adjusts node sending redundancy according to total update information. In addition, a forwarding priority scheduling mechanism is introduced to avoid duplicate transmissions of the same linear space from different forwarding nodes. Simulation experimental results show that the protocol improves 30%~100% network throughout and 20%~45% normalized transmission cost compared with MORE protocol.

Key words: opportunistic routing, network coding, wireless Mesh network, linear space, overhead, throughput

中图分类号:

TP393

吴强，范建华，阚宝强，卢紫毅. 低开销的无线网络编码机会路由协议设计[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.02.005.

WU Qiang, FAN Jian-hua, KAN Bao-qiang, LU Zi-yi. Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.02.005.

http://www.ecice06.com/CN/Y2014/V40/I2/21

参考文献

参考文献 [1] Bruno R, Conti M, Gregori E. Mesh Network: Commodity Multi-hop Ad Hoc Networks[J]. IEEE Communications Magazine, 2012, 43(3): 123-131. [2] Eiman A, Biswanath M. A Survey on Routing Algorithms for Wireless Ad-Hoc and Mesh Networks[J]. Computer Networks, 2012, 56(2): 940-965. [3] Lou Wei, Wu Jie. On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks[J]. IEEE Transactions on Mobile Computing, 2002, 1(2): 111-122. [4] Biswas S, Morris R. ExOR: Opportunistic Multi-hop Routing for Wireless Networks[J]. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 133-144. (下转第30页) (上接第25页) [5] Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction[J]. IEEE Transactions on Information Theory, 2005, 51(6): 1973-1982. [6] Chachulski S, Jennings M. Trading Structure for Randomness in Wireless Opportunistic Routing[C]//Proc. of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, USA: [s. n.], 2007. [7] Lin Yujin, Huang Chenchen. PipelineOR: A Pipelined Opportunistic Routing Protocol with Network Coding in Wireless Mesh Networks[C]//Proc. of the 71st Vehicular Technology Conference. Ottawa, Canada: [s. n.], 2010. [8] Lin Yunfeng, Liang Ben, Li Baochun. Slideor: Online Oppor- tunistic Network Coding in Wireless Mesh Networks[C]//Proc. of IEEE INFOCOM’10. San Diego, USA: [s. n.] 2010: 171-175. [9] 田贤忠, 刘强, 胡同森. 一种基于网络编码的无线网络机会路由算法[J]. 传感技术学报, 2011, 24(12): 1772-1776. [10] 武海生, 王贵锦, 林行刚. 无线Mesh网上机会路由协议的分析与改进[J]. 应用科学学报, 2011, 29(2): 111-117. [11] Koutsonikolas D, Wang Chih-Chun, Hu Y C. CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgements[C]//Proc. of IEEE INFOCOM’10. San Diego, USA: [s. n.], 2010: 1-9. [12] Oh S Y, Gerla M, Tiwari A. Robust MANET Routing Using Adaptive Path Redundancy and Coding[C]//Proc. of COMSNET’09. Bangalore, India: [s. n.], 2009: 1-10. 编辑陆燕菲

[1]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[2]	李启南, 薛志浩, 张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21.
[3]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[4]	耿俊杰, 李晓明, 颜金尧. 基于网络流量预测的DASH系统优化[J]. 计算机工程, 2021, 47(5): 292-300.
[5]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[6]	刘期烈, 陈澄. 基于区块链的V2G匿名身份认证方案[J]. 计算机工程, 2021, 47(11): 22-28.
[7]	冯建新, 栾帅帅, 刘俊梅, 潘成胜. 一种高吞吐量的无人机轨迹规划方法[J]. 计算机工程, 2021, 47(1): 172-181.
[8]	王维鹏, 林强强, 涂山山, 肖创柏. 基于重叠社区检测的跟踪区列表管理方法[J]. 计算机工程, 2020, 46(2): 195-200.
[9]	李新颖, 郝浩, 黄海燕. 基于信能同传的认知中继网络性能研究[J]. 计算机工程, 2020, 46(11): 201-206,213.
[10]	徐斌, 贺玉成. 高吞吐量QC-LDPC码分层译码设计[J]. 计算机工程, 2019, 45(7): 121-125,133.
[11]	田心记,张浩天. JT-CoMP场景中以用户为中心的半动态分簇方法[J]. 计算机工程, 2019, 45(6): 134-139,145.
[12]	俞超杰,陈翔,姚振,杨坚. 软件定义无线Mesh网络中的可伸缩视频传输系统[J]. 计算机工程, 2019, 45(5): 232-236.
[13]	孙彦赞,范卫蓉,张舜卿,王涛,吴雅婷. 基于图着色的密集D2D网络资源分配算法[J]. 计算机工程, 2019, 45(2): 26-31.
[14]	陈鑫,王磊,孙中伟. 基于网络编码的车联网D2D视频分发技术研究[J]. 计算机工程, 2019, 45(2): 58-63.
[15]	刘建航, 李大伟, 黄庭培, 姜忠泰, 李世宝. 联合动态聚合帧长机制的速率自适应算法[J]. 计算机工程, 2019, 45(12): 91-97.

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

选择包含的内容

低开销的无线网络编码机会路由协议设计

Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

低开销的无线网络编码机会路由协议设计

Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价