[论文解读] Effective Data Aggregation Scheme for Large-scale Wireless Sensor Networks

M. Mehdi Afsar|arXiv (Cornell University)|Oct 31, 2013

Energy Efficient Wireless Sensor Networks参考文献 36被引用 3

一句话总结

本文提出EEMA，一种适用于大规模无线传感器网络的自适应分层数据聚合协议，通过将节点组织为多层簇来提升能量效率并减少路由延迟。该协议根据剩余能量、中心度以及与下层簇头的距离动态选择簇头，从而延长网络寿命并提高可扩展性，仿真结果表明其相比平面架构的路由延迟降低高达30%。

ABSTRACT

Energy preservation is one of the most important challenges in wireless sensor networks. In most applications, sensor networks consist of hundreds or thousands nodes that are dispersed in a wide field. Hierarchical architectures and data aggregation methods are increasingly gaining more popularity in such large-scale networks. In this paper, we propose a novel adaptive Energy-Efficient Multi-layered Architecture (EEMA) protocol for large-scale sensor networks, wherein both hierarchical architecture and data aggregation are efficiently utilized. EEMA divides the network into some layers as well as each layer into some clusters, where the data are gathered in the first layer and are recursively aggregated in upper layers to reach the base station. Many criteria are wisely employed to elect head nodes, including the residual energy, centrality, and proximity to bottom-layer heads. The routing delay is mathematically analyzed. Performance evaluation is performed via simulations which confirms the effectiveness of the proposed EEMA protocol in terms of the network lifetime and reduced routing delay.

研究动机与目标

• 解决具有数千个节点的大规模无线传感器网络中的能量耗尽问题。
• 在密集的大规模部署中提升网络可扩展性并减少路由开销。
• 通过自适应分簇与分层数据聚合提升能量效率。
• 通过构建多虚拟层并优化簇头选择，将网络结构化为多层，以最小化路由延迟。
• 平衡节点间能量负载，以延长整体网络寿命

提出的方法

• 将传感器场划分为多个虚拟层，每层进一步划分为簇和超簇。
• 采用混合度量方法进行簇头（CH）选择，综合考虑剩余能量、节点中心度以及与下层簇头的距离。
• 使用以基站（BS）为根、传感器节点为叶节点的分层聚合树，支持多跳数据聚合。
• 通过数学建模分析路由延迟，结果表明EEMA通过消除中间转发延迟显著降低延迟。
• 引入自适应分簇机制以平衡能量消耗，防止节点过早死亡。
• 通过在不同网络规模（300–4000个节点）和拓扑结构下的仿真进行验证，基站位置可位于中心或偏移中心。

实验结果

研究问题

• RQ1 多层分层架构在大规模WSN中对能量效率和网络寿命有何影响？
• RQ2 基于剩余能量、中心度和距离的自适应分簇在多大程度上能改善负载均衡与延迟？
• RQ3 增加额外层级对密集传感器网络中的能量消耗与可扩展性有何影响？
• RQ4 与平面及单层分簇协议（如LEACH、HEED）相比，EEMA在网络寿命与延迟方面表现如何？
• RQ5 分层数据聚合是否能在减少端到端路由延迟的同时保持网络覆盖？

主要发现

• 在4000个节点的大规模网络中，EEMA显著延长了网络寿命，优于LEACH、HEED和DWEHC。
• 首次节点死亡（FND）与半数网络存活（HNA）指标表明，由于采用了能量感知的簇头选择，EEMA优于其他协议。
• 在密集网络中（N=4000，M=2000），与平面架构（L=1）相比，EEMA将路由延迟降低了约30%，这是由于采用了优化的分层路由。
• 增加额外层级可提升大规模网络的能量效率，但在小型网络中反而增加能量消耗，表明其在大规模场景下具有可扩展性优势。
• 仿真结果证实，EEMA通过在簇头选择中利用剩余能量与空间邻近性，保持了良好的覆盖并实现了更优的负载均衡。
• 路由延迟的数学分析表明，EEMA消除了中间数据包等待延迟，从而加快了端到端传输速度。