大型传感器网络中基于网络编码的近似最优广播
网络与互联网体系结构
2009-04-16 v1
摘要
我们研究了无线传感器网络中结合网络编码的高效广播问题。针对平面上的同构传感器网络，我们基于一个简单原则（IREN/IRON）解决了这一问题，该原则对网络中大多数节点（无线链路）设定相同的速率。基于此速率选择，我们给出了源节点最大可实现广播速率的数值：我们的核心结果是证明了将此类网络视为超图时的最小割（min-cut）值。我们的效率度量指标是将一个数据包从源节点传输到每个目的节点所需的传输次数：我们表明，对于大型网络，IREN/IRON 实现了近似最优性；即渐近地，几乎每次传输都将源节点的新信息带给接收者。因此，网络编码在渐近意义上优于任何不使用网络编码的方案。
引用
@article{arxiv.0708.0975,
title = {Near Optimal Broadcast with Network Coding in Large Sensor Networks},
author = {Cédric Adjih and Song Yean Cho and Philippe Jacquet},
journal= {arXiv preprint arXiv:0708.0975},
year = {2009}
}
评论
Dans First International Workshop on Information Theory for Sensor Netwoks (WITS 2007) (2007)