×
穆罕默德·埃姆雷·凯斯金

使用移动汇优化无线传感器网络设计的列生成启发式算法。 （英语） Zbl 1402.90031号

欧洲药典。物件。 260，第1期，291-304（2017）.
概述：无线传感器网络（WSN）由大量称为传感器的微型、多功能电子设备组成。它们共同提供了一个能够监视远程区域的分布式环境。收集的信息以直接或多跳的方式传输到称为汇的网关节点。传感器之间能量负载的均匀分布对于延长网络寿命至关重要。有四个主要的WSN设计问题对能量分配产生了重大影响：传感器的位置、传感器的活动和待机时间安排、移动接收器的轨迹和数据流的路由。因此，许多研究试图通过优化确定这些设计问题来提高能源使用效率。然而，只有少数几个方案提供了一个统一的框架，其中集成了所有四个设计问题。在这项工作中，我们遵循这一研究路线，为集成了所有设计问题的混合整数线性规划（MILP）模型提出了一种列生成启发式算法。基于大量的数值实验，我们可以说启发式算法优于文献中的竞争对手。

引用于2文件

MSC公司：

90B18号机组 运筹学中的通信网络
90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

计算科学；整数规划；列生成；拉格朗日松弛；电信领域的OR

软件：

背包；古罗比；OMNet公司++
PDF格式BibTeX公司 XML格式引用
\textit{M.E.Keskin}，欧洲期刊Oper。第260号决议，第1号，291--304（2017；Zbl 1402.90031）
全文： 内政部

参考文献：

