一种路由方法、装置及电子设备制造方法及图纸

本发明专利技术公开了一种路由方法、装置及电子设备，属于通信技术领域。本发明专利技术中，在边界转发模式下，从边界节点中确定最优地标节点，依据最优地标节点的地标信息确定自源节点到目标节点的路由路径，由此，本申请中能够快速准确地确定理想的中间节点，明确位于源节点和目标节点之间的路由路径，减少不必要的开销，提高数据包的传递效率。据包的传递效率。据包的传递效率。

【技术实现步骤摘要】
一种路由方法、装置及电子设备


[0001]本专利技术涉及通信
，尤其涉及一种路由方法、装置及电子设备。

技术介绍

[0002]在无线自组织网络中，例如物联网网络中，路由器成为物理网网络的各个节点，数据包的传递需要经过众多的路由节点。
[0003]贪婪周界无状态路由协议(Geographic and Energy-Aware Routing，GPSR)只使用拓扑结构中的临近信息节点进行“贪婪转发”决策。当数据包进入“路由空洞”的时候，算法会先构造GG平面图或RNG平面图，然后采用边界转发绕过此区域。
[0004]然而，边界转发具有其局限性，难以快速准确地确定理想的中间节点，引起不必要的开销，导致在进入路由空洞时数据包的传递效率明显降低。

技术实现思路

[0005]为了减少在路由空洞处不必要的开销问题，本专利技术提供一种路由方法、装置及电子设备。
[0006]第一方面，本专利技术提供一种路由方法，包括：
[0007]在边界转发模式下，获取源节点与目标节点；
[0008]基于预设规则，从所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由方法，其特征在于，包括：在边界转发模式下，获取源节点与目标节点；基于预设规则，从所述边界节点中确定最优地标节点；发送所述最优地标节点的地标信息至所述源节点；根据所述地标信息，确定自所述源节点到所述目标节点的路由路径。2.根据权利要求1所述的路由方法，其特征在于，所述基于预设规则，从所述边界节点中确定最优地标节点，包括：基于第一预设规则，从所述边界节点中确定潜在地标节点；基于第二预设规则，从所述潜在地标节点中确定最优地标节点。3.根据权利要求2所述的路由方法，其特征在于，所述基于第一预设规则，从所述边界节点中确定潜在地标节点，包括：依次计算边界节点中各当前节点与基线所形成的角度，所述基线为自源节点至目标节点的线；在当前节点与所述基线所形成的角度大于上一跳节点与所述基线所形成的角度，且不小于下一跳节点与所述基线所形成的角度时，确定所述当前节点为潜在地标节点。4.根据权利要求2所述的路由方法，其特征在于，所述基于第二预设规则，从所述潜在地标节点确定最优地标节点，包括：获取所述潜在地标节点与所述基线所形成的角度的余弦值；将余弦值最小的对应的潜在地标节点确定为最优地标节点。5.根据权利要求1所述的路由方法，其特征在于，所述获取所述最优地标节点的地标信息，包括：获取所述最优地标节点的标识号和位置信息。6.根据权利要求1所述的路由方法，其特征在于，在所述确定自所述源节点到所述目标节点的路由路径之后，包括：将数据包按所述路由路径从源节点发送至目标节点。7.根...

【专利技术属性】
技术研发人员：王峥，邵佳宁，李杰昌，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：