基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议.docVIP

基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议 　　摘要：针对水声传感器网络低带宽、高延迟特性造成的空时不确定性以及网络状态不能充分观察的问题，提出一种基于部分可观测马尔可夫决策过程（POMDP）的水声传感器网络介质访问控制协议。该协议首先将每个传感器节点的链路质量和剩余能量划分为多个离散等级来表达节点的状态信息。此后，接收节点通过信道状态观测和接入动作的历史信息对信道的占用概率进行预测，从而得出发送节点的信道最优调度策略；发送节点按照该策略中的调度序列在各自所分配的时隙内依次与接收节点进行通信，传输数据包。通信完成后，相关节点根据网络转移概率的统计量估计下一个时隙的状态。仿真实验表明，与传统的水声传感器网络介质访问控制协议相比，基于POMDP的介质访问控制协议可以提高数据包传输成功率和网络吞吐量，并且降低网络的能量消耗。 　　关键词：水声传感器网络；部分可观测马尔可夫决策过程；介质访问控制；信道；调度 　　中图分类号： TP393 　　文献标志码：A 英文标题 　　FDMA需要将信道频带分割为若干更窄的互不相交的频带，因此不适用于带宽资源极其有限的水声信道环境。TDMA把时间分割成周期性的时隙（Time Slot），为了维持可靠的传输调度，所有的节点必须在保持时间同步的基本条件下，确保节点之间的数据收发互不干扰。由于声波在水中的传播速度比电磁波在空气中的传播速度慢20万倍，慢的声速使得水声通信传播延迟很大，给水声传感器网络的时间同步带来很大的困难。CDMA允许多个节点共用频带，不同节点的信号通过分配的随机码来分辨，具有较高的信道利用率、较好的功率控制和较强的抗干扰能力； 然而，CDMA自身具有的远近效应（NearFar Effect）[6]在水声环境下很难克服。 　　总体上，基于非竞争机制的MAC协议具有较高的网络吞吐率和较低的能耗，但通常对节点的时间同步有一定的要求，适用于移动节点较少且移动节点周围静止节点较多的网络。 　　基于竞争机制的MAC协议在需要发送数据时通过竞争的方式获取信道资源。这种分配方式消息延时较小，丢包率较低，可以有效处理突发性通信，实现信道的按需分配，但是容易造成节点之间的干扰，导致能耗比较大，适用于拓扑变化较为频繁的网络。文献[7]提出的TLohi协议是一种基于竞争机制MAC协议，适用于水声传感器网络环境。TLohi协议采用一种随机回退机制解决由于近距离邻近节点垄断信道造成的空间不公平（Spatial Unfairness）问题，但是随着竞争节点的增多，信道利用率仍然会下降。基于空间公平性的介质访问控制协议（Spatially Fair Multiple Access Control， SFMAC）[8]通过推迟发送允许发送（ClearToSend， CTS）控制包的方式避免数据碰撞，从而使得协议性能在一定程度上得以优化，但是该方法仅适用于数据包发送率较低的情况。 　　水声传感器网络低带宽和高延迟的特性造成了空时不确定性（Spatial Temporal Uncertainty）以及网络状态不能充分观察的情况。为此，本文将水声传感器网络的信道分配过程建模为一个部分可观测马尔可夫决策过程（Partially Observable Markov Decision Process， POMDP），并提出一种基于POMDP的水声传感器网络介质访问控制协议（POMDP based MAC protocol in UnderWater Acoustic Sensor Network， PUMAC），通过一系列的决策达到最优目标，提高数据包传输成功率和网络吞吐量，并且降低网络能量消耗。 　　1协议设计 　　在通信网络中，当多个用户共享信道产生竞争时，如何分配信道的使用权是一个非常关键的问题。在实际应用中，如果为每个节点都分配一个独立信道，要消耗很多的通信资源，这既不必要也不现实，尤其是对通信资源本来就很宝贵的水声传感器网络而言。因此，如何控制共享信道的接入是位于数据链路层的MAC子层的首要任务。IEEE802.11MAC协议[9]采用单一共享信道的模式，通过请求发送/清除发送（RequestToSend/ClearToSend， RTS/CTS）握手机制完成分布式数据业务的接入过程，同时利用载波侦听、冲突避免等技术防止单一共享信道中的数据冲突。 　　水声传感器网络的信道共享方式是多跳共享广播方式。水下环境中，传感器节点的位置会受到水体流动以及水下大型哺乳动物活动等因素的影响发生变化，造成了水声信道的时变性。因此，水声传感器节点必须根据信道观测和接入动作的历史信息对信道的占用概率进行预测，从而作出合理感知和接入动作，提高水声信道的利用效率，减少与其他水声传感器节点的访问冲突。