动态拓扑结构的无线传感器网络的一种稳健多路径路由协议摘要无线.doc

动态拓扑结构的无线传感器网络的一种稳健多路径路由协议 摘要：无线传感器网络目前得到了广泛的研究以希望能广泛应用于不同的领域。具有领先地位，满足需求性，高可靠性，低延时性的路由协议是大家所希望的。 本文提出了一种叫做Robust multi-path routing（稳健的多路径路由）的路由协议，此协议建立和使用多个节点断续的路线。 提供多个路径有助于减少该路径恢复过程和控制信息的开销。由OPNET的模拟结果表明，本协议同动态源路由（DSR ）的性能比较，本协议在信息包传送率和平均端到端的延迟上能够实现显着的改善。 1. 引言： 在文献1中，Mark Weise（马克?韦泽）讲到，今后的电脑等设备将逐步与他们的环境结合起来，直到他们成为完全的无形。随着科技发展的趋势，这种设想将会成为现实。近年来，电脑变得越来越小且越来越便宜，无论从经济还是理论上看，嵌入式传感器几乎可用。无线传感器网络（wsn）正在成为现实，因此，如路由协议等相关的方面成为一个重要的研究领域。 直至目前为止，已制定几个无线Ad-hoc网络或无线传感器网络的路由协议。有效的路由算法，如Ad-hoc供求距离矢量（AODV）协议 [ 4 ]和动态源路由协议（DSR ）[ 5 ]，即那些目前正在使用的。然而，路径的恢复广播可导致重大的延迟且在一个动态的大网络直径的传感器网络造成能源消耗大。分层路由协议，如低能量自适应簇类层次（LEACH）[ 6 ] ，混合能源效率分布式聚类（HEED）[ 7 ]等，适合大型网络监察户外环境的定期数据传输。 本文研究的目的是要确定一个合适的路由协议，此协议用于室内环境，如会议室，展览馆，体育馆等，在这种情况下，与其他要求（如能源效率以来，电池的传感器节点可充电或更换）相比，低延迟和对供求数据稳健的传输要求较高。在这种情况下。我们所说的新协议就是稳健的多路径路由协议。初步设计的目标是提供有效的容错功能，即更快和更高效率的回收路线失败的动态网络。为了实现这一目标，本文提出的协议使用路径积累功能，路由信息/ ACK数据包和多重计算，寿命长，和节点断续路径。 2. 有限的马尔科夫信道模型 首先，假设一系列N节点，每个节点的传输距离是R ，是均匀随机放置在一个区域A[ 8 ] 。节点在这区域内独立移动。 第二，假设每个节点都具有相同的固定的传输功率，信号的衰减仅与两个节点之间的距离有关。 第三，把接收信号强度的范围分割成有限数量的间隔，每个相应的间隔具有某一个长度的距离。让0 = D0 D1D2 ... Dk=w成为距离的阈值。节点的通讯距离R 属于{Di|（i=0，1，2，…,k）的。然后该信道质量，假定为Sk，K =0，1,2 ，… ，k-1，两个节点之间的距离在【D k,D k-1】区间内， Ｓ＝｛Ｓ０，Ｓ1,S2,…,S k-1｝为有限的信道状态。 最后，对于室内环境下节点移动缓慢，一个合适的采样周期可以被选择来衡量接受信号强度，使在一个取样期任何一双节点之间的距离变化将不超过一个单位。因此，在一个样本的时间，如果该信道的质量是S k ，那么未来的样本期其很可能是S k-1，S k或S k+1之中的一个。很显然，一套信道的质量S，形成了一个有限状态的马尔可夫链。 在这种情况下，一个链的信道质量，可以被映射到两个节点之间的距离。较短距离的链被认为是能够更好地延长其生存期。从源节点到目的节点的一条路径构成了一链。 3. 稳健的多路径路由协议 一种叫作稳健的多路径路由的路由协议用于动态拓扑网络。，这路由协议的主要目标是要建立长寿命节点断续的路径与低路由开销。路径的积累是在启用有兴趣的数据包（包含几个有兴趣的检测活动是由用户装置的属性）。当兴趣包产生或由节点在网络中转发时，每个节点上对兴趣数据包附加自己的地址和前节点和本身之间的距离。当有兴趣的数据包到达其目的地（传感器节点），目的地是负责看路由路径是否是一个长期的节点断续路径和在反向路线时是否提供了一个ACK数据包给源节点。举例来说，考虑五个节点A，B，C，D和E，如图1所示 。节点A（用户）需要某些事件（节点e检测事件）的资料。它发送一带某些属性兴趣包且在其通信范围内广播。节点b获得兴趣包时，附加自己的地址和距离信息，并转发。同样地，当节点C和节点d收到兴趣包，他们也附加他们的地址和距离的信息并向前发送数据包。 3.1特殊的泛洪方式以减少路由负载 这里的负载是指在路由协议中信道带宽和节点电池在控制信息的消耗。文献10中提出了一种独特的减少广播负载的路由协议，它从信息包中检测路径积累列表，并计算源节点到目的节点的跳数，接着在内存中记录最短跳数号码。如果这个节点再次接受到兴趣信息包，那么它就计算出目的节点到此节点的跳数，并与最短跳数节点相比较，如果此节点跳数大于最短跳数，那么改节点就