一种基于平面区域划分的Ad Hoc网络多径路由方法

摘要

本发明公开了一种基于平面区域划分的Ad Hoc网络多径路由方法，源节点计算自身与目的节点间的距离，将网络中所有节点所在平面划分成不相交的区域，确定区域个数及相应的曲线条数，计算各曲线方程的系数；源节点将自身与目的节点的地理位置信息及曲线方程系数写入数据包头部，根据路由转发策略向下一跳节点转发；转发节点收到数据包后，从包头部取出源节点与目的节点的地理位置信息及曲线方程系数，判断自身所在区域，根据路由转发策略继续转发；后续转发节点按上述方法继续转发，直至数据包到达目的节点。本发明利用节点位置信息在划分的不相交区域构造多条路径，既考虑了节点的不相交性，又避免了简单泛洪带来的路由发现开销，提高了路由寻找效率。

主权项

一种基于平面区域划分的Ad Hoc网络多径路由方法，其特征在于方法如下：1)源节点计算自身与目的节点之间的距离，将网络中所有节点所在的平面通过椭圆曲线划分成不相交的区域，根据需要的路径条数确定区域的个数以及相应的曲线条数，然后计算各个曲线方程的系数；2)源节点将自身与目的节点的地理位置信息、以及曲线方程系数写入数据包头部，并在数据包头部添加访问路径字段，用来存储局部的访问路径，然后根据路由转发策略向下一跳节点转发；3)转发节点收到数据包后，从包头部取出源节点与目的节点的地理位置信息及曲线方程系数，判断自身所在区域，然后根据路由转发策略继续转发；4)后续转发节点按照步骤3所述方法继续转发，直至数据包到达目的节点。