一种基于传感器网络的水污染源质心定位算法  

A Centroid Algorithm for Water Pollution Source Localization in Sensor Networks

作　　者：罗旭[1] 杨君[2] 吴晨晖 冯政 LUO Xu;YANG Jun;WU Chenhui;FENG Zheng(Department of Information Engineering, Zunyi Medical University, Zunyi Guizhou 563000, China;Department of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China)

机构地区：[1]遵义医学院信息工程学院,贵州遵义563000 [2]武汉科技大学信息科学与工程学院,武汉430081

出　　处：《传感技术学报》2018年第1期138-146,共9页Chinese Journal of Sensors and Actuators

基　　金：遵义医学院科研启动基金项目(F-690);湖北省教育厅科学研究计划项目(D20171102);国家自然科学基金项目(61463053;61501337;61471275)

摘　　要：目前基于传感器网络的污染源定位多采用基于扩散模型的解析定位算法。然而,在该类算法中,复杂的数值计算会引入估计误差,并且水污染扩散模型大多是在理想的近似条件下提出的,在污染源定位问题中亦会引入误差。在某些情形下,由于没有解析的定位模型,基于扩散模型的解析定位算法无法采用。为了弥补传感器网络下基于扩散模型的水污染源定位方法的不足,提出了一种不依赖于扩散模型的水污染源质心定位算法。在该算法中,首先确定污染源所在区域,然后计算几何区域的质心,质心位置即为污染源估计位置。为了求解质心定位问题,提出了基于浓度场等位线的求解方法。在实验部分,对比了本文质心算法与基于扩散模型的定位算法以及粗略定位算法的定位结果。实现结果说明了本文算法的有效性。In the pollution source localization by using sensor networks,analytic localization algorithms depending on diffusion models are always adopted. However,there are errors in the complicated numerical computation,and the diffusion models which are proposed under ideal assumptions bring errors in the localization. In some special cases,there are no explicit diffusion models and thus the localization methods related to diffusion models cannot be applied. To make up for the deficiencies of water pollution source localization methods based on physical models in sensor networks,a centroid localization algorithm independent of diffusion models is proposed. In the algorithm,the area where the pollution source exists is determined firstly; the centroid of the area is calculated secondly. The position of the centroid is the source location. To solve the centroid localization problem,the particular solutions considering the concentration contours are given. The experiment results show the advantages of the proposed localization methods comparing with the algorithms relying on diffusion models and the coarse localization algorithms. The effectiveness of the proposed algorithm is proved.

关 键 词：传感器网络 水污染源 定位 质心算法 浓度场等位线 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]