[发明专利]基于移动机会网络和付费网络的移动对象位置更新方法

说明书

技术领域

本发明属于无线通信网络的移动性数据处理领域，具体涉及一种在城市路网上基于移动机会网络和付费网络的移动对象位置更新方法。

背景技术

目前，随着全球定位系统的广泛部署以及计算机技术的飞速发展，人们可以在任意时间、地点，以任意方式获得并发布移动对象的位置信息。在基于移动对象管理的应用中，移动端通过通信网络不断向数据库服务器汇报自己的最新位置，服务器存储、索引、分析移动对象的位置相关信息，响应客户端(移动端或桌面系统)的各种查询请求。

移动机会网络是一种不需要在通信的起始节点和目的节点之间有一条固定的完整地通路，而是通过节点移动创造的相遇机会而完成的通信。传统通信是借助一定的基站来保障通信节点之间的连通从而完成通信。但是在一些信号较弱，或者信号盲区甚至一些无法部署基站设施的恶劣环境，传统的通信方式就不能满足人们共享信息和服务的需求，而移动机会网络正好填补了这个缺陷。WiFi P2P是一种点对点连接技术，允许应用程序在一定范围内不必通过热点或互联网而快速的查找附近的设备，并与其交互，和蓝牙一样可以免费传送文件，但在连接范围上远远超过了蓝牙的能力。

在位置更新方面，更新策略主要有固定时间间隔更新、固定门限值更新、自适应门限值更新、断连检测更新策略等等，这几种策略都有各自的优缺点，而且每种策略都是根据具体情况而提出的，并没有一个统一的更新体系结构。在文章《Techniques for Eficient Road-Network-Based Tracking of Moving Obejcts》中提出来基于时间、方向、路段。如果车辆处于拥堵路段，行驶速度非常缓慢甚至停止不前，基于时间的更新就会造成资源浪费。在城市路网中，同一条道路或者一块区域内通常会有大量的车辆在运行，为了在服务器端追踪车辆的最新位置，车辆按照一定的策略不断的向服务器汇报自己的最新位置，无论上述何种策略，每个车辆在触发位置更新时，都会通过付费的GPRS(或GSM)向服务器发送一次自己的位置。面对路网上成千上万的车辆及其频繁的位置更换，汇报的通信代价是及其高昂的。

上述的研究中，没有考虑每个车辆信息收集汇报中通信代价昂贵的问题，也没有将移动机会网络和移动对象的位置更新相结合。

发明内容

本发明所要解决的技术问题在于克服现有技术的不足，提供一种基于移动机会网络和付费网络的位置更新方法，采用基于WiFi P2P免费的移动机会网络，很好地解决了路网上海量车辆位置更新所需要的昂贵的付费网络开销问题。

为此目的，本发明采用得技术方案为基于移动机会网络和付费网络的移动对象位置更新方法，包含以下步骤：

一、信息收集：当车辆触发更新时，询问周围的车辆，并通过基于WiFi P2P免费的移动机会网络收集满足条件的车辆的位置信息；

二、信息汇报：通过免费的移动机会网络或付费的GPRS、GSM，并结合移动机会网络的两跳机制，最终将位置信息发送给服务器。

进一步，上述信息收集具体包括如下步骤：

步骤1：对移动对象MO的位置信息和上一次汇报的位置信息相比较，距离相差超过给定的阈值α或者移动对象MO驶入新的路段时，移动对象MO触发更新，需要进行位置汇报；

步骤2：MO询问移动机会网络范围内的所有车辆，是否需要进行位置更新；

步骤3：接收到询问信息的移动对象根据步骤1中的更新策略,检查自己是否需要进行位置更新；

步骤4：区分以下三种情况进行处理：

情况a：如果不需要位置更新则无需做出任何响应；

情况b:如果接收到询问信息的移动对象需要位置更新，但其本身就在基站的移动机会网络信号可达范围内，直接将信息汇报给基站，无需对MO的询问做出回应；

情况c：如果接收到询问信息的移动对象需要位置更新，且该移动对象不在基站信号可达范围内，则该移动对象将位置信息通过移动机会网络发送给MO，从而形成以MO为聚簇中心的一个移动对象聚簇。

进一步，针对上述情况c进行信息汇报具体包括如下步骤：

步骤1：判断聚簇代表MO是否在基站移动机会网路的范围内；

步骤2：如果在范围内，则直接通过移动机会网络将位置信息汇报给基站，在服务器端供用户查询和索引；

步骤3：如果MO不在范围内，利用移动机会网络中节点间的相遇，将信息转发给其他移动对象，最终将位置信息送到基站；

步骤4：针对步骤3中转发对象选取的具体步骤为：