[논문 리뷰] Data Aggregation Over Multiple Access Wireless Sensors Network.

Alejandro Cohen, Asaf Cohen외 1명|arXiv (Cornell University)|2017. 12. 08.

Energy Efficient Wireless Sensor Networks참고 문헌 12인용 수 3

한 줄 요약

이 논문은 정보이론적 원리를 활용하여, 사전에 어떤 센서가 전송 중인지 알지 못해도 최대 K개의 무작위로 활성화된 센서로부터 수신기(싱크)가 메시지를 동시에 수신할 수 있도록 하는 새로운 데이터 집계 프로토콜을 제안한다. 이 프로토콜은 동기화, 조율, 또는 오버헤드 없이 작동하며, 간단한 코드북 설계를 통해 채널 출력에서 직접 효율적인 인코딩 및 디코딩을 구현한다. 또한 보안 버전 또한 제안되었다.

ABSTRACT

Data collection in Wireless Sensor Networks (WSN) draws significant attention, due to emerging interest in technologies raging from Internet of Things (IoT) networks to simple Presence applications, which identify the status of the devices (active or inactive). Numerous Medium Access Control (MAC) protocols for WSN, which can address the challenge of data collection in dense networks, were suggested over the years. Most of these protocols utilize the traditional layering approach, in which the MAC layer is unaware of the encapsulated packet payload, and therefore there is no connection between the data collected, the physical layer and the signaling mechanisms. Nonetheless, in many of the applications that intend to utilize such protocols, nodes may need to exchange very little information, and do so only sporadically, that is, while the number of devices in the network can be very large, only a subset wishes to transmit at any given time. Thus, a tailored protocol, which matches the signaling, physical layer and access control to traffic patterns is required. In this work, we design and analyze a data collection protocol based on information theoretic principles. In the suggested protocol, the sink collects messages from up to K sensors simultaneously, out of a large population of sensors, without knowing in advance which sensors will transmit, and without requiring any synchronization, coordination or management overhead. In other words, neither the sink nor the other sensors need to know who are the actively transmitting sensors, and this data is decoded directly from the channel output. We provide a simple codebook construction with very simple encoding and decoding procedures. We further design a secure version of the protocol.

연구 동기 및 목표

• 단기간에만 비정기적으로 전송하는 소수의 센서만이 참여하는 고밀도 WSN 환경에서의 효율적 데이터 수집 문제를 해결하기 위해.
• MAC 계층 조율, 신호 전송 오버헤드, 동기화를 제거함으로써 데이터 수집 프로토콜의 효율성을 향상시키기 위해.
• 정보이론적 원리를 활용하여 물리계층 신호전달, 액세스 제어, 데이터 페이로드 인식을 통합한 프로토콜을 설계하기 위해.
• 수신기가 전송 중인 센서가 누구인지 사전에 알지 못해도 채널 출력에서 직접 활성 센서 메시지를 디코딩할 수 있도록 하기 위해.
• 감시자로부터의 도청을 방지하고 기밀성을 확보할 수 있는 보안 프로토콜 버전을 개발하기 위해.

제안 방법

• 프로토콜은 정보이론적 프레임워크를 활용하여, 다중 센서가 동시에 전송할 수 있도록 적합한 웨이브폼으로 메시지를 매핑하는 코드북을 설계한다.
• 간단한 인코딩 절차를 통해 각 센서의 메시지가 공유된 코드북 내 유일한 코드워드로 매핑되며, 이로 인해 동시 전송이 가능해진다.
• 수신기는 활성 전송자가 누구인지 알지 못해도, 공동 일반성 디코딩을 사용하여 중첩된 채널 출력에서 메시지를 디코딩한다.
• 프로토콜은 동기화, 조율, 관리 오버헤드 없이 작동하며, 오직 코드북의 구조와 채널 특성에 의존한다.
• 이중화된 무작위성을 코드북 또는 전송 과정에 도입하여 도청을 방지하고 기밀성을 확보함으로써 보안 버전을 설계한다.
• 신뢰성 있는 통신과 보안을 분석하였으며, 정보이론적 근거에서 유도된 성능 한계를 도출하였다.

실험 결과

연구 질문

• RQ1 협응이나 동기화 없이도, 언제나 소수의 센서만 전송하는 WSN 환경에서 데이터 수집을 어떻게 최적화할 수 있는가?
• RQ2 정보이론적 원리를 활용하여, 활성 전송자가 알려지지 않은 다수의 센서로부터 메시지를 동시에 디코딩할 수 있는가?
• RQ3 신뢰성 있는 데이터 집계를 달성하기 위해 필요한 최소한의 신호전달 및 물리계층 오버헤드는 얼마인가?
• RQ4 복잡도 증가 없이도 저오버헤드, 비계획적 데이터 수집 프로토콜에 보안을 통합할 수 있는가?
• RQ5 비계획적, 이방향 센서 네트워크에서 신뢰성 있고 보안적인 데이터 집계의 기본 한계는 무엇인가?

주요 결과

• 프로토콜은 수신기가 전송 중인 센서를 사전에 알지 못하더라도 최대 K개의 활성 센서로부터 신뢰성 있게 데이터를 수신할 수 있다.
• 센서와 수신기 간의 조율, 동기화, 또는 신호 전송 오버헤드 없이도 이 목표를 달성한다.
• 코드북 설계가 단순하여 공동 일반성 디코딩을 통해 효율적인 인코딩 및 디코딩이 가능하며, 계산 복잡도를 최소화한다.
• 수신기가 활성 전송자를 알지 못하더라도 채널 출력에서 직접 메시지를 디코딩하므로, 이 프로토콜은 활성 전송자에 대해 강건하다.
• 도청자로부터 데이터를 보호하고 기밀성을 유지하면서도 전송 오버헤드를 증가시키지 않는 보안 버전의 프로토콜이 설계되었다.
• 이론적 분석을 통해 프로토콜이 주어진 조건 하에서 정보이론적 한계 내에서 작동하며, 신뢰성 있고 보안적인 통신이 보장됨을 확인하였다.