东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (5): 609-612.DOI: -

• 论著 •    下一篇

基于禁忌搜索的无线传感器网络多源定位研究

吴成东;程龙;张云洲;贾子熙;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-05-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60874103);;

Multi-source localization based on Tabu search in wireless sensor networks

Wu, Cheng-Dong (1); Cheng, Long (1); Zhang, Yun-Zhou (1); Jia, Zi-Xi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-05-15 Published:2013-06-20
  • Contact: Cheng, L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

620

摘要： 针对无线传感器网络多源定位容易陷入局部最优的情况,提出基于禁忌搜索的多源定位方法.通过测量多个声源发出的能量建立声音能量模型,估计出模型中的声音能量和声音位置等参数,然后使用8邻域3层格点的邻域产生方式,并合理选择禁忌表长度、初始解等禁忌算法的基本参数,有效避免了多源定位易陷入局部最优的情况.将禁忌搜索算法和多分辨率搜索算法、EM算法、AMR算法进行比较,仿真结果表明,禁忌搜索能够很好地避免局部最优,且定位精度高于其他几种算法,计算复杂度相对较低.

关键词: 无线传感器网络, 多源定位, 极大似然估计, 禁忌搜索, 声音能量

Abstract: To solve the problem that the multi-source localization in wireless sensor networks is easy to fall into the local optimization as a trap, a new approach to multi-source localization based on Tabu search was proposed the way on acoustic energy model was developed by measuring the signal energy received by several individual sensors, then such parameters as acoustic energy and relevant source location were estimated. To avoid falling into local optimization, the search area including 8 neighbors at 3 levels in grids was introduced, with such parameters as the length of Tabu list and initial estimation selected reasonably. Those sensors with the maximum energy received were the initial estimation nodes. Simulation results showed that in comparison with the multi-resolution (MR) search, EM algorithm and AMR algorithm, the Tabu search algorithm can avoid well falling into local optimization with higher estimating accuracy and lower computation complexity.

中图分类号: