莫森贾汉沙希;迈赫迪·德汉;穆罕默德·礼萨 一种用于多信道多无线mesh网络中联合信道分配和多播路由的跨层优化框架。 (英语) Zbl 1409.68033号 国际期刊计算。数学。 94,第8期,1624-1652(2017)。 概述:现有的无线网状网络(WMN)中多播路由协议的文献从路由所涉及的链路的角度分为两类:方案旨在以最小干扰构建多播,即NP难题。相比之下,其他方法开发了以吞吐量最大化为主要目标的基于网络编码的解决方案,可以有效地将寻找最优路由解决方案的复杂性从指数时间降低到多项式时间。本文中提出的框架属于第二类。在多信道多无线电WMN(MCMR WMN)中,每个节点都配备有多个无线电,每个无线电都在不同的信道上调谐。本文首次提出了MCMR WMN中联合信道分配和组播吞吐量最大化的跨层凸优化框架。该方法由两个阶段组成:第一阶段,使用细胞学习自动机,以分布式方式将信道分配给节点无线电之间建立的链路,从而为每个链路提供最小干扰系数。然后,在第二阶段,在基于拉格朗日松弛和原问题分解的迭代优化框架内,将得到的信道分配方案用于吞吐量最大化。我们进行了许多实验,将我们的解决方案的性能与许多具有代表性的方法进行了对比。 引用于5文件 MSC公司: 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:无线mesh网络;多波道;多无线电;信道分配;多播路由;原始分解 软件:目标 PDF格式BibTeX公司 XML格式引用 \textit{M.Jahanshahi}等人,《国际计算杂志》。数学。94,第8号,1624--1652(2017;Zbl 1409.68033) 全文: 内政部 参考文献: [1] 内政部:10.1109/18.850663·Zbl 0991.90015号 ·数字对象标识代码:10.1109/18.850663 [2] 内政部:10.1109/TVT.2007.911615·doi:10.1109/TVT.2007.911615 [3] 内政部:10.1145/100829.1080836·数字对象标识代码:10.1145/100829.1080836 [4] 内政部:10.1145/1039111.1039122·Zbl 05395160号 ·数字对象标识代码:10.1145/1039111.1039122 [5] Bazaraa M.S.,线性规划和网络流(2011年) [6] DOI:10.1142/S0219525904000202·Zbl 1098.68083号 ·doi:10.1142/S0219525904000202 [7] 内政部:10.1016/j.autotica2007.09018·兹比尔1283.68225 ·doi:10.1016/j.automatica.2007.09.018 [8] 内政部:10.1142/S169026809002618·Zbl 1184.68343号 ·doi:10.1142/S169026809002618 [9] 内政部:10.1109/TSMCB.2009.2030786·doi:10.1109/TSMCB.2009.2030786 [10] Bisschop J.,Aimms–优化建模,整数线性规划技巧(第7章)(2012年) [11] DOI:10.1017/CBO9780511804441·doi:10.1017/CBO9780511804441 [12] 内政部:10.1109/90.851977·doi:10.1109/90.851977年 [13] Cheng H.,第八届计算智能年度研讨会论文集,第159页–(2008年) [14] DOI:10.1016/j.asoc.2010.06.011·Zbl 05889514号 ·doi:10.1016/j.asoc.2010.06.011 [15] 内政部:10.1109/ICC.2009.5198777·doi:10.1109/ICC.2009.5198777 [16] 内政部:10.1109/SAHCN.2005.1557099·doi:10.1109/SAHCN.2005.1557099 [17] DOI:10.1109/GLOCOM.2006.790·doi:10.1109/GLOCOM.2006.790 [18] 内政部:10.1006/jcss.2001.1754·Zbl 0996.68026号 ·doi:10.1006/jcss.2001.1754 [19] 内政部:10.1109/MASCOT.2009.5366718·doi:10.1109/MASCOT.2009.5366718 [20] 内政部:10.1109/18.825799·Zbl 0991.90511号 ·doi:10.1109/18.825799 [21] 数字对象标识码:10.1007/s00607-014-0403-z·Zbl 1314.68044号 ·doi:10.1007/s00607-014-0403-z [22] DOI:10.1109/CSICC.2009.5349652·doi:10.1109/CSICC.2009.5349652 [23] DOI:10.1016/j.jnca.2011.01.003·doi:10.1016/j.jnca.2011.01.003 [24] DOI:10.1007/s10489-012-0357-9·doi:10.1007/s10489-012-0357-9 [25] DOI:10.10504/IJAHUC.2013.052866·doi:10.10504/IJAHUC.2013.052866 [26] Kaabi F.,国际电线杂志。移动网络。第2页,第132页–(2010年) [27] 内政部:10.1007/978-3-642-12963-6_12·Zbl 05702205号 ·doi:10.1007/978-3-642-12963-6-12 [28] 基根B.,《2008年信息技术和电信会议》(ITT 2008)(2008) [29] 内政部:10.1145/100829.1080837·数字对象标识代码:10.1145/100829.1080837 [30] DOI:10.1016/j.mcm.2011.12.009·Zbl 1286.94054号 ·doi:10.1016/j.mcm.2011.12.009 [31] 内政部:10.1109/MILCOM.2009.5379798·doi:10.1109/MILCOM.2009.5379798 [32] 内政部:10.1016/j.jss.2014.03.40·doi:10.1016/j.jss.2014.03.040 [33] DOI:10.1016/j.comnet.2009.05.015·Zbl 1185.68040号 ·doi:10.1016/j.comnet.2009.05.015 [34] Martinez J.、J.Commun。第5页211页–(2010年) [35] 内政部:10.1109/ICC.2006.255061·doi:10.1109/ICC.2006.255061 [36] Mohsenian Rad A.H.,国际通信会议,第3770页–(2007年) [37] Narendra K.S.,《学习自动机:简介》(1989年) [38] 内政部:10.1109/IWCMC.2008.108·doi:10.1109/IWCMC.2008.108 [39] 内政部:10.1109/ICUMT.2009.5345568·doi:10.1109/IGMT.2009.5345568 [40] DOI:10.1002/wcm.701·Zbl 05739235号 ·doi:10.1002/wcm.701 [41] 内政部:10.1109/JSAC.2006.879350·doi:10.1109/JSAC.2006.879350 [42] DOI:10.1016/j.comcom.2010.07.026·doi:10.1016/j.comcom.2010.07.026 [43] DOI:10.1109/INFOCOM.2006.177·doi:10.1010/INFOCOM.2006.177 [44] DOI:10.1010/INFCOM.2005.1498497·doi:10.1109/INFCOM.2005.1498497 [45] 内政部:10.1145/997122.997130·Zbl 05443676号 ·doi:10.1145/997122.997130 [46] DOI:10.1016/j.adhoc.2007.07.005·Zbl 05387914号 ·doi:10.1016/j.adhoc.2007.07.005 [47] 内政部:10.1145/313451.313538·数字对象标识代码:10.1145/313451.313538 [48] Ruiz P.M.,第十届IEEE计算机与通信研讨会,第686页–(2005) [49] 内政部:10.1145/1142680.1142714·数字对象标识代码:10.1145/1142680.1142714 [50] Shittu W.A.,IJCSNS。第8页,280页–(2008年) [51] 内政部:10.1109/WCNC.1999.796950·doi:10.1109/WCNC.1999.796950 [52] DOI:10.1109/TMC.2008.70·doi:10.1109/TMC.2008.70 [53] 内政部:10.1145/1062689.1062700·doi:10.1145/1062689.1062700 [54] 内政部:10.1109/TSMCB.2002.1049606·doi:10.1109/TSMCB.2002.1049606 [55] 蒂姆·M·西奥。计算。科学。259第1页–(2003年) [56] Torkestani J.A.,计算。通知。第29页,1001页–(2010年) [57] DOI:10.1016/j.jpdc.2009.10.002·Zbl 1233.68093号 ·doi:10.1016/j.jpdc.2009.10.002 [58] DOI:10.1016/j.comcom.2009.11.019·Zbl 05746304号 ·doi:10.1016/j.comcom.2009.11.019 [59] 内政部:10.1007/s11277-010-9936-4·doi:10.1007/s11277-010-9936-4 [60] 王X.D.,Comp。净值-国际计算机杂志。电信通信。Netw公司。第445页第47页–(2005年) [61] Wen Lin Yang W.-T.H.,国际通讯社。系统。第27页,第3204页–(2014年) [62] DOI:10.1109/WiCom.2008.678·doi:10.1109/WiCom.2008.678 [63] 尹志明,李志明,陈明明,一种新的多无线网状网多播信道分配算法,2007。doi:doi:10.1109/ISC.2007.4381518·doi:10.1109/ISC.2007.4381518 [64] 内政部:10.1109/JSAC.2006.881617·doi:10.1109/JSAC.2006.881617 [65] 内政部:10.1109/ICNP.2007.4375831·doi:10.1109/ICNP.2007.4375831 [66] 内政部:10.1109/TPDS.2009.46·doi:10.1109/TPDS.2009.46 [67] 内政部:10.1109/LCN.2006.322141·doi:10.10109/LCN.2006.322141 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。