“U-计算”或“泛在计算”或“普适计算”是一种超越桌面计算的新技术,具有两个特点：随时随地访问信息,计算不可见。“泛在网络”(Ubiquitous Network)是在“泛在计算”基础上衍生出的网络,以无所不在、无所不能、无所不包为特征,以能提供4A(任何地点、任何时间、任何人、任何物)服务作为目标。随着网络规模的扩大,网络边缘设备增多,异构终端设备不通过信息访问节点AP,以P2P方式相互连接,形成泛在末梢环境。移动自组织网络(Mobile Ad Hoc Network MANET)是泛在网络的组网方式,不需要基础设施,能自组织自愈,通过设备协同及服务共享为泛在网络提供丰富的服务。在泛在末梢环境中,节点自由移动、由电池提供能量,因此提供的协同服务会中断,服务中断会造成响应时延过长、网络资源浪费、设备资源浪费,面向可靠性的服务发现机制旨在查找并选择最小化服务中断次数的服务提供节点,提高用户体验,因此在泛在末梢环境下研究面向可靠性的服务发现机制具有重要的研究价值。为解决服务发现的可靠性问题,本论文首先分析服务不可靠的原因,在分析基础上提出在泛在末梢环境下面向可靠性的服务发现机制(Reliability-Oriented Service Discovery Mechanism ROD),并将ROD分为节点移动性预测模型(Predicting Mobility Model PMM)、构造及维护面向可靠性的簇结构(Maximum Reliability Clustering Algorithm MRCA)、基于可靠性预测的服务查找及选择(Reliability-Predicted Finding&Selecting RPFS)三个能提高服务可靠性的子机制。在预测节点移动性环节中,建立节点移动模型,预测节点的移动性。在构造及维护簇结构环节中,将最大化簇的可靠性作为成簇目标,综合考虑节点的剩余能量、CPU计算能力、节点连接度和节点速度,选取四者加权值最大的节点作为簇头节点。在服务选择环节中,将提高服务查找成功率,降低服务中断率作为目标,选取可靠性最高的服务提供节点及路径,同时采用双路径机制增强路径可靠性。仿真结果表明,ROD能降低服务查找失败率、降低服务执行中断率、延长簇头节点和簇成员节点的有效时间、减少在构造簇周期内节点消耗的能量,这表明ROD能提高服务发现机制的可靠性、减少网络中节点能量损耗。