一种确定无线传感器网络中能量感知最大叶子节点数据汇聚树的算法
网络与互联网体系结构
2014-12-09 v1
摘要
我们提出了一种用于无线传感器网络中周期性数据采集与传输的能量感知最大叶子节点数据汇聚（EMLN-DG）算法。在每轮数据汇聚中，基于节点可用的剩余能量水平以及建树过程中节点未覆盖邻居的数量，形成一棵覆盖整个传感器网络的 EMLN-DG 树。只有具有相对较多邻居以及较高能量水平的节点才会被纳入 EMLN-DG 树作为中间节点。通过最大化数据汇聚树中的叶子节点数量，并在建树时考虑节点可用的能量水平，我们降低了每轮的能量消耗，并平衡了网络中所有节点的能量水平。这显著延长了网络寿命（以因电池电量耗尽导致首个节点失效前的轮数来衡量）。与 LEACH 和 PEGASIS 等知名数据汇聚算法的性能对比研究表明，EMLN-DG 能够维持网络运行显著更多的轮数，同时在每轮数据汇聚中产生更低或至少可比的能量损耗、延迟以及能量损耗*延迟。
引用
@article{arxiv.1412.2338,
title = {An Algorithm to Determine Energy-aware Maximal Leaf Nodes Data Gathering Tree for Wireless Sensor Networks},
author = {Natarajan Meghanathan},
journal= {arXiv preprint arXiv:1412.2338},
year = {2014}
}
备注
14 pages, 5 figures, Journal of Theoretical and Applied Information Technology, Vol. 15, No. 1, May 2010