3 VANETs服务组合模型及组合方案的生成
第二章对无线Adhoc网络以及VANETs环境下的服务组合研究现状进行分析，不难看出目前这类服务组合研究成果非常少，并没有合适的模型来描述动态网络下服务组合的问题，其重要原因就是节点的快速移动性导致拓扑的高度动态性，底层链路的频繁断裂造成服务组件不定期失效进而引起整个服务组合进程失败。为有效解决VANETs下的服务组合建模问题，本章在深入分析传统服务覆盖网的基础上，充分考虑车载终端的移动特性，采用服务覆盖网跨层设计思想对服务组合系统进行建模，构建出了具有伸缩性及动态适应性的VANETs普适性服务组合模型。该模型将层次覆盖网络体系结构特点与VANETs显著特征相融合，从逻辑上将VANETs服务组合体系结构从下至上设计为三层：物理网络层、服务实例层、服务抽象层，并通过动态叠加的方式建立虚拟的服务覆盖层，在此基础上提出面向VANETs环境的层次覆盖服务组合模型。
在模型分析基础上，我们将模型求解问题转化为服务路径生成、服务执行路径选择及服务路径维护三个过程。为解决服务路径生成问题，本章在经典图论DAG理论的基础上提出了基于服务强度及链路生存时间的服务路径生成算法。为有效进行服务执行路径的选择，本章设计了驱动服务选择的服务覆盖层QoS模型，并在QoS驱动下提出2-level打分机制的服务执行路径选择算法（LocalOptimalServicePathSelectionAlgorithm，LOSPSA）。服务路径的
维护作为服务组合体系结构一个关键组成部分，同样具有重要的研究意义，因此本章从链路稳定性预测出发，提出了主动性服务路径维护策略，设计了带有服务切换功能的服务执行路径维护算法（VelocityandDistanceBasedHandoffAlgorithm，VDBHA）。仿真分析验证了算法的有效性及可行性。
3.1 拟解决的关键问题
VANETs具有极度明显的动态拓扑特性，服务失效及服务执行路径频繁断链是无法避免的现象，这正是VANETs服务组合进程模型化的难点与挑战所在。鉴于上述分析，从提高服务组合高效性和稳定性角度出发，VANETs服务组合模型的设计需要重点考虑如下问题：
如何将车载终端的快速移动特性加入到服务组合模型中来。车载终端速度、位置实时变化的特性导致对服务组合系统的建模和形式化描述具备一定的难度，而传统基于SON的服务覆盖层模型并没有深入开展对于高度动态性的服务组合自适应的研究，也就无法直接移植到VANETs下使用。
如何处理上层服务及底层路由的关系，在保证用户功能及非功能属性需求的同时，尽可能提供最可靠的服务组合方案。底层网络拓扑结构快速变化，服务节点及相应支撑链路具有高度动态性，这就导致服务路径的各维QoS
属性具有时变性和不确定性，抽象出融合VANETs特性的动态QoS模型，并在此基础上设计QoS感知的服务组合选择算法具有相当的难度。
如何建立自适应机制来应对频繁网络断链及服务失效带来的动态性及不确定性。服务失效的不可避免使得单单靠服务组合失败过后的重建来恢复服务组合进程是不够的，尤其是在对时延有严格要求的应用场景下，需要具备实时的服务路径维护策略对服务组合方案进行自适应调整，在组合服务失败之前提前给出新的执行方案。
喜欢车载Ad hoc网络服务组合机制的研究请大家收藏：(m.75zw.com)车载Ad hoc网络服务组合机制的研究起舞中文更新速度全网最快。