[发明专利]一种RWP模型下延迟容忍移动传感器网络节点转发概率动态计算方法

说明书

本发明属于无线网络通信技术领域，涉及一种RWP模型下延迟容忍移动传感器网络中的节点转发概率动态计算方法，包括：节点记录运动过程中单位移动距离内所遇到的其他节点的数量Ni；节点记录在基站通信半径覆盖范围内运动时平均单位移动距离所相遇的其他节点的数量M；节点间彼此交互M，并取平均值作为新的M；节点计算Ni与Ni‑1的比值；节点计算当前Ni与M的比值；节点利用这些比值和相应的概率计算公式计算自身的转发概率。本发明能够在先验知识有限的情况下比较准确的反应出节点转发概率的大小，对提高延迟容忍移动传感器网络数据传输成功率有着重要的作用。

技术领域

本发明属于无线网络通信技术领域，涉及一种随机路点(RWP)移动模型下延迟容忍移动传感器网络中的节点转发概率动态计算方法。

背景技术

延迟容忍移动传感器网络是集无线传感器网络和延迟容忍网络特点于一身的一种节点移动的稀疏无线网络。在该网络中，通常包括两类设备：基站和节点。基站主要负责数据的收集，在网络中静止，一般处于网络中心；节点负责将感知到的数据传输给基站，节点在网络中处于运动状态。将感知的数据传输给基站也是延迟容忍移动传感器网络最主要的通信模式。由于网络中节点的移动性或部署的分散性等原因，使得网络具有间歇连通的特点，即网络中节点之间大多不存在端到端的连通路径，比较典型的应用实例如偏远地区的设备通信、车联网等。

与典型的Ad-hoc以及传统的无线传感器网络不同，延迟容忍移动传感器网络中数据的传输采用“存储-携带-转发”的异步传输模式，即节点要想把采集到的数据传输给基站往往需要将数据转发给运动过程中相遇的其他合适节点，由其他节点辅助进行转发。延迟容忍移动传感器网络这种使用存储资源来克服网络间歇连通的数据传输模式，在很大程度上扩展了无线传感器网络的应用范围。

在延迟容忍移动传感器网络中，节点缺乏持续的连接，网络中节点移动、分布稀疏、能量有限，使得节点间通信数据传输的延迟大、链路丢包率高。因此针对这些问题，目前关于延迟容忍移动传感器网络的研究需要考虑以下问题：

1)存储空间的有效利用

传感器节点存储空间有限，而延迟容忍移动传感器网络数据传输又是基于“存储-携带-转发”的基本思想，节点间数据的协助转发可以提高投递率、降低传输延迟，但是也消耗了节点的存储空间。

2)链路的带宽

节点的移动特性限制了节点间通信的时间长度，同一个数据在不同节点处的复制也浪费了带宽，带宽限制了每次节点相遇时通信的数据量，也关系到数据传输的策略选择。

3)节点的能量消耗

延迟容忍移动传感器网络节点设备往往能量受限，数据的转发又特别需要消耗能量，因此理想的数据传输应当是有选择的，要选择能够将数据更有可能传输到基站的节点进行数据转发，而不是随意转发。

针对延迟容忍移动传感器网络的网络结构和数据传输特点，现有通用的标准大多基于投递率或延时的考虑，在源节点和基站间选取多个中间节点保存待传输数据的副本，通过源节点和中间节点的移动将待传输的数据投递给基站。其中最为典型的是“传染病路由算法”，这种路由方法基于洪泛机制，不需要对网络拓扑结构以及连通情况做出任何假设。这种算法在完成数据传输之前会最大限度的在网络中复制该数据包。源节点会将数据传递给移动过程中相遇的其他节点，获得数据的节点又会进一步将消息传递给其他相遇的还没有该数据的节点，最终数据会在网络中不断复制，当基站获得该消息时，数据传输过程结束。这种方法没有考虑节点存储空间和能量的限制，不适合实际应用。而在具体数据传输过程中，我们往往有选择地将数据传输给那些更有可能和基站发生连接的节点，这样可以更加有效地降低数据传输的开销，也能够降低节点存储资源的浪费，还有助于提升数据传输的成功率。

发明内容

有鉴于此，本发明的目的是提供一种在延迟容忍移动传感器网络中节点转发概率动态计算方法。为此，本发明采用如下的技术方案：