郭晓雷，秘建宁，张宇，张欣海

(中国电子科学研究院，北京　100041)



工程与应用

位置感知的移动节点聚集检测方法研究

郭晓雷，秘建宁，张宇，张欣海

(中国电子科学研究院，北京100041)

移动节点聚集检测是无线网络应用的一项新内容。为提高大规模目标区域内节点聚集检测的效率和准确度，提出一种基于位置感知和密度聚类的移动节点聚集检测方法。首先，通过无线定位技术来获取移动节点的位置坐标，此过程中，有偏最小二乘法可用于降低距离估计误差对定位的影响；其次，在将目标区域进行网格划分的基础上，采用密度聚类方法搜索节点聚集簇，并对相邻网格的节点相邻聚集簇进行合并；最后，输出节点聚集簇的区域及其包含的节点信息。仿真试验验证了方法在实际应用中的可行性和有效性。

节点聚集检测；无线定位；聚类分析

0　引　言

随着无线通信、微机电系统、数字电子等技术的发展，各种移动无线网络的研究和应用呈现出高速增长的态势，目前最广泛应用的有移动通信网、无线局域网(WLAN)和各类自组织(Ad hoc)网络。这些网络除了提供最基本的无线通信和网络接入功能外，还衍生出多种典型应用，例如定位跟踪、实时监控、智能家居、交通管理、物流调配等[1,2]。

移动节点聚集检测技术作为无线网络研究的一项新内容，对于无线网络应用的丰富和扩展有着重要意义。例如，在公共安全领域[3]，基于手机与使用者之间普遍存在的“人机一体”现象，利用手机聚集检测技术，可实现对重要场所人群的实时监测和有效管理，自动判断人群聚集情况并及早发现人群行为异常的预兆，从而及时采取解决措施，避免灾祸的发生；……