[论文解读] Fast and energy-efficient technique for jammed region mapping in wireless sensor networks

Nabila Rahman, Matthew Wright+1 more|arXiv (Cornell University)|Jan 27, 2014

Security in Wireless Sensor Networks参考文献 27被引用 6

一句话总结

本文提出了一种轻量级、以基站为中心的技术，用于在无线传感器网络（WSNs）中实现快速且节能的阻塞区域映射。通过将区域映射任务从资源受限的传感器节点卸载至中心基站，该方法在最小化报告数据上应用k-means聚类和凸包算法，与先前的去中心化方法（如JAM）相比，实现了更快的映射速度和显著降低的通信开销。

ABSTRACT

Wireless sensor networks (WSNs) have great practical importance for surveillance systems to perform monitoring by acquiring and sending information on any intrusion in a secured area. Requirement of very little human intervention is one of the most desirable features of WSNs, thus making it a cheaper and safer alternative for securing large areas such as international borders. Jamming attacks in WSNs can be applied to disrupt communications among the sensor nodes in the network. Since it is difficult to prevent jamming attacks, detection and mapping out the jammed regions is critical to overcome this problem. In a security monitoring scenario, the network operators will be able to take proper measures against jamming once the jammed regions in the network are known to them. It is also desirable to keep the interactions of the sensor nodes in the network minimal, as they are low powered devices and need to conserve their resources. In this paper we propose a light-weight technique for faster mapping of the jammed regions. We minimize the load on the sensors by removing the actual responsibility of mapping from the network to the central base station (BS). After a few nodes report to the BS, it carries out the task of mapping of the jammed regions in the network. We use our simulation results to compare our proposed system with the existing techniques and also to measure the performance of our system. Our results show that the jammed regions in a network can be mapped from fewer nodes reporting to the base station.

研究动机与目标

• 解决在监控应用中快速准确检测阻塞区域的关键需求，以维护物理安全。
• 通过将阻塞区域映射责任转移至基站，减轻低功耗传感器节点的通信与计算负担。
• 在保持可接受映射精度的前提下最小化网络开销，以支持实时安全监控。
• 通过加速阻塞区域的检测与定位，实现对阻塞攻击的更快响应。
• 为大规模、无人值守的无线传感器网络部署（如边境安全）提供可扩展且节能的解决方案。

提出的方法

• 从检测到干扰导致信标信号丢失的极少数传感器节点（报告节点）收集阻塞报告。
• 仅向中心基站传输阻塞状态报告（而非完整拓扑数据），以减少通信开销。
• 应用k-means聚类算法，根据空间邻近性将阻塞节点分组为不同的阻塞区域。
• 使用凸包查找算法确定每个阻塞区域的边界和中心，以实现精确的空间近似。
• 通过迭代调整优化阻塞区域的大小和形状，以提升精度。
• 利用基站的计算能力执行复杂区域映射，从而减轻传感器节点的计算负担。

实验结果

研究问题

• RQ1 通过将计算任务从传感器节点卸载至中心基站，能否更高效地完成阻塞区域映射？
• RQ2 报告节点的数量如何影响阻塞区域映射的准确性和开销？
• RQ3 k-means聚类与凸包算法能否有效近似无线传感器网络中不规则形状的阻塞区域？
• RQ4 在集中式阻塞检测框架中，通信开销与映射精度之间的权衡关系如何？
• RQ5 与现有去中心化方法（如JAM）相比，所提方法在性能和能效方面表现如何？

主要发现

• 所提方法相比JAM协议实现了更快的映射速度和显著降低的消息开销。
• 在80%节点报告的情况下，仿真结果显示系统精度达94%，召回率达78%，表明映射精度较高。
• 在60%报告率下，系统精度达81%，召回率达54%，表明在中等开销下仍具备可接受的性能。
• 该系统通过消除本地区域映射计算和消息交换，显著降低了传感器节点的能量消耗。
• 使用TelosB节点进行的真实世界实验验证了该技术在室内受控环境中的可行性与性能表现。
• 该方法利用凸包算法有效映射不规则形状的阻塞区域，在真实场景中优于基于圆形区域的假设。