多信道无线基础设施网络的监控质量研究
网络与互联网体系结构
2013-02-01 v1
摘要
利用分布式无线嗅探器进行的被动监控是监测无线基础设施网络活动以进行故障诊断、资源管理和关键路径分析的有效技术。本文引入了一种由被监控活跃用户期望数量定义的监控质量 (QoM) 指标，并研究了在多信道无线网络中，基于对用户活动的了解，通过将嗅探器明智地分配给信道来最大化 QoM 的问题。我们考虑了两种类型的捕获模型。以用户为中心的模型假设嗅探器具有帧级捕获能力，从而可以区分不同用户的活动；而以嗅探器为中心的模型仅利用嗅探器处的二进制信道信息（活跃或非活跃）。对于以用户为中心的模型，我们证明了隐含的优化问题是 NP 难的，但可以通过多项式复杂度算法获得常数近似比。对于以嗅探器为中心的模型，我们设计了随机推断方案将问题转化为以用户为中心的域，从而能够应用我们的多项式近似算法。我们提出的方案和算法的有效性进一步通过使用合成数据以及来自运行中 WLAN 的真实世界轨迹进行了评估。
引用
@article{arxiv.1301.7496,
title = {On Quality of Monitoring for Multi-channel Wireless Infrastructure Networks},
author = {Huy Nguyen and Gabriel Scalosub and Rong Zheng},
journal= {arXiv preprint arXiv:1301.7496},
year = {2013}
}
备注
Accepted for publication in IEEE TMC 2013