基于分层定位的无线传感器网络定位研究

在无线传感器网络中,传感器节点定位是很重要的技术。提出了分层定位的思想,研究了一种集中与分布相结合的定位方法。分层定位技术通过筛选具有固定连接度的框架节点并分步定位,适用于高连接度的网络,可用于计算框架节点和普通节点的定位。仿真验证了分层定位在均匀分布节点网络中具有良好的定位精度。与其它现存方法相比,分层定位的策略可更灵活运用在各种定位应用中。     

复杂网络中节点重要度的一个评估指标

为了简单而有效地评估网络拓扑结构中各节点重要性,本文基于节点的连接度和局部连通性,定义了一个节点重要度函数.该重要度函数指标实质上与网络中的平均最短距离指标是一致的,通过该重要度函数指标值的大小可以得到网络中各节点的重要度排序.理论分析与实例表明,对于小型网络,该方法的计算比较简单,且直观、有效、合理.     

基于扩散策略的分布式多维尺度节点定位算法

针对无线传感器网络节点自身定位问题,提出了一种基于扩散策略的分布式多维尺度定位算法,给出了扩散策略和局部网络信息融合的方法.与传统多维尺度定位算法相比,该算法无须将所有信息集中到中心节点进行定位计算,而是在局部网络内进行定位迭代解算及信息交换再进行坐标信息融合.该算法在迭代过程中将未知节点视为锚节点,将原算法中被忽略的参数量引入优化目标方程,采用一组凸组合权值系数对交换后信息进行加权融合以得到节点自身坐标.仿真结果表明:改进算法与原算法相比在测量噪声较大时平均与最大定位误差均下降约10%,特别是当网络连通度较低时改进算法定位精度更高.     

基于骑士巡游的Mesh光网络链路故障定位策略

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销.提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障.仿真表明:该策略能够在利用较少的网络资源情况下,对网络...     

大规模软件网络类节点中介度分析

将大规模软件结构看做一个有向网络图,类看做是网络中的一个节点,类间关系看做是一条连接节点的边,并给出了水电仿真软件的软件网络图.给出了网络节点中介度定义和实例计算.提出了求解节点中介度的BTS算法,给出了10种软件的计算时间.以大型水电仿真系统为例,说明了节点中介度的大小可以反映该节点在网络中的重要程度,并能为软件开发提供指导意义.发现节点的中介度同出度和入度乘积之间具有递增相关性,并以最小二乘法拟合软件中此相关性而得出其直线斜率.     

考虑拥塞成本的B2C配送网络成长模型

为了解决基于电子商务的大规模配送网络的构建问题,以电商企业自营物流模式下的B2C配送网络为研究对象,利用复杂网络理论,构建了考虑拥塞成本的大规模配送网络成长模型.在选择节点与新增节点建立连接时,以节点度、运输成本和拥塞成本为依据.仿真结果表明:与不考虑拥塞相比,该模型能够使无拥塞节点或者拥塞程度较轻的节点获得较大的优先连接概率,从而有效地降低整个配送网络的总成本.     

虚拟社交网络中节点重要度分析

根据虚拟社交网络本身的特性,提出了采用重要度矩阵迭代方法定量分析网络中各节点的重要度.该方法考虑了虚拟社交网络中各节点重要度的相互影响,以及这种影响的传递性.实验结果表明,该方法能有效分析虚拟社交网络中节点重要度,有助于提高社交网络中信息传播分析、舆情分析等工作的效率和准确性.     

中国城市航空网络航线连接机制分析

航空网络具有重要的经济价值和社会价值.该文研究了中国城市航空网络,其中城市是节点,具有直航航班之间的城市相互连接.实证数据发现,该航空网络度分布是双段幂律的.通过对优先连接模型进行数值分析,该文发现无论是以几何距离还是以城市规模做为优先连接的指标,都无法再现该网络的度分布特征.该文猜想城市经济发展程度主要决定了该城市在航空网络中的地位.偏相关分析表明第三产业产值与航空客运量的相关程度最高.基于此,该文建立了以第三产业产值作为优先连接指标的航空网络演化模型,该模型很好地再现了实证网络的拓扑特征.该文成功将网络节点的外部特征引入网络演化模型中,拓广了网络演化模型的研究视野,不仅提出了航空网络演化机制新的解释,而且对于网络建模的理论研究具有一定的借鉴价值.     

基于度与H指数扩展的复杂网络节点排序方法

在复杂网络中常用的识别节点影响力的中心性指标有介数中心性、度中心性、紧密中心性、H指数中心性和K-shell中心性等,这些指标在识别有影响力的节点时存在一定的局限性.本文在H指数中心性与度中心性的基础上提出了局部DH指数中心性指标来识别网络中有影响力的节点,该指标考虑了节点自身的度与H指数以及邻居节点的H指数.通过SIR传播模型以及单调函数(M)两种方法评价了各中心性方法识别网络中节点影响力的有效性.实验结果分析表明,在一些网络中该指标较一些常用的中心性方法能够更有效地识别网络中节点的影响力.     

基于节点吸引力的可调参数复杂网络模型

针对真实网络的生长演化规律,以及BA无标度网络模型和原始的节点吸引力模型在择优连接以及生成网络统计特征方面所存在的问题,综合考虑复杂网络生长演化过程中节点度和节点吸引力的择优连接特性,提出了一种基于节点吸引力的可调参数复杂网络模型. 理论研究与仿真实验分析表明,基于节点吸引力的可调参数复杂网络模型可以有效生成结构稳定并与实际网络统计特征很接近的复杂网络,通过调节模型参数可以灵活调整网络的生长演化过程. 模型生成的网络度分布仍然服从幂律分布,并且具有较高的群集系数和平均路径长度.