移动自组织网络群组移动行为判定方法技术
【技术实现步骤摘要】
移动自组织网络群组移动行为判定方法
本专利技术涉及移动自组织网络中在执行分簇维护时的站点群组移动行为的判定
，具体地，涉及一种移动自组织网络群组移动行为判定方法。
技术介绍
分簇算法是移动自组织网络的核心支撑技术。分簇算法的主要作用是将网络中的站点分成多个簇，每个簇都有簇首站点，控制簇内的站点间通信。好的分簇算法不仅能够平衡站点能量消耗、延长网络生存时间，而且能减小通信干扰、提高MAC协议和路由协议的效率，此外还能对数据查询、数据融合等提供有效的支持。由于自组织网络没有固定的基础设施，也没有固定的路由器，所有站点都是移动的、动态变化的。站点的移动将会引起簇首与簇成员关系的变化，因而需要动态地进行簇的划分，此时站点的移动性就是需要考虑的一个重要问题。如果能够对网络站点的移动作出准确的判断，就可以在一定程度上预测未来网络拓扑形状和变化趋势。若能够充分利用网络拓扑的变化趋势进行分簇则可以在很大程度上避免分簇的盲目性，从而提高网络分簇的效率和稳健性。目前在自组网的很多应用场合中，例如军事行动、救援搜救、亲友团体外出等，站点的移动呈现群组集体移动的模式，即群组移动。群...
【技术保护点】
移动自组织网络群组移动行为判定方法，其特征在于，包括如下判定步骤：步骤1：建立网络站点I在t1时刻的邻站关系向量At1；步骤2：网络运行Δt后达到t2时刻，建立网络站点I在t2时刻的邻站关系向量At2；步骤3：计算在t1时刻和t2时刻能够与站点I直接通信的邻站数目CP(At1,At2)；定义在t时刻可与站点I直接通信的邻站数目为SUM(At)，计算在t1时刻和t2时刻站点I的邻站数目的均值E[SUM(At1),SUM(At2)]；步骤4：根据步骤3，计算从t1时刻到t2时刻站点I的邻居站点的变化程度SM(At1,At2)；步骤5：设置阈值S，比较其与SM(At1,At2)的...
【技术特征摘要】
1.移动自组织网络群组移动行为判定方法，其特征在于，包括如下判定步骤：步骤1：建立网络站点I在t1时刻的邻站关系向量At1；步骤2：网络运行Δt后达到t2时刻，建立网络站点I在t2时刻的邻站关系向量At2；步骤3：计算在t1时刻和t2时刻能够与站点I直接通信的邻站数目CP(At1,At2)；定义在t时刻可与站点I直接通信的邻站数目为SUM(At)，计算在t1时刻和t2时刻站点I的邻站数目的均值E[SUM(At1),SUM(At2)]；步骤4：根据步骤3，计算从t1时刻到t2时刻站点I的邻居站点的变化程度SM(At1,At2)；步骤5：设置阈值S，比较其与SM(At1,At2)的大小，判定站点I是否有组移动的趋势。2.根据权利要求1所述的移动自组织网络群组移动行为判定方法，其特征在于，所述步骤1具体为，针对包含N个站点的网络，定义网络站点I在某一时刻t的邻站关系向量为At＝[a[ij]]，建立t1时刻的邻站关系向量At1，aij＝1表示站点J可以直接发送数据到站点I，aij＝0表示站点J需经其他站点转发发送数据到I。3.根据权利要求2所述的移动自组织网络群组移动行为判定方法，其特征在于，所述所述Iid为网络中站点I的ID编号，IDmax为网络中节点ID的最大值。4.根据权利要求3所述的移动自组织网络群组移动行为判定方法，其特征在于，步骤4中，5.根据权利要求4所述的移动自组织网络群组移动行为判定方法，其特征在于，步骤5中，判定站点I是否有组移动的趋势，具体为，若SM(At1,At2)≥S则站点I有做组移动的趋势，若SM(At1,At2)＜S，则站点I没有组移动的趋势。6.一种应用权利要求5所述判定方法的具备群组移动预测功能的自适应性分簇方法，其特征在于，包括如下步骤：步骤a:在LCC算法的控制信息格式中增加字段，初始化增加字段后的LCC算法的控制信息，令字段Flag＝0，利用LCC原算法对自组网站点进行初始化分簇；步骤b:经过一定时间ΔT，站点I依据SM(At1,At2)计算前后时刻两个邻站关系向量的相似程度，若大于预设阈值S，则站点I作为簇首发布簇成立消息，设置Flag＝1，同时监听信道，若发现有站点K发出的Flag＝1的簇成立消息且其ID小于自己，则拒绝申请加入自己簇的节点，并申请加入K簇；步骤c：若站点J收到了站点I的簇成立消息，则依据SM(At1,At2)计算前后时刻两个邻站关系向量的相似程度，如果相似程度大于预设阈值S则请求加入；否则，维持目前的状态；步骤...
【专利技术属性】
技术研发人员：蒋华龙，邵光涛，张帅，张新刚，
申请(专利权)人：南阳师范学院，
类型：发明
国别省市：河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。