摘要
无线传感器网络路由优化问题是无线传感器网络关键问题之一;针对无线传感器节点在能量储备、通信能力、计算能力等方面制约性强问题,利用禁忌搜索算法理论,提出一种适用于无线传感器网络环境的路由选择算法,重点加强禁忌搜索算法多样性搜索,增加灵活性,提出新的"早熟"程度评价标准,在评价函数中加入概率值,从而改进搜索方向,使得更好的解有更大的被选中的机会;仿真对比实验结果表明,算法可减少无线传感器节点的能量消耗,网络覆盖率高,自适应性强,能够较好地满足无线传感器网络在实际中的应用。
Wireless sensor network routing optimization problem is one of the key issues in wireless sensor networks. For sensor nodes in the energy reserves of computing power, capacity constraints and strong communication and other issues, We use tabu search algorithm theory for wireless sensor network routing, focusing on strengthening its diversity search and increase flexibility. Propose a new "mature" level of evaluation criteria in the evaluation function, the probability of adding value to improve the search direction, so a better solution with greater chance of being selected. Experimental results show that the algorithm adaptive and can reduce the sensor node energy consumption for wireless sensor networks in practical applications.
出处
《计算机测量与控制》
CSCD
北大核心
2012年第5期1442-1444,共3页
Computer Measurement &Control
基金
2010年陕西理工学院课题(SLGKY-04)