DSR路由协议的优化

DSR是一种按需式路由协议,它分为路由发现和路由维护两部分.但是这个协议有一些不合理的地方:它抛弃了固定网路由协议的所有成果,重新提出了一套全新的路由办法;它采用了洪泛法来发现路由;它的路由维护采用发现下游机不可达时原路返回出错信息的办法,这耽误了时间,而且遇到单向路径时不能工作.本文提出继承固定网频繁交换路由信息的特点,有机会就交换路由信息;由中间节点参与错误路由处理;及利用距离信息优化路由发现等.和DSR路由协议相比,优化后的DSR具有路由查找和维护控制开销小、包传送效率高等特点.该文证明了优化后的DSR协议的正确性,并通过实验仿真分析证实了其有效性.     

QoS路由算法分析

QoS路由是保证网络服务质量的关键技术之一.随着网络技术的飞速发展,QoS路由算法日益增多,目的都是为了寻找最优路径来传递信息以提高服务质量.该文重点对目前QOS单播路由、QOS多播路由、无线网络路由的多种算法的基本思想及特点进行了分析,探讨了QoS路由的难点和今后可能的研究方向.     

在多跳Ad hoc网络中基于路由协议的TCP性能改进

在MAC层基于IEEE 802.11的多跳Ad hoc网络中,底层频繁的冲突严重影响了TCP的性能。文中提出并实现了一种依靠路由协议向上层屏蔽底层短暂而频繁的中断,从而提高TCP报文传输成功率的方案。仿真结果表明该方案使得TCP丢包率大幅下降,TCP吞吐量获得了从12%到200%不等的改善幅度。     

无线传感器网络中的一种安全高效的路由协议

针对无线传感器网络中部分路由协议在设计时对安全性考虑不够的问题，本文提出一种安全高效的路由协议-STEEN协议。该协议是在TEEN（Threshold sensitive Energy Efficient sensor Network protocol）路由协议的基础上，以增强路由安全性同时兼顾网络的能量消耗为目标而设计的。该协议通过预置密钥和采用随机密钥对密钥管理的方法，解决了节点间的认证和安全通信的问题，增强了网络的安全性。通过安全性分析可以看到，该安全路由协议可防御多种针对网络层的攻击。     

移动无线网最短路径优先协议的设计

目的研究实现分组无线网在移动条件下的应用,方法采用邻接表监视无线链路的连通性,链路状态表跟踪网络拓扑结构的变化,在此基础上采用Ｄｉｊｋｓｔｒａ算法实现了分的最短路径优先寻径。结果设计的分组无线网最短路径优先协议可提高网络的可靠性和抗毁性,并充分利用无线信道的广播特性。结论由此验证无线最短路径优先协议适用全分组无线网。     

基于Web Service的旅游服务系统模型关键技术

针对传统的基于Web的旅游系统查找信息不便、网上交易不安全等特点,提出了一种基于Web Service的旅游服务系统模型,研究了安全通讯协议SSL的扩展、信任值计算、服务器注册及单点登录技术四种关键技术。实践表明,该系统模型有一定的可用性和实用性。     

Distributed intrusion detection for mobile ad hoc networks

Mobile ad hoc networking （MANET） has become an exciting and important technology in recent years, because of the rapid proliferation of wireless devices. Mobile ad hoc networks is highly vulnerable to attacks due to the open medium, dynamically changing network topology, cooperative algorithms, and lack of centralized monitoring and management point. The traditional way of protecting networks with firewalls and encryption software is no longer sufficient and effective for those features. A distributed intrusion detection approach based on timed automata is given. A cluster-based detection scheme is presented, where periodically a node is elected as the monitor node for a cluster. These monitor nodes can not only make local intrusion detection decisions, but also cooperatively take part in global intrusion detection. And then the timed automata is constructed by the way of manually abstracting the correct behaviours of the node according to the routing protocol of dynamic source routing （DSR）. The monitor nodes can verify the behaviour of every nodes by timed automata, and validly detect real-time attacks without signatures of intrusion or trained data. Compared with the architecture where each node is its own IDS agent, the approach is much more efficient while maintaining the same level of effectiveness. Finally, the intrusion detection method is evaluated through simulation experiments.     

车辆路径问题的并行粒子群算法研究

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.     

多约束路由的分层计算方法

针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议.通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要.     

一种求解对称锥互补问题的算法

提出了一种求解对称锥互补问题的信赖域算法.基于光滑函数,将对称锥互补问题转化为无约束优化问题,构造了信赖域子问题,利用结合非单调策略的信赖域算法进行求解,并证明了该算法具有全局收敛性.仿真实验结果表明,算法对求解对称锥互补问题是有效的.