论文部分内容阅读
随着世界各国对海洋资源的日益重视和海洋经济浪潮的兴起,水下传感器网络的研究已经成为了传感器网络系统中的一个研究热点。为了使水下传感器网络能够更好完成目标监测和信息获取的任务,必须保证传感器节点更有效地覆盖监测区域。因此,水下传感器网络采用具体的节点部署策略和覆盖控制方法是水下传感器网络中一个基本且首要亟待解决的问题,直接关系到传感器网络的节点能量、通信带宽、计算处理能力等受限资源的优化配置,一定程度上影响了水下传感器网络的感知、监视、通信等各种服务质量目标。为此,本文从网络初始部署达到k覆盖度以及网络运行期间的覆盖性能的保持两种角度对水下传感器网络覆盖控制方法展开研究,主要工作如下:(1)提出一种基于概率感知模型的水下移动传感器网络部署方法(Probabilistic Sensingbased Deployment Scheme, PSDS方法)。基于概率感知模型,提出一种综合节点部署和节点分派的解决方案,前者用迭代的贪婪策略确定传感器节点在监测区域中的位置,每一步迭代完成一个节点的部署,直到网络以k覆盖度实现全覆盖或部署的节点已达到预设的上限时算法停止。仿真结果表明,相对于k覆盖度随机和均匀部署方法,本文提出的部署方法在实现全覆盖时所需的节点数量更少。对第二个问题,应尽量减少节点由于移动而产生的能量耗损,本文提出集中式分派策略、分布式分派策略以及随机分派策略,并分析、比较它们的性能。(2)首先提出了一种水下传感器网络单跳覆盖保持路由算法(Single-hopCoverage-preserving Routing Algorithm, SCPR算法)。该算法首先定义了覆盖冗余度,并根据该度量来选择簇首,最终以单跳方式直接将数据传送至Sink节点。为保证簇首能量的均衡并获得更好的网络覆盖率,本文还提出一种多跳覆盖保持路由算法(Multi-hopCoverage-preserving Routing Algorithm, MCPR算法),在簇首之间通信时,簇首优先考虑父节点中CR高的簇首作为其下一跳路由,最终以多跳路由将数据传送至Sink节点。仿真结果表明,SCPR、MCPR算法与LEACH-Coverage-U算法相比,弥补了其选择簇首时的随机性的弊端,提高了网络的覆盖率,延长了网络的生存期。(3)提出一种全覆盖需求的水下传感器网络覆盖保持算法(Full-coverage requiredCoverage-preserving Algorithm, FCCP算法)。首先,通过构建覆盖集的方法选举根节点,覆盖集的每个元素根据覆盖需求部分或完全覆盖该节点的感知区域;然后,使网络中的冗余节点休眠,节点选择其覆盖冗余度最高的父节点作为下一跳节点,形成树形路由;最后,节点通过多跳方式将采集的数据发送至Sink节点。与以全覆盖为目标的能量感知覆盖保持分层式路由协议(ECHR算法)相比,FCCP算法减少了网络能耗,延长了实现全覆盖的网络生存期。