×
瓦莱丽娅·莱吉耶里;保罗·诺比利;切菲·特里基

无线网络中的最小功率组播问题。 （英语） Zbl 1279.90026号

数学。方法操作。物件。 68，第2号，295-311（2008）.
摘要：我们研究无线自组织网络中的最小功率组播（MPM）问题。通过选择适当的决策变量，并利用问题的拓扑性质，我们可以基于集合覆盖模型定义原始公式。此外，我们提出了两个精确的求解过程，其中包括一种预处理技术，可以减少模型的大量约束。我们还报告了在一组随机生成的测试问题上进行的一些实验结果。

引用于11文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90B18号机组 运筹学中的通信网络

关键词：

多播问题;集合覆盖问题
PDF格式BibTeX公司 XML格式引用
\textit{V.Leggieri}等人，《数学》。方法操作。第68号决议，第2号，295--311（2008年；Zbl 1279.90026）
全文： DOI程序

参考文献：

[1] Althaus E，Célinescu G，Méndoiu II，Prasad S，Tchervenski N，Zelikovsky A（2003）自组织无线网络中的功率有效范围分配。IEEE WCNC程序03:1889–1894
[2] Altinkemer K，Salman FS，Bellur P（2005）通过整数规划解决自组织无线网络中的最小能量广播问题。INOC 2005（B2）程序：635–642
[3] Cagalj M、Hubaux JP、Enz C（2002）《全无线网络中的最小能量广播：NP完整性和分发问题》。致：MOBICOM会议记录
[4] Clementi A，Penna P，Silvestri R（1999）分组无线网络功率范围分配问题的硬度结果。Lect Notes计算机科学1671:195–208
[5] Clementi A，Crescenzi P，Penna P，Rossi G，Vocca P（2001）关于计算最小能耗广播子图的复杂性。摘自：计算机科学理论方面研讨会，第121–131页·兹比尔0976.68522
[6] Das AK、Marks RJ、El-Sharkawi M、Arabshani P、Gray A（2003）《无线网络最小功率广播树：整数编程公式》。附：IEEE INFOCOM会议记录
[7] Dongarra JJ（2004）使用标准线性方程软件的各种计算机的性能。技术报告CS-89-85
[8] Guo S，Yang O（2004）无线自组网中最小能量组播的最优树构造。附：ICNP会议记录
[9] Leino J（2002）ad hoc网络中的最优多播路由。技术报告
[10] Liang W（2002）构建无线自组织网络中的最小能量广播树。收录：MOBIHOC’02会议记录，第112–122页
[11] Magnanti TL，Wolsey L（1995）最优树。收录：Ball MO等人（编辑）网络模型。阿姆斯特丹北荷兰，第503-615页·Zbl 0839.90135号
[12] Montemanni R，Gambardella LM（2004）无线网络中最小功率对称连接问题的精确算法。计算运营收入31:1667–1680·兹比尔1073.90055 ·doi:10.1016/S0305-0548（03）00114-X
[13] Montemanni R，Leggieri V，Triki C（2008）无线网络中概率最小能量广播问题的混合整数公式。Eur J Oper Res（出版中）。doi:10.1016/j.ejor.2007.06.031·Zbl 1146.90351号
[14] Oliveira CAS，Pardalos PM（2005）《组播路由中组合优化问题的调查》。计算运营研究32:1953–1981·Zbl 1068.90027号 ·doi:10.1016/j.cor.2003.12.007
[15] Padberg M，Wolsey L（1983年）《树木与砍伐》。Ann Disc数学17:511–517·Zbl 0522.90095号
[16] Rappaport T（1996）《无线通信：原理和实践》。英格伍德悬崖普伦蒂斯·霍尔
[17] Wan PJ，Célinescu G，Li XY，Frieder O（2001）静态自组织无线网络中的最小能量广播路由。摘自：IEEE信息通信会议录，第1162-1171页
[18] Wieselthier JE，Nguyen G，Ephremides A（2001）静态自组网中节能组播算法。移动网络应用程序6:251–263·Zbl 0972.68692号 ·doi:10.1023/A:1011478717164
[19] Wieselthier JE、Nguyen G、Ephremides A（2000）《无线网络中节能广播和多播树的构建》。附：IEEE INFOCOM 2000会议记录
[20] 袁D（2005）无线网络中最小能量广播问题的整数规划方法。INOC B2:643–650程序
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。