Tan D.Lam。;Huynh，Dung T。 定向无线传感器网络中的改进算法。 （英语） Zbl 1519.90050号 J.库姆。最佳方案。 45，第4号，第99号文件，第25页（2023）. 概述：无线传感器网络（WSN）的最新进展允许使用定向天线代替全向天线。然而，在定向无线传感器网络中维护（对称）连接性的问题要困难得多。为了促进这一研究领域的发展，本文研究了配备\（k\）定向天线\（（3\leq k\leq 4）\）的无线传感器网络中的两个问题。第一个问题叫做天线定向（AO）是指给定一组配备单位范围全向天线的节点，其目标是用波束宽度（θgeq 0）的定向天线替换全向天线，并找到一种定向方法，以使产生对称连接通信图（SCCG）所需的范围最小化。对于这个问题，我们提出了一个产生（r=2\sin（frac{180^\circ}{k}）的（O（n\logn））时间算法。第二个问题叫做天线方向和功率分配（AOPA）是为每个节点确定其天线的方向和范围，以诱导SCCG，从而使总功率分配（sum_u r_u^β）最小化，其中β是距离功率梯度。我们证明了我们对AO问题的解也导出了AOPA问题的O（1）-近似算法。仿真结果表明，我们的算法比以前的方法具有更好的性能，尤其是在k=3的情况下。 理学硕士： 90B18号机组 运筹学中的通信网络 68M10个 计算机系统中的网络设计和通信 关键词：算法;定向天线;对称连接性;无线传感器网络 PDF格式BibTeX公司 XML格式引用 \textit{T.D.Lam}和\textit{D.T.Huynh}，J.Comb。最佳方案。45，第4号，第99号论文，25页（2023年；Zbl 1519.90050） 全文： 内政部 参考文献： [1] 安达信，PJ；Ras，CJ，带度边界的最小瓶颈生成树，Networks，68，4，302-314（2016）·兹比尔139090088 ·doi:10.1002/net.21710 [2] 阿什纳，R。；Katz，MJ，《有界角度生成树：用角度约束建模网络》，《算法》，77，2，349-373（2017）·Zbl 1359.68229号 ·doi:10.1007/s00453-015-0076-9 [3] Aschner R、Katz MJ、Morgenstern G（2012）定向天线有助于减少干扰吗？摘自：斯堪的纳维亚算法理论研讨会。施普林格，第201-212页·Zbl 1357.94005号 [4] 阿什纳，R。；MJ Katz；Morgenstern，G.，《定向天线的对称连接》，Compute Geom，46，9，1017-1026（2013）·Zbl 1272.78014号 ·doi:10.1016/j.com.geo.2013.06.003 [5] Bhattacharya B，Hu Y，Shi Q，Kranakis E，Krizanc D（2009），具有给定角和的多个定向天线的传感器网络连接。2009年IEEE并行和分布式处理国际研讨会。IEEE，第1-11页 [6] Biniaz A（2020）欧几里德瓶颈有界生成树比率。摘自：第十四届ACM-SIAM离散算法年会论文集。SIAM，第826-836页·Zbl 07304073号 [7] Calinescu，G。；Wan，PJ，无线自组网中双连通性和k边连通性的范围分配，Mob Netw Appl，11，2，121-128（2006）·doi:10.1007/s11036-006-4466-8 [8] Calinescu G、Kapoor S、Olshevsky A、Zelikovsky B（2003）《自组织无线网络中的网络寿命和功率分配》。摘自：欧洲算法研讨会。斯普林格，第114-126页·Zbl 1266.68022号 [9] Caragiannis，I。；Kaklamanis，C。；Kanellopulos，P.，节能无线网络设计，理论计算系统，39，5，593-617（2006）·Zbl 1100.68505号 ·doi:10.1007/s00224-005-1204-8 [10] Caragiannis I、Kaklamanis C、Kranakis E、Krizanc D、Wiese A（2008）《使用定向天线的无线网络通信》。摘自：第二十届算法和架构并行性年度研讨会论文集，第344-351页 [11] 卡米，P。；MJ Katz；Lotker，Z。；Rosén，A.，带定向天线的无线网络的连接保证，Comput Geom，44，9477-485（2011）·Zbl 1233.05123号 ·doi:10.1016/j.comgeo.2011.05.003 [12] Dobrev，S。；克拉纳基斯，E。；Krizanc，D。；Opatrny，J。；彭斯，OM；Stacho，L.，具有给定数量有界角度定向天线的传感器网络中的强连通性，离散数学算法应用，4，3，1250038（2012）·Zbl 1253.68031号 ·doi:10.1142/S1793830912500383 [13] 基鲁西斯，LM；克拉纳基斯，E。；Krizanc，D。；Pelc，A.，分组无线网络中的功耗，Theor Compute Sci，243，1-2，289-305（2000）·Zbl 0944.68001号 ·doi:10.1016/S0304-3975（98）00223-0 [14] 克拉纳基斯，E。；麦夸里，F。；Ponce，OM，《带定向天线的无线传感器网络中的连通性和拉伸因子权衡》，Theor Compute Sci，590，55-72（2015）·Zbl 1327.68178号 ·doi:10.1016/j.tcs.2015年4月35日 [15] Lam TD，Huynh DT（2022）定向无线传感器网络中的改进算法。2022年IEEE无线通信和网络会议（WCNC）。IEEE，第2352-2357页 [16] Lam NX、Nguyen TN、An MK、Huynh DT（2011）《无线传感器网络中k边缘连接的双功率分配优化》。2011年第八届IEEE通信协会传感器、网状网和临时通信与网络年会。IEEE，第566-573页 [17] Li L，Halpern JY，Bahl P，Wang YM，Wattenhofer R（2001）无线多跳网络基于锥的分布式拓扑控制算法分析。摘自：第二十届ACM分布式计算原理年会论文集，第264-273页·Zbl 1333.68147号 [18] Lloyd，EL；刘，R。；MV马拉特；拉马纳森，R。；Ravi，SS，ad hoc网络拓扑控制问题的算法方面，Mob Netw Appl，10，1，19-34（2005）·doi:10.1023/B:MONE.000048543.95178.f5 [19] Lloyd，EL；刘，R。；Ravi，S.，《估算自组网中最大功率用户的最小数量》，Mob Netw Appl，11，2，129-142（2006）·doi:10.1007/s11036-006-4467-7 [20] 蒙马，C。；Suri，S.，几何最小生成树中的变换，离散计算几何，8，3，265-293（1992）·Zbl 0764.05022号 ·doi:10.1007/BF02293049（文件编号：10.1007/BF02293049） [21] Papadimitriou，CH；Vazirani，UV，关于与旅行推销员问题相关的两个几何问题，J算法，5，2，231-246（1984）·Zbl 0551.9003号 ·doi:10.1016/0196-6774（84）90029-4 [22] Tran T，Huynh DT（2018）多向天线无线传感器网络中的对称连接算法。收录：IEEE INFOCOM 2018-IEEE计算机通信会议。IEEE，第333-341页 [23] Tran，T。；Huynh，DT，定向无线传感器网络中对称连接的复杂性，J Comb Optim，39，3，662-686（2020）·Zbl 1441.90144号 ·doi:10.1007/s10878-019-00509-8 [24] Tran T，An MK，Huynh DT（2017a）定向无线传感器网络中的天线定向和距离分配算法。IEEE/ACM传输网络25（6）：3368-3381 [25] Tran T，An MK，Huynh DT（2017b）配备多方向天线的无线传感器网络中的对称连接。参加：2017年国际计算、网络和通信会议（ICNC）。IEEE，第609-614页 [26] 王，C。；Willson，J。；马萨诸塞州帕克；法拉戈，A。；Wu，W.，《关于双连通性的双功率分配优化》，J Comb Optim，19，2，174-183（2010）·Zbl 1187.90239号 ·doi:10.1007/s10878-008-9173-x [27] Wu，W。；杜，H。；贾，X。；李毅。；Huang，SCH，单位圆盘图中的最小连通支配集和最大独立集，Theor Compute Sci，352，1-3，1-7（2006）·Zbl 1086.68107号 ·doi:10.1016/j.tcs.2005.08.037 [28] Ye D，Zhang H（2004）度量空间上静态自组织网络的范围分配问题。在：关于结构信息和通信复杂性的国际学术讨论会上。施普林格，第291-302页·Zbl 1085.68526号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。