水下传感器网络(Underwater sensor networks, UWSNs)是由具有声学通信与计算能力的传感器节点构成的水下监测网络系统。水下传感器网络可广泛应用于海洋资源勘测、环境监测、辅助导航和战术监视等领域,因此已经成为当今研究热点之一。在水下传感器网络的众多应用中,只有当传感器节点位置信息已知时,其采集的信息才有意义。因此水下传感器网络中节点的定位以及可定位性判别,是一个基础性的关键问题。本文研究的主要内容以及创新之处在于：(1)研究了水下传感器网络节点可定位性判别问题,引入刚性图理论,提出了一种基于骨架提取的水下传感器网络刚性定位判别方法。该方法首先将水下传感器网络构建为无向图；然后通过“伪节点剔除”和“割边剔除”等策略提取出一个或多个独立的连通子图；最后依次判别连通子图的全局刚性,从而确定网络的骨架及网络的可定位性。大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性。(2)设计了一种基于层次分析法的节点定位可信度综合评价方法。在对可定位节点进行定位计算时,其结果的可信度是存在差异的,它与多方面因素有关,如与节点相连的锚节点个数、节点的度、节点间的距离等。本文采用层次分析法对可定位节点进行“定位可信度”综合排序,从而确定节点定位计算的顺序,有助于提高节点定位的整体质量。实验结果证明了该方法的有效性。