[发明专利]基于位置信息和票据的多路径编码感知无线网络路由方法

摘要

本发明属于无线网络协议技术领域，具体涉及一种基于位置信息和票据的多路径编码感知无线网络路由方法。具有位置服务的无线多跳网络中，当网络有建立路由需要时，节点逐跳地转发路由请求报文(RREQ)，在转发过程中，节点通过计算性价比，在自己的直接和间接邻居中选择性价比最优的作为转发RREQ的下一跳节点。到达间接邻居的路径可以用于实现网络编码以降低数据转发成本。通过这种机制，可以建立具有高编码机会、低代价、多路径的端到端路由；从而达到提高网络吞吐量的目的。

主权项

1.基于位置信息和票据的多路径编码感知无线网络路由方法，其特征在于：具有位置服务的无线多跳网络中，当有建立路由需要时，从源节点开始，节点逐跳地转发路由请求(RREQ)报文，在转发过程中，节点通过计算性价比，在自己的直接和间接邻居中选择性价比最优的作为转发RREQ的下一跳节点；到达间接邻居的路径可以用于实现网络编码以降低数据转发成本；其中，在网络中定义每个节点存在三类邻居节点，第一类邻居节点是其直接一跳邻居节点，称作直接邻居节点，第二类邻居节点是有流相关的路径流经当前节点的每一个上游节点，称作一阶间接邻居节点，第三类是有流相关的路径流经当前节点的直接邻居节点的每一个上游节点，称作二阶间接邻居节点；一阶间接邻居节点和二阶间接邻居节点统称为间接邻居节点；节点可以通过查询自己和邻居节点的路由表得知相应流的逆向路径以获知到达每个间接邻居节点的跳数距离；如果存在多个符合要求的流可以逆向到达同一个间接邻居节点，则选择跳数距离最小的一个；如果跳数距离相同，则任选一个；对于网络中一个节点x来说，将一个目的节点为d的数据分组转发给一个带来正位移的直接邻居节点或间接邻居节点的“性价比”计算方法：对于一个带来正位移的直接邻居节点y来说，x将分组转发给y的性价比为Ldx‑Ldy，即转发一次带来的正位移总量，Luv代表节点u和节点v之间的几何距离；对于一个带来正位移的一阶间接邻居节点y来说，x将分组转发给y的性价比为Ldx‑Ldy；而对于一个带来正位移的二阶间接邻居节点y来说，x将分组转发给y的性价比为(Ldx‑Ldy)/2，这是因为为了将分组转发给y需要x首先将分组转发给对应的直接邻居节点。