移动传感器网络中定位算法的性能评测

主要有3个方面的贡献:首先,发现在已有的移动传感器网络定位算法中所使用的仿真过程不能产生稳定的性能统计数据.讨论了这种现象的原因,并且提出一种定量的方法来设置仿真过程,以使得所设置的仿真过程能够产生稳定的性能统计数据.然后,测定和比较了几种典型的移动传感器网络定位算法在无障碍物部署和有障碍物部署的环境中的性能.发现在有障碍物部署的环境中,很多已有算法中提出的用以提高定位精度的技术是无效的;相反地,它们反而会降低算法的定位精度.最后,提出了几种节点可以借以评价自身位置估计的精度的度量.发现以前工作中提出的"最大可能定位误差"度量在指示单个节点的位置估计的精度时,其表现好于其他几种所提出的度量.

大规模RFID系统中一种能量有效的丢失标签快速检测算法

在基于主动式标签构建的RFID系统中,如何以能量有效的方式检测出丢失标签是一个重要的研究问题.针对多阅读器RFID系统,首次提出一种基于虚拟布鲁姆过滤器的丢失标签检测算法BMD,能够以较低的能量开销快速地检测出丢失标签.算法的核心思想是让标签在一个查询帧中对RFID阅读器进行多次回复,并基于回复信息构造若干"虚拟"布鲁姆过滤器来进行丢失标签检测.理论分析和仿真结果均表明了BMD算法的有效性.相比于传统的基于标签标识号收集的检测方法,BMD算法的能耗要低一个数量级,算法执行时间减少了最高达52%;相比于当前最好的单阅读器丢失标签检测算法IIP,BMD算法的能耗要低两个数量级以上,并且算法执行时间减少了最高达80%.

面向持续改进的计算机网络课程线上线下混合模式建设实践

针对线下教学反馈速度慢、教师难以及时掌握学生学习进展情况和学习质量的问题,提出通过有效结合线上线下资源,构建混合式课程,实现教师和学生的双向反馈,并基于反馈迭代优化教学内容和教学安排。以计算机网络课程为例,阐述如何利用畅课平台构建线上线下混合课程,包括课程资源选取与建设、师生双向交流与反馈机制、学习过程管理等,说明通过线上教学过程和线下教学过程的有机结合,可以综合两种教学方式的优点,有效管控学生的学习过程,提升教学效果,达到持续改进的目的。

面向互联网+创新的计算机网络课程教学改革

为了解决现有计算机网络课程教学中教学内容与领域前沿研究进展脱节、学生学习热情不足、难以实现教学相长等问题,从课程组织方式、课程内容设置、实验内容设计等方面进行改革。通过自顶向下的方式组织课程内容以激发学生学习兴趣,通过设计面向互联网+的项目驱动式实验以提高学生动手能力,通过组织专题讨论让学生了解领域前沿知识,实现教学相长。提出的教学改革措施改进了教学效果,提升了学生对课程核心知识的掌握程度,激发了学生主动学习的热情,提高了学生参与面向互联网+创新实践的能力。

一种基于多维标度和区域细化的无线室内定位方法

移动用户的位置信息成为许多基于位置应用的内在驱动力.基于指纹的WLAN定位方法因在定位精度、定位复杂性以及定位成本等方面的优势,近年来成为室内定位研究领域的热点.然而,由于需要在训练阶段采集大量的参考点指纹信息,这类方法在大规模环境下的应用受到了很大的限制.该文提出一种基于多维标度(Multidimensional scaling,MDS)技术的室内定位算法,能够有效减少训练阶段指纹采集的开销.该方法利用不同位置之间的信号强度差异来表征对应的物理空间距离,并以此为基础利用多维标度技术计算目标对象的位置.提出一种区域细化的方法来进一步提高定位精度,在获取目标对象的近似位置后,通过缩小目标对象所在的可能区域并利用离其最近的参考点来对其位置进行迭代计算,有效提高了定位精度.在多个实际场景中的测试结果表明,相比于已有工作,该文所提出的算法有效降低了所需的参考点个数,并达到了与已有算法类似甚至更高的定位精度.

传感器网络中一种基于单向哈希链的过滤方案

