无线网络多路路由网络传输方法

摘要

本文公开了一种无线网络多路路由网络编码传输方法，主要解决现有网络编码传输方法需要时隙较多、数据传输次数过多和对节点要求过高的问题。其主要步骤分为网络初始化和数据传输两个部分；网络初始化部分主要是确定每个节点的级数和它的邻居节点信息，并完成组网；数据传输部分主要是节点通过对消息包标志位的判断，对不同类型的消息包做出不同的处理；通过对消息包级数标志位的判断，选择性地接收本节点所需要的信息；通过对本地信息池和邻居信息列表进行判断，选择最优网络编码，并通过一次数据发送完成消息传输和本节点信息传输两项任务；本发明具有网络传输时隙和数据传输次数少，降低网络对节点要求的优点，可用于多用户无线数据传输。

主权项

一种无线网络多路路由网络传输方法，包括：A.网络初始化步骤：源节点发送初始数据包，各个中继节点根据初始数据包的内容，判定自己的级数并且确定高一级的邻居节点；目的节点发送初始数据包的应答包，各个中继节点根据初始数据包的应答包确定低一级的邻居节点，组成网络；B.数据传输步骤：B1.中继节点收到一个数据包后，首先判断该数据包的包标志位，如果该包为消息包，则转B2；如果该包为请求重发包，则转B10；如果该包为切断连接包，则转B11；B2.根据消息包的信息判断发送节点级数，如果发送节点的级数比当前节点的级数低，转B3，如果发送节点的级数大于或等于当前节点的级数，则转B9；B3.读取消息包的负载信息部分，忽略邻居节点信息部分；判断该包的负载信息是否已经编码，如果该包为已经编码的包，则转至B5；如果是没有经过编码的包，转至B4；B4.读取负载信息的包号并与本中继节点消息包池中消息包的包号进行比对：如果本中继节点消息包池中没有当前收到的消息包，则将此消息包保存到本节点的消息包池中，转B8；如果当前收到的消息包已经在消息包池中存在，则将此包丢弃；转B12；B5.如果该消息包为已经编码的包，则根据收到消息包中已经编码包的包号和本地消息包池中的消息包号进行对比，如果可以解码，转至B6；如果无法解码，则转至B7；B6.解出有用的消息包，并将解出的消息包保存到消息包池中，并更新本中继节点消息包池中所包含的消息包的包号信息，转B8；B7.读取消息包中不可解码标志位，判断不可解码次数是否达到预设的门限值，如果达到门限则将此包删除；如果没有到达门限，则将不可解码标志位加1，消息包内的已经编码包数、已经编码的包号和已经编码包的目的地址以及负载不变，其余信息由当前节点重新组包后转发；B8.根据本中继节点存储的邻居信息列表和消息包池中的消息包，选择邻居节点能够解码的最佳编码，将编码后的信息作为负载进行组包，并广播发送；如果通 过任何编码方案编码后邻居节点都无法解码，则直接将该信息作为负载进行组包，并广播发送；转B12；B9.如果发送节点的级数大于或等于当前节点的级数，则只接收消息包中的邻居节点信息，并且更新本中继节点的邻居信息列表；B10.如果该数据包为请求重发包，则读取需要重发的信息，与本中继节点消息包池进行对比，如果本中继节点中有需要重发的包，则将需要重发的消息组包后向高一级节点发送；如果本中继节点没有需要重发的包，则将请求重发包直接向低一级节点转发；B11.如果该数据包为切断连接包，中继节点则直接向低一级节点转发，并且清空本中继节点的缓存和初始化所有设置；B12.如果中继节点在收到一个消息包后一定时间内未收到新的消息包，则按照消息包池中消息包的时戳顺序，转B8；如果一定时间内没有监听到邻居节点的消息，则将本中继节点消息直接进行组包，并广播发送。