[发明专利]一种基于距离加权的路由方法及其节点路由功能模块

摘要

本发明公开了一种基于距离加权的路由方法及其节点路由功能模块，所述节点路由功能模块包括：Radacat CPU、GPS/北斗模块、地图模块、加权距离计算模块、路由表模块和RF收发模块，所述GPS/北斗模块、所述地图模块、所述加权距离计算模块、所述路由表模块和所述RF收发模块连接至所述Radacat CPU。本发明通过加权计算，计算出合理的无线通信距离，可以更准确的显示出两个节点之间相对的距离，在基于GPS位置辅助的距离转发协议中，使用该技术更加合理，更准确的距离可以让Mesh网络转发更准确的正确转发消息。

主权项

1.一种基于距离加权的路由算法，其特征在于，所述路由算法包括：网络中每个节点都周期性地广播一条信标消息，信标消息中包含节点自身的标识信息和节点实时位置坐标；全网所有节点获得当前GPS位置信息或者自己在网络中的相对GPS位置信息作为信标消息中的节点实时位置坐标；每个节点把自己的GPS位置信息广播出去，同时接收其它节点的GPS位置信息；每个节点根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离，形成每个节点的节点距离转发表；从地图上获取任两个节点间的高度信息并计算出加权因子；使用加权因子与节点距离的乘积作为新的节点加权距离，形成每个节点的节点加权距离转发表；根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点；及收到报文的节点继续以同样的方式，选择下一跳并发送报文，以此类推，直到数据包到达目标节点；其中，所述信标消息中的节点标识信息为节点ID地址。