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

第３１卷第９期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．９ ２０１４年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１４ 无线传感网中基于和声搜索和局部搜索的节点定位问题的研究 李　晋　熊　炎 （信阳师范学院　河南信阳４６４００２） 摘　要　　准确的节点定位信息对于无线传感网中收集重要数据是必须的。基于有噪声的距离相关测量值对网络中所有未知定位 节点的位置进行评估，该评估通常由于网络可能不是唯一可定位的事实而进一步加重。为了有效地处理该问题，提出一种新的双目 标定位方法，该方法基于和声搜索算法和局部搜索过程的组合。此外还利用基于连通性的几何约束来限制传感器节点可定位的区 域。在标准化定位误差和三种多目标质量指标方面，所提方法用一种基于Ｐａｒｅｔｏ存档进化策略的元启发式定位方案，在不同网络配 置中进行测试和比较。结果表明所提方案获得相当不错的