×
安德斯·德斯马克;安德烈·佩尔克

在几何无线电网络中广播。 （英语） 兹比尔1134.94301

J.离散算法 187-201（2007）第1期第5页.
摘要：我们考虑几何无线网络（GRN）中的确定性广播，其节点只知道网络的有限部分。GRN的节点位于平面上，并且每个节点都配备有一定范围的发射机。来自此节点的信号最多可以到达距离它最远的所有节点\（r），但如果一个节点\（u）位于同时传输的两个节点的范围内，则在\（u。每个节点都知道其知识半径内的网络部分，即它最多知道距离处所有节点的位置、标签和范围。
本文的目的是研究具有节点和源偏心率的GRN中知识半径对确定性广播时间的影响。我们的结果显示，几何无线网络中的广播效率与任意图形中的广播相比存在明显差异。它们还定量地显示了节点可用的各种类型的知识对GRN中广播时间的影响。广播效率受知识半径、知识半径为零时个体位置的知识以及碰撞意识的影响。

引用于19文件

MSC公司：

94A05型 传播学理论
90B10型 运筹学中的确定性网络模型
68米10 计算机系统中的网络设计和通信
05C20号 有向图（有向图），比赛

关键词：

广播;知识半径;无线电网络
PDF格式BibTeX公司 XML格式引用
\textit{A.Dessmark}和\textit{A.Pelc}，J.离散算法5，第1期，187--201（2007；Zbl 1134.94301）
全文： 内政部

参考文献：

