基于超级节点的数据密集型网格在车辆实时导航系统中的应用.docVIP

基于超级节点的数据密集型网格在车辆实时导航系统中的应用 有效的数据管理要求低成本存储和高速 数据转移，因此提出了数据密集型网格应用到导航系 统中，对传统的数据网格访问模型做了改进，从而减 少车辆节点查询的响应时间，保障了大量分散来源的 数据存储和传输的性能，该方法具有重要的理论和实 践意义。 关键词：超级结点；车联网；网格 TP311 .? A : 1009-3044 (2015) 09-0054-02 Abstract： Effective data management requires low-cost storage and high-speed data transfer， data-intensive grid is proposed in the navigation system. Traditional data grid access model is made improvements. Thereby the response time of the vehicle node query is reduced. The performance of data storage and transmission of large number dispersed sources is guaranteed. It has important theoretical and practical significance. Key words： super node ； vehicle network； grid 1车联网的概念 车联网是指通过先进的电子标识、传感器、无限 移动通信、卫星定位、海量数据处理、智能控制等现 代信息通信与处理技术，对人、车辆和道路交通基础 设施的属性、静态/动态信息进行有效识别和智能化管 理并提供服务的信息网络系统［1-2］。同时，车联网可 以理解为车载自组织网络(vehicular ad-hoc network， VANET),是一种快速移动的宽带多跳无线网络，用于 实现移动过程车辆之间(vehicle to vehicle，V2V)通 信，车辆与路边基础设施之间(vehicle to infrastructure , V2I)通信，同时为车辆提供多种安全 应用和非安全应用。 2基于超级节点的数据密集型网格的应用 使用计算机网络中闲置资源创建一个“网格”的 概念称为CPU抽取。实际上，蓄念网格建立在大量台 式计算机上，使用了他们空闲周期或不活跃时期，这 些客户端主机除了提供CPU周期，还提供了一些磁盘 空间、网络带宽［3，4］。车联网中主要应用网格节点 提供的高效存储和高带宽。 传统的网格和云资源聚集的过程中，计算节点和 网格的其他必要资源并不随意加入或离开这个系统， 除非网络中发生了一些严重错误；云资源主要由遍布 全国各地的固定网格节点提供，构成虚拟的超级数据 中心。但P2P系统中的资源分配时随意的，我们可以 构建P2P网格，用于分布式文件共享、内容传递，为 流动的车辆节点提供高效的信息查询支持，高响应速 度和百万数据高速同步传输技术可以极大降低响应时 间。而车辆节点的加入或离开P2P网格系统功能没用 太大影响。 网格的应用通常分为两大类：计算密集型和数据 密集型。由于车联网体系中每个车辆节点需要实时的 向网格虚拟中心系统发送大量信息，包括GPS位置和 速度信息以及胎压、碰撞检测等车况信息，这些信息 需要网格实时处理并提供无延时查询服务。因此，数 据密集型网格结构更适合车联网应用。在数据密集型 应用中，我们可能需要处理大量的数据。网格系统必 须经过特别设计，才能传输和操作如此庞大的数据集。 大规模数据传输是个耗时的工作，而车联网应用中如 果响应时间过长，在实时导航或自动驾驶应用中就失 去了意义。有效的数据管理要求低成本存储与高速数 据转移和访问。常用数据转移和访问的方法有： 数据复制和统一命名空间 这种数据访问方法也被称为缓存，常用于提高网 格环境中数据效率。通过复制相同的数据块和发布他 们至网格的多个区域，用户可以根据引用的局部性访 问相同的数据。此外，相同数据集的副本可以相互作 为备份。一些关键数据不会在失效时丢失［5］。然而， 数据副本需要定期检查一致性，存储需求和网络带宽 产生额外的开销。 网格数据访问模型 多位参与者可能想要共享相同的数据集合。为了 获得任意数据块，我们需要网格具有单一的全局命名 空间。同样，我们需要拥有唯一文件名。为了实现这 两点，必须解决具有相同命名的多个数据对象之间的 不一致性问题。由此可以引入访问限制，以避免混乱。 同时，数据需要采取保护措施，以避免泄露与损坏。 试图访问数据的用户必须先经过认证，然后被授权访 问。下面列出了组成数据网格的4