定位技术在无线传感器网络应用中具有重要的作用.通过把定位问题归结为无约束优化问题,提出了一个基于混合禁忌搜索的二阶段定位算法.定位节点获取参考节点信息后,利用选择算子进行参考节点选择,基于选出的参考节点使用修改的BoundingBox方法获取初始估计位置,接着使用禁忌搜索和模拟退火相结合的混合策略进行迭代寻优.仿真结果表明,所提出的算法具有较好的定位性能.
In wireless sensor networks, localization is crucial to many applications. Localization in wireless sensor networks can be taken as an unconstrained optimization problem, and a biphasic localization algorithm based on hybrid taboo search is presented. After receives reference nodes information, the node will select several suitable reference nodes according to a proposed selection operator. Based on selected reference nodes, the initial estimate of location is get using modified BoundingBox algorithm. Then, one hybrid method is presented to improve the location estimate using iterative procedure, which is the combination of taboo search and simulated annealing. The simulation demonstrates that the proposed algorithm provides good localization performance.