×
罗伯特·蒙特曼;帕瓦兹·马哈达比

无线传感器网络最小功率广播问题的一种基于线性规划的进化算法。 （英语） Zbl 1232.90130号

数学杂志。模型。算法 10，第2期，145-162（2011）.
摘要：提出了一种数学方法，将线性规划的概念集成到进化算法中。它针对无线传感器网络中出现的一个问题进行了测试：必须确定一个总功耗最小的拓扑，该拓扑将源节点连接到网络的所有其他节点。给出了实验结果。

MSC公司：

90磅18英寸 运筹学中的通信网络
90C05（二氧化碳） 线性规划
90立方厘米11 混合整数编程

关键词：

数学;线性规划;进化算法;无线传感器网络;最小功率广播
PDF格式BibTeX公司 XML格式引用
\textit{R.Montemanni}和\textit{P.Mahdabi}，J.数学。模型。算法10，编号2145-162（2011；Zbl 1232.90130）
全文： 内政部

参考文献：

[1] Althaus，E.、C'linescu，G.、M'ndoiu，I.I.、Prasad，S.、Tchervenski，N.、Zelikovsky，A.：自组织无线网络中的节能距离分配。收录于：《无线通信与网络会议录》，第1889–1894页（2003年）
[2] Altinkemer，K.，Salman，F.S.，Bellur，P.：通过整数规划解决自组织无线网络中的最小能量广播问题。摘自：《国际网络优化会议（INOC）会议记录》，第B2.635–B2.642页（2005）
[3] Bauer，J.，Haugland，D.，Yuan，D.：无线自组网中用于最小能量多播的几种整数规划公式的分析和计算研究。网络52（2），57–68（2008）·Zbl 1179.90043号 ·doi:10.1002/net.20222
[4] Cagalj，M.、Hubaux，J.P.、Enz，C.：全无线网络中的最小能量广播：NP复杂性和分发问题。摘自：Mobicom会议记录（2002年）
[5] Cargigny，J.、Simplot，D.、Stojmenović，I.：自组织网络中的局部最小能量广播。摘自：信息通信会议记录（2003年）
[6] Das，A.K.，Marks，R.J.，El-Sharkawi，M.，Arabshahi，P.，Gray，A.：无线网络中的最小功率广播问题：蚁群系统方法。收录：无线通信与网络（WWCN）研讨会论文集（2002）
[7] Das，A.K.，Marks，R.J.，El Sharkawi，M.，Arabshahi，P.，Gray，A.：一种用于解决大规模无线网络中最小功率广播问题的集群合并算法。摘自：《2003年Milcom会议记录》，马萨诸塞州波士顿，第13-16页（2003）
[8] Das，A.K.，Marks，R.J.，El-Sharkawi，M.，Arabshahi，P.，Gray，A.：R-shrink：改进无线网络中最小功率广播树的启发式方法。摘自：全球通信会议记录（2003年）
[9] Doolin，D.M.，Sitar，N.：野火监测用无线传感器。摘自：SPIE智能结构和材料研讨会论文集，第477-484页（2005）
[10] Guo，S.，Yang，O.：无线自组网中最小能量组播的最优树构造。摘自：网络协议国际会议记录（1999年）
[11] Han，K.-H.，Kim，J.-H.：一类组合优化的Quantum启发进化算法。IEEE传输。进化。计算。6(6), 580–593 (2002) ·doi:10.1109/TEVC.2002.804320
[12] Han，K.-H.，Kim，J.-H.：Quantum启发的进化算法，具有新的终止准则、七西隆门和两阶段方案。IEEE传输。进化。计算。8(2), 156–169 (2004) ·doi:10.1109/TEVC.2004.823467
[13] Kaye，P.，Laflamme，R.，Mosca，M.：量子计算导论。牛津大学出版社（2007）·Zbl 1297.68001号
[14] Kim，S.、Pakzad，S.，Culler，D.E.、Demmel，J.、Fenves，G.、Glaser，S.和Turon，M.：使用无线传感器网络对民用基础设施进行健康监测。摘自：《传感器网络信息处理国际会议论文集》，第254-263页（2007年）
[15] Leggieri，V.：电信网络中的多播问题。萨兰托大学博士论文（2007年）·Zbl 1162.90369号
[16] Leggieri，V.，Nobili，P.，Triki，C.：无线网络中的最小功率多播问题。数学。方法。操作。第68295–311号决议（2008年）·Zbl 1279.90026号 ·doi:10.1007/s00186-008-0222-0
[17] Magnanti，T.L.，Wolsey，L.：最优树。收录：Ball，M.O.等人（编辑）《网络模型》。《运筹学与管理科学手册》，第7卷，第503–615页。北荷兰（1995）·Zbl 0839.90135号
[18] Mahdabi，P.，Abadi，M.，Jalili，S.：用于解决组合优化问题的新型量子激励进化算法。摘自：《遗传与进化计算会议论文集》（GECCO），第1807–1808页（2009年）
[19] Mahdabi，P.，Jalili，S.，Abadi，M.：用于解决组合优化问题的多部分量子启发进化算法。摘自：《遗传与进化计算会议论文集》（GECCO），第613-614页（2008年）
[20] Mainwaring，A.、Culler，D.、Polastre，J.、Szewczyk，R.和Anderson，J.：用于栖息地监测的无线传感器网络。摘自：无线传感器网络与；应用（WSNA），第88–97页（2002年）
[21] Montemanni，R.：无线传感器网络中的最大寿命广播拓扑：高级数学规划模型。收录：第42届夏威夷国际系统科学会议记录（HICSS 42）（2009）
[22] Montemanni，R.，Gambardella，L.M.：无线网络中最小功率对称连接问题的精确算法。计算。操作。第32（11）号决议，2891–2904（2005）·Zbl 1071.90514号 ·doi:10.1016/j.cor.2004.04.017
[23] Montemanni，R.、Gambardella，L.M.、Das，A.K.：无线网络中的最小功率广播问题：模拟退火方法。在：无线通信与网络会议记录（WCNC）（2005）·Zbl 1071.90514号
[24] Montemanni，R.、Gambardella，L.M.、Das，A.K.：MPSCP的模型和算法：概述。收录于：Wu，J.（编辑）《传感器、Ad Hoc无线和对等网络的理论和算法方面手册》，第133-146页。奥尔巴赫出版物（2006）
[25] Oliveira，C.A.S.，Pardalos，P.M.：组播路由中组合优化问题的调查。计算。操作。1953-1981年第32号决议（2005年）·Zbl 1068.90027号 ·doi:10.1016/j.cor.2003.12.007
[26] Platel，M.D.，Schliebs，S.，Kasabov，N.：Quantum启发的进化算法：多模态EDA。IEEE传输。进化。计算。13(6), 1218–1232 (2009) ·doi:10.1109/TEVC.2008.2003010
[27] Rappaport，T.：《无线通信：原理与实践》。普伦蒂斯·霍尔（2001）
[28] Robert，C.，Casella，G.：蒙特卡洛统计方法。统计中的斯普林格文本。斯普林格（2004）·Zbl 1096.62003年
[29] Stojmenovic，I.、Seddigh，M.、Zunic，J.：无线网络中基于内部节点的广播。收录：第34届夏威夷国际系统科学会议论文集（HICSS 34）（2001）
[30] Wieselthier，J.，Nguyen，G.，Ephremides，A.：关于在无线网络中构建节能广播和多播树。摘自：《信息通信会议记录》，第585–594页（2000年）
[31] Wieselthier，J.，Nguyen，G.，Ephremides，A.：静态自组网中节能组播的算法。移动网络。申请。6, 251–263 (2001) ·兹伯利0972.68692 ·doi:10.1023/A:1011478717164
[32] Yuan，D.：无线网络中最小能量广播问题的整数规划方法。载于：《国际网络优化会议论文集》，第B2.643–B2.650页（2005）
[33] Yuan，D.，Bauer，J.，Haugland，D.：无线网络中的最小能量广播和多播：整数规划方法和改进的启发式算法。特设网络。6(5), 696–717 (2008) ·doi:10.1016/j.adhoc.2007.06.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。