[论文解读] Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime

Samar Agnihotri, Pavan Nuggehalli|ArXiv.org|Jul 7, 2007

Energy Efficient Wireless Sensor Networks参考文献 22被引用 5

一句话总结

本文通过将传感器节点建模为与基站交互的多个相关信使，提出了一种用于无线传感器网络中节能数据收集的交互式通信协议。通过利用数据相关性并优化最坏情况下的消息交换，该协议减少了传输能耗，延长了网络寿命，尤其在较高压缩比下优于传统协议（如LEACH）。

ABSTRACT

We are concerned with the problem of maximizing the worst-case lifetime of a data-gathering wireless sensor network consisting of a set of sensor nodes directly communicating with a base-station.We propose to solve this problem by modeling sensor node and base-station communication as the interactive communication between multiple correlated informants (sensor nodes) and a recipient (base-station). We provide practical and scalable interactive communication protocols for data gathering in sensor networks and demonstrate their efficiency compared to traditional approaches. In this paper, we first develop a formalism to address the problem of worst-case interactive communication between a set of multiple correlated informants and a recipient. We realize that there can be different objectives to achieve in such a communication scenario and compute the optimal number of messages and bits exchanged to realize these objectives. Then, we propose to adapt these results in the context of single-hop data-gathering sensor networks. Finally, based on this proposed formalism, we propose a clustering based communication protocol for large sensor networks and demonstrate its superiority over a traditional clustering protocol.

研究动机与目标

• 解决最大化能量受限无线传感器网络最坏情况寿命的挑战。
• 将传感器数据收集建模为多个相关传感器节点与基站之间的交互式通信。
• 通过优化消息交换以减少传输比特数，最小化能量消耗。
• 设计一种基于聚类的可扩展协议，利用传感器数据中的空间相关性。
• 在网络寿命方面，证明其性能优于传统协议（如LEACH）。

提出的方法

• 形式化多个相关信使（传感器节点）与单个接收方（基站）之间的最坏情况交互式通信。
• 建立理论框架，以计算在最坏情况下最优的消息数量和交换比特数。
• 将该形式化方法应用于单跳传感器网络，假设传感器数据具有空间相关性。
• 提出一种基于聚类的通信协议，其中簇头通过相关性感知的传输方式与成员节点进行交互式数据收集。
• 采用空间相关性模型，其中节点必须发送的比特数取决于其与先前发送节点的距离。
• 采用条件比特率模型：B(Xi|X1,…,Xi−1) = minj<i B(Xi|Xj)，以减少冗余传输。

实验结果

研究问题

• RQ1 在多个相关信使与单个接收方之间的最坏情况交互式通信中，最优的消息数量和比特数是多少？
• RQ2 如何设计交互式通信协议，以最小化具有相关数据的传感器网络中的能量消耗？
• RQ3 与传统方法相比，利用交互式通信的基于聚类的协议能否显著延长传感器网络寿命？
• RQ4 在交互式通信协议中，网络寿命如何依赖于数据相关性和节点密度？
• RQ5 在延长网络寿命方面，交互式通信相比非交互式协议（如LEACH）的性能增益是多少？

主要发现

• 所提出的协议（命名为MCN）在所有压缩比高于0.2的情况下均优于LEACH，且在较高压缩比下性能增益显著。
• 随着节点密度增加，由于传输距离缩短和数据相关性提高，网络寿命随之增加，从而减少了每个节点需发送的比特数。
• 该协议通过利用空间相关性减少传输能耗，从而实现更长的网络寿命，而LEACH未使用相关性。
• 随着节点数量增加，LEACH的网络寿命因距离缩短带来的收益递减而趋于饱和，而MCN由于相关性增强，网络寿命仍持续增长。
• 最坏情况分析框架使得可扩展且节能的通信协议成为可能，从而降低了各节点的最大能耗。
• 协议的分层扩展支持多级交互式通信，可在大规模网络中实现能量节省。