[論文レビュー] Data Aggregation Over Multiple Access Wireless Sensors Network.

Alejandro Cohen, Asaf Cohen+1 more|arXiv (Cornell University)|Dec 8, 2017

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.

研究の動機と目的

• スパarsely送信する少数のセンサーに限定された高密度WSNにおける効率的なデータ収集の課題に対処すること。
• MAC層の調整、シグナリングのオーバーヘッド、同期の必要性を排除すること。
• 情報理論的原則を用いて物理層シグナリング、アクセス制御、データペイロードの認識を統合したプロトコルを設計すること。
• シンクがどのセンサーが送信しているかを事前に知らない状態で、チャネル出力から直接アクティブなセンサーメッセージを復号できること。
• 機密性と整合性を保護するセキュアなプロトコルのバージョンを開発すること。

提案手法

• プロトコルは、複数のセンサーが同時に送信できる波形にメッセージをマッピングするコードブックを情報理論的枠組みで設計する。
• 単純な符号化手順により、各センサーのメッセージが共有コードブック内の固有のコドワードにマッピングされ、並行送信が可能になる。
• シンクは、同時典型性復号を用いて、送信元が誰であるかを知らない状態で、重ね合わせられたチャネル出力からメッセージを復号する。
• プロトコルは同期、調整、管理オーバーヘッドを一切必要とせず、コードブックの構造とチャネル特性に依存する。
• 盗聴を防ぎ、機密性を保証するために、コードブックや送信プロセスにランダムネスを導入することで、セキュアなバージョンを設計した。
• 通信の信頼性とセキュリティの両面についてシステムを分析し、情報理論から性能の限界を導出した。

実験結果

リサーチクエスチョン

• RQ1 送信がスパarselyかつ非同期に発生する状況で、同期や調整を要せず、WSNにおけるデータ収集を最適化する方法は何か？
• RQ2 情報理論的原則を用いて、複数の未知のアクティブなセンサーからのメッセージを同時に復号可能にすることができるか？
• RQ3 高密度でスパarselyなWSNにおいて、信頼性のあるデータ集約を達成するために必要な最小限のシグナリングおよび物理層オーバーヘッドは何か？
• RQ4 複雑さを増さずに、低オーバーヘッドで非スケジュールなデータ収集プロトコルにセキュリティを統合する方法は何か？
• RQ5 このような非スケジュールで非同期なセンサーネットワークにおける、信頼性とセキュリティの高いデータ集約の根本的限界は何か？

主な発見

• プロトコルは、シンクが送信中のセンサーを事前に知らない状態でも、最大K台のアクティブなセンサーからの信頼性の高いデータ収集を可能にする。
• センサーとシンクの間で同期、調整、シグナリングのオーバーヘッドが一切不要である。
• コードブックの構築は単純であり、同時典型性を用いた効率的な符号化と復号が可能で、計算複雑性を最小限に抑える。
• シンクがアクティブな送信元を知らない状態でも、チャネル出力から直接メッセージを復号できるため、プロトコルはその影響に強く耐える。
• 盗聴者からの保護を実現するセキュアなプロトコルバージョンを設計し、送信オーバーヘッドを増加させることなく機密性を維持した。
• 理論的分析により、プロトコルが与えられた制約下で情報理論的限界内に動作することを確認し、信頼性とセキュリティの両立を実現した。