[发明专利]车联网短距离组网方法

摘要

本发明提供了一种车联网短距离组网方法，该方法包括：当节点接收到路由请求消息时，将路由请求中的跳数增1，在路由表中搜寻到源节点的反向路径，创建或更新路由表项；当节点收到路由响应时，在路由表中搜寻到前驱的路由项；节点将路由响应中的跳数增1；若节点与待发送报文满足预定条件，则节点在一定时间内缓存报文以获得更多的编码。本发明提出了一种车联网短距离组网方法，适用于车载网络的拓扑结构频繁变换的条件，提高网络的吞吐量，降低网络拥塞。

主权项

1.一种车联网短距离组网方法，其特征在于，包括：当一个节点接收到路由请求时，首先创建或更新路由表项，然后查看在预定义间隔内是否收到相同的源IP地址和路由请求ID的路由请求，如果有，忽略目前收到的路由请求；当收到的路由请求不被忽略时，首先将路由请求中的跳数增1，然后在路由表中搜寻到源节点的反向路径，使用最长匹配原则，创建新的逆向路由表项，或者用路由请求中的源节点ID更新原有路由表项；当反向路径被创建或更新时，执行下面的操作：(1)将路由请求源节点ID和对应的反向路由中的目标节点ID作比较，如果前者比后者大，将前者取代后者；(2)路由项的有效ID值被设为真；(3)路由项的下一条设为向接收到路由请求的当前节点传送路由请求的节点；当一个节点收到路由响应时，首先在路由表中搜寻到前驱的路由项，创建不包含有效的ID的新的表项；然后节点将路由响应中的跳数增1；如果当前节点不是路由响应中的源节点，则查询路由表以决定路由响应的后继；如果当前节点发送的路由响应的链路有错误或是单向的，发送路由响应的节点使路由响应的接收方回复一个应答信号；任何转发路由响应的节点，均将发送路由响应的后继加入到去往目标节点的路由项前驱表中，在同一时间，修改源节点路径的生存期为现有的生存时间的较大值；路由响应是通过路由响应的广播包，进行侦听判断，如果有则存储路由响应中当前流的路径及侦听节点信息；通过路由层中报文请求以及控制层中相关判断条件的判断，进行是否下一步操作；若节点队列中的k个待发送的报文p₁，p₂，…，p_k，相应的后继节点为v₁，v₂，…，v_k，经过编码得到编码报文广播该编码报文p至上述节点集v₁，v₂，…，v_k；如果在v₁，v₂，…，v_k中，准备接收报文p_i的节点v_i已经侦听到除p_i外其它所有的报文，并且满足两个条件之一：节点vi是报文Pj的前驱节点，j≠i，或者节点vi已侦听到报文Pj，j≠i；则节点vi将在一定时间内缓存报文pj以获得更多的编码；编码过程中，当无线信道有效时，节点vi则从输出队列中取出头部报文，并检查头部报文能否与队列中的其他初始报文进行编码；如果能够进行编码，则将这些初始报文进行相与运算后，广播到各邻接节点；如果无法编码，节点vi则直接广播该初始报文而不等待可匹配的初始报文；如果转发节点没有收到邻接节点发来的接收报告，则该节点vi使用路由协议来计算后继节点间链路的到达率，并依据到达率来估计后继节点存储某初始报文的可能性，并据此决定是否进行网络编码。