基于地理网格的移动自组网的路由方法及装置制造方法及图纸

本申请提出的基于地理网格的移动自组网的路由方法、装置及存储介质中，源节点所在网格的位置服务器可以接收源节点发送的数据包，并确定目标节点的节点标识码，通过目标节点的节点标识码，获取目标节点所在的目标网格编码，然后根据目标网格编码，将比当前网格到目标网格的距离小的邻接网格，存入候选转发网格集，并将候选转发网格集中到目标网格距离最小的邻接网格确定为下一跳，将源节点的数据包转发至下一跳邻接网格中的任一节点。由此可知，本公开提出的方法中，基于地理网格对节点空间进行离散，通过网格间的编码代数计算，提高了节点的位置更新和查找的速度、降低了路由转发时延。时延。时延。

【技术实现步骤摘要】
基于地理网格的移动自组网的路由方法及装置


[0001]本申请涉及移动自组网
，尤其涉及一种基于地理网格的移动自组网的路由方法、装置及存储介质。

技术介绍

[0002]随着信息技术和互联网的发展，人们对移动自组网的需要也日益增加。移动自组网是一种不依赖任何固定基础设施的多跳无线网络，其节点具有路由器和普通节点双重身份。因此，在移动自组网中可以基于节点的位置信息进行路由。
[0003]但是，相关技术中，基于位置信息的路由寻址协议是基于节点所在的经纬度坐标进行路由的选取，由于经纬度坐标比较复杂，使得节点的位置更新和查找的速度较慢、路由转发的时延较长。并且，当移动自组网中有节点发生故障或者移动较远时，需要重新规划路由，从而产生较大的路由开销。

技术实现思路

[0004]本申请提供一种基于地理网格的移动自组网的路由方法、装置及存储介质，以至少解决相关技术中的节点的位置更新和查找的速度较慢、路由转发时延较长的技术问题。
[0005]本申请第一方面实施例提出一种基于地理网格的移动自组网的路由方法，利用地理网格构建移动自组本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于地理网格的移动自组网的路由方法，其特征在于利用地理网格构建移动自组网，每个网格内确定一个节点为位置服务器，所述位置服务器中存有所在网格中的所有节点的地理标识，其中，地理标识包括网格编码和节点标识码，所述方法包括：接收源节点发送的数据包，并确定目标节点的节点标识码；通过目标节点的节点标识码，获取目标节点所在的目标网格编码；根据所述目标网格编码，将比当前网格到目标网格的距离小的邻接网格，存入候选转发网格集；将候选转发网格集中到所述目标网格距离最小的邻接网格确定为下一跳；将源节点的数据包转发至下一跳邻接网格中的任一节点。2.根据权利要求1所述的路由方法，其特征在于，所述位置服务器中存有所在网格中的所有节点的地理标识包括所述位置服务器定时更新网格内节点的信息。3.根据权利要求2所述的路由方法，其特征在于，当所述位置服务器移出原网格时，所述原网格将选出新的位置服务器。4.根据权利要求1所述的路由方法，其特征在于，所述方法还包括：若目标网格在当前网格的通信范围内，则直接将源节点的数据包转发至目标网格。5.根据权利要求1所述的路由方法，其特征在于，所述方法还包括：若所述候选转发网格集为空，则根据当前网络中的节点分布构造平面图；根据所述平面图，采用右手法则以逆时针的方向选择邻接网格为下一跳。6.一种基于地理网格的...

【专利技术属性】
技术研发人员：陈波，杨建朋，张福刚，魏小峰，
申请(专利权)人：深圳市塘朗科技有限公司，
类型：发明
国别省市：