一种水下传感器网络的机会数据回传方法
【技术领域】
[0001]本发明涉及水下传感器网络的机会路由和可靠传输等技术领域，特别涉及一中水下传感器网络的机会数据回传方法。
【背景技术】
[0002]水下传感器网络有很多潜在的应用，如海洋勘探、海洋数据收集、生态学应用(如污染、水质量和生物监测)、公共安全(如地震和海嘯灾难预防、监控)，军事水下监测、工业(海上勘探)等。但是，在水下传感器网络成为商用或广泛使用之前，水下传感器节点的网络必须被建立。
[0003]水下传感器网络的通信典型的基于声无线链路。无线电信号由于在水中受到很大的衰减因此不适合用于水下通信。光波在水中经历的散射现象很严重，因此也不适合在水中传播。独特的声通信信道的特点呈现出诸多挑战:(I)高误比特率和由于阴影区引起的连接性的暂时丢失；(2)有限的带宽容量；(3)高功率损耗，特别是用于传输的损耗；(4)大区域中通信信号的扩展，例如，与wifi中信号一般只传播几百米的情况不同，声通信的传播距离可能达到几千米。
[0004]所有的这些问题都可以通过使用机会路由得到缓解。不采用传统的路由模式，该模式中数据包是转发给一个预先选择的节点，提出了适合水声无线链路的不同的路由模式。机会路由最近被提出作为一种利用无线媒介侦听的方式通过为每个目的地选择多个下一跳。在机会路由中，每个数据包广播给一个前向转发集合，该集合由几个邻居组成，并且当该集合中没有任何邻居接收到该数据包的时候，该数据包必须被重传。在这种情况下，当到某个给定邻居的链路损坏或表现欠佳时，另一个相近的邻居可能接受到该数据包并将其向前转发出去。在传统的路由模式中，只有一个邻居作为每个目的地的下一跳路由，在这种情况下，如果到这个邻居的链路表现不好，那么即使其他邻居侦听到了这个包，这个包也会丢失。
[0005]机会路由允许数据包在没有被某个邻居收到的情况下被转发，这与传统的路由不同，传统的路由中如果某个预选择的邻居没有接收到这个包，那么这个包必须被重传。因此，机会路由减少了可能重传的数目，同样也减少了在这些重传中消耗的能量。此外，通过减少需要重传的数目，它同样帮助减少了无线媒介中可能碰撞的次数，因此，带宽的利用率得到了提升。水声信道比无线信呈现的更高的误比特率将导致数据包更多的错误，当有一个或多个邻居转发数据包时，这种情况可以得到改善，因为多个邻居节点中只需要有一个能正确接收到该数据包即可。由于阴影区域的影响，连接性的短暂性丢失是可能发生的，正如我们前面所说的，使用多于一个节点作为转发节点会减少数据包出现错误的概率，水下声信号通常要传播几千米，这说明很多的节点可能侦听到整个传输过程，这样的事实表明水下传感器网络很适合使用机会路由。
[0006]如上所述，由于恶劣的水声信道条件，在水声信道中进行可靠的数据传输不可避免地会以很高的概率发生传输的差错，因此可以考虑通过差错控制方案来提升水声信道的通信质量。前向纠错(FEC，Forward error correct1n)和自动重传请求(ARQ,Automaticrepeated request)是两种基本的方法用于纠正传输数据中的错误比特。ARQ方案需要来自接收机的反馈信息，这减少了有损声信道的吞吐量的效率。特别地，由于水中声波的传播速度很低，因此传播时延很长，这使得基于反馈的差错控制方案是不可行的。FEC方案是通过对原始数据进行编码增加冗余信息来检查和纠正传输引起的错误比特，不需要任何反馈。在快速时变的水声信道中，考虑到受限的带宽和长的传播延迟，FEC方案更适合用于水声信道进行差错控制。物理层基于比特位的FEC在恶劣的水声通信中的表现依然差强任意，还不能满足可靠通信的要求，因此需要能够实现更高可靠性的通信方案。基于数据包的FEC是一种可能的解决方案，而无速率编码正是实现基于数据包的FEC方案。此外，无速率编码的无码率特性非常适合用于快速时变且条件恶劣的水下通信系统，无速率编码理论上可以编码出无穷多个编码包，发送端可以一直发送编码包直到接收端接收到足够多的信息成功解码后发回确认信息给发送端，不需要对信道特征进行估计，能够适应快速变化的水声信道。而且性能好的无速率编码(如Raptor码)具有线性的编解码的复杂度，这些特征也是非常适合用于水声通信的，所有的这些都使得无速率编码在水声信道的应用越来越受到人们的关注。
【发明内容】
[0007]本发明的目的在于克服现有技术的缺点与不足，提出一种水下传感器网络的机会数据回传方法，在信源到信宿的通信过程中，借鉴机会路由的思想我们通过机会转发方案来减少丢包率，减少重传次数，从而减少能量的消耗，提高带宽利用率等，同时在信源端采用无速率编码作为前向纠错编码，来提高水声信道前向传输的可靠性，并减少反馈，进一步提高带宽利用率。目前，机会转发方案与无速率编码在水声通信中的结合在之前的水声通信工作中是没有被提到过的，两者的结合使用不仅能够实现各自的优点，而且能够互相促进来进一步提高水声通信系统的性能。
[0008]本发明的目的通过以下技术方案实现。
[0009]一种水下传感器网络的数据回传系统与方法，包括以下步骤:
[0010](I)在感兴趣的海域中部署多个水下传感器节点用于监测和收集数据，同时在相应的海域表面部署多个水面浮标作为中间节点，在海洋表面或者海岸部署基站或船只作为信宿来收集信源的信息。
[0011](2)水下传感器节点(信源)将其收集到的原始数据分块，然后对数据块使用无速率编码生成多个编码包，通过水声链路广播给表面浮标节点。
[0012](3)所有成功接收到信源编码包的水面浮标节点将信宿未成功接收的编码包通过无线链路发送给信宿。
[0013](4)信宿成功接收到某个浮标节点的编码包后，广播确认信息给水面浮标节点。
[0014](5)当接收到的编码包的数目大于等于原始数据块数据包的数目时，信宿开始解码。若解码成功，则向信源和浮标节点反馈成功接收的信息，进行下一个数据块的传输；若解码不成功，则继续收集水面浮标节点转发的编码包。
[0015](6)信源和浮标节点接收到信宿解码成功的确认信息后停止发送编码包；信源继续下一个数据块的发送。
[0016]优选的，所述步骤(I)中的水面浮标节点应具有两个功能模块:水声通信功能模块和无线通信功能模块。水声通信功能模块提供水面浮标节点与水下传感器节点之间进行水声通信的功能，无线通信功能模块提供水面浮标节点与信宿之间进行无线通信的功能。
[0017]优选的，所述步骤(2)中的无速率编码可用随机线性码，LT码，Raptor码来实现。
[0018]更进一步的，所述步骤(2)中，每个编码包的头部中应包含原始数据块序号和大小，编码包的序号，以及用于生成改编码包的原始数据包的序号。
[0019]优选的，所述步骤(4)中，信宿反馈给浮标节点的确认信息中包含成功接收的编码数据包序号及其所在的数据块序号。
[0020]更进一步的，所述步骤(4)中，所有浮标节点收到信宿广播的确认信号后先检查自己缓存中是否有信宿已经成功接收的编码包，如果有，就将其从缓存中删除，并继续回传缓存中信宿没有成功接收的其他编码包。
[0021]优选的，所述步骤(5)中，信宿成功解码数据块的确认信息通过浮标节点或者信宿的水声信道反馈给信源。若后续继续收到该数据块的编码包，则继续反馈解码成功信息。
[0022]优选的，所述步骤(2)至(6)所描述的水下传感器节点(信源)将其收集到的数据发送给海洋表面或海岸的基站(信宿)的整个通信过程采用机会转发方案来提高通信质量，通过布置多个水面浮标节点，并且所有浮标节点都存在于信源的前向转发集合中，可以接收和转发信源发送的任何数据包，信源发送的每个数据包，只要被前向转发集合中任何一个浮标节点成功接收，则此数据包可以经过该浮标节点通过无线链路转发给信宿从而被信宿成功接收。相比传统的路由机制，机会路由机制的丢包率大大减少，重传次数和能量消耗也大大减少。
[0023]本发明相对于现有技术具有如下的优点及效果:
[0024](I)信宿节点的机会接收。本发明采用无速率编码作为信源的前向纠错编码技术，该技术能够利用水声信道的有损特征实现机会通信。无速率编码的无码率属性能够产生无限数量的编码包，利用稍微大于原始数据段包含的数据包数目的机会包的接收就能够解码整个数据段。在有损信道中包丢失的概率在另一方面可以等同于机会性的成功接收。从这个角度看，只要传输足够多数目的编码包，我们使用无速率编码来进行机会性地接收其中足够多数量的任意的编码包组合，即使有丢包的可能，将最终导致接收端成功解码，而无需重传指定的某些数据包。基于无速率编码的前向纠错方案和基于重传的ARQ方案与固定码率的传统前向纠错方案相比，接收端收成功解码数据包需要更少传输的时间，更少的反馈信令，因而可以提高系统的性能。此外性能好的无速率编码(如Raptora码)具有线性的编解码的复杂度，这使得无速率编码很适合用于很难给传感器节点进行更换和充电、能量极其受限的水下环境。
[0025](2)水面浮标节点的机会转发。本发明信源将收集到的数据发送到信宿的过程借鉴了机会路由的思路，通过机会接收来提高通信的质量。机会路由是通过为信源发出的每个数据包提供多于一个中间节点进行接收，相比传统的只选择一个节点接收的路由方式相比，机会路