[论文解读] 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

一句话总结

本文提出了一种新型无线传感器网络（WSN）数据汇聚协议，利用信息论原理，使汇聚节点能够无需事先知晓哪些传感器正在传输，即可同时从最多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 在密集且间歇性工作的WSN中，实现可靠数据汇聚所需的最小信令和物理层开销是多少？
• RQ4 如何在不增加复杂度的前提下，将安全性集成到低开销、非调度的数据收集协议中？
• RQ5 在非调度、异步传感器网络中，可靠且安全数据汇聚的根本极限是什么？

主要发现

• 该协议可实现对多达K个活跃传感器的可靠数据收集，即使汇聚节点不知道哪些传感器正在传输。
• 系统在传感器与汇聚节点之间无需任何协调、同步或信令开销。
• 码书构造简单，支持使用联合典型性实现高效编码与解码，最小化计算复杂度。
• 该协议对未知活跃发射器具有鲁棒性，因为汇聚节点直接从信道输出解码消息。
• 设计了协议的安全版本，可防止窃听者获取数据，同时不增加传输开销。
• 理论分析确认，该协议在给定约束下运行于信息论极限之内，确保了可靠且安全的通信。