基于流间编码的机会路由转发节点集选择算法

doi:10.3969/j.issn.1000-3428.2014.07.006

计算机工程

基于流间编码的机会路由转发节点集选择算法

韩红喜^1,2，何加铭^1,2，樊玲慧^1,2，冯波^1,2

(1. 宁波大学通信技术研究所，浙江宁波 315211；2. 浙江省移动网应用技术重点实验室，浙江宁波 315211)

收稿日期:2013-06-03 出版日期:2014-07-15 发布日期:2014-07-14
作者简介:韩红喜(1984－)，男，硕士，主研方向：无线通信，网络编码；何加铭，教授；樊玲慧，硕士；冯波，工程师。
基金项目:
国家科技重大专项基金资助项目(2011ZX03002-004-02)；浙江省重大科技专项基金资助项目(2011C11042)；浙江省移动网络应用技术联合重点实验室基金资助项目(2010E10005)；浙江省新一代移动互联网用户端软件科技创新团队基金资助项目(2010 R50009)。

Forwarding Node Set Selection Algorithm of Opportunistic Routing Based on Inter-flow Coding

HAN Hong-xi ^1,2, HE Jia-ming ^1,2, FAN Ling-hui ^1,2, FENG Bo^1,2

(1. Institute of Communication Technology, Ningbo University, Ningbo 315211, China; 2. Key Laboratory of Mobile Internet Application Technology of Zhejiang Province, Ningbo 315211, China)

Received:2013-06-03 Online:2014-07-15 Published:2014-07-14

摘要/Abstract

摘要： 针对流间网络编码与机会路由结合时编码机会与转发节点数目之间的矛盾，提出一种基于流间网络编码的机会路由转发节点集选择算法FNSA。采用发送可变长报文探测包的方法获取更加准确的数据包成功发送概率，定量分析链路数据成功传输概率、传输次数和转发节点的个数之间的关系，确立最佳转发节点数目，选取最佳转发节点集。将该算法应用于编码感知机会路由协议CAOR，仿真实验结果表明，采用定长探测包时(α=0)，网络吞吐量性能有约5%的提升；采用可变长报文探测包时(α=0.1)，网络吞吐量性能有约9%的提升。

关键词: 无线网络, 流间网络编码, 机会路由, 可变长探测包, 数据包成功传输概率, 节点选择

Abstract: Aiming at the problem of the contradictions between coding opportunity and the number of forwarding nodes, this paper proposes a forwarding node set selection algorithm of opportunistic routing based on inter-flow network coding called FNSA. The algorithm gets more accurate successful transmission probability of data packets through sending the variable-length probe packets, and determines the optimal number of forwarding nodes through quantitative analyzing the relation among link delivery probability, transmission times and the number of forwarding nodes, and then determines the best forwarding node set. It applies FNSA to coding-aware opportunistic routing mechanism for wireless mesh networks CAOR. Simulation results show that by using fixed-length probe packets(α=0), network throughput performance increases about by 5%, and by using variable-length probe packets(α=0.1), network throughput performance increases about by 9%.

Key words: wireless network, inter-flow network coding, opportunistic routing, variable-length probe packet, successful transmission probability of data packets, node selection

中图分类号:

TN919.81

韩红喜，何加铭，樊玲慧，冯波. 基于流间编码的机会路由转发节点集选择算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.07.006.

