[发明专利]一种基于邻域强连通性的移动自组网数据传输方法

摘要

本发明公开了一种基于邻域连通性的移动自组网数据传输方法，包括：通过移动自组网的位置信息和速度信息判断一定时间区间内节点与节点之间的连通概率建立概率图网络模型；利用前述步骤中建立的概率图网络模型存储邻居节点集合及与邻居节点间的连通概率，并由此根据路由发现算法MDSR通过跳数和路由连通率发现路由，最终返回多条路由；根据移动自组网中节点的快速移动特性，基于邻域连通性进行节点集合的分簇，按簇分区段在已经发现的多条路由中对路由进行筛选，根据节点间的连通概率和节点及邻域间的连通性进行路由的选择，并基于选择的区段路由组合后形成一条完整的路由，最终完成数据的转发。本发明减少数据传输延时，提高了数据转发的可靠性。

主权项

1.一种基于邻域强连通性的移动自组网数据传输方法，其特征在于，包括以下步骤：/n(1)基于连通概率的网络建模，通过移动自组网的位置信息和速度信息判断一定时间区间内节点与节点之间的连通概率建立概率图网络模型；/n(2)利用步骤(1)建立的概率图网络模型存储邻居节点集合及与邻居节点间的连通概率，并由此根据路由发现算法MDSR通过跳数和路由连通率发现路由，返回多条路由；/n(3)根据移动自组网中节点的快速移动特性，基于邻域连通性进行节点集合的分簇，按簇分区段在步骤(2)中返回的多条路由中对路由进行筛选，根据节点间的连通概率和节点及邻域间的连通性进行路由的选择，并基于选择的区段路由组合后形成一条完整的路由，最终完成数据的传输转发；/n所述步骤(2)中的路由发现算法MDSR具体为：/n当源节点发起路由发现时，根据步骤(1)建立的概率图网络模型，节点广播信息(ID,x,y,v)，包括节点当前时刻的编号ID，位置x,y和速度v,节点根据接收广播信息发现邻居节点后计算与邻居节点间的连通概率并记录在本地，节点i的邻居节点集记作N(i)，邻居节点之间通过应答的方式形成包含从源节点到终点的路由，目的节点返回多条路由；/n定义1：路由连通概率，假设路由L是由节点1,2,3,…,i构成的，p