随着信息和网络技术的发展,人们提出了随时随地访问信息的要求,移动计算作为分布式计算技术和无线通讯技术结合的产物应运而生。移动计算网络具有带宽窄、通讯易受干扰、结点可移动性大、移动主机经常从网络断开和结点软、硬件资源有限等特点,比传统的分布式计算系统更加脆弱。各种故障引发的计算出错和性能瓶颈成为移动计算技术推广应用的巨大障碍。同时,移动计算技术作为一种新型的分布式计算技术具有传统分布式计算技术所不具备的特点,适用于传统分布式计算系统的故障检测方法不能直接应用在移动计算领域中。本文研究了传统分布式计算环境下基于比较的故障检测技术,比较了现有的移动计算环境下多种故障结点检测方案,结合移动计算网络的特点,对移动计算环境下基于比较的故障检测技术需解决的关键问题进行了分析,最终提出了一种移动计算环境下基于互测比较的故障结点检测算法。该算法针对建立在蜂窝网络上的移动计算环境具有中心结点并且移动支持站可靠性高的特点,对通用比较模型进行了改进和扩充。为适应特定的网络结构,算法采用互测比较的方式来构建全局的故障检测图,并且算法划分为故障检测和故障诊断两个阶段。在故障检测阶段运用互测比较的方法使小区中的移动结点和移动支持站进行交互测试,充分利用“测试对”中非故障的移动结点的比较结果来提高测试数据的可靠性,避免了由于移动支持站故障而使测试数据全部失效的情况发生。在故障诊断阶段将概率分析的方法融入到通用比较模型,对检测阶段获得的测试比较结果进行评估,根据评估将系统划分为四种状态,并运用四种不同的处理策略来诊断故障结点集。之后对算法进行了扩充,提出了相关策略,使其能够适应动态变化的网络拓扑结构。最后,本文对算法的性能和可诊断性分别从理论分析和仿真实验的角度进行了验证。结果表明该算法能够满足蜂窝网络下移动计算环境的故障结点检测要求,并且具有较高的可诊断性和较低的通信、时间开销。