×
奥德里托，G。;A.A.贝托西。;A.纳瓦拉。;C·M·皮诺蒂。

最大化无线网状网络中数据广播的总体最终用户满意度。 （英语） Zbl 1419.68022号

J.离散算法 45, 14-25 (2017).
摘要：我们研究了将常见的、可能较大的内容广播到由N个最终用户和作为Internet网关的一个或多个接入点组成的无线网状网络中的问题。每个最终用户都具有最大可能的接收速率，这取决于距离和与相关接入点通信所用的接口。最终用户满意度与实际接收率成正比。总体最终用户满意度是每个最终用户满意度的总和。我们的目标是在接入点最多可以以不同速率重新传输相同的公共内容的限制下，最大限度地提高最终用户的总体满意度。我们表明，通过根据适当的（K）分段（即保留特定最终用户订单的最终用户分区）为最终用户提供服务，可以解决该问题。当接入点和终端用户具有唯一的接口时，利用满意度函数的凸Monge特性，可以在（O（N（K+\log N））时间内找到最优分割。当接入点和最终用户都配备了多个接口时，即使对于单个接入点，问题也变得难以计算。然后设计多项式时间算法来优化解决一些有意义的特殊情况。

MSC公司：

68M10个 计算机系统中的网络设计和通信
2017年第68季度 问题的计算难度（下界、完备性、近似难度等）
90B18号机组 运筹学中的通信网络
90立方厘米 动态编程

关键词：

广播;单跳;多速率;多接口;Monge地产;动态规划;NP-完整性
PDF格式BibTeX公司 XML格式引用
\textit｛G.Audrito｝等人，J.离散算法45，14-25（2017；Zbl 1419.68022）
全文： 内政部

参考文献：

[1] 阿加瓦尔，A。；克劳，M。；莫兰，S。；肖尔，P。；Wilber，R.，矩阵搜索算法的几何应用，算法，2，1-4195-208（1987）·Zbl 0642.68078号
[2] Athanassopoulos，S。；Caragiannis，I。；Kaklamanis，C。；Papaioannou，E.，《多接口无线网络中的节能通信》，理论计算。系统。，52, 2, 285-296 (2013) ·兹比尔1260.68018
[3] 贝恩，沃尔夫冈；Mordecai J.Golin。；Larmore，Lawrence L。；Zhang，Yan，Knuth-Yao四角不等式加速是完全单调性的结果，ACM-Trans。算法，6，1，17:1-17:22（2009年12月）·Zbl 1298.68073号
[4] 雷纳·E·伯克德（Rainer E.Burkard）。；贝蒂娜·克林兹；Rudolf，Rüdiger，优化中Monge特性的观点，离散应用。数学。，70, 2, 95-161 (1996) ·Zbl 0856.90091号
[5] 卡拉诺，R.C。；Magalhaes，L.C.S。；萨阿德，D.C.M。；Albuquerque，C.V.N.，IEEE 802.11s多跳mac:教程，IEEE Commun。Surv公司。导师。，13, 1, 52-67 (2011)
[6] Chiu，Hon Sun；Yeung，K.L。；Lui，King-Shan，《在多信道多接口无线网状网络中最大化广播负载》（全球电信会议，2008年）。IEEE GLOBECOM 2008。IEEE（2008年11月），1-5
[7] 周振东；卡迪尔，J。；Lim，Joo Ghee，《无线网状网络中数据广播的进展和挑战》，IEEE Commun。Mag.，45，11，78-85（2007年11月）
[8] D’Angelo，G。；Di Stefano，G。；Navarra，A.，多接口网络中的流量问题，IEEE Trans。计算。，63, 2, 361-374 (2014) ·Zbl 1364.68052号
[9] Garey，M.R。；Johnson，D.S.，《计算机与难处理性，NP-完备性理论指南》（1979年），W.H.Freeman and Company：W.H.Freeman和Company New York·Zbl 0411.68039号
[10] 格雷厄姆·R·L。；Knuth，D.E。；Patashnik，O.，《混凝土数学》（1994），艾迪森·韦斯利：马萨诸塞州艾迪森·韦斯利阅读出版社·Zbl 0836.00001号
[11] Handler，G。；Zang，I.，约束最短路径问题的对偶算法，网络，10293-310（1980）
[12] Klasing，R。；Kosowski，A。；Navarra，A.，接口数量有界和无界的无线网络中的成本最小化，networks，53，3，266-275（2009）·兹比尔1178.68039
[13] Kosowski，A。；纳瓦拉，A。；Pajak，D。；Pinotti，M.C.，《多接口网络中的最大匹配》，Theor。计算。科学。，507, 52-60 (2013) ·Zbl 1302.05143号
[14] Kosowski，A。；纳瓦拉，A。；Pinotti，M.C.，《开发多接口网络：连通性和最便宜的路径》，Wirel。净值。，16, 4, 1063-1073 (2010)
[15] Liu，B.H。；周，C.T。；Misra，A。；Jha，S.，Rate-diversity and resource-aware broadcast and multicast in multi-Rate wireless mesh networks，Mob。Netw公司。申请。，13, 38-53 (2008)
[16] 刘特煌；廖婉君，《多信道多速率无线网状网络中的容量感知路由》（Communications，2006）。2006年国际商会。IEEE国际会议，第5卷（2006年6月），1971-1976
[17] 刘特煌；廖婉君，多速率多无线信道IEEE 802.11无线网状网络的干扰软件QoS路由，IEEE Trans。Wirel公司。社区。，8166-175（2009年1月）
[18] 卡迪尔，J。；Chou，C.T。；Misra，A。；Lim，J.G.，多无线电多速率无线网状网络中的局部最小延迟广播（WOWMOM（2008）），1-12
[19] 卡迪尔，J。；Chou，C.T。；Misra，A。；Lim，J.G.，《多无线电、多信道、多速率无线网格中的最小延迟广播》，IEEE Trans。暴徒。计算。，8, 11, 1510-1523 (2009)
[20] 辛、秦；张燕，《无线网状网络中的最佳容错广播》（High Performance Switching and Routing，2008）。HSPR 2008。国际会议（2008年5月），151-157
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。