基于成功递送率的编码感知机会路由机制

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 218-222.

基于成功递送率的编码感知机会路由机制

孙建镇, 刘元安, 胡鹤飞, 袁东明

北京邮电大学无线电与电磁兼容实验室,北京 100876

收稿日期:2010-04-30 出版日期:2012-01-01 发布日期:2012-01-01
作者简介:孙建镇(1981-),男,博士研究生.研究方向:无线mesh路由技术.E-mail:sunjianzhen81@gmail.com
基金资助:
"863"国家高技术研究发展计划项目(2008AA01Z211);国家自然科学基金项目(60902049,60873190).

Coding-aware opportunistic routing based on successful delivery probability

SUN Jian-zhen, LIU Yuan-an, HU He-fei, YUAN Dong-ming

Wireless Communication &|EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876,China

Received:2010-04-30 Online:2012-01-01 Published:2012-01-01

摘要/Abstract

摘要：

为充分利用无线信道的广播特性,提升网络性能,提出了一种基于成功递送率的编码感知机会路由机制。该机制采用成功递送率替代跳数、期望传输次数等传统路由判据进行路由选择。同时采用转发节点集,允许转发节点集中的所有节点进行编码并按不同的优先级转发数据包,从而避免了传统编码感知的路由方法为获得编码增益"汇聚"数据流所引起的流间干扰、中间节点过载等问题,获得了更高的编码增益。仿真结果表明,该机制能够以增加少量重复数据包为代价获得更多的编码机会,从而有效地提升网络性能。

关键词: 信息处理技术, 无线mesh网络, 网络编码, 机会路由, 成功递送率

Abstract:

A successful delivery probability (SDP) based coding-aware opportunistic routing mechanism was proposed. In this mechanism SDP was used as routing metric instead of traditional routing metrics such as hops and expected transmission count (ETX). Forwarder set was adopted and all the nodes in the forwarder set can perform coding and forward packets according to their priority in a distributed manner. Thus, the problems such as inter-flow interference and overloaded intermediate nodes caused by traditional coding-aware routing protocol can be overcome. Simulation results show that the proposed mechanism can obtain more coding opportunities at the cost of increasing a small amount of duplicates, thus effectively promote network performance.

Key words: information processing, wireless mesh network, network coding, opportunistic routing, successful delivery probability

中图分类号:

TN919.8

孙建镇, 刘元安, 胡鹤飞, 袁东明. 基于成功递送率的编码感知机会路由机制[J]. 吉林大学学报(工学版), 2012, 42(01): 218-222.

SUN Jian-zhen, LIU Yuan-an, HU He-fei, YUAN Dong-ming. Coding-aware opportunistic routing based on successful delivery probability[J]. 吉林大学学报(工学版), 2012, 42(01): 218-222.

参考文献

[1] Ahlswede R, Cai N, Li S R, et al. Network information flow
[J]. IEEE Trans on Information Theory, 2000, 46(4):1204-1216.

[2] Katti S, Rahul H, Hu W J, et al. XORs in the air: practical wireless network coding//ACM SIGCOMM, Pisa, Italy, 2006: 243-254.

[3] Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: the case for coding-aware routing//INFOCOM 2007, Anchorage, USA, 2007: 1028-1036.

[4] Le J L, Lui J C S, Chiu D M. DCAR: distributed coding-aware routing in wireless networks//ICDCS, Beijing, China, 2008: 462-469.

[5] Biswas S, Morris R. ExOR: opportunistic routing in multi-hop wireless networks//ACM SIGCOMM, Philadelphia, USA, 2005: 133 -144.

[6] Chachulski S, Jennings M, Katti S, et al. Trading structure for randomness in wireless opportunistic routing//ACM SIGCOMM, Kyoto, Japan, 2007:169-180.

[7] Zhang J, Chen Y P, Marsic I. Network coding via opportunistic forwarding in wireless mesh networks//WCNC 2008, Las Vegas, USA, 2008: 1775-1780.

[8] Yan Y,Zhang B X,Mouftah H T,et al. Practical coding-aware mechanism for opportunistic routing in wireless mesh networks//ICC, Beijing, China, 2008:2871-2875.

相关文章 15

[1]	苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894.
[2]	徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903.
[3]	黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909.
[4]	李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916.
[5]	应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924.
[6]	陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930.
[7]	刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[8]	单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944.
[9]	姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[10]	全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[11]	陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[12]	陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[13]	孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[14]	林金花, 王延杰, 孙宏海. 改进的自适应特征细分方法及其对Catmull-Clark曲面的实时绘制[J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[15]	王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed