随着网络技术、通信技术以及小型移动终端设备的不断发展，移动自组网络的应用越来越广泛。移动自组网络是由若干个带有无线收发信装置的移动节点组成的一个无线移动通信网络，它具有不依赖于预设基础设施的特点。网络内的移动节点可以相互交换信息，或者为其他节点提供服务。为了提高服务的可重用性、分散化以及方便操作，单个服务一般逻辑简单，只能解决单一的应用。面对灵活多变的应用需求，实际应用中通常需要组合一系列服务以完成更加复杂的任务。然而，在移动自组网络环境中，由于服务节点以及网络拓扑结构的动态性，服务组合性能往往比静态网络环境中表现出更多的不稳定性。而一个可靠的服务组合必须能够较好地承受这些动态性。论文阐述了移动自组网络环境中服务组合面临的主要问题，分析了目前国内外的关于服务组合可靠性的研究现状。论文围绕在移动自组网络环境中，如何克服由于节点的移动性导致服务组合的不稳定性展开研究，提出了两种用于度量服务组合可靠性的数学模型，并分别针对这两种模型进行算法设计，以求解具有高可靠性的服务组合方法。首先，论文分析了目前国内外移动预测技术发展现状，对移动自组网络中结点的动态性进行建模；同时根据对节点的动态性的模拟结果，针对串行、并行等服务组合的不同形式，提出两种模型用以度量服务组合的可靠性：失效风险模型和成功率模型。其次，本文针对失效风险模型，文章提出了单步枚举算法、最大连续性及最长执行时间算法、最晚相对动态期算法来求解对应服务组合的解决方案，以使得得到的服务组合方案具有较小的风险，减小被服务组合在执行过程中被打断的概率。再次，针对成功率模型，本文提出了动态规划算法、改进的动态规划算法以及连续提供最多服务算法三种算法来求解相应的服务组合解决方案。三种算法都力求得到具有较高成功率以及较高服务质量的服务组合方案。最后，文章分别针对上述两种模型以及相应的解决方案进行了实验验证，并分别提出了不同的对比算法，用以说明本文提出的算法的有效性以及必要性。