喷射转发算法:一种基于Markov位置预测模型的DTN路由算法

典型的容迟网络(DTN)场景常表现出大延迟、易中断、高误码率等特点,其中高效节能的路由算法更是一个亟待解决的问题.现有方法主要是通过发送多个副本来提高数据传输的可达性概率,但网络开销很大.为了同时兼顾成功投递率、网络延迟和网络开销,文中提出了基于Markov位置预测模型的DTN路由算法(喷射转发算法).该算法根据节点经过路径的历史信息,用2阶Markov预测机制预测目的节点可能的位置,针对该位置进行多路径的贪婪转发,使包有方向地扩散,减少网络中包的副本数.采用多副本转发的混合发送模式,在保证成功投递率的基础上,有效地减少包副本数,弥补了使用单一模式时不能兼顾网络开销和成功投递率的不足.仿真结果显示,在小节点密度、节点移动速度较快的网络环境下,与spray and wait算法相比,喷射转发算法能有效地提高成功传输率,减小网络开销.     

公钥体系的混合式P2P信任模型

设计公钥体系的混合式P2P网络信任模型。采用层次化管理体系对节点进行认证，公钥体系保障节点间通信的安全性。通过局部信任、推荐信任、全局信任综合考察节点的可信情况。给出了模型的数学实现方法。仿真结果表明，模型能够有效提高节点的交易成功率。     

一种基于Bayes信任模型的可信动态级调度算法

提出了一种基于信任机制的任务调度模型，该模型通过借鉴社会学中的人际关系信任模型，建立网格节点间的信任关系，利用Bayes方法对节点的可信度进行评估，将节点的可信度并入DLS算法得到可信动态级调度（Trust-DLS）算法．仿真结果证实，提出的Trust—DLS算法能以较小的时间花费为代价，有效提高应用任务在可信方面的服务质量需求，保证网格环境中任务安全可信的执行。     

一种多跳无线传感器网络中基于SMAC协议的性能分析模型

本文针对基于SMAC协议的多跳无线传感器网络,将节点建模为一个带关闭机制的有限队列单服务台系统,并考虑节点睡眠机制和竞争退避机制建立了二维Markov节点状态模型.基于该模型可准确推导出网络平均丢包率、网络吞吐量、数据包平均延时以及网络平均功率消耗等网络性能的表达式.通过与仿真实验给出的网络性能结果进行对比,发现模型给出的网络性能表达式有效逼近了仿真结果曲线,从而验证了模型的准确性.同时,运用该模型能准确分析多跳无线传感器网络在能量效率和QoS性能的折中关系,并为占空比、缓存队列容量等网络协议参数的优化提供理论指导.     

网络在线交易动态信任计算模型与信誉管理机制

当前,在C2C网上拍卖交易领域,各种各样的恶意行为层出不穷,信任缺失信誉欺诈现象非常突出,因此,如何建立有效的信任机制已成为亟待解决的问题.在分析现有网络信任交易机制局限性的基础上,针对网络交易信任问题的动态性、匿名性、虚拟性等特点,提出一种基于多Agent系统的网络交易动态信任计算模型与信誉系统.模型包括3部分:第一部分为用户时域的信任度,旨在着重近期历史信誉状况对现期信任度的影响,激励用户采取一致的合作策略;第二部分是对信誉反馈评分的加权平均计算,权重部分主要引入了信誉反馈评分人的信任度(反馈评分的可信性)、交易价值(防止"信誉榨取")、时间折现("防范信誉波动")等因素;第三部分为社区贡献加权,旨在根据某一时域内,一用户对社区其他成员所采取的行为情况,增加或减少此时该用户的信任值,达到孤立信誉反馈提交、惩治欺诈行为的目的.建立了事前开展防范、事中进行协调、事后给予惩罚三位一体的欺诈约束机制,保障网络在线交易的安全性.理论分析和实验验证表明该机制能有效解决三方面问题:解决难以防范投机用户小额积誉、大宗榨取的问题;有效防止会员通过虚假交易或伪造身份进行欺诈;降低网络交易平台仲裁的工作量.     