已有传感器网络中,过滤机制只能在转发过程中过滤虚假数据而无法过滤重复数据,且无法防范协同攻击.提出了一种基于单向哈希链的过滤方案HFS.在HFS中,节点在部署后将密钥和初始哈希值预分发给部分中间节点存储,每个数据包附带t个MAC和新鲜哈希值,转发节点同时对数据包中检测节点之间相对位置关系的合法性、MAC和哈希值的正确性以及哈希值的新鲜性进行验证.理论分析及仿真实验结果表明,HFS可同时过滤传感器网络中的虚假数据和重复数据,并能有效对抗协同攻击.

无线传感器网络中基于树的能量高效分布式精确数据收集算法

在大规模节点密集的多跳传感器网络中,精确数据收集存在着/热区0问题:越靠近Sink节点的传感器节点,其承担的数据转发量就越多,能量消耗也越快,从而成为瓶颈节点,缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法,不适用于大规模节点密集的传感器网络.本文提出一种分布式精确数据收集算法EEDAT,在大规模节点密集的传感器网络中,不仅能够保证每个节点到Sink的路径是最短路径(最少跳数),而且能有效延长网络生命周期.EEDAT分为两个基本步骤,首先随机生成一棵数据收集树,然后根据各个传感器节点的孩子数和剩余能量,对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的.实验结果表明,与已有分布式算法LMST相比,EEDAT所构造的数据收集树能延长网络生命周期平均20%.

DSCAU：非均衡负载无线传感器网络的基于支配集的分簇数据收集算法

针对无线传感器网络（WSNs）在负载不均衡即各节点数据量不相同情况下的数据收集问题进行了研究，提出了WSNs在负载不均衡下的新的基于支配集的分簇数据收集算法——DSCAU。运用DSCAU时，每个节点对自身剩余能量、节点邻居数量、自身和邻居产生的数据量等情况进行综合考虑来选举候选簇首。为避免正式簇首过多，候选簇首根据自身邻居被其他候选簇首覆盖的数量，以反比概率成为正式簇首。同时为了均衡簇首的能量开销，对簇的规模进行了限制。理论分析和仿真实验表明，DSCAU在多跳情况下能有效延长网络生命周期，并且能保证所有节点均加入簇，从而提高成簇算法的覆盖率。

一个分层隔离的操作系统内核

传统单块结构操作系统的所有内核代码在一个公共的、共享的地址空间运行,因此内核中任何一个漏洞或在内核中加载任何不可靠模块都会威胁到整个系统的安全。研究并实现了一个分层隔离的操作系统安全内核,将内核特权分割隔离,阻止内核安全漏洞的扩散,防止恶意内核模块代码对内核代码数据的随意篡改。原型操作系统完全自主开发,支持i386体系结构。

计算机类交叉学科研究生培养课程体系研究

针对我国综合性大学的研究生培养目标和需求,介绍美国麻省理工学院计算机相关交叉学科的研究生培养方案、课程体系和课程内容设计,分析其课程体系的特点和优势,结合我国计算机学科研究的教育现状,提出计算机相关学科交叉的课程体系和课程内容构建思考和建议.

无线传感器网络中分布式延迟受限低能耗数据收集算法

集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题,采用分布式思想来构造算法,从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm)。DBEGA算法的基本步骤是:先生成1棵最少跳数的数据收集树来满足特定应用中延迟受限的要求;在此基础上,借用时间复用的方法,将一特定长度的时间段分割成n个等长的独立时间片,然后将这些时间片唯一地分配给每个节点,每个节点就能互不干扰地对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的。研究结果表明:与随机路由和分布式算法LMST相比,DBEGA所构造的数据收集树能够在满足延迟受限要求的同时将网络生命周期提高20%以上。

基于互动式“3W”教学模式的数据库课程教学改革

近年来,数据库技术和移动互联网技术迅速发展,且相互渗透、相互促进,给数据库系列课程教学提出了更高要求。需对传统教学理念、教学方法进行改革,以适应大数据时代新要求。提出了基于互动式"3W"教学模式的教学改革,优化数据库系列课程教学思路和方法,为教学质量提升和创新型人才的培养提供借鉴。

WiMAX Mesh网络中基于团划分的中继部署算法

