[发明专利]一种路由建立方法及装置

摘要

本发明公开了一种路由建立方法及装置，通过不同的信道广播探测包，获取链路信息来计算本节点到邻居节点在不同信道下的单跳路由度量；将最小的单跳路由度量所采用的信道作为本节点到邻居节点间传输数据的最佳信道；并通过最佳信道向邻居节点发送所述路由请求报文；邻居节再次寻找最佳信道并发送路由请求报文，目标节点根据路由请求报文中的内容获得总路由度量，选择最优的总路由度量路由请求报文的传输路径回复路由回应报文，源节点根据路由回应报文中的内容建立到目标节点的路由,通过这样的方法路由在建立过程中充分考虑了信道的选择，从而建立起更加合理、高效的路由。

主权项

1.一种路由建立方法，其特征在于，应用于源节点，所述源节点为发送数据的节点，所述路由建立方法包括：通过不同的信道向所述源节点的每个第一邻居节点广播探测包，其中，所述第一邻居节点为与所述源节点相邻的中继节点或目标节点，中继节点为转发数据的节点，目标节点为接收数据的节点；通过所述探测包获得所述源节点与所述每个第一邻居节点在不同信道下的链路信息，并根据所述链路信息通过第一预设公式，确定所述源节点到所述第一邻居节点在不同信道下的单跳路由度量，其中，所述单跳路由度量用于衡量在同一信道中两个相邻节点之间的通信状态；比较所述源节点到每个第一邻居节点在不同信道下的单跳路由度量，选择所述源节点到每个第一邻居节点在不同信道下的单跳路由度量中最小单跳路由度量的信道，作为所述源节点与所述每个第一邻居节点之间进行数据传输的第一最佳信道；通过所述第一最佳信道向每个第一邻居节点发送路由请求报文；接收所述目标节点针对所述路由请求报文返回的路由回应报文；根据所述路由回应报文中的路由信息，在所述源节点的本地路由表中保存所述源节点到所述目标节点的正向路由，建立与所述目标节点的路由；所述第一预设公式为：其中，所述n为节点，所述m为节点，所述n与所述m是指不同节点，所述c为信道，所述为所述n和所述m之间经过所述c的单跳路由度量，所述β为权重可调因子，且0≤β≤1，所述i为链路，所述EED_i为所述i的平均端对端时延，所述IF_c为所述c的干扰参数，所述M_n,m为所述n向所述m发送数据包总数，所述∑pk_n,m为所述m成功接收到所述n发送的数据包总数；其中，所述所述EED_i为所述i的平均端对端时延，所述M_i为数据包队列中已有数据包数目，所述L表示数据包长度，所述B为链路带宽，所述p_i为所述i的丢包率，且所述p_i为预设值，W_min为最小窗口大小。