针对无线传感网络在实际应用中网络能耗不均匀、传感器节点容易失效以及网络生命周期短的问题,提出一种基于聚类树的负载平衡算法(load balancing algorithm based on cluster tree, LBACT)。基于聚类树将网络中的节点划分为多层结构,...针对无线传感网络在实际应用中网络能耗不均匀、传感器节点容易失效以及网络生命周期短的问题,提出一种基于聚类树的负载平衡算法(load balancing algorithm based on cluster tree, LBACT)。基于聚类树将网络中的节点划分为多层结构,通过立即转发机制降低聚类树的高度;使用平衡算法对构造的聚类树进行多轮次负载平衡,在汇聚节点的控制下,通过每个节点多次运行负载平衡算法,使网络中的节点负载平衡。仿真结果表明,相比LEACH(low-energy adaptive clustering hierarchy)和CBSHA(component based self-healing approach),提出的算法能够有效均衡节点能耗,延长网络的稳定期、生命周期,提高网络的吞吐量。展开更多
新能源大规模并网条件下系统惯量水平降低、空间分布不均衡问题日益突出,传统同步机系统惯性中心视角下的系统总惯量指标无法准确衡量扰动后系统频率动态响应的空间差异性。为描述系统结构、惯量分布的空间差异与系统频率响应差异间的关...新能源大规模并网条件下系统惯量水平降低、空间分布不均衡问题日益突出,传统同步机系统惯性中心视角下的系统总惯量指标无法准确衡量扰动后系统频率动态响应的空间差异性。为描述系统结构、惯量分布的空间差异与系统频率响应差异间的关系,首先,从机电波理论新视角出发,构建频率波透射系数与系统拓扑结构、惯量分布和线路电纳间的关系函数;其次,提出电力系统离散模型的连续化处理方法,进而建立反映发电机节点间联系紧密程度及差异程度的透射系数矩阵和透射差异矩阵;在此基础上,提出了基于归一化透射差异矩阵的系统空间节点分群方法,将惯量分布、频率抗扰能力相近的发电机节点划分到同一群;最后,针对由实际电网简化得到的网格状电网模型,基于PSD电力系统分析软件(PSD Power Tools)验证了分群方法的有效性。展开更多
图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络中的功能模块等,是当前复杂网络研究的热点之一.对网络中节点的相似性和簇发现结果进行合理度量是核心问题.针对此问题,给出了一种基于节点间点不重复路径度量的节点相似...图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络中的功能模块等,是当前复杂网络研究的热点之一.对网络中节点的相似性和簇发现结果进行合理度量是核心问题.针对此问题,给出了一种基于节点间点不重复路径度量的节点相似性指标.以此为基础提出了一种面向复杂网络的基于“中心-扩展”策略的图聚类算法(A Graph Clustering Algorithm Based on Local Paths between Nodes in Complex Networks,PGC),包括节点相似性计算、中心节点选择、初始簇划分和簇优化四个主要过程.采用点不重复路径对节点相似性进行度量,消除了由大度节点引起较多的点重复路径对节点相似性的影响,提高了算法对大度节点邻域中节点的划分能力.通过与一些经典算法在11个真实网络、22个人工网络数据集上的实验比较分析,结果表明算法PGC在标准互信息、调整兰德系数、F度量、准确度等方面均表现出良好的性能.展开更多
针对无线传感网网络(Wireless Sensor Networks,WSN)能量受限的特点,为有效弥补传统的路由协议的能量补给不足的缺陷,提出一种面向WSN的具有持续能量供应的分簇单跳路由协议(Clustering Single-hop Routing Protocol based on Supply En...针对无线传感网网络(Wireless Sensor Networks,WSN)能量受限的特点,为有效弥补传统的路由协议的能量补给不足的缺陷,提出一种面向WSN的具有持续能量供应的分簇单跳路由协议(Clustering Single-hop Routing Protocol based on Supply Energy,CSRPSE),该算法按轮循环进行,每轮循环包含簇头数量确定、簇头选择机制、非簇头归属以及数据传输几个阶段,具有存活节点数量高、网络消耗能量低等特点。仿真结果表明:与传统的WSNs路由协议相比,所提方法具有存活节点数量多、网络能量消耗少等优点,从而验证了所提方法的正确性和有效性。展开更多
文摘针对无线传感网络在实际应用中网络能耗不均匀、传感器节点容易失效以及网络生命周期短的问题,提出一种基于聚类树的负载平衡算法(load balancing algorithm based on cluster tree, LBACT)。基于聚类树将网络中的节点划分为多层结构,通过立即转发机制降低聚类树的高度;使用平衡算法对构造的聚类树进行多轮次负载平衡,在汇聚节点的控制下,通过每个节点多次运行负载平衡算法,使网络中的节点负载平衡。仿真结果表明,相比LEACH(low-energy adaptive clustering hierarchy)和CBSHA(component based self-healing approach),提出的算法能够有效均衡节点能耗,延长网络的稳定期、生命周期,提高网络的吞吐量。
文摘新能源大规模并网条件下系统惯量水平降低、空间分布不均衡问题日益突出,传统同步机系统惯性中心视角下的系统总惯量指标无法准确衡量扰动后系统频率动态响应的空间差异性。为描述系统结构、惯量分布的空间差异与系统频率响应差异间的关系,首先,从机电波理论新视角出发,构建频率波透射系数与系统拓扑结构、惯量分布和线路电纳间的关系函数;其次,提出电力系统离散模型的连续化处理方法,进而建立反映发电机节点间联系紧密程度及差异程度的透射系数矩阵和透射差异矩阵;在此基础上,提出了基于归一化透射差异矩阵的系统空间节点分群方法,将惯量分布、频率抗扰能力相近的发电机节点划分到同一群;最后,针对由实际电网简化得到的网格状电网模型,基于PSD电力系统分析软件(PSD Power Tools)验证了分群方法的有效性。
文摘图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络中的功能模块等,是当前复杂网络研究的热点之一.对网络中节点的相似性和簇发现结果进行合理度量是核心问题.针对此问题,给出了一种基于节点间点不重复路径度量的节点相似性指标.以此为基础提出了一种面向复杂网络的基于“中心-扩展”策略的图聚类算法(A Graph Clustering Algorithm Based on Local Paths between Nodes in Complex Networks,PGC),包括节点相似性计算、中心节点选择、初始簇划分和簇优化四个主要过程.采用点不重复路径对节点相似性进行度量,消除了由大度节点引起较多的点重复路径对节点相似性的影响,提高了算法对大度节点邻域中节点的划分能力.通过与一些经典算法在11个真实网络、22个人工网络数据集上的实验比较分析,结果表明算法PGC在标准互信息、调整兰德系数、F度量、准确度等方面均表现出良好的性能.
文摘针对无线传感网网络(Wireless Sensor Networks,WSN)能量受限的特点,为有效弥补传统的路由协议的能量补给不足的缺陷,提出一种面向WSN的具有持续能量供应的分簇单跳路由协议(Clustering Single-hop Routing Protocol based on Supply Energy,CSRPSE),该算法按轮循环进行,每轮循环包含簇头数量确定、簇头选择机制、非簇头归属以及数据传输几个阶段,具有存活节点数量高、网络消耗能量低等特点。仿真结果表明:与传统的WSNs路由协议相比,所提方法具有存活节点数量多、网络能量消耗少等优点,从而验证了所提方法的正确性和有效性。
