[发明专利]移动集群自组网的拓扑控制方法

摘要

本发明公开了一种移动集群自组网的拓扑控制方法，使用单路径路由协议、多路径路由协议和资源稀缺算法相结合，可解决无线自组织网络中，由于节点的高速度和链路的长延迟带来的端到端不能建立完整通信链路而要实现数据尽力传递的方法。建立了高速运动链状拓扑通信模型和三段间歇分割拓扑通信模型，提出了在二层数据链路层间断连通的状况下用三层路由层实现路由控制管理的方法，并设计了存储‑转发策略、贪婪连接策略、资源释放策略、多路径路并行传输策略和资源稀缺优先策略等可行方案，在此基础上给出了尽力传输机制在硬件平台上的设计方案和实现方法。该方法为多种无线自组织网络在高速移动及长延迟等恶劣环境下的实战通信奠定了理论和实践基础。

主权项

移动集群自组网的拓扑控制方法，其特征在于：包括如下步骤：步骤一：判断源节点与目的节点处于连通区域还是非连通区域，若为非连通区域，则跳转到步骤二；若为连通区域，则跳转到步骤三；步骤二：当源节点与目的节点处于非连通区域时，按如下步骤：1)执行存储‑转发策略；源节点在其所在的区域内扩散其欲转发的数据分组，源节点所在的区域内所有的节点都收到并存储该数据分组至各自的副本发送缓冲区；2)执行贪婪连接策略：源节点所在的区域内的所有节点试图对外扩散欲转发的数据分组，当源节点所在的区域内的某个节点与区域外部的某个节点有连接机会，采用单跳方式建立连接；3)判断两节点之间的连通链路是一条还是多条，若为一条，按照单路径传输机制路由；若为多条链路，按照多路径并行传输机制路由，两节点交换各自的副本信息，将数据分组传递出去；跳转至步骤四；步骤三：当源节点与目的节点处于连通区域时，查找路由表，执行AODV路由协议，跳转至步骤五；步骤四：判断接收节点是否为目的节点，如果是，完成传递任务，跳转至步骤五；如果不是，判断接收节点与目的节点是否在同一个连通区域，如果两者处于非连通区域，跳转至步骤二且以接收节点替代步骤二中的源节点；如果两者处于连通区域，跳转至步骤三且以接收节点替代步骤三中的源节点；步骤五：资源释放。