无线传感网中基于和声搜索和局部搜索的节点定位问题的研究  

ON HARMONY SEARCH AND LOCAL SEARCH-BASED NODES LOCALISATION IN WIRELESS SENSOR NETWORKS

作　　者：李晋[1] 熊炎[1] 

机构地区：[1]信阳师范学院,河南信阳464002

出　　处：《计算机应用与软件》2014年第9期129-134,共6页Computer Applications and Software

基　　金：河南省教育厅科学技术研究重点项目(12B520057)

摘　　要：准确的节点定位信息对于无线传感网中收集重要数据是必须的。基于有噪声的距离相关测量值对网络中所有未知定位节点的位置进行评估,该评估通常由于网络可能不是唯一可定位的事实而进一步加重。为了有效地处理该问题,提出一种新的双目标定位方法,该方法基于和声搜索算法和局部搜索过程的组合。此外还利用基于连通性的几何约束来限制传感器节点可定位的区域。在标准化定位误差和三种多目标质量指标方面,所提方法用一种基于Pareto存档进化策略的元启发式定位方案,在不同网络配置中进行测试和比较。结果表明所提方案获得相当不错的精度,并在大多数情况下优于Pareto存档进化策略。Accurate nodes localisation information is essential for collecting meaningful data in wireless sensor network.In this paper,weestimate the positions of all the nodes with unknown location in network based on noisy distance-related measurements,such estimation task isusually further aggravated due to the fact that the network may not be uniquely localisable.In order to effectively tackle this problem,we pro-pose a novel two-objective localisation approach,it is based on the combination of harmony search algorithm and local search procedure.More-over,the connectivity-based geometrical constraints are exploited to limit the areas in which sensor nodes can be located.In terms of normali-sed localisation error and three multi-objective quality indicators,the proposed method uses a metaheuristic localisation scheme,which is basedon Pareto archived evolution strategy,to test and compare in different network configurations.Results show that the proposed approach achievesconsiderable accuracy,and ＆lt;1758＆gt;outperforms the Pareto archived evolution strategy in most situations.

关 键 词：无线传感网 和声搜索 局部搜索过程 多目标 Pareto存档进化策略 

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