×
巴塔，贾诺斯;罗伯特·蒙特曼

概率节点故障下的无线多播：一种启发式方法。 （英语） Zbl 1293.68038号

最佳方案。工程师。 13，第4期，705-726（2012）.
摘要：最小功率组播（MPM）问题是无线网络中一个著名的优化问题。MPM问题的目的是将传输功率分配给无线传感器网络的节点，以确保源节点和一组目标节点之间的多跳通信，同时最小化网络上的总传输功率消耗。为了获得更真实的数学模型，对基本问题提出了几个扩展。在本文中，我们讨论了概率最小功率组播（PMPM）问题，其中考虑了节点失效概率，并要求传输的全局可靠性水平。由于迄今为止可用的精确方法只能处理PMPM问题的小规模实例，因此在本文中，我们将重点研究启发式方法。提出了一种求解PMPM问题的启发式算法，以及一种基于模型先前未探索的组合特性的快速可靠性计算方法。最后讨论了计算实验。

引用于1文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68米15 网络和计算机系统的可靠性、测试和容错
90磅18英寸 运筹学中的通信网络

关键词：

最小功率组播;概率数学模型;多跳网络;可靠性计算
PDF格式BibTeX公司 XML格式引用
\textit{J.Barta}和\textit{R.Montemanni}，Optim。工程13，编号4，705--726（2012；Zbl 1293.68038）
全文： 内政部 链接

参考文献：

[1] Barta J，Leggieri V，Montemanni R，Triki C，Nobili P（2011）概率节点故障下无线网络中的最小功率多播。计算优化应用49（1）：193–212·Zbl 1220.90147号 ·doi:10.1007/s10589-009-9281-2
[2] Barta J，Leggieri V，Montemanni R，Nobili P，Triki C（2010）概率最小功率组播问题的一些有效不等式。电子笔记离散数学36:463–470·Zbl 1237.90164号 ·doi:10.1016/j.endm.2010.05.059
[3] Bhandari V，Vaidya NH（2007）《无线网络中的可靠广播，具有概率故障》。摘自：IEEE Infocom会议记录，第715-723页
[4] Bodlaender HL，Wolle T（2004）关于网络可靠性问题复杂性的注释。乌得勒支大学UU-CS-2004-001技术报告
[5] Cagalj M、Hubaux JP、Enz C（2002）《全无线网络中的最小能量广播：NP完整性和分发问题》。摘自：Mobicom 2002年会议记录，佐治亚州亚特兰大，9月23-28日，第172-182页
[6] Das AK、Marks RJ、El-Sharkawi M、Arabshahi P、Gray A（2003）《无线网络最小功率广播树：整数编程公式》。收录：IEEE Infocom 2003会议记录，加利福尼亚州旧金山，3月30日至4月3日，第2卷，第1001–1010页
[7] Doolin DM，Sitar N（2005）用于野火监测的无线传感器。在：SPIE会议记录，第477–484页
[8] Garey MR、Johnson DS（1979）《计算机与难处理性——NP完备性理论指南》。纽约州弗里曼·Zbl 0411.68039号
[9] Guo S，Yang S（2007）《无线自组网中的能量感知多播：调查与讨论》。计算公社30:2129–2148·doi:10.1016/j.comcom.2007.04.006
[10] Kim S、Pakzad S、Culler DE、Demmel J、Fenves G、Glaser S、Turon M（2007）《使用无线传感器网络对民用基础设施进行健康监测》。In:IPSN会议记录，第254-263页
[11] Leggieri V，Nobili P，Triki C（2008），无线网络中的最小功率多播问题。数学方法运算研究68（2）：295–311·Zbl 1279.90026号 ·doi:10.1007/s00186-008-0222-0
[12] Leino J（2002）ad hoc网络中的最优多播路由。技术报告
[13] Liang W（2002）构建无线自组织网络中的最小能量广播树。附：Mobihoc诉讼，第112–122页
[14] Mainwaring A、Culler D、Polastre J、Szewczyk R、Anderson J（2002）《栖息地监测无线传感器网络》。收录：《美国动物学会WSNA会议记录》，第88–97页
[15] Min M，Chinchuluun A（2006）《无线网络优化》。收录：Resende MGC，Pardalos PM（eds）电信优化手册。柏林施普林格，第891-915页·Zbl 1118.90021号
[16] Montemanni R，Gambardella LM（2005）无线网络中最小功率对称连接问题的精确算法。计算运算结果32（11）：2891–2904·Zbl 1071.90514号 ·doi:10.1016/j.cor.2004.04.017
[17] Montemanni R，Leggieri V，Triki C（2008）无线网络中概率最小能量广播问题的混合整数公式。欧洲运营研究杂志190（2）：578–585·Zbl 1146.90351号 ·doi:10.1016/j.ejor.2007.06.031
[18] Negri L，Zanetti D，Montemanni R，Giordano S（2008）蓝牙传感器网络中的功率优化拓扑结构形成和配置：一种实验方法。Ad-Hoc传感器有线网络6（1–2）：145–175
[19] Rosenthal A（1977）计算复杂网络的可靠性。SIAM J应用数学32:384–393·Zbl 0379.90048号 ·doi:10.1137/0132031
[20] Stanley RP（1997）枚举组合学。剑桥大学出版社·Zbl 0889.05001号
[21] Wieselthier J，Nguyen G，Ephremides A（2000）《无线网络中节能广播和多播树的构建》。摘自：IEEE Infocom会议记录，第585–594页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。