17、多比率多通道无线网状网络中考虑干扰的自私路由

多比率多通道无线网状网络中考虑干扰的自私路由

1. 相关研究

此前有众多学者对网络性能相关问题展开研究。Tim Roughgarden和Éva Tardos广泛探讨了因缺乏监管导致的网络性能损失，找到了线性延迟系统的紧密上界为4/3。T. Boulogne和E. Altman将竞争路由拓展到多播通信领域，并应用了不同的标准。Adrian Vetta则研究了子模系统的结果并分析了近似算法的性能。

在无线自组网方面，Michel X. Goemans等人研究了市场共享博弈；Weizhao Wang、XiangYang Li和Yu Wang研究了自私无线自组网中的真实多播路由；Luzi Anderegg和Stephan Eidenbenz引入了一种博弈论框架来处理由贪婪自私节点组成的移动自组网中的路由问题；Sheng Zhong等人运用博弈论、密码学和激励兼容技术研究了自组网博弈。

不过，目前该领域主流仍是集中式方案。例如Mansoor Alicherry等人研究了多无线电无线网状网络中的联合信道分配问题以优化系统整体吞吐量；Richard Draves等人考虑了多无线电、多跳无线网状网络中的路由；Jian Tang等人提出了无线网状网络中的QoS路由方案。但这些集中式解决方案未考虑节点的自私性，与自管理无线网络有所不同，这也促使了新方案的提出。

2. 问题定义

• 网络建模 ：使用无向图G(V, E)来表示无线网状网络，其中V是n个无线静止节点的集合，E是m条边的集合。每个节点有传输半径r > 0和干扰半径R = q × r（q ≥ 1），由传输功率决定。若节点u和v的欧几里得距离d(u