关于无线网络中分布式服务质量支持的若干充分条件
信息论
2009-06-23 v1 math.IT
摘要
给定一个无线网络，其中某些通信链路对相互干扰，我们研究确定一组最小带宽服务质量（QoS）要求是否可满足的充分条件。我们特别关注具有低通信开销和低处理复杂度的算法。网络中的干扰使用冲突图建模，其顶点是网络中的通信链路。在该图中，两条链路相邻当且仅当它们因处于同一邻近区域而相互干扰，因此不能同时激活。那么，调度各链路传输的问题本质上是一个分数加权顶点着色问题，为此仅利用局部信息寻求分数色数的上界。我们提出了该问题的一些分布式算法，并讨论了它们的最坏情况性能。这些算法对于某些众所周知的网络类别和干扰模型，其性能与最优值相差一个有界因子。
引用
@article{arxiv.0906.3782,
title = {On some sufficient conditions for distributed Quality-of-Service support in wireless networks},
author = {Ashwin Ganesan},
journal= {arXiv preprint arXiv:0906.3782},
year = {2009}
}
备注
Submitted to First Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks (GRAPH-HOC 09)