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