蒋鹏, 阮斌锋
在基于分簇架构的水下传感器网络(Underwater Sensor Networks,UWSNs)中,当簇首以单跳或多跳的通信方式将数据传输至Sink节点时,由于簇首转发大量数据而负载过重,会过早耗尽能量而死亡,这将导致提前出现对监测区域的覆盖盲区.以改善覆盖效果为目标的LEACH-Coverage-U算法由于选举簇首的分簇方法具有随机性,也无法很好解决该问题.本文提出了一种水下传感器网络单跳覆盖保持路由算法(Single-hop Coverage-Preserving Routing Algorithm,SCPR),首先定义了覆盖冗余度(Coverage Redundancy,CR),然后根据该度量来选举簇首,最终以单跳方式直接将数据传送至Sink节点.为减少簇首能耗并获得更高的网络覆盖率,本文还提出一种多跳覆盖保持路由算法(Multi-hop Coverage-Preserving Routing Algorithm,MCPR),簇首之间通信时优先考虑父节点中CR较高的簇首作为其下一跳路由,以多跳路由将数据传送至Sink节点.仿真结果表明,与LEACH-Coverage-U算法相比,SCPR、MCPR算法避免了其选举簇首时的随机性,提高了网络覆盖率,降低了网络能耗,延长了网络生命周期.