无线传感器网络中的一种二阶段定位算法  

Biphasic Localization Algorithm in Wireless Sensor Networks

作　　者：魏叶华[1] 李仁发[1] 陈洪龙[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《小型微型计算机系统》2009年第2期204-208,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60673061)资助

摘　　要：定位技术在无线传感器网络应用中具有重要的作用,通过把定位问题归结为无约束优化问题,提出了一个基于混合禁忌搜索的二阶段定位算法.定位节点获取参考节点信息后,利用选择算子进行参考节点选择,基于选出的参考节点使用修改的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.

关 键 词：无线传感器网络 定位 禁忌搜索 模拟退火 

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