基于量子进化算法的路由选择

网络中存在许多设计和优化问题,其中相当一部分属于NP类型。传统的解法由于计算复杂度过大而失效。为了降低计算机网络的时延和运营费用以改进网络性能,采用量子进化算法优化计算机网络中路由选择问题,深入研究了量子进化算法及其在路由选择优化问题中的应用,并对量子进化算法进行了改进,使之更适合这类问题的求解。仿真实验结果表明,同传统优化算法相比该方法对求解网络的路由选择具有很大优越性。研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了量子进化算法的应用范围。

基于无线传感器网络的SPIN路由协议改进方法

重点讨论了SPIN协议,并提出了一种改进的SPIN协议——M—SPIN。该协议在SPIN基础上加入安全机制,以保证消息的完整性和正确性,主要采用的是消息认证码(MAC),但用户也可根据需要选择数字签名等其他安全机制。并将广播改为多播,在ADV消息中加入目标节点列表。并对M—SPIN协议在节点的能量消耗和网络安全性方面进行了分析,结果表明:M—SPIN协议不仅提高了安全性,还平衡了节点的能量消耗,延长了网络的生命周期。