×
巴塔，贾诺斯;瓦莱里亚·勒吉埃里;罗伯特·蒙特曼;保罗·诺比利;切菲·特里基

概率节点失效下无线网络的最小功率组播。 （英语） Zbl 1220.90147号

计算。最佳方案。申请。 49，第1期，193-212（2011）.
摘要：本文研究无线网络最小功率组播（MPM）问题的概率扩展。确定性MPM问题包括为节点分配传输功率，以便在源节点和一组给定的目标节点之间建立多跳连接，并且所需的总功率最小。我们对基本问题进行了扩展，其中明确考虑了传输的节点故障概率。该模型反映了在主机可用性中考虑不确定性的必要性。本文所处理的概率最小功率多播（PMPM）问题的新颖性在于使分配的传输功率最小化，同时给求解网络施加全局可靠性水平。给出了PMPM问题的整数线性规划公式。此外，还提出了基于迭代行和列生成过程的精确算法以及启发式方法。最后给出了计算实验。

引用于2文件

MSC公司：

90立方厘米35 涉及图形或网络的编程
90B15号机组 运筹学中的随机网络模型

关键词：

最小功率多播;概率数学模型;多跳网络
PDF格式BibTeX公司 XML格式引用
\textit{J.Barta}等人，计算。最佳方案。申请。49，第1号，193--212（2011；Zbl 1220.90147）
全文： 内政部 链接

参考文献：

[1] Andrade，R.，Lisser，A.，Maculan，N.，Plateau，G.：不确定需求下的电信网络容量设计。计算。最佳方案。申请。29, 127–146 (2004) ·Zbl 1060.90021号 ·doi:10.1023/B:COAP.000042027.65400.b3
[2] Bhandari，V.，Vaidya，N.H.：具有概率故障的无线网络中的可靠广播。摘自：IEEE Infocom会议记录，第715-723页（2007年）
[3] Bodlaender，H.L.，Wolle，T.：关于网络可靠性问题复杂性的说明。技术报告UU-CS-2004-001，乌得勒支大学（2004）
[4] Cagalj，M.、Hubaux，J.P.、Enz，C.：全无线网络中的最小能量广播：NP复杂性和分发问题。摘自：2002年9月23日至28日在佐治亚州亚特兰大举行的Mobicom 2002年会议记录（2002）
[5] Chlamtac，I.，Faragó，A.：设计和分析对等移动网络的新方法。无线网络。5(3), 149–156 (1999) ·doi:10.1023/A:1019186624837
[6] Das，A.K.，Marks，R.J.，El-Sharkawi，M.，Arabshahi，P.，Gray，A.：无线网络的最小功率广播树：整数编程公式。收录：IEEE Infocom 2003年会议记录，加利福尼亚州旧金山，2003年3月30日至4月3日（2003）
[7] Garey，M.R.，Johnson，D.S.：《计算机与难处理性——NP完备性理论指南》。弗里曼，纽约（1979）·Zbl 0411.68039号
[8] Guo，S.，Yang，S.：静态无线自组网中的最小能量组播路由。收录于：IEEE VTC会议记录，第3989–3993页（2004年）
[9] Guo，S.，Yang，S.：无线多跳网络中最小能量组播路由的约束公式。无线网络。J.12（1），23–32（2006）·doi:10.1007/s11276-006-6147-8
[10] Guo，S.，Yang，S.：无线自组网中的能量感知多播：一项调查和讨论。计算。Commun公司。30, 2129–2148 (2007) ·doi:10.1016/j.comcom.2007.04.006
[11] Leggieri，V.，Nobili，P.，Triki，C.：无线网络中的最小功率多播问题。数学。方法操作。第68（2）号决议，295–311（2008）·Zbl 1279.90026号 ·doi:10.1007/s00186-008-0222-0
[12] Leino，J.：自组网中的最优多播路由。技术报告（2002）
[13] Liang，W.：在无线自组织网络中构建最小能量广播树。摘自：Mobihoc会议记录，第112–122页（2002年）
[14] Min，M.，Chinchuluun，A.：无线网络优化。收录：Resende，M.G.C.，Pardalos，P.M.（编辑）《电信优化手册》，第891-915页。柏林施普林格出版社（2006）·Zbl 1118.90021号
[15] Min，M.，Pardalos，P.M.：无线自组网中的节能多播问题。在：第十届WSEAS国际计算大会（2006年）·Zbl 1132.90313号
[16] Min，M.，Prokopyev，O.，Pardalos，P.M.：无线自组织网络中最小总能量广播问题的最佳解决方案。J.组合优化。11, 59–69 (2006) ·Zbl 1132.90313号 ·doi:10.1007/s10878-006-5977-8
[17] Montemanni，R.，Barta，J.，Mastrolilli，M.，Gambardella，L.M.：区间数据的稳健旅行商问题。运输。科学。41(3), 366–381 (2007) ·doi:10.1287/trsc.1060.0181
[18] Montemanni，R.，Gambardella，L.M.：无线网络中最小功率对称连接问题的精确算法。计算。操作。第32（11）号决议，2891–2904（2005）·Zbl 1071.90514号 ·doi:10.1016/j.cor.2004.04.017
[19] Montemanni，R.，Leggieri，V.，Triki，C.：无线网络中概率最小能量广播问题的混合整数公式。欧洲药典。第190（2）号决议，第578–585号决议（2008年）·Zbl 1146.90351号 ·doi:10.1016/j.ejor.2007.06.031
[20] Römer，K.，Mattern，F.：无线传感器网络的设计空间。IEEE无线通信。11(6), 54–61 (2004) ·doi:10.1109/MWC.2004.1368897
[21] Rosenthal，A.：计算复杂网络的可靠性。SIAM J.应用。数学。32, 384–393 (1977) ·Zbl 0379.90048号 ·数字对象标识代码：10.1137/0132031
[22] Wieselthier，J.，Nguyen，G.，Ephremides，A.：关于在无线网络中构建节能广播和多播树。摘自：IEEE Infocom会议记录，第585–594页（2000年）
[23] Yuan，D.：计算无线网络中最小能量广播的最优或近最优树。摘自：第三届移动、特设和无线网络建模与优化国际研讨会论文集，第323–331页（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。