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

权利要求书

1.基于移动机会网络和付费网络的移动对象位置更新方法，其特征在于包含以下步骤：

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

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

2.根据权利要求1所述的基于移动机会网络和付费网络的移动对象位置更新方法，其特征在于信息收集具体包括如下步骤：

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

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

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

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

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

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

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

3.根据权利要求2所述的基于移动机会网络和付费网络的移动对象位置更新方法，其特征在于针对情况c进行信息汇报具体包括如下步骤：

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

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

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

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

4.1：定义聚簇代表MO的运动方向为D，与之相反的方向定义为D^-1；

4.2：定义数据包一次允许转发副本的上限为L个；

4.3：运动过程成中可以监测到与聚簇代表MO运动方向相同，方向为D，车辆按速度由大到小排列，记做(M_D1,M_D2,M_D3,M_D4......M_Dn,)，车辆数量为N_D；与之方向相反，方向为D^-1的车辆按速度由大到小排列记做车辆总数量为

4.4：按照上述定义，选取一次最多发送给同方向的车辆数为并按照速度由大到小进行筛选转发；选取最多发送给反方向的车辆数为也同样按照速度由大到小进行筛选转发；同时在被转发的数据上做一个标记为T,以便识别转发跳数；

步骤5：在步骤3，4的执行过程中，车辆一旦行驶到基站信号范围内就将信息发送出去，这个过程中同时不断地检测数据是否在容忍时延和跳数范围内，被标记过数据的T不能再次进行转发，一旦超过容忍时延，则直接利用付费的GPRS或者GSM直接发送给服务器。

4.根据权利要求3所述的基于移动机会网络和付费网络的移动对象位置更新方法，其特征在于步骤4中进行聚簇信息收集采用的是基于WiFi P2P免费的移动机会网络。

5.根据权利要求3所述的基于移动机会网络和付费网络的移动对象位置更新方法，其特征在于步骤3中对路网中位置信息转发采用的是“存储-携带-转发”的方式，并结合了两跳转发机制，从而达到最佳转发效果。