×

概率最小功率组播问题的一些有效不等式。 (英语) Zbl 1237.90164号

Haouari,M.(编辑)等人,ISCO 2010。组合优化国际研讨会。论文基于2010年3月24日至26日在图内西亚哈马马特举行的研讨会上的陈述。阿姆斯特丹:爱思唯尔。《离散数学电子笔记》36,463-470(2010)。
摘要:我们描述了无线网络概率最小功率组播(PMPM)问题的线性整数规划公式的一些结果。PMPM问题包括为给定网络的节点优化分配传输功率,以便在源节点和一组目标节点之间建立多跳连接。节点可能会发生故障,但应进行分配,以使连接的可靠性高于给定的阈值水平。该模型反映了考虑电信网络中主机可用性的不确定性的必要性。
关于整个系列,请参见[Zbl 1236.90011号].

MSC公司:

90立方厘米 整数编程
90B15号机组 运筹学中的随机网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Barta、R.Montemanni、V.Leggieri、P.Nobili和C.Triki。概率节点失效下无线网络的最小功率组播。计算优化与应用; J.Barta、R.Montemanni、V.Leggieri、P.Nobili和C.Triki。概率节点失效下无线网络的最小功率组播。计算优化与应用·Zbl 1220.90147号
[2] A.K.Das、R.J.Marks、M.El-Sharkawi、P.Arabshahi和A.Gray。无线网络最小功率广播树:整数编程公式。IEEE Infocom 2003会议记录,加利福尼亚州旧金山,3月30日至4月3日; A.K.Das、R.J.Marks、M.El-Sharkawi、P.Arabshahi和A.Gray。无线网络最小功率广播树:整数编程公式。IEEE Infocom 2003会议记录,加利福尼亚州旧金山,3月30日至4月3日
[3] 郭,S。;Yang,S.,无线自组织网络中的能量感知多播:调查和讨论,计算机通信,30219-2148(2007)
[4] Leggieri,V。;Nobili,P。;Triki,C.,无线网络中的最小功率多播问题,运筹学的数学方法,68,295-311(2008)·Zbl 1279.90026号
[5] 最小,M。;Chinchuluun,A.,《无线网络优化》(Resende,M.G.C.;Pardalos,P.M.,《电信优化手册》(2006),施普林格出版社),891-915·Zbl 1118.90021号
[6] 最小,M。;普罗科皮耶夫,O。;Pardalos,P.M.,无线自组网中最小总能量广播问题的最佳解决方案,组合优化杂志,11,59-69(2006)·Zbl 1132.90313号
[7] 蒙特曼,R。;Gambardella,L.M.,无线网络中最小功率对称连接问题的精确算法,计算机与运筹学,32,112891-2904(2005)·Zbl 1071.90514号
[8] J.Wieselthier、G.Nguyen和A.Ephremides。无线网络中节能广播和组播树的构建。IEEE Infocom会议记录,第585-594页,2000年;J.Wieselthier、G.Nguyen和A.Ephremides。无线网络中节能广播和组播树的构建。IEEE Infocom会议记录,第585-594页,2000
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。