|
|
- 2017
基于粒子群优化的无线Mesh网络信道分配算法
|
Abstract:
多信道多天线（MCMR）广泛被用于提升无线Mesh网络的性能，但现有信道分配算法存在两方面问题：算法的时间太长和空间复杂度过高，无法获得全局最优解；算法可扩展性差，无法适用于大规模的网络。为解决上述问题，该文借鉴粒子群优化算法在收敛快、开销小等方面的优势，以建模无线Mesh网络中的信道分配问题。通过网络信息的交换和干扰模型的定义，以最小化适应度函数为优化目标，以天线、可用信道数量、信号干扰等为约束条件，设计并实现了基于粒子群优化的信道分配算法（PSOCA）。仿真实验表明了算法的可行性，且与同类算法相比，该算法在网络吞吐量和丢包率两个方面具有明显的改善。
| [1] | SKALLI H, GHOSH S, DAS S K, et al. Channel assignment strategies for multiradio wireless mesh networks:Issues and solutions[J]. Communication Magazine, 2007, 45(11):86-95. |
| [2] | SUBRAMANIAN A P, GUPTA H, DAS S R, et al. Minimum interference channel assignment in multiradio wireless mesh networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(12):1459-1473. |
| [3] | AUDHYA G K, SINHA K, GHOSH S, et al. A survey on the channel assignment problem in wireless mesh networks[J]. Wireless Communications & Mobile Computing, 2011, 11(5):583-609. |
| [4] | WANG W, KASIRI B, CAI J, et al. Channel assignment schemes for cooperative spectrum sensing in multi-channel cognitive radio networks[J]. Wireless Communications & Mobile Computing, 2015, 15(10):1471-1484. |
| [5] | UYANIK G S, ABDEL-RAHMAN M J, KRUNZ M. Optimal channel assignment with aggregation in multichannel systems:a resilient approach to adjacent-channel interference[J]. Ad Hoc Networks, 2014, 20(2):64-76. |
| [6] | YANG M, LIU B, WANG W, et al. Maximum capacity overlapping channel assignment based on max-cut in 802.11 wireless mesh networks[J]. Journal of Universal Computer Science, 2014, 20(13):1855-1874. |
| [7] | DUARTE P B F, FADLULLAH Z M, VASILAKOS A V, et al. On the partially overlapped channel assignment on wireless mesh network backbone:a game theoretic approach[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(1):119-127. |
| [8] | MARINA M K, DAS S R, SUBRAMANIAN A P. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J]. Computer Networks the International Journal of Computer & Telecommunications Networking, 2010, 54(2):241-256. |
| [9] | RANIWALA A, TZI-CKER C. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks[C]//the 24th Annual Joint Conference of the IEEE Computer and Communications Societies.[S.l.]:IEEE, 2005. |
| [10] | KYASANUR P, VAIDYA N H. Routing and link-layer protocols for multi-channel multi-interface Ad Hoc wireless networks[J]. SIGMOBILE Mob Comput Commun Rev, 2006, 10(1):31-43. |
| [11] | SHOJAFAR M, POORANIAN Z, SHOJAFAR M, et al. LLLA:New efficient channel assignment method in wireless mesh networks[J]. Advances in Intelligent Systems & Computing, 2014, 237:143-152. |
| [12] | CHAUDHRY A U, HAFEZ R H M, CHINNECK J W. On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks[J]. Ad Hoc Networks, 2015, 27:68-80. |
| [13] | WANG J, SHI W, CUI K, et al. Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks[J]. Eurasip Journal on Wireless Communications & Networking, 2015(1):1-12. |
| [14] | LIU K M, TAO M A, LIU Y A, et al. Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks[J]. Journal of China Universities of Posts & Telecommunications, 2014, 21(5):55-60. |
