一种Ad Hoc下的网络编码模型NCMA

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (4): 100-103.

一种Ad Hoc下的网络编码模型NCMA

邵志毅，吴振强，马亚蕾，王改宁

陕西师范大学计算机科学学院，西安 710062

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-01 发布日期:2012-04-05

Model of network coding NCMA in Ad Hoc

SHAO Zhiyi, WU Zhenqiang, MA Yalei, WANG Gaining

School of Computer Science, Shannxi Normal University, Xi’an 710062, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-01 Published:2012-04-05

摘要/Abstract

摘要： 在Ad Hoc无线网络上实现网络编码是当前网络编码研究的热点之一，如何高效地选取编码节点已经成为网络编码研究的瓶颈。提出了一个适应用Ad Hoc网络的网络编码模型NCMA，NCMA将编码节点的选取与路由紧密结合，并给出了一种基于路由的编码节点选取方案，该方案可以在数据传输过程中简单、高效地选取编码节点，编码节点选取算法可以有效地控制因编码节点选取带来的延迟；NCMA实现了传统数据传输方式和编码数据传输方式的结合，可以将编码损益控制在一个单跳网络范围内，方便于无线节点之间的侦听操作，有利于减少复杂传输路径带来的各种失误。分析表明，该模型具有效率高、通用性好、实现简单等特点。

关键词: Ad Hoc, 网络编码, Ad Hoc下的网络编码模型（NCMA）, 编码节点, 编码算法

Abstract: It is a hot topic to study the implement of network coding in Ad Hoc. But how to find out an efficient way of choosing the coding nodes has become a bottleneck of the development of network coding. This paper presents a model of network coding NCMA which combines the way of choosing the coding nodes with the routing information. It also proposes a scheme of choosing the coding nodes based on the routing information. This scheme can find out the coding nodes in a simple but efficient way during the process of data transmission. The algorithm can reduce the delay made by the process of choosing the coding nodes. NCMA makes it easier for nodes to listen to each other and can reduce the errors because of the complex transmission routes in the way of combining the traditional way of data transmission and the coding way which may control the coding benefits in the network of one-hop. The analysis shows that NCMA has characteristics of efficiency, commonality and simplicity.

Key words: Ad Hoc, network coding, Network Coding Model in Ad Hoc（NCMA）, coding node, coding algorithm

邵志毅，吴振强，马亚蕾，王改宁. 一种Ad Hoc下的网络编码模型NCMA[J]. 计算机工程与应用, 2012, 48(4): 100-103.

SHAO Zhiyi, WU Zhenqiang, MA Yalei, WANG Gaining. Model of network coding NCMA in Ad Hoc[J]. Computer Engineering and Applications, 2012, 48(4): 100-103.

[1]	陈朝辉，杨湘，李鹏，何亨. 流内编码中考虑链路相关性的机会路由机制[J]. 计算机工程与应用, 2020, 56(24): 85-94.
[2]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[3]	阳光，侯嘉. 结合网络编码与存储转发的双向车道内容分发[J]. 计算机工程与应用, 2018, 54(24): 103-107.
[4]	亓刚，郑霖. 基于网络编码的输电线路WSN传输协议[J]. 计算机工程与应用, 2018, 54(12): 86-92.
[5]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[6]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[7]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[8]	王应松，李光顺，吴俊华. SINR下基于PNC的无线网络容量研究[J]. 计算机工程与应用, 2016, 52(12): 117-122.
[9]	周若飞，吴绍华，李云鹤，梁敏强. 基于压缩网络编码的WSN数据传输技术[J]. 计算机工程与应用, 2015, 51(8): 102-108.
[10]	王凯，吴振强. 无线多跳网络下解码率可控的匿名网络编码[J]. 计算机工程与应用, 2015, 51(21): 106-110.
[11]	滑维鑫，郭达伟，刘航，刘效国. 基于序贯博弈的Ad Hoc网络功率控制算法[J]. 计算机工程与应用, 2015, 51(21): 92-96.
[12]	宋雪，周异辉，师军，吴振强. 多级网络编码方案[J]. 计算机工程与应用, 2015, 51(18): 94-98.
[13]	陈柯帆，吕娜，张伟龙. 快速动态时隙分配MAC协议的帧结构优化与分析[J]. 计算机工程与应用, 2015, 51(15): 68-74.
[14]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[15]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.