集成多跳中继技术的WiMAX Mesh网络中,当发送功率和信道数目一定时,用户接入链路的传输速率直接取决于用户到中继的距离.在满足用户到中继距离要求的条件下,研究最少中继部署问题具有保证网络性能、降低组网成本的意义.文中将该问题转化为最少团划分问题,基于用户邻居信息提出启发式算法MAXDCP,基于用户位置信息提出启发式算法GEOCP.模拟结果表明:与该问题的最新算法MIS相比,在相同时间复杂度下,MAXDCP部署中继的个数平均减少23.8%,GEOCP平均减少35%;与已有PTAS算法HS相比,GEOCP部署中继个数平均减少18.5%,且时间复杂度更低.MAXDCP和GEOCP很好地保证了网络性能、降低了组网成本.

Ⅲa（N2）期非小细胞肺癌淋巴结转移规律及术后放疗靶区的确定

目的了解Ⅲa（N2）期非小细胞肺癌（NSCLC）胸内淋巴结转移与肿瘤的T分期、病理类型、肿瘤原发部位的关系，探讨NSCLC术后放疗靶区的合理勾画。方法回顾性分析335例Ⅲa（N2）NSCLC行肺切除加纵隔淋巴结清扫术患者的临床病理资料。结果335个病人共清扫5976个淋巴结，阳性为1970个，转移率为28．7％．原发肿瘤T1，T2，1r3的淋巴结转移率分别为29．2％，33．2％，41．8％；腺癌淋巴结转移率显著高于鳞癌。中央型与周围型淋巴结转移率分别为53．6％，22．4％；原发肿瘤部位不同，易出现淋巴结转移的区域不同：左上肺癌最易出现4L，5，6，7，10，11区，左下肺易出现5，7，9，10，11区；右上肺易出现1R，2R，3，4，10，11区；右中肺易出现2R，3，7，10，11区；右下肺易出现2R，3，7，9，10，11区。发生跳跃式N2转移107例（31.9％），其中上叶肺癌多出现上纵隔跳跃式淋巴结转移；下叶肺癌及右中叶肺癌则可出现上、下纵隔跳跃式淋巴结转移。结论Ⅲa（N2）期NSCLC胸内淋巴结转移与肿瘤T分期、病理类型、原发部位有关，术后放疗临床靶区范围要根据肿瘤的原发部位选择高危淋巴结引流区进行预防照射。

饮用水中大肠杆菌的再繁殖

本文综述了国外所研究的饮用水输水管道中细菌再繁殖的各种现象和分析数据,同时探讨了各种影响细菌繁殖的因素,其中包括环境因素、细菌营养、消毒剂残余物、腐蚀、沉淀物的累积以及水力因素等。也讨论了控制细菌再繁殖的各种方法和采用生物处理方法的优缺点。

结合多特征识别的恶意加密流量检测方法

随着加密流量的广泛使用,越来越多恶意软件也利用加密流量来传输恶意信息,由于其传输内容不可见,传统的基于深度包分析的检测方法带来精度下降和实时性不足等问题。本文通过分析恶意加密流量和正常流量的会话和协议,提出了一种结合多特征的恶意加密流量检测方法,该方法提取了加密流量会话的包长与时间马尔科夫链、包长与时间分布及包长与时间统计等方面的统计特征,结合握手阶段的TLS加密套件使用、证书及域名等协议特征,构建了863维的特征向量,利用机器学习方法对加密流量进行检测,从而发现恶意加密流量。测试结果表明,结合多特征的恶意加密流量检测方法能达到98%以上的分类准确性及99.8%以上召回率,且在保持相当的分类准确性基础上,具有更好的鲁棒性,适用性更广。

社交网络中一种快速精确的节点影响力排序算法

