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

权利要求书

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

2.根据权利要求1所述的基于位置信息和票据的多路径编码感知无线网络路由方法，其特征在于：源节点生成一个路由请求(RREQ)报文，该报文携带k(k≥1)个票据，通常k是一个比较小的正整数；这k个票据在RREQ的转发过程中被分配和转发；寻径过程中，每个路由请求报文至少携带一个票据，每个票据负责寻找一条端到端路径。

3.根据权利要求1所述的基于位置信息和票据的多路径编码感知无线网络路由方法，其特征在于：当前节点要选择一个间接邻居节点为下一跳节点时，将以“严格源路由”方式直接将RREQ报文投递给该间接邻居节点，即：RREQ报文上携带从当前节点到达该间接邻居节点的整条路径上的所有节点信息，处在源路由上的中间节点只需按照“源路由”指定的方式向下传递报文而不需要进一步处理，直到该RREQ报文投递到该间接邻居节点。

4.根据权利要求1所述的基于位置信息和票据的多路径编码感知无线网络路由方法，其特征在于：当目的节点接收一个第一个RREQ之后，等待一段时间T或收到k个票据，则将等待时间内收到的RREQ报文，选择其中性价比最高的一个路径，沿该路径逆向向信源发送路由应答(RREP)报文，以通知信源该路径的存在。