P2P系统中基于双信任信息的信誉度改进模型

针对P2P网络中诸如诋毁、合谋、欺骗等安全性问题，提出一种新的基于双信任信息的分布式信任模型。区别对待节点提供服务和发送评价的能力，对节点拥有的资源进行分类；通过迭代求解，为每个节点的每类资源分别计算全局服务信任值和回馈信任值；为了防止恶意节点反复实施恶意行为，引入了惩罚机制，激励节点诚信交易。仿真实验表明，该模型能够迅速降低恶意节点的全局信誉值和恶意交易概率，降低了对无过失节点的不公平性。     

一种基于多维DHT空间映射的P2P安全拓扑方案

基于DHT（distributed Hash table）的分布式检索和路由算法凭借其良好的分布性、自组织性、可扩展性等优点，正成为国际上结构化P2P（peer—to—peer）网络研究和应用的热点．但相对于传统的C／S fclient／server）网络，P2P网络的非中心化特点以及网络中节点较强的自治性和动态性，使得节点实施恶意行为的可能性大大增加，这令DHT对节点安全性的要求很难得到满足．本文提出了一种基于多维映射机制的安全DHT协议，该机制通过对标识符进行按组划分，将P2P网络中的节点映射到一个多维空间，并通过设计合理的路由算法，使安全工作定位到相对简单的节点区域内进行．理论分析和实验结果表明，本机制能够简化现有DHT安全机制，有效抑制恶意路由行为，提高资源搜索成功率．     

基于移动锚节点的无线传感器网络渐进线定位

为了解决无线传感器网络定位的成本和计算量问题，本文提出了基于移动锚节点的双曲线渐近线定位方法。首先设计了移动锚节点运动轨迹，然后利用TDOA测距技术测得俩对锚节点到待定位节点距离差，最后利用双曲线渐近线的交点来定位。仿真结果表明：在减小计算量和定位成本的同时，该定位方法可以明显提高定位精度。     

一种新的基于Jackson排队模型多中继跨层协作通信策略

文中提出了一种新的多中继协作通信策略,该策略基于Jackson排队模型同时对物理层(physicallayer,PHY)与媒体接入控制层(MAC)的跨层设计进行了分析.在物理层,重点探讨多中继节点情形下信噪比(SNR)门限与中断概率之间的关系.在MAC层,系统采用Jackson排队网络进行建模,单协作节点数据包排队准则为GI/M/1模型,多节点之间进行相互机会协作,进而分析了所提策略的系统吞吐量与时延性能.跨层设计仿真结果表明,在不同中继策略下,协作节点数的增加将影响物理层高频谱有效性区域的系统中断性能.此外,相对于传统两协作节点模型,所提策略可以达到显著的MAC层数据包吞吐量与时延性能.     

DMM:虚拟机的动态内存映射模型

内存虚拟化方法一直是虚拟机管理器设计中最重要的部分.文中提出了VMM进行内存管理的一种机制:虚拟机(VM)的动态内存映射模型,它允许VMM在虚拟机运行时,动态地改变它的物理内存与机器物理内存的映射关系.利用DMM,VMM向上能够方便地实现按需取页、页面交换、Ballooning、内存共享、copy-on-write等虚拟机高级内存管理技术,向下能够兼容多种虚拟化架构.它所提供的一种模块化的分层体系结构,能有效地将上层的内存管理策略和底层的内存虚拟化实现很好地融合起来,为实现特征可调的内存管理提供了可能.文中给出了动态内存映射模型的基本原理,并阐述了利用该模型,实现各种虚拟机内存管理技术的相应机制和步骤.同时,在一个开源的虚拟机管理器(KVM)上实现了动态内存映射机制.测试表明,该机制具有良好的灵活性和可扩展性,能够在充分保证虚拟机访问内存的性能的前提下,实现虚拟机内存的动态管理和调配.     

基于网络编码的匿名通信模型

