[本文摘要]

移动无线传感器网络（MWSN）中节点间可彼此协作，对数据信息进行过滤、计算与组合后，并通过服务形式对外提供使用。然而由于传感器节点移动的不确定性及无线通信距离的有限性，在MWSN中实施服务执行时，需考虑各节点执行服务所需的时间及相互间在未来特定时间区间内所处的物理位置。通过节点移动速率、移动方向的概率函数来定义与预测它们运动的多种不确定运动模式及将来可能所处的物理区域，在此基础上度量传感器节点彼此间在特定时间区间内处于有效通信区域内的可靠性，并给出基于蒙特卡罗模拟的近似计算方法。进一步考虑了服务执行所需的最大时间阈值以及最小可靠性阈值，给出了完全遍历的服务选择算法与Pareto-控制（Pareto-dominated）的局部k最优服务选择算法；最后通过实验分析比较了所提出算法的特点。