摘要
N.Alon、A.Bar-Noy、N.Linial和D.Peleg。 无线电广播的下限。 J.计算。 系统。 科学。, 43(2):290--298, 1991. 谷歌学者 数字图书馆 R.Bar-Yehuda、O.Goldreich和A.Itai。 无线电网络中广播的时间复杂性:决定论随机化之间的指数差距。 《PODC’87:第六届ACM分布式计算原理研讨会论文集》,第98-108页,美国纽约州纽约市,1987年。 ACM公司。 谷歌学者 数字图书馆 D.Bruschi和M.Del Pinto。 移动无线网络中广播问题的下限。 分布计算。, 10(3):129--135, 1997. 谷歌学者 数字图书馆 K.-W.Chin、J.Judge、A.Williams和R.Kermode。 MANET路由协议的实施经验。 SIGCOMM计算机通信评论,32(5):49-592002。 谷歌学者 数字图书馆 B.S.Chlebus、L.Gasieniec、A.Gibbons、A.Pelc和W.Rytter。 未知无线网络中的确定性广播。 在离散算法研讨会上,第861-870页,2000年。 谷歌学者 数字图书馆 M.Chlebus、L.Gasieniec、A.Ostlin和J.Robson。 无线电网络中的确定性广播。 在2000年国际自动化、语言和编程学术讨论会上。 谷歌学者 数字图书馆 M.Chrobak、L.Gasieniec和W.Rytter。 无线电网络中的快速广播和闲聊。 《算法杂志》,43:177--1892002年。 谷歌学者 数字图书馆 A.Clementi、A.Monti和R.Silvestri。选择性家庭、叠加代码和未知无线网络广播。 2001年,在美国宾夕法尼亚州费城举行的年度ACM-SIAM离散算法(SODA)研讨会上,第709-718页。 工业和应用数学学会。 谷歌学者 数字图书馆 A.Clementi、A.Monti和R.Silvestri。循环是无线网络上容错广播的最佳方式。 《并行分布式计算杂志》,64:89--962004年。 谷歌学者 数字图书馆 A.E.F.Clementi、A.Monti、F.Pasquale和R.Silvestri。动态无线电网络中的广播。 J.计算。 系统。 科学。, 75(4):213--230, 2009. 谷歌学者 数字图书馆 A.E.F.Clementi、A.Monti和R.Silvestri。循环是无线网络上容错广播的最佳选择。 J.平行分布计算。, 64(1):89--96, 2004. 谷歌学者 数字图书馆 A.Czumaj和W.Rytter。 未知拓扑无线网络中的广播算法。 J.算法,60(2):115-1432006。 谷歌学者 数字图书馆 D.S.J.De Couto、D.Aguayo、J.Bicket和R.Morris,《多点无线路由的高通量路径度量》。 无线网络,11(4):419-4342005。 谷歌学者 数字图书馆 P.Erdos、P.Frankl和Z.Furedi。 有限集族,其中没有集被r个其他集的并集覆盖。 以色列数学杂志,51:79-891985。 谷歌学者 交叉引用 F.加尔契克。 强干扰无线网络中的集中通信。 《SIROCCO’08:第15届结构信息与通信复杂性国际学术讨论会会议记录》,第277-290页,柏林,海德堡,2008年。 斯普林格·弗拉格。 谷歌学者 数字图书馆 F.Galík、L.Gasieniec和A.Lingas。 在具有远程干扰的已知拓扑无线网络中进行高效广播。 在2009年《PODC:第28届ACM分布式计算原理研讨会论文集》中,第230-239页,美国纽约州纽约市,2009年。 ACM公司。 谷歌学者 数字图书馆 O.Goussevskaia、T.Moscibroda和R.Wattenhofer。 物理干扰模型中的本地广播。 在M.Segal和A.Kesselman,DIALM-POMC编辑,第35-44页。 ACM,2008年。 谷歌学者 数字图书馆 P.Gupta和P.Kumar。 无线网络的容量。 IEEE信息理论汇刊,46:388--404。 谷歌学者 数字图书馆 W.Kautz和R.Singleton。 非随机二进制叠加码。 IEEE信息理论汇刊,10(4):363--3771964。 谷歌学者 数字图书馆 D.R.Kowalski和A.Pelc。 在无定向无线网络中广播。 分布计算。, 18(1):43--57, 2005. 谷歌学者 数字图书馆 D.R.Kowalski和A.Pelc。 无线电广播的时间复杂性:适应性与遗忘性,随机性与确定性。 西奥。 计算。 科学。, 333(3):355--371, 2005. 谷歌学者 数字图书馆 F.Kuhn、N.Lynch和C.Newport。 简要声明:在通信不可靠的无线网络中,广播的难度很大。 在ACM分布式计算原理年度研讨会(PODC)上,第330-331页,2009年。 谷歌学者 数字图书馆 E.Kushilevitz和Y.Mansour。 安3937; (D log(N/D))无线网络中广播的下限。 SIAM J.计算。, 27(3):702--712, 1998. 谷歌学者 数字图书馆 H.Lundgren、E.Nordströ和C.Tschudin。 应对基于IEEE 802.11b的Ad Hoc网络中的通信灰色地带。 2002年无线移动多媒体国际研讨会。 谷歌学者 数字图书馆 T.Moscibroda和R.Wattenhofer。 无线网络中连接的复杂性。 在INFOCOM中。 IEEE,2006年。 谷歌学者 交叉引用 C.Newport、D.Kotz、Y.Yuan、R.Gray、J.Liu和C.Elliott。 无线模拟假设的实验评估。 模拟,83(9):6432007。 谷歌学者 数字图书馆 C.纽波特和N.林奇。 无线网络建模。 在2009年并发理论国际会议(CONCUR)上。 谷歌学者 数字图书馆 D.佩莱。 无线网络中的省时广播。 《DISC’07:第21届分布式计算国际研讨会论文集》,第3-4页,柏林,海德堡,2007年。 斯普林格·弗拉格。 谷歌学者 数字图书馆 S.Schmid和R.Wattenhofer。 传感器网络的算法模型。 在IPDPS中。 IEEE,2006年。 谷歌学者 数字图书馆 P.von Rickenbach、R.Wattenhofer和A.Zollinger。 无线自组网和传感器网络中干扰的算法模型。 IEEE/ACM传输。 净值。, 17(1):172--185, 2009. 谷歌学者 数字图书馆
建议
构建不可靠的无线网络 PODC’11:第30届ACM SIGACT-SIGOPS分布式计算原理研讨会论文集 本文研究了双图无线网络模型[4,9,10]中建立常度连通支配集(CCDS)的问题。 此模型包括两种类型的链接: 可靠的 始终传递信息,以及 不可靠的 ,其中。。。 无向无线网络中的广播 PODC’03:第二十二届分布式计算原理年度研讨会论文集 我们考虑无线电网络中的分布式广播,建模为无向图,其节点没有关于网络拓扑的信息,甚至没有关于其近邻的信息。 对于随机广播,我们给出了一个在。。。 未知拓扑无线网络中的广播算法 FOCS’03:第44届IEEE计算机科学基础年会论文集 本文针对具有未知拓扑的无线网络中的经典广播问题,提出了新的随机确定性算法。 我们考虑具有指定偏心率D(与…的最大距离)的定向n节点无线网络。。。