多车型动态车辆调度及其遗传算法

研究了允许多种车型同时调用的动态车辆调度问题:分别以路径最短为目标和以油耗成本最少为目标进行动态车辆调度优化,并设计了相应的遗传算法。本文最后的实例进行了验证,发现以油耗最少为目标,不仅考虑了不同车型的容量限制,而且考虑了动态载重量的油耗影响,更加符合实际情况,因此其优化结果更加合理。     

一种新的基于门限机制的Ad Hoc网络密钥管理方案

在部分分布式CA模型的基础上,结合门限秘密分享机制和双线性对密码体制,提出了一种新的部分分布式的密钥管理方案。本方案通过路由机制来维护一个特殊的服务器组,使认证请求可以被就近的服务器节点快速响应。仿真结果表明,与无路由的普通方案相比,本方案提高了认证成功率,缩短了证书更新时延,保证了Ad Hoc网络的可用性和安全性。     

基于Protel99SE环境下的PCB抗干扰研究

为保证电路性能,在进行印制电路板口（PCB）设计时应考虑抗干扰性,这对于减小系统电磁信息辐射具有重要的意义。本文着重讨论按元器件的布局及布线原则以最大限度地提高电路的性能指标．达到抗干扰的设计目的。同时也说明了如何通过减小串扰来使电子器件性能最优化。分析了影响PCB抗干扰性能的几个不嗣因素,说明了PCB制作过程中应采取的解决办法。     

基于概率图理论的无线传感器网络覆盖性与选路策略研究

针对无线传感器网络中节点传感半径、节点传输半径与连通覆盖性之间的内在联系问题,基于几何概率理论,提出并证明了一个传感半径尺度刻画,若节点传感半径满足该尺度刻画,则监测区域内的每一个目标点,在任何时刻都能以渐近于1的概率落在至少一个传感器节点的感应范围内.另外,分析了无线传感器的连通覆盖问题,提出并证明了一个节点苏醒概率不等式,其可作为网络连通性不受到破坏的判断尺度和临界门限.最后文章在满足无线传感器网络连通必要性的前提下,基于图论模型,提出了一个无线传感器网络的选路策略并作了比较分析,得出简要结论.     

最短路算法(dijstra算法)的研究

Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。     

基于量子遗传算法的无线传感器网络路由

提出了基于量子遗传算法的无线传感器网络的路由,利用量子遗传算法的高效搜索性,得到源节点和目的节点之间存在最佳路径,从而降低网络延迟,最大限度来保证网络总体能量消耗最少,延长无线传感器网络寿命.     

对一种基于口令和时间限制的用户身份认证协议的改进

电子商务的应用越来越广泛,高效且安全的电子商务协议研究是近期研究的热点。对Iuon-Chang Lin等提出的的基于口令和时间限制的用户身份认证的电子商务应用协议进行了分析。此协议的口令计算是基于模平方根难解问题的,但是此阶段的方案存在漏洞并且运算效率低。对此提出了基于Hash链的改进方案,并且对新方案进行了安全性分析,此方案解决了原文献方案的漏洞并且比原文献中的方案更加高效和安全。     

一种基于分层结构的区域路由协议

Ad hoc 网络区域路由协议ZRP（Zone Routing Protocol）结合了先应式与反应式路由协议的特点,在路由时延与路由的通信开销之间做出了折中,并且表现出良好的性能,但是该协议存在着节点分区高度重叠和扩展性差的缺点.为了解决ZRP 协议分区高度重叠的缺点,本文采用了分层网络结构中簇的概念来取代混合路由协议中的分区,在分层网络结构的高级层以簇为单位对网络进行再次分区,提出了一种基于分层结构的区域路由协议CB-ZRP（Clustering-Based ZRP）,并在NS-2 平台上进行了仿真实验,在平均端到端时延、分组到达率和路由负载这3 个方面验证了CB-ZRP 协议的有效性,比较ZRP协议路由负载降低平均接近25%.     

WDM光网络的动态路由等效算法与仿真

针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。     

Security Analysis of Broadcaster Group Key Exchange Protocols

0 IntroductionAs a result of the increased development of network,group communication occursin many different settings .Anumber of group key exchange protocols have been pub-lished duringthelast years[1-11].This paper discusses thefirsttype; we calledit broadcaster protocols .Secure group communicationis not a si mple extension ofsecure two-party communication. They should provide dy-namic security that is the most complicated aspect . Groupcommunication mutates ( members leave and join) afte…