一种适用于Ad hoc网络的交叠分簇路由算法

提出一种交叠分簇动态路由算法。新算法对现有分簇算法进行了两点改进。首先允许节点可以对多个分簇广播进行应答,从而将非交叠分簇改变为交叠分簇,网络拓扑也由树状结构变为纵向网状结构。其次允许同层的节点之间交换路由信息并建立路由,从而进一步增加了可选路径的条数。新算法克服了非交叠分簇算法只能得到一条最短路径的局限性,可同时得到多条可用路径。

面向无线自组网的交叠分簇网络结构及性能分析

无线自组网常常采用分簇网络结构来改善网络性能,并且大都是非交叠分簇结构。首先,比较了交叠分簇结构和非交叠分簇结构的优缺点。然后,重点对交叠分簇网络结构的特性进行了研究,特别考虑了相邻簇之间的高效通信问题。最后,通过模拟实验分析了交叠分簇策略下几种典型分簇算法的性能,验证了算法的有效性。

一种基于异层交叠分簇组网的低压电力线蚁群路由方法

针对蚁群算法应用于低压电力线通信(LVPLC)领域存在收敛速度慢、容易陷入局部最优等问题,提出一种基于异层交叠分簇组网的低压电力线蚁群路由方法。该方法先通过异层交叠分簇算法进行组网,将网络节点分为多个逻辑层,并消除同一逻辑层内节点之间的通信,减少搜寻最优路径的迭代次数,优化了网络结构,然后应用蚁群算法进行路径寻优,建立网关节点与网络内任意节点的最优通信路径。仿真结果表明,相比基本蚁群算法及基于分簇蛛网组网的蚁群算法,该方法不仅大幅度提高了蚁群算法收敛速度,而且优化了路由的寻优结果,具有一定的实际意义。

低压电力线载波抄表系统路由算法研究

本文提出了一种基于交叠分簇的动态路由算法,以实现低压电力线载波抄表系统中的数据通信。该算法采用分簇的基本思想将低压电力线网络进行交叠分簇得到多条最短路径;进一步规定同层节点可以相互通信,将树状拓扑结构转化为网状拓扑,增加可选路径;建立一张矩阵式路由表记录这些路径信息,在通信时查询这张路由表选取路径。该算法建立多条可选路径,克服了路径唯一的缺点,从而避免通信时发生过多的网络重构。

一种高效的低压电力线通信组网算法设计

为了满足低压电力线网络的自适应性、时效性需求,在分析了电力线网络信道特点及拓扑结构后,指出了侦听一个时间片循环以优选最短路径的思路,提出了一套基于时分复用信道接入机制的自适应组网算法,给出了算法网络层协议及对应状态机,并使用Matlab建立了一系列仿真模拟机制及节点模型,以仿真电力线网络上实时数据流信息和组网结果。仿真结果表明,相比近年来的分簇算法,该算法在组网时间、平均通信长度和平均通信跳数方面都有明显优化,能在组网时效性和网络性能方面取得平衡。