文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201711443620.2

申 请 日：20171227

发 明 人：陆许明 徐永键 熊高岭

申 请 人：中山大学花都产业科技研究院 中山大学

申请人地址：510800 广东省广州市花都区新华街天贵路88号A座6楼

公 开 日：20210622

公 开 号：CN108093457B

代 理 人：潘雯瑛

代理机构：44425 广州骏思知识产权代理有限公司

语　　种：中文

摘　　要：本发明涉及一种无线自组网的路由查找方法及其系统，包括源节点向邻节点广播RREQ；在邻节点为目标节点时，更新最小剩余能量和平均剩余能量，并向源节点发送RREP；否则，在转发时间小于第一阈值时，将邻节点作为路由路径节点，更新最小剩余能量和平均剩余能量，并将路由跳数计数加1，且向其邻节点转发该RREQ。源节点收到该RREP后，更新路由表，在各路由路径中的平均剩余能量的差值均小于第二阈值时，选择路由跳数最小的路由路径作为最优路由路径；否则，选择最大平均剩余能量所在的路由路径作为最优路由路径。通过综合考虑源节点到目的节点的距离、节点的剩余能量和平均剩余能量，均衡了各节点的能量消耗，避免了网络分区，提高了节点的平均生存时间。

主 权 项：1.一种无线自组网的路由查找方法，其特征在于，包括如下步骤：步骤S1：源节点向邻节点广播RREQ；所述RREQ中包括路由路径中的最小剩余能量、路由路径中的平均剩余能量和路由跳数计数；步骤S2：当前邻节点收到所述RREQ后，判断是否收到过该RREQ，若未收到过则继续步骤S3；步骤S3：判断该当前邻节点是否为目标节点；若是，则更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并按照原路向源节点发送RREP；否则，根据路由路径中的平均剩余能量和该当前邻节点的剩余能量，判断转发时间是否小于第一阈值：若转发时间小于第一阈值，则将该当前邻节点作为路由路径节点，同时更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并将路由跳数计数加1，且向该当前邻节点的邻节点转发该RREQ，并选取该当前邻节点的其中一邻节点作为下一当前邻节点，回到步骤S2；若转发时间不小于第一阈值，则判断是否存在有与该当前邻节点同级的节点，若有，则当前邻节点丢弃该RREQ，并选取其中一同级的节点作为下一当前邻节点，回到步骤S2；步骤S4：源节点收到该RREP后，更新路由表，并判断各路由路径中的平均剩余能量的相差是否均小于第二阈值，若是，则选择路由跳数最小的路由路径作为最优路由路径；否则，选择最大平均剩余能量所在的路由路径作为最优路由路径；在步骤S3中，更新路由路径中的最小剩余能量和路由路径中的平均剩余能量的计算公式为：P_now＝[(P_pre*N)+R_res(i)]/(N+1)；If(R_res(i)≥Z_pre)，则Z_now＝Z_pre；If(R_res(i)<Z_pre)，则Z_now＝R_res(i)；其中，R_res(i)为该当前邻节点i的剩余能量；P_pre为更新前RREQ中记录的�

关 键 词：剩余能量  邻节点  路由路径  源节点  路由跳数  最优路由 阈值时  转发  无线自组网 源节点发送  路由查找 目标节点  目的节点  能量消耗 网络分区 综合考虑  更新  均衡  广播  

IPC专利分类号：H04W40/10(20090101);H04L12/733(20130101);H04L12/751(20130101);H04W40/24(20090101)