[发明专利]一种车载自组织网络环境下的分群路由方法

摘要

本发明公开了一种车载自组织网络环境下的分群路由方法，包括以下几个步骤，步骤一：以城市场景中已有的交通基础设施作为群首，将道路网络分成多个群；步骤二：源节点A获取自己与目的节点B的距离DAB；步骤三：源节点A获取所在群的群首X；步骤四：群首X获取目的节点B的位置坐标及目的节点B所在群的群首Y；步骤五：源节点A所在群的群首X通过骨干网络将数据分组发送给目的节点B所在群的群首Y；步骤六：目的节点B所在群的群首Y将数据分组直接发送给自己群内的目的节点B。本发明利用已有的交通基础设施将网络进行分群，通过在群内和群间采用不同的通信方式，有效减少交通信息的分发时间，从而可以有效缓解城市道路交通拥堵。

主权项

一种车载自组织网络环境下的分群路由方法，其特征在于，包括以下几个步骤：步骤一：以城市场景中已有的交通基础设施作为群首，将道路网络分成多个群；以城市场景中已有的交通基础设施作为群首，将道路网络分成多个群，每个群中有两种节点：群内成员和群首；所有群的群首之间构成一个骨干网络；任意一个群的群内成员为源节点A，任意一个群的群内成员为源节点A的目的节点B，源节点A通过车载GPS设备及位置服务获取自己的位置坐标(xA，yA)及目的节点B的位置坐标(xB，yB)；设各个群的控制范围及群内成员的无线传输范围均为R，R即群内成员一跳范围；步骤二：源节点A获取自己与目的节点B的距离DAB； D AB = ( x A - x B ) 2 + ( y A - y B ) 2 源节点A判断目的节点B是否在自己一跳范围R内，如果DAB≤R，则目的节点B在源节点A的一跳范围内，源节点A将直接发送数据分组给目的节点B，否则进行步骤三；步骤三：源节点A获取所在群的群首X；道路网络中群首节点为n个，其中群首i的坐标为(xi，yi)，0＜i＜n，源节点A分别获取自己与群首i的距离的DAi： D Ai = ( x A - x i ) 2 + ( y A - y i ) 2 设当i＝X时，源节点A在群首X的控制范围R内，源节点A到群首X的距离DAX≤R，则源节点A选取群首X作为自己的群首，并将数据分组发送给群首节点X，数据分组头部带有目的节点B的位置坐标；步骤四：群首X获取目的节点B的位置坐标及目的节点B所在群的群首Y；如果群首X成功接收数据分组获取目的节点B的位置坐标，则群首X获取目的节点B的位置坐标，并分别获取目的节点B与群首i的距离的DBi： D Bi = ( x B - x i ) 2 + ( y B - y i ) 2 设当i＝Y时，目的节点B在群首Y的控制范围R内，目的节点B到群首Y的距离DBY≤R时，则群首X判断群首Y为目的节点B的群首；否则，返回步骤一，源节点A重新获取自己的位置坐标(xA，yA)及目的节点B的位置坐标(xB，yB)；步骤五：源节点A所在群的群首X通过骨干网络将数据分组发送给目的节点B所在群的群首Y；步骤六：目的节点B所在群的群首Y将数据分组直接发送给自己群内的目的节点B；目的节点B所在群的群首Y将数据分组直接发送给自己群内的目的节点B，如果目的节点B成功接收数据分组，方法结束，否则，返回步骤四。