网络编码技术的提出彻底改变传统网络的传输方式,本文基于信息分割理论和网络编码技术提出一种新型的匿名通信模型(anonymous communication model based on network coding,ACM-NC),信息分割技术将匿名通信消息分割后经不同的匿名链路进行编码传输;转发网络节点的编码传输机制在提高系统匿名性、安全性和保密性的同时增强了抗合谋攻击的能力.理论分析及仿真结果表明,ACM-NC具有较强的匿名性、安全性、保密性和抗合谋攻击的能力,并且ACM-NC中仅有信宿节点才能通过解码编码消息恢复信源节点的原始匿名通信消息.     

无线传感器网络中一种高效的距离差估计方法

RIPS系统通过测量干涉信号的相位提供了一种精度高、设备简单的无线传感器网络定位方法.但利用相位进行测距和定位的方法不可避免地存在相位模糊问题,RIPS系统采取的方式是在多个频率下对某一距离差进行相位测量,根据各相位测量值来搜索实际距离差.为了避免RIPS系统中这种繁复的搜索过程,文中提出了一种高效的距离差估计方法.该方法基于中国余数定理(CRT)通过闭式一次直接计算得出距离估计值,从而避免了搜索过程,极大地降低了节点运算能耗并且提高了定位系统的实时性.同时,为了克服传统CRT算法对噪声敏感的缺点,利用算法中加权系数具有的一些性质来减小噪声对估计结果的影响,提高了算法的鲁棒性.仿真结果表明该方法鲁棒性好,估计精度高,在无线传感器网络中具有良好的可行性.     

自环流网络潮流跟踪算法

运用级数理论给出环流网络潮流跟踪算法. 计算中, 将网络环流等效为一个节点, 从而得到原网络的简化网络. 基于此, 运用图论求出发电机节点到负荷节点的有向路, 进而得到原环流网络的无穷多条有向路. 运用比例分摊原则、级数理论和网络节点间有向路便可得到发电机对负荷的功率分配. 给出了网络自环流系数的定义及其性质. 利用自环流系数的性质, 证明了算法的收敛性定理: 基于比例分摊原则的自环流网络潮流跟踪算法总是收敛的. 同时, 证明了算法的有效性定理: 基于比例分摊原则, 用有向路算法对无损的环流网络进行潮流跟踪时, 任意节点上发电机对所有负荷的贡献总额等于发电机的出力. 并用IEEE14节点系统和国内考核题型Ⅱ证实了该方法.     

一种有线无线混合网络下减少TCP重复应答的跨层机制

针对有线无线混合网络中TCP ACK与MAC ACK重复应答问题，提出一种跨层设计机制。通过AP代理回复移动接收端的TCP ACK，避免了移动接收端同时发送MAC ACK和TCP ACK（移动接收端只发送MAC ACK）。该机制实现简单，只需少量修改IEEE802．11帧格式，在帧控制域中添加必要的TCP ACK类型指示和传递接收端建议窗口大小，就能有效地解决MAC到TCP包收发错误和发送端不能获取接收端接收TCP数据报文能力的问题；并且很容易在现有设备上进行升级。仿真结果表明，该机稍比传统TCP重复应答机制提高约30％的吞吐量。     

移动传感网中基于定向角度路由的数据收集

在Sink和节点不断移动的多跳无线传感器网络中,节点和Sink的位置不断变化.如果节点采用传统的广播方式发送数据,节点发送的数据在到达移动Sink之前,很有可能被大量的节点不断转发.这样不仅容易导致数据冗余过大,而且容易造成节点的能量消耗过快从而缩短网络生命周期.为了最大化网络生命周期,提出一种节能的算法ROAR来解决这个问题.首先,节点执行类似于选取簇头的收集器选择算法,能量高的节点以高概率决定是否成为收集器.然后,节点将数据发送给有效区域内的邻居节点.所谓的有效区域是指过节点作连接节点和Sink的直线的垂线,以垂线为边界,与移动Sink同侧的区域.最后,收集器采用折半角度传输的方式将数据发送给移动Sink.仿真实验结果表明,与目前已有的算法相比,算法ROAR能够有效地缩短收集一轮数据所需的时间、减少能量开销、延长网络生命周期.     

