[发明专利]一种低开销的编码感知无线Mesh网络路由协议设计方法

权利要求书

1.一种低开销的编码感知无线Mesh网络路由协议设计方法，其特征是：它在运行时包括路由发现、路由选择两个阶段内的操作，采用了“低开销编码机会探测”和“集中式编码机会确认”两种新机制，在路由发现过程中，将编码机会探测需要的信息添加到以单播方式发送的路由回复消息中，能够达到在路由发现的同时进行编码机会探测的目的，且降低了编码机会探测引入的控制开销；在路由选择过程中，源节点根据路径整体信息判断是否存在非编码节点并计算路径的路由度量值，选择最优数据传输路径，从而避免了编码冲突造成的编码包无法解码，能够提升网络带宽资源的利用率。

2.根据权利要求1所述的一种低开销的编码感知无线Mesh网络路由协议设计方法，其特征是：所述工作在路由发现、路由选择两个阶段的“低开销编码机会探测”新机制的基本思路是：在路由发现过程中，路由请求消息的发送及转发节点无需往其中添加信息，通过以单播方式发送的路由回复消息携带信息，中间节点接收到路由回复消息后根据修改后的网络编码条件判断是否存在潜在网络编码机会。

3.根据权利要求1所述的一种低开销的编码感知无线Mesh网络路由协议设计方法，其特征是：所述工作在路由、数据传输两个阶段的“集中式编码机会确认”新机制的基本思路是：在路由发现过程中发现的潜在编码机会可能会引入编码冲突造成编码包无法被正确解码，因此源节点接收到路由回复消息后根据整条路径的路由信息判断路径中的潜在编码机会是否可用，若存在编码冲突，则将潜在编码节点标记为非编码节点，将非编码节点添加到第一个数据包的头部发送，节点收到第一个数据包后修改相应的路由表项。