论基于 Trickle 的广播方案的可扩展性与消息计数
网络与互联网体系结构
2015-09-30 v1
摘要
随着无线传感器网络使用的增加，对高效且可靠的广播算法的需求也在增长。理想的广播算法应具备快速分发数据的能力，同时保持较低的传输次数。在本文中，我们分析了流行的 Trickle 算法，该算法已被提议作为无线传感器网络中代码维护与传播的合适通信协议。我们证明，使用 Trickle 的网络的广播过程可以用马尔可夫链建模，并且该链属于一类与剩余寿命分布密切相关的马尔可夫链。随后证明，这类马尔可夫链具有一种特殊形式的平稳分布。这些结果被用于分析 Trickle 算法及其消息计数。我们的结果证明了文献中关于仅侦听期影响的猜想。除了提供对该算法的数学分析外，我们还提出了 Trickle 的一个广义版本，其中增加了一个定义仅侦听期长度的参数。
引用
@article{arxiv.1509.08665,
title = {On the Scalability and Message Count of Trickle-based Broadcasting Schemes},
author = {Thomas M. M. Meyfroyt and Sem C. Borst and Onno J. Boxma and Dee Denteneer},
journal= {arXiv preprint arXiv:1509.08665},
year = {2015}
}
备注
arXiv admin note: substantial text overlap with arXiv:1407.6034