基于改进禁忌搜索算法的无线传感器网络路由选择

摘要：

无线传感器网络路由优化问题是无线传感器网络关键问题之一；针对无线传感器节点在能量储备、通信能力、计算能力等方面制约性强问题,利用禁忌搜索算法理论,提出一种适用于无线传感器网络环境的路由选择算法,重点加强禁忌搜索算法多样性搜索,增加灵活性,提出新的“早熟”程度评价标准,在评价函数中加入概率值,从而改进搜索方向,使得更好的解有更大的被选中的机会;仿真对比实验结果表明,算法可减少无线传感器节点的能量消耗,网络覆盖率高,自适应性强,能够较好地满足无线传感器网络在实际中的应用.

关键词：禁忌搜索、路由选择、无线传感器网络、传感器

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：2010年陕西理工学院课题SLGKY-04

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1442-1444