一种基于分簇的水下无线通信路由协议.docxVIP

一种基于分簇的水下无线通信路由协议 1 种基于前向簇头与前向网关的无线路由协议 随着陆地传感器网络的发展，水下传感器网络的研究也越来越受到重视，并在许多领域的海洋监测、军事防御、海洋灾难警报等领域得到了应用。水下无线传感器网络结构与陆基传感器网络相似,节点感应数据,然后传递给sink节点。sink是没有任何资源约束的浮标等物体,可直接与岸基或母船联系。水下传感网络同样需面临如何解决节点资源受限、如何及时将数据传递给sink,同时尽可能地延长网络寿命等问题。 然而水下信道与陆基无线电信道大不相同:其带宽严重受限,一般只有30～300Hz,通常只能采用水声信号传输;声信号在水中的传播速度只有1500m/s,因此传输延时大、系统吞吐量低;信道质量很差,衰减严重、干扰大、多径效应严重;节点能耗很高;频率越高、距离越长,信号衰减越严重。为此,需要设计新的通信协议来适应水声环境的通信要求。 研究者已经针对陆基无线传感器网络提出了一些实时路由协议,但它们并不适合直接运用到水下传感器网络中来。这些协议一般仅仅考虑了节能问题而忽视了传输时延,或者是提供了时延保证但忽视了能量消耗。有些协议虽然结合了能量和实时度量指标,但引入了过多控制开销,也不适合大规模的水下传感器网络。位置信息是无线网络中的一个重要议题,其思想对于水下传感器网络的路由协议设计有一定借鉴作用。但大多数基于位置的无线路由协议(GRS、COMPASS)却都没有仔细考虑能量消耗。 本文针对水下声信道高能耗和高延迟的特点,提出一种基于前向簇头与前向网关的无线路由协议(Forward-clusterhead and Forward-gateway Based Routing, FFBR)。其思想是基于分簇拓扑结构,引入前向簇头和前向网关的概念,充分利用节点的位置信息,使得网络在进行分簇结构初始化的过程中就能够“捎带”选择前向簇头和前向网关,为形成朝向sink的方向性节能路由奠定基础。该协议减小了路由形成的开销和时延,保证数据传输最趋于sink节点、网络能耗均衡,以减小水声通信高延迟和高能耗带来的不利影响。 2 模型描述 2.1 b土壤传播频率因子 为了量化水下节点之间通信时的传输功率损耗,引用文给出的水声通信能量损耗模型。设数据包大小为Tp,接收端正确接收信号的最小功率为P0,则发送端发射功率E可用下式表示: E=P0TPA(d)=P0TPdk10d·α(f)(1) 其中d为发射节点与接收节点间的距离;k为波面扩展损失因子,一般可取k=1.5;f为水声传播频率;α(f)是Throp频率吸收系数(dB/km): a(f)=0.1f21+f2+44f24100+f2+2.75×10?4f2+0.03(2)a(f)=0.1f21+f2+44f24100+f2+2.75×10-4f2+0.03(2) 从式(1)、(2)可以看出,如果所有节点都直接跟 sink通信,则能量消耗对于离sink较远的节点来说将会是巨大的。若对多跳路由的建立和维护过于频繁,也将急剧增加网络能量开销。 2.2 节点的距离更大的节点 记d(AB)为节点A到节点B的距离,sink节点为D,节点通信半径为R,给出如下定义。 定义1节点Vi的邻居定义为 {N(Vi)=Vj|d(ViVj)≤R,j≠i} 定义2前向传输(FT)原则确保每一个中继节点与节点D的距离比其前驱节点与节点D的距离更小,同时确保该中继节点与源节点的距离比其前驱节点与源节点的距离更大。 定义3节点Vi的邻居中,遵循FT原则的节点组成Vi的前向候选节点集(FCNS)。 定义4节点Gi在分簇初始化阶段除了接收到本簇簇头的广播消息之外,还可能会接收到其他簇头的广播消息。如果这些簇头满足FT要求,则它们组成节点Gi的前向候选簇头集(FCHS)。 定义5簇内属于簇头CHi的FCNS集合中,拥有前向簇头CHi的节点组成簇头的前向候选网关集(FCGS)。FCGS中的节点除了可以与其本簇簇头通信外,还可以与其前向簇头直接通信。 给定源节点S和目标节点D,则Vi的FCNS为 FCNS(Vi)={Kj|d(KjS)d(ViS),d(KjD)d(ViD),Kj∈N(Vi)} (3) 若簇头CHi的”管辖”半径为Di,则其FCGS为 FCGS(CHi)={Gj|d(Gj,CHi)Di且?CHj∈FCNS(Gj,d(Gj,CHj)Dj) (4) 节点Gi的FCHS为 FCHS(Gi)={CHi|d(Gi,CHi)Di,CHi∈FCNS(Gi)} (5) 3 ffbr算法 针对水声通信的高延迟和高能耗特点,我们基于分簇拓扑结构,簇头节点间采用多跳方式向sink传输数据,以避免长距离传输带来的高额能量开销,同时结合上述传输模型,提出了一种基于前向簇头和前向网关的