在大规模在线社交网络中,通过对用户影响力进行排序找出其中最具影响力的节点(集合)是一个很重要的研究方向,对于有效控制信息扩散、舆情分析和控制、精准营销等均有重要的作用。已有的节点影响力排序算法或者需要网络的全局拓扑信息来计算单个节点影响力(如基于介数中心性的算法)而时间开销过大,不适用于大规模网络;或者基于传统的网页排序算法(如PageRank)而不能很好地处理社交网络中存在着大量"末梢"节点的问题以及不同用户之间的联系强度不同的问题。在传统的PageRank算法的基础上做出了两点改进。首先,通过在PageRank算法的权值回收步骤中考虑对不同的连接赋予不同的权值,有效避免了末梢节点带来的影响。其次,在PageRank算法的投票过程中考虑邻居个体的差异性,提出了一种基于半邻域信息的节点权值分配方法,有效提高了节点排序的准确度。在一个包含大约15 000个用户的样本网络中,我们所提出的改进算法能够找出前1 000个最有影响力的节点中的40%以上的节点,而传统的PageRank算法仅能找出其中11%的节点。同时,相比于基于介数中心性的算法,所提出的改进算法以小得多的时间开销达到了相近甚至更好的排序准确度。

一种基于视距路径识别的设备无关室内定位算法

Wi-Fi技术的广泛应用和部署催生了许多基于Wi-Fi的室内定位技术。近年来,基于Wi-Fi的设备无关定位算法引起了研究人员的广泛注意。设备无关定位算法不需要目标对象携带无线传输设备,而是通过测量目标对象对无线信号传输的影响来反向推断目标对象的位置。由于不需要目标对象携带相关设备,因此可以广泛应用于多种场合,如老人健康护理等。已有的设备无关定位技术通常需要事先采集训练数据,因此容易受室内复杂多变的环境干扰,导致定位精度下降。提出一种基于视距路径检测的设备无关定位算法。利用物理层信道状态信息CSI,可以判断一对无线收发设备之间的路径是否是视距LoS路径。在此基础上,提出一个新的设备无关定位算法,该算法在监测区域部署一组Wi-Fi收发装置,对任意一对无线设备,通过识别它们之间是否存在视距路径来判断目标对象是否在这对设备的菲涅耳区域内。此外,还提出一种基于投票的方法来获得目标对象的最可能位置。在实际设备上的实验结果表明,该定位算法可以达到0.5m左右的精度,并且不需事先训练,具有较高的实时性。

补充丙氨酰谷氨酰胺对老年食管癌患者同步放化疗治疗顺应性的影响

目的观察丙氨酰谷氨酰胺对老年食管癌患者同步放化疗的作用。方法收集2015年11月至2018年11月在泰安市肿瘤防治院进行同步放化疗的老年食管癌患者60例,使用随机数字表法分为试验组和对照组。两组均进行常规营养支持及膳食指导,试验组放疗日每日补充丙氨酰谷氨酰胺20 g/天,对照组仅行常规营养支持及膳食指导。比较放疗前后两组患者部分血液学营养指标、体重变化情况、不良反应发生率、治疗完成率、外周T淋巴细胞比率变化情况。结果经放化疗后,对照组白蛋白和血红蛋白均显著下降,两组比较差异有统计学意义(P<0.05);与治疗前比较,试验组治疗后血前白蛋白水平比对照组高(P<0.05);经过放化疗后,对照组血转铁蛋白下降(P<0.05),试验组血转铁蛋白比对照组高(P<0.05);放射性食管炎及骨髓抑制发生率试验组明显低于对照组(P<0.05);两组体重及放射性肺炎发生率治疗前后无明显变化;两组比较免疫指标变化差异有统计学意义(P<0.05);试验组患者按治疗计划完成率高于对照组(P<0.05)。结论对于食管癌同步放化疗患者,补充丙氨酰谷氨酰胺有利于改善营养状态、降低并发症发生率、减少免疫力下降可能性,进而提高患者的治疗顺应性。

基于计算思维的研究生“导学激趣”教学模式研究

教学内容改革、教学方式改革和考试评价制度改革是当前高校研究生教育教学改革面临的迫切问题。本文探讨了如何基于计算思维的理念来改革和优化教学内容,在教师的指导下改革学生传统的学习方式和学习方法,激发学生的学习兴趣,提高学生的学习动力,让学生养成自主探究的好习惯,从而积极主动地进行学习。本文提出了建立研究生'导学激趣'教学模式的思路,通过动态调整课程体系,科学规划课程建设,有效利用现有的网络教学平台,使教学能够更好地符合人才发展的规律,从而有效促进研究生教育教学改革。