移动无线传感器网络(mWSN)作为一种新兴的传感器网络(WSN),以其感应数据高保真性、节点位置可调整、节点移动可控制、网络部署灵活等优点,被广泛应用于无人职守现场、灾难发生现场、紧急救援现场、医疗护理监控等环境中,充分显示了其巨大的使用价值和十分广阔的应用前景,从而成为目前国内外工业界和学术界的关注热点之一。然而,为了在mWSN中实现较强的网络监测能力、较高的数据容错率、高可靠性的数据传输,使得k重覆盖逐渐成为mWSN研究中的一个重要问题。本文围绕mWSN中的k重覆盖问题,主要的研究工作有以下几个方面:(1)由于传感器节点的自身移动、能量损失、物理损坏、错误和故障等因素的影响,导致目标监测网络中产生覆盖空洞和网络覆盖效率低下等情况。针对这些问题,本文在分析现有mWSN覆盖算法的基础上,提出一个基于分簇的移动传感器网络k重覆盖算法。首先,基站采集节点信息构建网络映射表,并扫描网络映射表来确定覆盖空洞。然后,采用分枝限界法思想及螺旋式遍历网格为每个覆盖空洞构建网络虚图,再利用拓扑排序搜索有向网络虚图来生成节点的移动序列,从而控制节点移动来修复网络中所有的覆盖空洞,最终实现目标监测网络的k重覆盖。(2)由于mWSN的拓扑动态性和节点能量有限性,造成现有WSN路由算法都很难较好地应用于mWSN。因此,在文中k重覆盖算法基础上,本文提出一个层次模型的移动传感器网络路由算法。该算法采用层次模型转发数据,先比较目标网格与当前网格的ID号,以确定报文转发的方向。当报文到达目标网格后,接收节点将报文广播给簇内所有成员。如果数据转发超时,启用滑动窗口模型来确定数据重发的方向。该算法简单且易于实现,报文转发成功率高,可降低广播报文带来的网络负载,增加网络吞吐量,确保网络数据的有效通信。(3)在Windows XP+Matlab 7.0实验平台下,分别仿真基于分簇的移动传感器网络k重覆盖算法(KCAC)和层次模型的移动传感器网络路由算法(HMRA)。在仿真KCAC算法时,主要验证目标网络的初始和最终部署情况、网络面积覆盖率、网络覆盖均匀度变化等指标。在仿真HMRA算法时,主要验证节点连通半径、网络覆盖率、网络规模等指标对算法性能的影响。