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

An Improved Tabu Search Algorithm for Wireless Sensor Network Routing

作　　者：赵清艳[1] 熊茂华[2] 

机构地区：[1]中山职业技术学院,广东中山528404 [2]广州番禺职业技术学院,广东广州511483

出　　处：《计算机测量与控制》2012年第5期1442-1444,共3页Computer Measurement &Control

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

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]