[1] Alon，N。；Bar-Noy，A。；Linial，N。；Peleg，D.，无线电广播的下限，《计算机与系统科学杂志》，43，290-298（1991）·Zbl 0753.68006号
[2] Awerbuch，B。；戈德里奇，O。；佩莱格，D。；Vainish，R.，广播协议中信息和通信的权衡，ACM杂志，37，238-256（1990）·Zbl 0696.68020号
[3] Bar-Yehuda，R。；Goldreich，O。；Itai，A.，《无线网络中广播的时间复杂性：确定性和随机性之间的指数差距》，《计算机与系统科学杂志》，45，104-126（1992）·Zbl 0752.68009号
[4] 巴萨格尼，S。；布鲁西，D。；Chlamtac，I.，ad hoc网络的移动透明确定性广播机制，IEEE/ACM网络事务，7799-807（1999）
[5] S.Basagni、A.D.Myers、V.R.Syrotiuk，《移动独立的洪水在临时网络中的实时多媒体应用》，摘自：Proc。1999年IEEE无线通信与系统新兴技术研讨会，德克萨斯州理查森；S.Basagni、A.D.Myers、V.R.Syrotiuk，《移动独立的洪水在临时网络中的实时多媒体应用》，摘自：Proc。1999年IEEE无线通信与系统新兴技术研讨会，德克萨斯州理查森
[6] 布鲁西，D。；Del Pinto，M.，移动无线网络广播问题的下限，分布式计算，10，129-135（1997）·Zbl 1448.68039号
[7] 衣饰，I。；Faragó，A.，《使传输时间表不受多跳分组无线网络拓扑变化的影响》，IEEE/ACM网络事务，2，23-29（1994）
[8] 衣饰，I。；法拉戈，A。；Zhang，H.，多跳移动无线网络的时间传播多址（TSMA）协议，IEEE/ACM网络事务，5804-812（1997）
[9] 衣饰，I。；Kutten，S.，《无线网络广播——问题分析和协议设计》，IEEE通讯汇刊，331240-1246（1985）·Zbl 0579.94029号
[10] 衣饰，I。；Kutten，S.，多跳无线网络中基于树的广播，IEEE计算机汇刊，361209-1223（1987）
[11] 衣饰，I。；Weinstein，O.，《多跳无线网络中广播的波扩展方法》，IEEE通信汇刊，39，426-433（1991）
[12] Chlebus，B.S。；Gasieniec，L。；吉本斯，A。；佩尔克，A。；Rytter，W.，《特设无线网络中的确定性广播》，分布式计算，15，27-38（2002）·Zbl 1448.68084号
[13] Chlebus，B.S。；Gasieniec，L。；Östlin，A。；Robson，J.M.，《确定性无线电广播》（Proc.27 Int.Coll.on Automata，Languages and Programming，ICALP’2000）。程序。第27国际学院。关于自动机、语言和编程（ICALP’2000），计算机科学讲义，第1853卷（2000），施普林格：施普林格柏林），717-728·Zbl 0973.68501号
[14] M.Chrobak，L.Gasieniec，W.Rytter，《无线电网络中的快速广播和闲聊》，摘自：Proc。第41届计算机科学基础研讨会（FOCS’2000），第575-581页；M.Chrobak，L.Gasieniec，W.Rytter，《无线电网络中的快速广播和闲聊》，摘自：Proc。第41届计算机科学基础研讨会（FOCS’2000），第575-581页·Zbl 1005.68009号
[15] A.E.F.Clementi、A.Monti、R.Silvestri，《选择性系列、叠加代码和未知无线网络广播》，摘自：Proc。第12年，ACM-SIAM离散算法研讨会（SODA’2001），第709-718页；A.E.F.Clementi、A.Monti、R.Silvestri，《选择性系列、叠加代码和未知无线网络广播》，摘自：Proc。ACM-SIAM第12届离散算法研讨会（SODA’2001），第709-718页·Zbl 0989.94041号
[16] A.Czumaj，W.Rytter，未知拓扑无线网络中的广播算法，收录于：Proc。第44届计算机科学基础研讨会（FOCS’2003），第492-501页；A.Czumaj，W.Rytter，未知拓扑无线网络中的广播算法，收录于：Proc。第44届计算机科学基础研讨会（FOCS’2003），第492-501页·Zbl 1100.68649号
[17] 德马科，G。；Pelc，A.，未知无线电网络中的更快广播，信息处理快报，79，53-56（2001）·Zbl 0998.68222号
[18] A.Dessmark，A.Pelc，几何无线电网络中通信知识和时间之间的权衡，摘自：Proc。年第13届ACM并行算法和体系结构研讨会（SPAA’2001），第59-66页；A.Dessmark，A.Pelc，几何无线电网络中通信知识和时间之间的权衡，摘自：Proc。年第13届ACM并行算法和体系结构研讨会（SPAA’2001），第59-66页
[19] 迪克斯，K。；克拉纳基斯，E。；Krizanc，D。；Pelc，A.，线性无线网络中知识对广播时间的影响，理论计算机科学，287449-471（2002）·Zbl 1061.68008号
[20] M.Elkin，G.Kortsarz，《无线电广播的改进算法》，摘自：Proc。年第16届ACM-SIAM交响乐团。《离散算法》（SODA’2005）；M.Elkin，G.Kortsarz，《无线电广播的改进算法》，摘自：Proc。年第16届ACM-SIAM交响乐团。关于离散算法（SODA’2005）·兹比尔1297.68041
[21] I.Gaber，Y.Mansour，《广播网络中的广播》，摘自：Proc。年第6届ACM-SIAM交响乐团。《离散算法》（SODA’1995），第577-585页；I.Gaber，Y.Mansour，《广播网络中的广播》，摘自：Proc。年第6届ACM-SIAM交响乐团。《离散算法》（SODA’1995），第577-585页·Zbl 0851.68007号
[22] Gallager，R.，多址信道的观点，IEEE信息理论汇刊，31224-142（1985）·Zbl 0587.94001号
[23] L.Gasieniec，D.Peleg，Q.Xin，已知拓扑无线网络中的更快通信，摘自：Proc。第24届ACM分布式计算原理年会（PODC’2005），第129-137页；L.Gasieniec，D.Peleg，Q.Xin，已知拓扑无线网络中的更快通信，摘自：Proc。第24届ACM分布式计算原理年会（PODC’2005），第129-137页·Zbl 1314.68155号
[24] 科瓦尔斯基，D。；Pelc，A.，《具有本地知识的无线网络中确定性广播的时间》，SIAM计算杂志，33870-891（2004）·Zbl 1105.68113号
[25] 科瓦尔斯基，D。；Pelc，A.，《临时无线网络中的快速确定性广播》，SIAM离散数学杂志，18，332-346（2004）·Zbl 1077.68518号
[26] D.Kowalski，A.Pelc，无方向特设无线电网络中的广播，在：Proc。第22届美国计算机学会分布式计算原理研讨会（PODC’2003），第73-82页；D.Kowalski，A.Pelc，《无向特设无线网络中的广播》，摘自：Proc。第22届美国计算机学会分布式计算原理研讨会（PODC’2003），第73-82页·Zbl 1321.68477号
[27] 科瓦尔斯基，D。；Pelc，A.，《无向多跳无线网络中的集中式确定性广播》，（第七届组合优化问题近似算法国际研讨会论文集（APPROX'2004）。程序。第七届组合优化问题近似算法国际研讨会（APPROX’2004），计算机科学讲稿，第3122卷（2004），施普林格出版社：施普林格柏林），171-182·Zbl 1105.68308号
[28] D.Kowalski，A.Pelc，已知拓扑无线网络中的最优确定性广播，分布式计算，出版；D.Kowalski，A.Pelc，已知拓扑无线网络中的最优确定性广播，分布式计算，出版·Zbl 1266.68231号
[29] 克拉纳基斯，E。；Krizanc，D。；Pelc，A.，《无线网络中的容错广播》，《算法杂志》，39，47-67（2001）·Zbl 0974.68009号
[30] Kushilevitz，E。；Mansour，Y.，无线电网络中广播的Omega（D log（N/D））下界，SIAM计算杂志，27702-712（1998）·Zbl 0908.68067号
[31] A.Pelc，D.Peleg，《随机传输故障广播的可行性和复杂性》，摘自：Proc。第24届美国计算机学会分布式计算原理研讨会（PODC’2005），第334-341页；A.Pelc，D.Peleg，《随机传输故障广播的可行性和复杂性》，摘自：Proc。第24届美国计算机学会分布式计算原理研讨会（PODC’2005），第334-341页·Zbl 1314.68080号
[32] D.Peleg，《没有拓扑知识的确定性无线电广播》，手稿，2000年；D.Peleg，没有拓扑知识的确定性无线电广播，手稿，2000年
[33] 拉维山卡，K。；辛格，S.，《广播》（[0，L]\），《离散应用数学》，53299-319（1994）·Zbl 0807.94038号
[34] A.Sen和M.L.Huson，调度分组无线网络的新模型，in：Proc。IEEE计算机和通信协会第十五届年会（IEEE INFOCOM’96），1996年，第1116-1124页；A.Sen和M.L.Huson，调度分组无线网络的新模型，in：Proc。IEEE计算机和通信协会第十五届年会（IEEE INFOCOM’96），1996年，第1116-1124页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。