基于最大稳定性与最小距离生成树的移动传感器网络数据采集中的节点失效时间与覆盖丢失时间分析
网络与互联网体系结构
2014-12-02 v1
摘要
移动传感器网络是由任意移动的传感器节点组成的无线网络。在本文中，我们探讨了基于最大稳定性生成树的数据采集（Max.Stability-DG）算法和基于最小距离生成树的数据采集（MST-DG）算法在移动传感器网络中的应用。我们分析了这两种算法对节点失效时间及由此产生的因节点失效导致的覆盖丢失的影响。Max.Stability-DG 和 MST-DG 算法均基于一种贪婪策略，即在需要时确定数据采集树，并在该树存在期间一直使用它。Max.Stability-DG 算法假设具备未来拓扑变化的完整知识，并确定一个数据采集树，其对应的生成树从当前时刻起存在的时间最长；而 MST-DG 算法则确定一个数据采集树，其对应的生成树在当前时刻是最小距离树。我们观察到，Max.Stability-DG 树具有更长的网络寿命（由于节点失效导致活体传感器节点网络断开的时间）、针对特定覆盖丢失比例的更大覆盖丢失时间，以及在任何时刻更低的覆盖丢失比例。其权衡在于，由于长时间重复使用数据采集树，Max.Stability-DG 树的节点寿命（首次节点失效的时间）较短。
引用
@article{arxiv.1412.0366,
title = {Node Failure Time and Coverage Loss Time Analysis for Maximum Stability Vs Minimum Distance Spanning Tree based Data Gathering in Mobile Sensor Networks},
author = {Natarajan Meghanathan and Philip Mumford},
journal= {arXiv preprint arXiv:1412.0366},
year = {2014}
}
备注
16 pages, 11 figures