[논문 리뷰] Fast and energy-efficient technique for jammed region mapping in wireless sensor networks

Nabila Rahman, Matthew Wright외 1명|arXiv (Cornell University)|2014. 01. 27.

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.

연구 동기 및 목표

• 감시 응용 분야에서 물리적 보안을 유지하기 위해 WSNs 내 막힘 영역을 신속하고 정확하게 탐지할 수 있는 필수적인 필요성을 해결한다.
• 기지국에 막힘 영역 매핑 책임을 이관하여 저전력 센서 노드의 통신 및 계산 부담을 줄인다.
• 실시간 보안 모니터링을 위해 수용 가능한 정확도를 유지하면서 네트워크 오버헤드를 최소화한다.
• 막힘 공격에 대한 더 빠른 대응을 가능하게 하기 위해 막힘 영역의 탐지 및 정위치를 가속화한다.
• 경계 보안과 같은 대규모 비감시 WSN 구현에 적합한 확장성 있고 에너지 효율적인 솔루션을 제공한다.

제안 방법

• 간섭으로 인해 빔 신호 손실을 감지하는 최소한의 센서 노드(보고자)들로부터 막힘 보고를 수집한다.
• 전체 토폴로지 데이터가 아닌 막힘 상태 보고서만을 중심 기지국으로 전송하여 통신 오버헤드를 줄인다.
• 공간적 근접성을 기반으로 막힌 노드들을 별개의 막힘 영역으로 군집화하기 위해 k-means 군집화를 적용한다.
• 각 막힘 영역의 경계와 중심을 결정하기 위해 볼록껍질 찾기 알고리즘을 사용하여 정확한 공간 근사치를 확보한다.
• 정밀도 향상을 위해 막힘 영역의 크기와 형태를 반복 조정한다.
• 기지국의 계산 능력을 활용해 복잡한 영역 매핑을 수행함으로써 센서 노드가 이 작업에서 해방되도록 한다.

실험 결과

연구 질문

• RQ1 센서 노드에서 계산을 기지국으로 이관함으로써 막힘 영역 매핑을 더 효율적으로 수행할 수 있는가?
• RQ2 보고하는 노드의 수가 막힘 영역 매핑의 정확도와 오버헤드에 어떤 영향을 미치는가?
• RQ3 k-means 군집화와 볼록껍질 알고리즘이 WSNs 내 비정형으로 된 막힘 영역을 효과적으로 근사할 수 있는가?
• RQ4 중앙집중식 막힘 감지 프레임워크에서 통신 오버헤드와 매핑 정확도 사이의 상충 관계는 어떠한가?
• RQ5 기존의 분산형 접근 방식인 JAM과 비교해 본 논문의 방법은 성능과 에너지 효율성 면에서 어떻게 다른가?

주요 결과

• 제안된 방법은 JAM 프rotocol에 비해 훨씬 낮은 메시지 오버헤드로 더 빠른 매핑을 달성한다.
• 80%의 노드가 보고할 경우 시뮬레이션에서 정밀도 94%와 재현율 78%를 기록하여 높은 매핑 정확도를 입증한다.
• 60%의 보고율일 경우 정밀도 81%와 재현율 54%를 달성하여 중간 수준의 오버헤드로도 만족스러운 성능을 보여준다.
• 현지 영역 매핑 계산과 메시지 교환의 필요성을 제거함으로써 센서 노드의 에너지 소비를 줄였다.
• TelosB 모듈을 사용한 실세계 실험을 통해 이 기법이 실내 및 통제된 환경에서 실현 가능하고 뛰어난 성능을 발휘함을 확인했다.
• 볼록껍질 알고리즘을 활용해 비정형으로 된 막힘 영역을 효과적으로 매핑했으며, 실제 시나리오에서 원형 영역 가정보다 뛰어난 성능을 보였다.