基于生成树的无线传感器网络分布式路由协议

在无线传感器网络中,节点具有有限的电池能量,为了延长网络的生存时间,提出了一种基于生成树的分布式路由协议STRP及其具有能量意识的改进版本STRP-PA.每个传感器节点根据相邻节点与基站的距离、剩余能量等信息寻找父节点,构造一棵以基站为根的近优最小生成树,节点采集的数据沿树传输,并在树杈节点进行聚合.仿真实验结果表明:STRP-PA协议能够节省网络能量,显著延长网络稳定工作的时间,性能明显好于LEACH协议.     

基于局部优化策略求解TSP的蚁群算法*

为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法（LOACA）。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA。     

一种能量均衡的无线传感器网络分簇算法*

为了延长网络的生存时间,提出了一种能量均衡的无线传感器网络分簇算法（EBCA）,该算法优先选择剩余能量较多的节点作为簇首,以平衡节点的能量消耗。仿真实验结果表明：无论同构网还是异构网,该算法都能显著地推迟网络第一个节点的死亡时间,其性能明显优于LEACH算法。     

一种新的优化的检查点间隔的求解模型

在具有容错功能的高性能计算环境中，由于加入检查点机制会给系统引入额外负载，检查点间隔的适当选定能使系统性能优化，Vaidya的贡献是用他的模型得出的检查点间隔的求解等式独立于检查点潜伏时间（L）及检查点恢复时间（R），本文介绍了一种新的基于时间分段的模型NSBM，引入了系统平均利用率这一容错领域更易理解的概念代替Vaidya模型中的平均负载率并推导出了也是独立于LＲ的求解等等式，实验结果表明NSBM的求解模型比Vaidya的求解模型更优化。     

一种复合数据加密机制的研究及应用

矿产资源管理系统中的票证涉及到巨大的经济利益,票证的安全性成为一个亟待解决的关键问题.本文设计了一种复合数据加密机制,采用多种编码技术,混合运用AES和ECC加密算法对不同敏感程度数据进行加密,而将数据存储到不同介质磁盘和RFID存储器上,同时由二维条形码与RFID电子标签共同实现票证的身份认证.运用该机制的矿产资源管理系统具有很高的安全性,产生了巨大的经济和社会效益.     

遗传算法在WSN路由协议设计中的研究与应用

和传统无线网络的节点相比,无线传感器网络的节点有其特殊的地方:电源能量有限,通信能力有限以及计算能力有限,网络拓扑结构更加不稳定,这些特性使得以前研究很多的无线自组织网的网络路由协议不能直接应用于无线传感器网络.提出基于遗传算法思想来设计和优化无线传感器网络的路由协议,使得源节点和目的节点之间以及中间节点之间存在多条最佳路径,节点在进行路由选择的同时,最大限度来保证网络各节点的总体能量消耗最少,最终保证整个网络的残存性能有进一步的提高.     

复杂网络中节点暂态中心性预测研究

对复杂网络中节点的3种暂态中心性进行了预测研究。通过在真实数据集中分析节点不同时刻的暂态中心性值发现,不同时刻节点的暂态中心性具有很强的相关性。基于此,提出几种预测方法对真实数据集中节点未来的暂态中心性值进行预测。通过对真实值与预测值进行误差分析,比较了不同预测方法在不同真实数据中的预测性能。结果表明,在MIT数据集中,最近时窗加权平均方法的性能最好;在Infocom 06数据集中,最近时窗平均方法的性能最好。     

AODV路由协议断链修复的改进

Ad Hoc网络（MANETs）是一种没有固定路由器，所有节点自由移动，且都能以任意方式动态地与其他节点保持联系的新型网络，是移动通信和计算机网络的交叉。AODV是MANETs网络层的一种典型路由协议，针对其断链修复问题，已提出的改进拂议多是采用修复链路建立后出现的断链，因此，提出了一种改进协议，在链路建立之前即开始对出现的断链进行修复。与过去的改进协议相比，可以使断链修复的范围扩大，有效利用已经建立起来的逆向链路，从而节省了网络资源，缩短了链路建立时延。     

PVM中动态负载平衡的设计和实现

针对PVM的任务调度不能实现负载平衡的问题，介绍了一种对结点负载采取实测和利用人工神经网络进行预测相结合的策略，并利用检查点技术和进程迁移技术，改进PVM的任务调度机制，实现了动态负载平衡。在并行矩阵乘上的对照实验表明，改进的PVM具有更短的响应时间。     

移动Ad hoc网络的一种安全路由协议

移动ad hoc网络的开放、动态、分布式特性对网络安全问题提出了巨大挑战。本文指出了几种典型安全路由协议的缺陷，并提出了一种新的安全路由协议AMDSR。它采用对路由请求消息进行逐跳认证、端-端完整性检查和监听的方法来扩展DSR协议的安全功能，并确保建立最快速的路径。AMDSR监听邻居结点广播的路由消恩而不似传统协议混杂收听所有消息，具有更好的适用性。