基于模拟有限差分的嵌入式离散裂缝数学模型

嵌入式离散裂缝模型划分网格时不需要考虑油藏内的裂缝形态,只需对基岩系统进行简单的网格剖分,可以大大降低网格划分的复杂度,从而能够提高计算效率.并且该模型可以将现有成熟的油藏数值模拟技术和离散裂缝网络模型有机地结合起来,能精细地模拟流体在裂缝性油藏中的流动.本文模型求解采用模拟有限差分方法,该方法基于单个网格的节点和面信息构造数值计算格式,理论上适用于任何复杂网格系统,且具有良好的局部守恒性,将其推广到嵌入式离散裂缝模型后,克服了该模型基于有限差分方法求解时不能有效处理全张量形式的渗透率以及不适用于复杂边界形状裂缝性油藏的局限性.最后通过实际算例验证了本文方法的正确性和优越性.     

基于代码克隆检测技术的Android应用重打包检测

随着智能移动设备的流行和普及,移动应用得到了飞速发展.这些移动应用带来了丰富的功能和友好的用户体验,同时也带来一些安全和隐私问题.恶意的开发者或者剽窃者可以破解已经发布的应用程序,并且在应用中植入恶意代码或者替换掉原有的广告库之后,重新打包应用程序并发布在应用市场中.重打包的应用不仅侵害了原开发者的知识版权和利益,同时也对移动用户的安全和隐私造成危害.本文提出了一种基于代码克隆检测技术的Android应用重打包检测方法并且实现了该方法的一个原型系统.实验证明本系统具有很好的准确性和可扩展性,能够用于应用市场级别的大规模应用重打包检测.     

移动计算环境下不确定性组合服务的事务建模与执行分析

移动计算环境中,服务面临资源受限与连接波动,同时存在越区切换和弱一致性需求等事务性挑战.为了确保移动环境下组合服务的事务有效性,本文以服务的不确定性和事务属性为基础,提出了一种基于Markov链的移动组合事务模型.首先通过形式化方法构建移动环境下原子服务模型和原子服务的事务机制,并基于状态概率实现了原子服务的2维不确定性表征,然后运用Markov链完成移动组合服务的模型表达,提出了该模型下的不确定性处理与事务方法,最后基于典型业务结构分析了移动组合事务的执行语义与实施.实验表明:该事务模型能有效描述移动环境下组合服务的事务需求,且服务不确定性的不同指标和各事务架构皆对组合事务成功率产生较大影响.     

波长重用的双向波分复用星形单跳网

针对可利用的有限信道波长数对WDM星形单跳网容量限制问题, 提出了一种有效的解决方案——波长重用的双向WDM星形单跳网. 根据该方案, 在信道波长数一定的条件下, 至少可使网络所支持的节点数——网络容量扩大一倍; 在网络节点数不变时, 则可大大减少网络节点的排队时延, 缓和网络中各通信节点对数据信道波长使用权的竞争矛盾, 使网络吞吐量增加1~3倍, 有效地改善网络性能. 首先论述了该波长重用的双向WDM星形单跳网结构, 接着分析了网络的波长重用特性, 进而对所要求的光放大器增益和输出功率进行了计算, 最后计算了网络的最大节点数和最大信道波长数.     

用κ-ε紊流模型计算跌坎水流数值方法探讨

采用一种欧拉-拉格朗日（Eulerian-Lagrangian）相结合的剖开算子方法,用三角形网络离散流场,由κ-ε紊流模型数值求解了二维过跌坎水流.用特征线法解对流算子,用有限元法解扩散算子和圧力波松方程.算例表明,主要计算成果和试验结果能较好吻合,该法能很好适应解强非线性对流算子的复杂紊流流场.文中还对模型的边界条件处理进行了探讨.