论文部分内容阅读
无线传感器网络是由具有传感功能和数据处理功能的短距离无线通信传感器组成的,是计算机网络研究领域一个相当重要的创新性课题。路由算法设计以及广播算法设计是无线传感器网络研究中的热点领域,通过对无线传感器路由和广播算法的研究成果进行学习和系统总结的基础上,本文对无线传感器网络路由算法和广播算法展开了一定程度的研究,主要的工作内容包括:(1)提出了解决无线传感器广播路径选择的算法SABA。该算法形成的广播传输链路不但吸收局部最优解,而且可以跳出局部最优的误区,前期吸收劣解,随着温度的降低逐步排除劣解,形成全局优化。(2)将模拟退火算法(SA)与遗传算法(GA)相结合用于无线传感器广播路径选择SAGA,该算法首先利用遗传算法将父代种群经过选择、交叉、变异等操作将节点传输顺序进行调换,得到子代种群;再利用模拟退火算法在降温过程中逐步排除劣解,使该算法更有效、更快速地收敛得到全局最优解。(3)根据层次分析法在决策问题上的应用,首先将无线传感器路由过程层次化分解,分别构成准则层相对于目标层和方案层的传递矩阵,再利用传递矩阵的最大特征根进行一致性检验确定所得矩阵的正确性,最后根据传递矩阵的权向量得到各个路径优先程度的排序向量,以实现路由选择的目的。(4)将层次分析法与遗传模拟退火算法相结合应用于无线传感器广播。将遗传模拟算法多次运行,得到多个路由结果,并记录每个路由结果的各影响因素值,再加入层次分析法进行分析,以得到无线传感器网络中相对最优的传输路径。