占领华尔街事件中互联网拓扑特征的演化

以占领华尔街事件为例,研究社会事件和网络事件对Internet复杂拓扑连接的冲击,分析其拓扑在事件发展过程中的突变特征量,并剖析产生突变的原因.分别对各特征量与事件的发展趋势进行相关性分析,寻找相关度最高的特征量.将网络拓扑划分成低核、中核和高核3个层次,从核的角度分析网络各层次之间紧密程度的变化.结果表明,社会事件会通过搜索来改变网络路由路径,使得平均路径长度产生突变.通过分析各核边数的变化,得到以下结论:平均路径长度的变化是由低核至中、高核间的"长边"引起的.     

基于子团规模的社团划分算法与地理位置

针对以往社团划分算法中存在的子团规模过大的问题,在CNM算法的基础上重新定义子团规模,提出了CLCNM社团划分算法.社团划分结果表明,改进后的算法在子团数量和模块度方面要优于CNM算法.在此基础上,研究社团划分与地理位置间的关系,提出地址前缀相似度的概念,子团地址前缀相似度越大,说明社团划分后的地理效应越明显.CLCNM社团划分结果表明:IPv6网络子团具有明显的地理效应,即子团中节点分布在相邻的地理位置.这一结论可对网络拓扑的再部署提供借鉴性意见.     

基于RSSI的WSN抗干扰定位算法

针对RSSI受外界因素影响较大,测距和定位精度很难得到保证的问题,从方差级干扰与均值级干扰两个层面对RSSI进行修正.首先在RSSI采集阶段提出一种基于离差的高斯模型(D-Gaussian)对方差级干扰进行过滤,以提高RSSI信号的可用性;其次在测距阶段,引入一种EWMA动态窗口机制并将其命名为R-EWMA,对均值级干扰进行处理.实验结果表明,研究工作有效地缓解了在传统定位算法中硬件成本与定位精度之间的矛盾,对RSSI的处理可以从根本上减少基于RSSI定位算法误差     

基于边权与节点负载的路由策略研究

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.     

三角形定位算法的误差分析

为了研究三角形内定位误差,首先对三角形定位进行建模;其次在对该模型分析证明的基础上得出三角形内最小定位误差出现的条件;最后基于该条件抽象出了三角形内定位误差的变化规律,并通过实际测试验证该规律的正确性.得出的结论均来自于推导计算,为定位算法研究提供了有力理论依据与支持.     

基于LQI的链路评估算法及其在WSN中的应用

在实验的基础上对一些链路质量评估参数进行对比之后,提出了一种基于LQI均值的链路评估算法.该算法能够在保障评估准确度的前提下减少冗余数据,从而降低能耗;采用该链路评估算法对ETX路由度量进行了修改,提出了一种IETX路由度量,并最终在Micaz节点上对该度量的选路性能进行测试.结果验证了基于LQI链路评估算法的IETX度量的选路可靠性与节能效果.     

基于流时间影响域的网络流量异常检测

针对如何提高网络流量异常行为检测准确率的问题,提出基于网络流时间影响域(TID)的网络流量检测模型.通过分析正常和异常情况下流量网络模型平均度的变化,构建了基于复杂网络平均度指标的网络流量异常检测算法.实验结果表明,基于网络流时间影响域的流量网络模型能合理地描述网络流量间的依赖关系,具有良好的检测性能,同时该网络模型仅需时间戳、源IP、目的IP三维网络特征即可实现,检测方法适用于绝大多数网络类型,检测效率优于其他网络流量异常检测方法,具有较高的普适性.     

无线传感器网络操作系统中抢占式任务调度策略

提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在节点处于轻负载或者空闲情况下,通过将节点带入睡眠状态,保证了无线传感器节点的节能.通过实验和仿真可以得出,提出的任务调度策略,在总能耗增加很少的代价下,可以有效地提高系统在运行负载较重情况下的系统响应性能.     

基于心电与脉搏波的血压检测算法的改进

针对基于心电和脉搏波的无创连续血压检测方法中特征点提取算法的计算量大的问题,提出了一种改进的提取特征点的差分算法,改进后算法的效率和特征点检测的精准度都得到了很大的提高.通过对采样数据进行相关性分析和回归分析,可以看到脉搏波传播时间与收缩压有强相关性,而与舒张压成中度相关.实验结果表明,利用改进后的特征点提取算法能够较准确地计算出脉搏波传播时间,进而计算出个体的收缩压,并且能够很好地满足AAMI国际标准对无创血压检测误差的要求.     

软件宏观拓扑结构紧密度的演化分析

选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.