×
李向勇;Aneja，Y.P。

无线网络中最小能量广播问题的一种分支方法。 （英语） Zbl 1460.90058号

信息J.计算。 24，第3号，443-456（2012）.
摘要：本文研究了无线传感器网络中的最小能量广播问题。MEBP的目的是确定无线传感器网络中每个节点的功率分配，以便指定的源节点可以向其他每个节点广播消息，并将总能耗降至最低。我们首先提出了一个新的公式，其中包含广播要求的指数数量约束。然后我们证明，在温和的条件下，广播要求的这些约束是刻面定义的。直接使用所提出的公式，我们进一步提出了一种新的分支与切割（B&C）解方法来优化求解MEBP。我们提出了三种方法来识别枚举树中每个节点的违规切割。最后，我们在1000个随机生成的具有不同属性的实例上测试了所提出的B&C方法，并将其与文献中的其他替代方法进行了比较。计算结果表明，对于最多100个节点的实例，使用所提出的公式，我们的方法是有效的。

引用于1文件

MSC公司：

90B18号机组 运筹学中的通信网络
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

整数规划;算法;切割平面;最小能量拓扑;无线网络

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}和\textit{Y.P.Aneja}，《信息与计算》。24，第3号，443--456（2012；Zbl 1460.90058）
全文： 内政部

参考文献：

[1] Ahuja R.K.、Magnanti T.L.、Orlin J.B。网络流：理论、算法和应用（1993）（新泽西州上鞍河普伦蒂斯·霍尔）·兹比尔1201.90001
[2] Altinkemer K.，Salman F.S.，Bellur P.通过整数规划解决自组网中的最小能量广播问题。程序。第二国际。网络优化。确认（INOC）（2005）（葡萄牙里斯本里斯本大学）635-642
[3] Bauer J.，Haugland D.，Yuan D.无线自组网中用于最小能量组播的几种整数规划公式的分析和计算研究。网络（2008）52（2）：57-68交叉参考·Zbl 1179.90043号
[4] Cartigny J.、Simplot D.、StojmenovićI.自组织网络中的局部最小能量广播。程序。IEEE INFOCOM 2003会议。（2003）旧金山（IEEE，新泽西州皮斯卡塔韦）2210-2217
[5] 乔加尔吉·M、胡鲍克斯·J·P、恩兹·C·全无线网络中的最小能量广播：NP完整性和分发问题。ACM Mobicom会议。（2002）亚特兰大（ACM，纽约）172-182
[6] Crowder H.，Johnson E.L.，Padberg M.求解大规模零one线性规划问题。操作。物件。（1983）31（5）：803-834链接·Zbl 0576.90065号
[7] Das A.K.，Marks R.J.，El-Sharkawi M.，Arabshahi P.，Gray A.无线网络中的最小功率广播问题：蚁群系统方法。IEEE CAS无线通信网络研讨会（2002）加利福尼亚州帕萨迪纳（IEEE，新泽西州皮斯卡塔韦）5-6
[8] Das A.K.，Marks R.J.，El-Sharkawi M.，Arabshahi P.，Gray A.解决大规模无线网络中最小功率广播问题的集群算法。IEEE MILCOM会议。（2003a）（IEEE计算机学会，华盛顿特区）416-421
[9] Das A.K.、Marks R.J.、El-Sharkawi M.、Arabshahi P.、Gray A.无线网络最小功率广播树：整数编程公式。程序。IEEE INFOCOM 2003会议。（2003b）旧金山（IEEE，新泽西州皮斯卡塔韦）1001-1010
[10] 埃西奥·卢奥。，Gonzalez T.F.在节点功率有限的简单图形中广播最小能量。IASTED国际。Conf.并行分布式计算。系统（PDCS）（2001）加利福尼亚州阿纳海姆（ACTA Press，Calgary，AB，Canada）334-338
[11] 格洛弗·F·拉古纳·M·。禁忌搜索（1997）（Kluwer学术出版社，波士顿）CrossRef·Zbl 0930.90083号
[12] Hao J.，Orlin J.B.一种在有向图中寻找最小割的更快算法。J.算法（1994）17（3）：424-446交叉参考·Zbl 0819.68087号
[13] Johnson E.L.，Kostreva M.K.，Suhl U.H.解决大规模规划模型中的0-1整数规划问题。操作。物件。（1985）33（4）：803-819链接·Zbl 0569.90056号
[14] Leggieri V.，Nobili P.，Triki C.无线网络中的最小功率组播问题。数学。方法操作。物件。(2008) 68(2):295-311 ·Zbl 1279.90026号
[15] Marks R.J.、Das A.K.、El-Sharkawi M.、Arabshahi P.、Gray A.无线网络最小功率广播树：使用生存引理进行优化。IEEE国际。交响乐。电路系统（2002）亚利桑那州斯科茨代尔（IEEE，新泽西州皮斯卡塔韦）273-276
[16] Mitchell J.E.，Floudas C.A.，Pardalos P.M.整数编程：分支和切割算法。优化百科全书（2009）第二版（柏林施普林格）1643-1650
[17] Montemanni R.、Gambardella L.M.、Das A.K.《无线网络中的最小功率广播问题：模拟退火方法》。IEEE无线通信网络会议。（2005）新奥尔良（IEEE，新泽西州皮斯卡塔韦）2057-2062
[18] Rappaport T.S.公司。无线通信：原理与实践（1996）（新泽西州上鞍河普伦蒂斯·霍尔）
[19] Stojmenovic I.，Seddigh M.，Zunic J.无线网络中基于内部节点的broacasting。程序。第34届夏威夷国际。Conf.系统科学。（2001）（IEEE计算机学会，华盛顿特区）1-10
[20] Wieselthier J.E.、Nguyen G.D.、Ephremides A.无线网络中的节能广播和多播树。移动网络应用。(2002) 7(6):481-492
[21] 沃尔西洛杉矶。整数编程（1998）（John Wiley&Sons，纽约）
[22] Wu X.，Wang X.，Liu R.使用遗传算法求解无线自组织网络中的最小功率广播问题。年度Conf.Comm.Networks Services Res。（2008）（IEEE计算机学会，加利福尼亚州洛斯阿拉米托斯）203-207
[23] Yuan D.无线网络中最小能量广播问题的整数规划方法。程序。第二国际。网络优化。确认（INOC）（2005）（葡萄牙里斯本里斯本大学）643-650
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。