APP下载

基于网络编码的传感网多径路由模型分析

2012-11-30唐振民纪淑标杨余旺

计算机工程与设计 2012年3期
关键词:模型

赵 炜,唐振民,纪淑标,古 力,杨余旺

(南京理工大学 计算机学院,江苏 南京210094)

0 引 言

由于无线传感器网络 (WSN)节点多且网络具有不稳定性,传统的单径传输很难满足网络传输的要求。多径路由可在一次路由发现过程中找到多条路径[1-5],从而减少路由发现的次数,同时利用多条链路的冗余特性,提高整个网络成功交付率,降低控制开销与端到端延迟。多径路由的稳定性和提资源利用率高的特点,使其更适合QoS路由要求。多路径可以分为两类:一类是不相交多径路由 (disjoint multipath routing,DMR),每条路径都不相交,每个节点只能在一条路径中出现;另一类是相交多径路由(braided multipath routing,BMR),一个节点可以在多条路径中出现。但在WSN中应用多径路由技术也面临一些新的挑战:一方面,由于多径路由技术采用并行方式传输数据报文,各路径的带宽、跳数以及节点处理能力的差异导致报文传输延时差别较大,在目的端会出现报文乱序现象;另一方面,WSN拓扑变化和链路差错引起的路径中断会导致某些路径拥塞,从而产生报文丢失现象。当网络规模较大时,采用传统的解决方案如报文重排序和报文重传机制将极大地增加网络传输代价,因此,多径路由应用在WSN中也有一定的局限性。

网络编码理论[6-9]论证了中间节点对信息的数学运算可以提高网络吞吐率,同时可以使网络容量逼近网络最大流。文献 [10]研究网络编码在缠绕多径路由中应用,证明使用网络编码能够提高网络的稳定性和可靠性。……

登录APP查看全文

猜你喜欢

模型
一半模型
一种去中心化的域名服务本地化模型
适用于BDS-3 PPP的随机模型
函数模型及应用
p150Glued在帕金森病模型中的表达及分布
函数模型及应用
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用