[论文解读] Distributed Position Localization and Tracking (DPLT) of Malicious Nodes in Cluster Based Mobile Ad hoc Networks (MANET)

Niraj Shakhakarmi, Dhadesugoor R. Vaman|arXiv (Cornell University)|Mar 16, 2012

Indoor and Outdoor Localization Technologies参考文献 12被引用 11

一句话总结

本文提出了一种分布式位置定位与跟踪（DPLT）方案，用于在基于簇的移动自组织网络（MANETs）中检测并精确定位恶意节点。该方案采用证书颁发机构（CA）和注册机构（RAs）来管理信任与认证，利用基于IP的三角测量与到达时间（ToA）和出发时间（ToD）差值的多边测量技术实现二维定位，并采用基于自适应波束成形的跟踪算法结合能量轮廓映射，以高精度持续跟踪恶意节点。

ABSTRACT

In this paper, a robust distributed malicious node detection and precise localization and tracking method is proposed for Cluster based Mobile Ad hoc Network (MANET). Certificate Authority (CA) node is selected as the most stable node among trusted nodes, surrounded by Registration Authority nodes (RAs) in each cluster to generate the Dynamic Demilitarized Zone (DDMZ) to defend CA from probable attackers and mitigate the authentication overhead. The RAs also co-operate with member nodes to detect a target node and determine whether it is malicious or not, by providing the public key certificate and trust value. In addition, Internet Protocol (IP) based Triangulation and multi-lateration method are deployed based on using the average time difference of Time of Arrival (ToA) and Time of Departure (ToD) of the management packets. Triangulation uses three reference nodes which are elected within each cluster based on Best Criterion Function (BCF) to localize each member node inside the cluster in 2D. Multi-lateration is employed to localize the malicious target node in 2D using four neighbor nodes. After localization of two consecutive positions, the target node is continuously localized and tracked by a particular node using the modified real time Position Localization and Tracking (PL&T) algorithm by adaptive beam forming and mapping the energy contours of tracking zone into coverage radii distance. The performance of the proposed scheme demonstrates the significant accuracy in the detection of malicious nodes within each cluster.

研究动机与目标

• 解决在动态、去中心化的MANET中检测并精确定位恶意节点的挑战。
• 降低认证开销并增强基于簇的MANET架构中的安全性。
• 通过分布式定位技术实现实时、连续的恶意节点跟踪。
• 通过优化参考节点选择与自适应波束成形提高定位精度。
• 建立一个安全、可扩展的框架，用于移动自组织网络中的信任与位置验证。

提出的方法

• 选择证书颁发机构（CA）作为最稳定的可信节点，并由注册机构（RAs）围绕其形成动态非军事区（DDMZ），以增强安全性并降低认证开销。
• RAs分发公钥证书并维护信任值，通过与成员节点的协作验证协助检测恶意节点。
• 基于IP的三角测量利用通过最佳准则函数（BCF）在二维空间中选定的三个参考节点对成员节点进行定位。
• 通过四邻近节点的多边测量技术对恶意节点进行定位，利用管理报文的ToA与ToD平均时间差。
• 采用改进的实时位置定位与跟踪（PL&T）算法，通过自适应波束成形和将能量轮廓映射到覆盖半径，实现实时连续跟踪。
• 系统采用动态参考节点选择与基于能量的空间映射，实现实时精炼跟踪精度。

实验结果

研究问题

• RQ1 在去中心化、基于簇的MANET环境中，如何实现对恶意节点的精确定位？
• RQ2 哪些机制可在保持移动自组织网络中强信任与安全性的同时降低认证开销？
• RQ3 如何在计算开销最小的前提下实现对恶意节点的持续跟踪？
• RQ4 飞行时间差（TDoA）估计在提升定位精度方面发挥什么作用？
• RQ5 自适应波束成形与能量轮廓映射如何提升动态网络中的跟踪性能？

主要发现

• 所提出的DPLT方案通过基于ToA/ToD的多边测量技术，在每个簇内均实现了对恶意节点的高精度检测与定位。
• 采用CA与RAs显著降低了认证开销，同时增强了对攻击的鲁棒性。
• 基于BCF所选参考节点的三角测量确保了合法成员节点在二维空间中的稳定与精确定位。
• 利用四个邻近节点的多边测量技术，基于时间差测量实现了对恶意目标的准确二维定位。
• 自适应波束成形与能量轮廓映射技术实现了对恶意节点的连续、实时跟踪，并提升了空间分辨率。
• 与传统方法相比，该方案在定位精度与跟踪稳定性方面表现出显著的性能提升。