[发明专利]一种基于链路质量的移动自组织网络按需路由方法

摘要

本发明公开了一种基于链路质量的移动自组织网络按需路由方法，针对基于最短条数的移动自组织网络按需路由算法无法发现最可靠的路径的问题，通过将无线链路质量转换成路由发现优先级，进而转换成路由发现时延，源节点和各中间节点根据时延向各自的邻居节点发送路由请求报文，节点第一次收到路由请求报文时转发，对再次收到的路由请求报文直接丢弃，以保证具有最优链路状态的路径能够被选为路由路径。采用本发明的路由发现方法，可以在移动自组织网络中发现最优路由。另外，本发明还在路由发现基础上加入了路由状态维护的方案，可以发现移动自组织网络中的故障节点进和不稳定链路，以便实时更新最优路由。

主权项

1.一种基于链路质量的移动自组织网络按需路由方法，其特征在于包括：S1：每个活动节点i在加入网络之后每隔T₀秒广播一条HELLO消息，包括消息类型和该节点地址，与此同时监听其他节点发送来的HELLO消息；若某节点i在预设时间T_s内收到节点j发出的HELLO消息为N_ij＞0个，则节点j是节点i的邻居节点，在节点i的邻居列表中记录节点j的地址ADD_j和节点i与节点j的链路质量qij=T0NijTs;]]>S2：当数据源节点x需要向目的节点y发送数据时，如果源节点x和目的节点y之间已存在有效路由，则直接发送数据，如果不存在有效路由，进入步骤S3进行路由发现；S3：源节点x构造RREQ消息，包括消息类型、跳数、路由请求标识、路由请求发起节点地址、路由请求目的节点地址、上一跳节点地址，此时跳数值为0，上一跳节点地址为源节点地址；源节点将RREQ消息延迟发送给源节点的所有邻居节点m₁,m₁＝1,2,3,...,N_x，邻居节点m₁的延迟时间为秒，其中A为预设的负数参数，为邻居节点m₁与源节点x的链路质量，N_x为源节点x邻居列表中所存放的邻居数；S4：当网络中某个节点接收到RREQ消息时，提取路由请求标识和路由请求发起节点地址，判断本节点路由表中是否已存在该路由请求标识和路由请求发起节点地址，如果存在，则将该RREQ消息抛弃；如果不存在，进入步骤S5；S5：本节点在路由表中建立一个新的路由表项，其目的地址为RREQ消息中的路由请求发起节点地址，下一跳节点地址为RREQ消息中的上一跳节点地址，标识号为RREQ消息中的路由请求标识，距离值为RREQ消息中的跳数值；判断路由请求目的节点地址是否为本节点地址，如果是，进入步骤S7，如果不是，进入步骤S6；S6：将RREQ消息中的跳数值加1，上一跳节点地址更改为本节点地址，再将RREQ消息延迟转发给本节点邻居节点m₂,m₂＝1,2,3,...,N_z中除上一跳以外的其他邻居节点，节点m₂延迟时间为秒，其中为节点m₂与本节点的链路质量，N_z为本节点邻居列表中所存放的邻居数；返回步骤S4；S7：目的节点y根据路由表向源节点x回复RREP消息，包括类型、跳数、路由回复标识、路由回复发起节点地址、路由回复目的节点地址、上一跳节点地址，此时跳数值为0，上一跳节点地址为目的节点地址，路由回复目的节点地址为源节点地址；S8：当某节点接收到RREP消息，则在路由表中建立一个新的路由表项，其目的地址为RREP消息中的路由回复发起节点地址，下一跳节点地址为RREP消息中的上一跳节点地址，标识号为RREP消息中的路由回复标识，距离值为RREP消息中的跳数值，进入步骤S9；S9：判断路由回复节点地址是否是本节点地址，如果是，进入步骤S11，如果不是，进入步骤S10；S10：将RREP消息中的跳数值加1，上一跳节点地址更改为本节点地址，根据路由表转发给指向路由回复目的节点地址的下一跳节点地址，返回步骤S8；S11：路由发现结束，源节点根据得到的有效路由向目的节点发送数据。