无线自组网中分布式流接纳机制的性能研究
信息论
2015-12-11 v4 分布式、并行与集群计算
math.IT
摘要
给定一个存在若干通信链路对相互干扰的无线网络，我们研究确定一组最小带宽服务质量（QoS）需求能否被满足的充分条件。我们尤其关注具有低通信开销和低处理复杂度的算法。网络中的干扰使用冲突图建模，其顶点对应于网络中的通信链路。当且仅当两条链路因处于同一邻近区域而相互干扰、从而不能同时活跃时，它们在图中相邻。调度各链路传输的问题本质上是一个分数加权顶点着色问题，为此我们寻求仅利用局部信息得到的分数色数上界。我们回顾了针对该问题的一些分布式算法，并评估了它们的最坏情况性能。我们关于这一基本问题的结果表明，对于某些众所周知的网络类别和干扰模型，这些分布式算法的性能与最优集中式算法的性能相差在一个有界因子之内。性能界是以图不变量的简单表达式给出的。可以看出，网络的诱导星数在此类网络的设计和性能中起着重要作用。
引用
@article{arxiv.1109.0687,
title = {Performance of distributed mechanisms for flow admission in wireless adhoc networks},
author = {Ashwin Ganesan},
journal= {arXiv preprint arXiv:1109.0687},
year = {2015}
}
备注
21 pages, submitted. Journal version of arXiv:0906.3782