HAN Hong-xi, HE Jia-ming, FAN Ling-hui, FENG Bo1,2. Forwarding Node Set Selection Algorithm of Opportunistic Routing Based on Inter-flow Coding[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.07.006.

参考文献

参考文献 [1] Biswas S, Morris R. Opportunistic Routing in Multi-hop Wire- less Networks[J]. ACM SIGCOMM Computer Communica- tion Review, 2004, 34(1): 69-74. [2] Biswas S, Morris R. ExOR: Opportunistic Multi-hop Routing for Wireless Networks[C]//Proc. of ACM SIGCOMM Computer Communication Review. [S. l.]: ACM Press, 2005: 133-144. [3] Ahlswede R, Cai N, Li S Y R, et al. Network Information Flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216. [4] Katti S, Rahul H, Hu Wenjun, et al. XORs in the Air: Practical Wireless Network Coding[J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 487-510. [5] Guo Bin, Li Hongkun, Zhou Chi, et al. Analysis of General Network Coding Conditions and Design of a Free-ride- oriented Routing Metric[J]. IEEE Transactions on Vehicular Technology, 2011, 60(4): 1714-1727. [6] Kim Y, de Veciana G. Is Rate Adaptation Beneficial for Inter- session Network Coding?[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 635-646. [7] 孙建镇, 刘元安, 胡鹤飞, 等. 基于成功递送率的编码感知机会路由机制[J]. 吉林大学学报: 工学版, 2012, 42(1): 218- 222. [8] Koutsonikolas D, Hu Y C, Wang C C. XCOR: Synergistic Interflow Network Coding and Opportunistic Routing[EB/OL]. (2012-08-23). https://engineering.purdue.edu/~chihw/pub_pdf/ 08C_Mobicom.pdf. [9] Yan Yan, Zhang Baoxian, Zheng Jun, et al. CAOR: A Coding Aware Opportunistic Routing Mechanism for Wireless Mesh Networks[J]. IEEE Wireless Communications, 2010, 17(3): 96-103. [10] Liu Hongquan, Gu Yuantao. CAR: Coding-aware Opportu- nistic Routing in Wireless Mesh Networks[EB/OL]. (2013- 01-13). http://202.114.89.42/resource/pdf/7505.pdf. [11] 刘强. 无线网络中基于网络编码的机会路由研究[D]. 杭州: 浙江工业大学, 2011. [12] 林道伟. 基于网络编码的无线mesh网络机会路由研究与实现[D]. 北京: 北京邮电大学, 2010. [13] Chachulski S, Jennings M, Katti S, et al. Trading Structure for Randomness in Wireless Opportunistic Routing[J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 169-180. 编辑任吉慧

[1]	李铮, 丁升, 王潇潇, 刘期烈. 无线虚拟网络中的邻近节点分组映射算法[J]. 计算机工程, 2020, 46(8): 178-183.
[2]	李民政, 资文彬, 王浩. LoRa无线网络MAC层TDMA时隙分配协议研究[J]. 计算机工程, 2019, 45(9): 95-99,118.
[3]	王玉婷,郑国强,马华红,吴红海,李济顺. 基于信道选择的认知无线网络路由协议[J]. 计算机工程, 2019, 45(4): 87-92.
[4]	王运明, 陈波, 周敏, 张云贺. 基于主客观权重判决的异构无线网络接入选择算法[J]. 计算机工程, 2019, 45(11): 107-111,120.
[5]	谢闯,杨志家,王剑. 基于TSCH模式的工业无线系统级芯片设计[J]. 计算机工程, 2018, 44(6): 288-293,299.
[6]	姚玉坤,张毅,李娟. 基于网络编码的WSN机会路由优化算法[J]. 计算机工程, 2018, 44(6): 68-73.
[7]	毛勇华,代兆胜,桂小林. 一种改进的5层深度学习结构与优化方法[J]. 计算机工程, 2018, 44(6): 147-150.
[8]	张振浩,梁俊,肖楠,刘玉磊,丁然,姬永清. 空天异构网络中基于Q学习的切换判决优化算法[J]. 计算机工程, 2018, 44(5): 296-302,308.
[9]	南书坡,冯乃勤. 基于深度与可靠链路的水下无线传感器网络机会路由[J]. 计算机工程, 2018, 44(2): 79-83.
[10]	郭慧,程良伦. 基于时空关注的移动感知节点选择算法[J]. 计算机工程, 2018, 44(12): 129-133,139.
[11]	姚玉坤,王宇,朱丽青,吕盼成. 基于无线网络编码的速率自适应协作MAC协议[J]. 计算机工程, 2017, 43(9): 87-93.
[12]	徐光宪,徐山强,许春艳,金钰博,王靖夫. 基于汉明重量网络编码的广播重传算法[J]. 计算机工程, 2016, 42(9): 38-42.
[13]	张飞,耿红琴. 基于阴影衰落信道建模的WSN能量优化算法[J]. 计算机工程, 2016, 42(6): 108-112.
[14]	陈持鑫,周继鹏. 基于拥塞控制的无线网络最大权调度算法[J]. 计算机工程, 2016, 42(5): 130-133.
[15]	林涵仙,陈世平. 基于优先级的智慧道路无线网络资源预留模型[J]. 计算机工程, 2016, 42(4): 276-281.

基于流间编码的机会路由转发节点集选择算法

Forwarding Node Set Selection Algorithm of Opportunistic Routing Based on Inter-flow Coding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10