[1] 阿尔萨利赫，W。；阿克尔，S。；Hassanein，H.，在无线传感器网络中放置多个移动基站，IEEE信号处理和信息技术国际研讨会论文集，229-233（2007）
[2] 备用，标识。英国。；阿拉斯，N。；Güney，E。；Ersoy，C.，异质传感器网络中差异覆盖的二进制整数编程公式和启发式，计算机网络，52，12，2419-2431（2008）·Zbl 1147.68321号
[3] 阿扎德，A。；Chockalingam，A.，无线传感器网络中的移动基站布局和能量感知路由，IEEE无线通信和网络会议论文集，1264-269（2006）
[4] 巴萨尼，S。；博洛尼，L。；Gjanci，P。；Petrioli，C。；菲利普斯，C.A。；Turgut，D.，通过自主水下机器人最大化水下无线传感器网络中感知信息的价值，IEEE计算机通信会议论文集，INFOCOM 2014，988-996（2014），IEEE
[5] 巴萨尼，S。；Carosi，A。；Melachrinoudis，E。；Petrioli，C。；Wang，Z.M.，《延长无线传感器网络寿命的受控汇移动性》，《无线网络》，第14、6、831-858页（2008年）
[6] 巴萨尼，S。；Carosi，A。；Petrioli，C。；Phillips，C.A.，《协调和控制多汇的移动性以最大限度地延长无线传感器网络的寿命》，《无线网络》，第17、3、759-778页（2011年）
[7] Behdani，B。；Yun，Y.S。；科尔·史密斯，J。；Xia，Y.，最大化移动汇无线传感器网络寿命的分解算法，计算机与运筹学，39，5，1054-1061（2012）·兹比尔1251.90077
[8] 卡斯塔诺，F。；布尔鲁，E。；北贝拉斯科。；罗西，A。；Sevaux，M.，连接受限无线多角色传感器网络中寿命最大化的精确方法，《欧洲运筹学杂志》，241，1，28-38（2015）·Zbl 1338.90075号
[9] O.杜梅尔。；维伦纽夫，D。；脱硅剂，J。；Hansen，P.，稳定列生成，离散数学，194，1，229-237（1999）·Zbl 0949.90063号
[10] Fisher，M.L.，解决整数规划问题的拉格朗日松弛方法，管理科学，27，1，1-18（1981）·Zbl 0466.90054号
[11] Frangioni，A.，广义束方法，SIAM优化杂志，13，1，117-156（2002）·Zbl 1041.90037号
[12] S.R.甘达姆。；达旺德，M。；普拉卡什，R。；Venkatesan，S.，《多移动基站无线传感器网络的节能方案》，IEEE全球电信会议论文集，1377-381（2003）
[13] 加齐亚纳斯，M。；Georgiadis，L.，带移动接收器的传感器网络中最大寿命路由的分布式算法，IEEE无线通信汇刊，7，3，984-994（2008）
[14] Güney，E。；阿拉斯，N。；备用，标识。英国。；Ersoy，C.，异构无线传感器网络中最佳汇聚位置和路由的高效整数规划公式，计算机网络，54，11，1805-1822（2010）·Zbl 1207.68042号
[15] Güney，E。；阿拉斯，N。；备用，标识。英国。；Ersoy，C.，《无线传感器网络中集成覆盖、汇聚位置和路由问题的高效解决方案技术》，计算机与运筹学，39，7，1530-1539（2012）
[17] 海因泽尔曼，W.R。；Chandrakasan，A。；Balakrishnan，H.，无线微传感器网络的节能通信协议，第三十三届夏威夷国际系统科学年会论文集，10-19（2000）
[18] 南加州大学网络模拟器研究所（2012）
[19] Keskin，M.E.，受控汇移动性和无线传感器网络寿命最大化（2014），博阿齐奇大学。，博士论文
[20] Keskin，M.E。；备用，标识。英国。；Aras，N.，将模拟退火与拉格朗日松弛和加权Dantzig-Wolfe分解相结合，用于无线传感器网络的集成设计决策，计算机与运筹学，59，132-143（2015）·Zbl 1348.90174号
[21] Keskin，M.E。；备用，标识。英国。；阿拉斯，N。；Ersoy，C.，使用非零行进时间的移动接收器的无线传感器网络的寿命最大化，《计算机杂志》，54，121987-1999（2011）
[22] Keskin，M.E。；备用，标识。英国。；阿拉斯，N。；Ersoy，C.，通过优化传感器部署、活动调度、数据路由和汇移动性实现无线传感器网络寿命最大化，Ad Hoc Networks，17，18-36（2014）
[23] Keskin，M.E。；备用，I.K。；阿拉斯，N。；Ersoy，C.，《通过寿命最大化进行无线传感器网络设计：集成主要设计问题和汇移动性的实证评估》，《传感器网络国际期刊》，20，3，131-146（2016）
[24] 克洛泽，A。；Görtz，S.，容量受限设施选址问题的分支与价格算法，《欧洲运筹学杂志》，179，3，1109-1125（2007）·Zbl 1163.90607号
[25] Lersteau，C。；罗西，A。；Sevaux，M.，《不确定条件下用于目标跟踪的无线传感器网络鲁棒调度》，《欧洲运筹学杂志》，252,2407-417（2016）·Zbl 1346.90365号
[26] 利维斯，P。；Lee，N。；M.威尔士。；Culler，D.，Tossim：整个微型操作系统应用程序的准确和可扩展模拟，第一届嵌入式网络传感器系统国际会议论文集，126-137（2003）
[27] 李，J。；Mohapatra，P.，《传感器网络中能量空洞问题的分析建模和缓解技术》，《普及和移动计算》，第3期，第233-254页（2007年）
[28] Liang，W。；罗，J。；Xu，X.，通过无线传感器网络中的受控移动信宿延长网络寿命，IEEE全球电信会议论文集，1-6（2010）
[29] 罗，J。；Hubaux，J.-P.，《无线传感器网络寿命延长的联合移动性和路由》，IEEE计算机和通信学会第二十四届联合年会论文集，31735-1746（2005）
[30] 罗，J。；Hubaux，J.-P.，《联合汇聚移动性和路由以最大化无线传感器网络的寿命：受限移动性案例》，IEEE/ACM网络交易，18，3，871-884（2010）
[31] 马丹，R。；Lall，S.，无线传感器网络中最大寿命路由的分布式算法，IEEE无线通信汇刊，5，8，2185-2193（2006）
[32] 马泰罗，S。；Pisinger，D。；Toth，P.，《0-1背包问题的动态规划和强界》，《管理科学》，45，3，414-424（1999）·Zbl 1231.90338号
[33] 内斯特罗夫，Y。；Vial，J.P.，凸问题和变分不等式的齐次分析中心割平面法，SIAM优化杂志，9，3，707-728（1999）·Zbl 0971.65060号
[34] Papadimitriou，I。；Georgiadis，L.，无线传感器网络中移动接收器的最大寿命路由，第十三届IEEE电信和计算机网络软件国际会议论文集，SoftCom（2005）
[35] 波帕，L。；Rostamizadeh，A。；卡普，R。；Papadimitriou，C。；Stoica，I.，用曲球路由平衡无线网络中的流量负载，移动自组织网络和计算国际研讨会论文集，9170-179（2007）
[36] 蒂尔科·乌拉尔，Y.B。；阿拉斯，N。；备用，标识。K.，传感器网络中实现寿命最大化的最优布局、调度和路由，运筹学学会杂志，61，6，1000-1012（2010）·Zbl 1196.90033号
[37] 蒂尔科·乌拉尔，Y.B。；阿拉斯，N。；备用，标识。英国。；Ersoy，C.，无线传感器网络中基于列生成的传感器布置、活动调度和数据路由启发式，《欧洲运筹学杂志》，207，2，1014-1026（2010）·Zbl 1206.90023号
[38] 蒂尔科·乌拉尔，Y.B。；阿拉斯，N。；备用，标识。英国。；Ersoy，C.，无线传感器网络中布局、调度和路由的有效启发式算法，Ad Hoc networks，8，654-667（2010）
[39] 瓦尔加，A。；Hornig，R.，《OMNeT++仿真环境概述》，第一届通信、网络和系统及研讨会仿真工具和技术国际会议论文集，60-69（2008）
[40] 王振明。；巴萨尼，S。；Melachrinoudis，E。；Petrioli，C.，利用汇移动性最大化传感器网络寿命，第三十八届夏威夷国际系统科学年会论文集（2005）
[41] Wentges，P.，线性混合整数规划的加权Dantzig-Wolfe分解，运筹学国际汇刊，4，2，151-162（1997）·Zbl 0886.90107号
[42] 吴，X。；陈，G。；Das，S.K.，《避免节点分布不均匀的无线传感器网络中的能量空洞》，《IEEE并行和分布式系统汇刊》，19，5，710-720（2008）
[43] 夏，L。；Shihada，B.，多跳无线网络中能量和延迟联合优化的jackson网络模型和阈值策略，《欧洲运筹学杂志》，242，3，778-787（2015）·Zbl 1341.90025号
[44] Yick，J。；穆克吉，B。；Ghosal，D.，无线传感器网络调查，计算机网络，52，12，2292-2330（2008）
[45] Yun，Y。；Xia，Y.，在延迟容忍应用中使用移动接收器最大化无线传感器网络的寿命，IEEE移动计算汇刊，9，9，1308-1318（2010）
[46] Yun，Y。；夏，Y。；Behdani，B。；Smith，J.C.，带移动接收器的容错无线传感器网络中寿命最大化的分布式算法，第四十九届IEEE决策和控制会议论文集，370-375（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。