专利名称：一种基于差分的水下传感器网络适应路由的方法
技术领域：
本发明总体上涉及网络通信技术领域，更具体地涉及一种水下传感器网络的路由方法。
背景技术：
无线传感器网络将客观世界的物理信息同传输网络连接在一起，扩展了人们的信息获取和管控能力，将传感器网络应用到水环境中的水下传感网络(UWSN UnderwaterWireless Sensor Networks)成为信息科学的重要研究领域。由于水的吸收作用，电磁波在水中的传输距离较短。遵循IEEE 802. llb/g或 IEEE802. 15. 4协议的节点发送的电磁波在水下的传输距离只有50_100cm。因此，水下网络节点采用声波通信。与陆地WSN相比，采用水声通信的UWSN网络面临以下挑战
传播时延长声波在水中的传播速度是1500m/s，比无线电波在地面的传播速度低5个量级，传统无线网络多址接入技术不适用UWSN水声信道。信道错误率(error rate)高声波在水下传输由于受到路径损耗、噪声干扰、多普勒扩散等因素的影响，信号出错率高。根据传输范围和调制方法的不同，水声通信的误码率在10_7-10_3之间，并随传输范围的增大而增大。带宽有限水声信道的带宽因受信号吸收影响极其有限，且依赖于声波频率和传输距离。大部分声音系统的工作频率在30kHz以下，IEEE 802. 11的带宽可达几十兆，而工作于几千米的水声信道带宽大约是几十kbps。能量有限由于传输距离远、信号的发送与接收需要额外的处理以补偿信道衰落，水声通信比陆地无线电波通信能耗高；而水下节点采用干电池供电，不能利用太阳能充电。有限的能量与较大的能耗给UWSN的通信协议设计带来较大的挑战。网络连通性差水下传感器节点处于较为恶劣的江河、湖泊、海洋等环境，长期的浸泡、腐蚀使得节点故障率较高；其次，陆地传感器网络节点一般都是静止的，而水下传感器网络的节点可能会随着水流和其它水下活动而改变位置；相对于价格低廉的陆地节点，水下节点声学通信模块复杂、恶劣的水下环境需要增强的硬件保护装置，因此水下传感器节点价格昂贵。与陆地WSN、MANET等网络相比，UWSN具有长时延、高错误率、低带宽、能量有限、网络拓扑动态多变，这给UWSN网络的通信协议设计带来很大的挑战。UWSN亟需适应动态网络拓扑、节能且能耗在节点间分布均衡的路由协议。目前传感器网络路由协议大致分为2类查询路由和地理路由。查询路由中，汇聚节点发送兴趣消息指出查询任务。兴趣消息在整个网络中泛洪，以此逐跳建立从数据源到汇聚节点的反向路径。查询路由导致大量的通信开销、低能效和长延时。地理路由基于节点的位置或深度信息转发数据包。基于矢量的路由转发协议(VBF)定义了一个从源节点到汇聚节点的路由管道，分组在该管道范围内泛洪。VBF为每个分组计算缓存时间来抑制过多的冗余转发，在一定程度上提高了能效。基于深度的路由DBR也通过将数据包抑制一段时间来避免许多的冗余转发。然而，由于采用缓存、广播转发，VBF与DBR都会带来较高的冲突、能耗和较长的延迟。此外，无论是VBF或DBR都采用贪心算法，容易导致本来连通的节点沧为孤立、失去路由。以上的水下通信协议不能够很好的解决节点的能量受限的问题，造成网络的寿命非常的短，同时也不能够很好的解决数据的碰撞和较长的端到端的延迟问题。由于在水下传感网络中节点会随着水的流动而移动，造成网络的拓扑结构动态的变化，以上的通信协议也无法很好的解决这个问题。
发明内容
有鉴于此，本发明提供一种基于差分的水下传感器网络适应路由方法。该方法引入节点级别这一概念，并通过传感器网络固有的定位过程使每节点获取各自的级别信息和两跳以内的邻居节点信息，其中包括节点ID、级别、位置、剩余能量和生存时间等，并保存在邻居信息表中，作为路由决策参数。当收到分组时，节点根据分组首部的流向、目的地址字 段，确定对于下行(广播或目的节点位置未知的单播)控制分组，基于级差的定向泛洪机制执行路由；对于上行数据分组，采用基于级差、节点密度和剩余能量的适应路由；对于已知目的节点位置信息的下行单播控制分组，采用基于级别与距离的差分地理路由。本发明的路由方法适用于水下复杂动态的网络环境，基于级差的定向泛洪和最佳下一跳的单节点转发大大提高了 UWSN通信能效，通过均衡节点能耗延长了整个网络的生命期，非时间抑制的即时转发缩短了端到端的延迟。为了达到上述目的，本发明提供了一种基于差分的水下传感器网络适应路由方法，其特征在于包括下列几个组成部分
(I)节点级别定义=UWSN网络与传统计算机网络通信有较大区别，SINK节点是UWSN的枢纽，又是连接到其它网络(Internet)的网关。UWSN通信以SINK节点为中心其中的控制分组源自SINK节点，流向传感器节点，称为下行流量；数据分组来自传感器节点，以SINK节点为目的，称为上行流量。因此，那些SINK附近的传感器节点除了执行自身的感知任务，产生并发送数据外，还要为其它分组担任中继任务，负责中继其它节点的上行数据或下行控制分组，构成了 UWSN网络的重要支撑。节点越靠近SINK点，担任的中继通信量越大，对网络的支撑作用越大。为了表示节点对网络的重要程度，本申请对节点进行分级级别越小，越靠近SINK枢纽，节点在网络中地位越高。其中，SINK节点级别用O表示，则其一跳邻居级别为1，2跳邻居级别为2，以此类推。(2)节点级别信息的获取与更新过程
UWSN是以数据为中心的网络，而没有位置信息的感知数据失去其原有的意义。因此，节点定位是UWSN的首要过程，这一过程通常由SINK节点发起。UWSN网络中，信标节点(SINK节点)定期广播位置信息，其中包含SINK节点的自身位置和一些其它附带的诸如剩余能量、邻居节点等信息。在定位控制分组头部包含级别字段，用来填充发送节点的级别，该字段由SINK节点初始化为0，并随着该分组沿下行方向的定向泛洪逐跳增一，因此，该字段表示分组的上一跳节点级别。当第一次收到定位分组时，传感器节点提取头部字段中的级别信息，
记为Lwe，并将其加一作为自己的级别，记为,并提取分组中节点ID、位置、剩余能量、邻
居信息等，插入到邻居信息表，最后更新该分组原有的节点ID、级别、及其它相应字段为本节点相应信息后进行转发，则网络达到收敛后，每个节点都将得到自己的级别信息。
当传感器节点的级别4,尚未过期时收到一个定位分组时，它将对分组中的级别字段同自身的级别进行比较。如果分组中的级别L辦较小，节点将更新自己的级别
以及邻居表信息，并替换分组头部中的节点ID、级别和其它相应字段，并转发分组。否则，节点只更新邻居信息表而不转发分组。(3)邻居节点信息记录邻居表中记录的邻居节点信息主要来自于下行的控制分组。在SINK节点定期广播的定位分组中，其头部字段包括分组流向、SINK节点ID、转发节点ID、转发节点级别等信息，其内容字段包括转发节点位置、剩余能量及其一跳邻居信息等，另外还可捎带其它控制信息等。因此，每一个接收节点除了能够通过某种算法计算得到自己的位置、级别信息外，还能获取两跳以内的邻居信息，包括节点ID、级别、位置、剩余能量、父节点及老化时间等。(4)基于级差的定向泛洪机制当节点首次收到下行的控制分组时，它将分组头部 的级别字段的值(表示为加一后作为自己的级别(表示为4·)，并将分组中相应字段的信息进行替换后转发。当已获取级别信息且该信息尚未过期的节点收到下行的广播分组或目的节点位置未知的单播分组时，节点提取分组首部级别字段的值U,并与自己的级别4,进行比较，若‘ < ，节点将更新邻居表中自己的级别、老化时间以及邻居信息等，并将分组中相应字段的信息进行替换后转发，否则不做任何处理。(5)基于级差、节点密度和剩余能量的适应路由步骤
51)当收到一个上行分组时，预期的接收节点将搜索自己的邻居表，查找有资格转发该分组的候选节点，即那些级别字段为的邻居节点。52)在复杂动态的UWSN环境，可能存在多个邻居节点都有资格转发该分组，即存在多个候选的下一跳节点，如果这些候选节点都转发该分组，将会造成大量的冲突从而导致无谓的重传，增加了延时和能耗，这给采用大延时、高能耗水声通信的UWSN带来很高的代价。为了解决传统UWSN的广播转发带来的高冲突、高能耗弊端，适应路由将从候选节点
中计算最佳的下一跳节点^“。53)为了在整个网络中均衡节点的能量消耗，最大限度的提高UWSN网络寿命，适应路由在节点密度和剩余能量之间进行权衡，为每一个候选的节点计算一个期望的
, Densi IyiAPi
因子P 太口;].....^...... (3! 这里为候选节点的期望因子，
JJ2J ii*
J^』
Ala2 9 Ij α2 X
,为节点密度，即候选的下一跳节点数量，APi为节点j
的剩余能量，APssijt为节点的初始能量。54)期望因子最大的候选节点J'当选为最佳下一跳节点册M ,
MraiT
P Ittax} O(6)基于级别与距离的差分地理路由步骤
61)当收到目的节点位置已知的下行分组时，接收节点将分组首部级别字段值_ _自身的级别进行比较。若则节点丢弃分组不做任何处理。62)若J ^ I興，接收节点提取分组中目标节点的位置信息，记为P ,并查找邻
居表。若在邻居表中找到比上一跳节点更接近目的节点的两跳的邻居节点j。节点j'到目的节点的距离记为,则6 Diswea节点j为当前节点到节点J'的下一跳节
点，定义节点i的期望因子为C^esirt。这里as β34 9 I3 a3J a4 X [0,U , if为水下声波的
传输范围。
权利要求
1.一种基于差分的水下传感器网络适应路由方法，其特征在于，所述的路由包括以下几个部分 1)为节点定义级别，代表节点的重要程度；节点级别的获取与更新借助下行控制分组的定向泛洪过程完成； 2)每个节点保存一个邻居表，记录两跳以内的邻居节点的信息，包括节点ID、级别、位置、剩余能量、父节点及老化时间等信息；中间节点基于数据包流向、目的位置和邻居表信息执行路由决策； 3)对于下行广播和目的节点位置未知的单播控制分组，基于级差的定向泛洪机制执行路由； 4)对于上行数据分组，采用基于级差、节点密度和剩余能量的适应路由； 5)对于已知目的节点位置信息的下行单播控制分组，采用基于级别与距离的差分地理路由； 所述的节点级别定义=UWSN通信以SINK节点为中心，数据分组或来自传感器节点，或目的为SINK节点；其附近的传感器节点负责为SINK节点的通信执行中继，构成UWSN网络的重要支撑；节点级别表示节点对网络的重要程度； 所述的节点级别信息的获取与更新过程为 1)节点定位是UWSN的必不可缺的过程，节点级别信息的获取与更新借助这一过程完成；在信标节点定期广播的位置信息分组的首部字段中包含级别字段，表示上一跳节点的级别，接收节点可根据该字段值经过计算后得到自身的级别，当定位过程完成，网络达到收敛后，每个节点都将得到自己的级别信息； 2)当传感器节点的级别4,尚未过期时，节点每收到一个下行分组定位或其它控制信息，都会对分组中的级别字段同自身的级别Jiir进行比较；如果分组中的级别 较小，节点将经过计算更新自己的包括老化时间在内级别信息； 所述的邻居表中记录的邻居节点信息来自于下行分组；在SINK节点发送的控制分组或定期广播的定位分组中，首部字段包括SINK节点ID、转发节点ID、转发节点级别等信息，其数据字段包括或捎带包括转发节点及其一跳邻居节点的位置、剩余能量等信息，接收节点以此获取两跳以内的邻居信息，包括节点ID、级别、位置、剩余能量、父节点及老化时间等; 所述的基于级差的定向泛洪机制当节点收到下行的控制分组时，提取分组首部级别字段的值并与自己的级别进行比较,若‘ < Lim,将分组中相应字段的信息进行替换后转发，否则不做任何处理； 所述的基于级差、节点密度和剩余能量的适应路由当收到上行分组时，基于邻居节点级别确定候选节点，并基于节点密度和剩余能量为每个候选节点计算期望因
全文摘要
本发明总体上涉及网络通信技术领域，更具体地涉及一种水下传感器网络的路由方法。本发明路由方法包括下列几个组成部分(1)节点级别定义；(2)节点级别信息的获取与更新过程；(3)邻居节点信息记录；(4)基于级差的定向泛洪机制；(5)基于级差、节点密度和剩余能量的适应路由步骤；(6)基于级别与距离的差分地理路由步骤。本发明具有下列优点基于邻居表信息确定最佳下一跳的适应路由减少了冗余路径，在很大程度上提高了能量效率；适应路由采用立即路由，避免了传统水下UWSN路由对接收包的抑制时间，减少了端到端的延时。大量的仿真实验证明，基于差分的水下传感器网络适应路由协议能够在很大程度上降低能耗、减小端到端的时延，提高节点利用的公平性，延长整个网络生存期。
文档编号H04W40/20GK102868974SQ20121034068
公开日2013年1月9日 申请日期2012年9月15日 优先权日2012年9月15日
发明者杜秀娟, 冯振兴, 兰胜林, 柳凡 申请人:青海师范大学