1.1 研究背景

随着计算机与通信技术的成熟以及相关产品的快速普及， 实时构建并部署针对于不同应用环境的通信网络成为无处不在的人性化服务的基础保障。作为典型通信网络的热点研究对象， 近十几年来车载自组织网VANETs越来越受到汽车制造商、 通信运营商及各类研究机构的关注， 它能够使人们的交通出行更紧密地与计算机技术和通信技术相结合， 增强交通安全， 提高城市交通效率， 提供各种满足用户个性化需求的信息服务。 可以预见， 未来VANETs将吸引更多的参与者投入到相关问题的研究和探索中， 为驾乘人员随时随地获取最方便、 可靠、 优质的服务提供相应的理论支撑和技术支持。 然而在VANETs中， 需求的变化和资源的受限使得用户在其车载移动设备上不可能预先安装所有需要的软件， 而同时在本地环境中却存在着大量各种类型的资源和服务， 无论驾驶员还是乘客若能将这些分布资源组合起来合成多粒度服务以完成更复杂更强大的功能任务， 对于快节奏、 高效率的生活具有重大的意义。 可以肯定， 服务组合作为VANETs环境下资源共享、 能力协作与应用集成的主要手段， 将会在车载应用领域开展深入且持久的研究。

VANETs作为移动自组织网 MANETs 一种典型应用模式， 除具有MANETAs所固有特征外， 还具有极其特殊的性质， 如拓扑结构的高动态性、节点移动的规律性和可预测性、 计算与存储能力的宽裕性等， 使得很多已经成熟运用于无线Ad hoc网络服务组合的理论无法直接移植到VANETs研究中。到目前为止， VANETs的相关理论研究主要集中于数据分发策略、 安全体系架构及路由协议设计等， 以VANETs环境为背景的服务组合研究实属凤毛麟角，没有任何成熟的理论和技术问世， 这与道路上日益增多的车辆对于个性化服务的迫切需求形成了强烈的反差。 其中一个重要原因就是车辆高速移动导致节点的拓扑结构变化过快进而造成服务频繁时效， 而传统的服务组合理论又难以满足VANETS网络伸缩性、 动态适应性的应用需求， 因此VANETs下的服务组合是一个复杂且亟待攻克的难题。