[发明专利]一种无线自组网中节点的路由方法及装置

摘要

本发明公开了一种无线自组网中节点的路由方法及装置，属于无线自组网领域。所述方法包括源节点广播包含链路质量等级的路由请求消息，所述链路质量等级由根据物理层和MAC层上传给路由层的链路服务质量信息计算得出；收到所述路由请求消息的节点更新所述路由请求消息中的链路质量等级，并判断所述收到所述路由请求消息的节点是否为目标节点；若不是目标节点，则广播所述路由请求消息；若是目标节点，将所述相对更优的链路质量等级更新至路由应答消息并发送所述路由应答消息；所述源节点根据所述路由应答消息中的链路质量等级选择路径。本发明通过所述无线自组网中节点的路由方法及装置，节省了带宽资源并加入了对服务质量的考虑。

主权项

一种无线自组网中节点的路由方法，其特征在于，所述方法包括：当源节点要加入组播树，或者向组播树发送数据时，源节点广播包含链路质量等级的路由请求消息，所述链路质量等级为用来表示链路整体质量的物理量，由根据物理层和MAC层上传给路由层的链路服务质量信息计算得出；收到所述路由请求消息的节点根据物理层和MAC层实时为路由层提供的所述链路服务质量信息，更新所述路由请求消息中的链路质量等级，并判断所述收到所述路由请求消息的节点是否为目标节点；若所述收到所述路由请求消息的节点不是目标节点，则所述收到所述路由请求消息的节点广播所述路由请求消息；若所述收到所述路由请求消息的节点是目标节点，则所述目标节点判断所述路由请求消息中链路质量等级是否优于上一跳节点对应的已保存的链路质量等级，若所述路由请求消息中链路质量等级优于该上一跳节点对应的已保存的链路质量等级，则保存相对更优的链路质量等级，将所述相对更优的链路质量等级更新至路由应答消息并发送所述路由应答消息；所述源节点根据所述路由应答消息中的链路质量等级选择路径；所述源节点在预设时间后若没有收到所述路由应答消息，就在生存周期域的值上加上预设时间，重新广播路由请求消息，同时重新等待预设时间，直到生存周期域的值增加到生存周期域阈值为止，或者若在尝试了预设次数之后还未收到路由应答消息的应答，就认为网络中不存在这个组的节点，将自己设为组头，初始化组序列号，并广播组维护消息；所述更新所述路由请求消息中的链路质量等级包括：比较收到所述路由请求消息的链路所对应的链路质量等级的值与所述路由请求消息中的链路质量等级的值，取值较大的链路质量等级更新所述路由请求消息中的链路质量等级；所述所述源节点根据所述路由应答消息中的链路质量等级选择路径包括：所述源节点对所述路由应答消息中链路质量等级和跳数进行计算得出路由尺度，选择最佳路由尺度对应的路径，作为所述源节点加入该组播树的树枝；其中，所述目标节点位于所述组播树上；其中，所述链路质量等级计算方法为：LQ(u,v)=αBW(u,v)+βSNR(u,v)+γ·DL(u,v)]]>其中，α,β,γ为公式计算中所需的加权因子，LQ(u,v)表示节点u和节点v间的链路质量等级，BW(u,v)表示所述节点u和所述节点v之间的信道可用带宽，SNR(u,v)表示所述节点u和所述节点v之间的信噪比，用DL(u,v)表示所述节点u和所述节点v之间的传输延时。