×
刘炳红;黄平钦;蔡明杰

移动自组网中基于核心的组共享组播树的分布式改造。 （英语） Zbl 1243.68321号

J.平行分布计算。 68，第5期，582-595（2008）.
摘要：本文提出了一种降低基于核心的组共享组播树成本的方法，其中成本是由所有组成员之间的组播数据包的总带宽消耗来评估的。由于无线传输的广播性质，我们发现确定最小代价组播树的挑战可以通过找到非叶数最少的组播树来近似解决（最小非叶组播树问题）。然而，我们也发现最小非叶组播树问题是NP完全的。因此，提出了一种动态减少现有组播树中非叶数的方法。实验结果表明，在几何和随机分布的网络模型以及随机航路点移动性模型中，我们的方法都降低了组播树的成本。

MSC公司：

68宽15 分布式算法
68M10个 计算机系统中的网络设计和通信

关键词：

多播;分布式算法;移动计算;带宽消耗;网络拓扑结构
PDF格式BibTeX公司 XML格式引用
\textit{B.-H.Liu}等人，J.平行分布计算。68，第5号，582--595（2008；Zbl 1243.68321）
全文： 内政部

参考文献：

[1] A.Ballardie，基于核心树（CBT）的多播路由体系结构，互联网RFC 22011997。
[2] T·坎普。；Boleng，J。；Davies，V.：针对自组织网络研究的移动性模型调查，无线通信。移动计算。2，第5期，483-502（2002）
[3] R.Chandra，V.Ramasubramanian，K.P.Birman，《匿名流言蜚语：提高移动自组网中的多播可靠性》，载《IEEE分布式计算系统国际会议论文集》，2001年，第275-283页。
[4] K.Chen，K.Nahrstedt，MANET中小组组播的有效位置引导树构造算法，载于：IEEE计算机与通信协会年度联合会议论文集，2002年，第1180–1189页。
[5] C.C.Chiang，M.Gerla，L.Zhang，移动无线网络中的自适应共享树多播，收录于：IEEE全球电信会议论文集，1998年，第1817-1822页。
[6] Chiang，C.C。；Gerla，M。；Zhang，L.：多跳移动无线网络的转发组组播协议（FGMP），ACM/baltzer J.Cluster comput。187-196年第1期第2期（1998年）
[7] S.K.Das，B.S.Manoj，C.S.R.Murthy，《基于动态核心的无线网络多播路由协议》，载于《ACM移动自组网与计算国际研讨会论文集》，2002年，第24-35页。
[8] Dubhashi博士。；梅，A。；Panconesi，A。；Radhakrishnan，J。；Srinivasan，A.：（弱）连通支配集和线性尺寸骨架的快速分布式算法，J.comput。系统科学。71, 467-479 (2005) ·Zbl 1085.68184号 ·doi:10.1016/j.jcss.2005.04.002
[9] 埃斯特林，D。；法里纳奇，D。；A.赫尔米。；泰勒，D。；迪林，S。；Handley，M。；雅各布森，V。；刘，C。；Sharma，P。；Wei，L.：协议无关组播-稀疏模式（PIM-SM）：协议规范，互联网RFC 2362（1998）
[10] E.Fleury，Y.Huang，P.K.McKinley，《组播核心选择启发式的性能和可行性》，载《IEEE计算机通信与网络国际会议论文集》，1998年，第296–303页·Zbl 0957.90015号
[11] Garcia-Luna-Aceves，J.J。；Madruga，E.L.：核心辅助网格协议，IEEE J.Selected areas comm.17，No.8，1380-1394（1999）
[12] Garey，M.R。；Jonson，D.S.：《计算机与难处理性：NP-完备性理论指南》（1979）·Zbl 0411.68039号
[13] M.Gerla，S.J.Lee，W.Su，ad hoc网络的按需多播路由协议（ODMRP），互联网草案，draft-ietf-manet-ODMRP-02.txt，2000年。
[14] Guha，S。；Khuller，S.：改进的近似节点加权Steiner树和连通支配集的方法，Inform。计算。150, 57-74 (1999) ·doi:10.1006/inco.1998.2754
[15] Gupta，S.K.S。；Srimani，P.K.：移动自组网中组播路由的自适应核心选择和迁移方法，IEEE传输。并行分布式系统。14，第1期，27-38（2003）
[16] J.G.Jetcheva，D.B.Johnson，《多跳无线自组网中的自适应需求驱动多播路由协议》，载于《ACM移动自组网与计算国际研讨会论文集》，2001年，第33-44页。
[17] L.Ji，M.S.Corson，《轻量级自适应组播算法》，载于《IEEE全球电信会议论文集》，1998年，第1036–1042页。
[18] Karp，R.M.：组合问题的可简化性，计算机计算的复杂性，（1972）
[19] 克莱因，P。；Ravi，R.：节点加权Steiner树的一种近似算法，J.algorithms 19，No.1，104-115（1995）·Zbl 0836.68046号 ·doi:10.1006/jagm.1995.1029
[20] Y.B.Ko，N.H.Vaidya，移动自组网中的地理广播：基于位置的多播算法，摘自：IEEE移动计算系统和应用研讨会论文集，1999年，第101–110页。
[21] M.Kochhal，L.Schwiebert，S.K.S.Gupta，C.Jiao，《移动自组织网络中QoS的高效核心迁移协议》，载于：《IEEE性能计算与通信国际会议论文集》，2002年，第387-391页。
[22] S.Lee，C.Kim，支持自组织多播路由协议的邻居，载于：ACM移动自组织网络和计算国际研讨会论文集，2000年，第37-44页。
[23] S.J.Lee，W.Su，J.Hsu，M.Gerla，R.Bagrodia，《自组织无线多播协议的性能比较研究》，收录于《IEEE计算机与通信协会年度联合会议论文集》，2000年，第565-574页。
[24] 李，D。；贾，X。；Liu，H.：静态自组织无线网络中的节能广播路由，IEEE传输。移动计算。3，第2期，144-151（2004）
[25] 卢·W。；Wu，J.：面向双覆盖移动自组网的广播可靠性，IEEE传输。移动计算。6，第2期，148-163（2007）
[26] N.Meghanathan，《移动自组网面向稳定性路由协议的模拟研究》，载于：IEEE无线和光通信网络国际会议论文集，2006年。
[27] S.Y.Oh，J.S.Park，M.Gerla，E-ODMRP：具有运动自适应刷新功能的增强ODMRP，摘自：IEEE无线通信系统国际研讨会论文集，2005年，第130–134页·Zbl 1243.68045号
[28] T.Ozaki，J.B.Kim，T.Suda，《自组网的带宽高效多播路由协议》，载《IEEE计算机通信与网络国际会议论文集》，1999年，第10–17页。
[29] 南帕克。；Park，D.：自适应核心多播路由协议，无线网络10，No.1，53-60（2004）
[30] E.M.Royer，C.E.Perkins，即席按需距离向量路由协议的多播操作，载于：《ACM移动计算和网络国际会议论文集》，1999年，第207–218页。
[31] 罗耶，E.M。；Toh，C.K.：《当前移动无线网络路由协议综述》，IEEE个人通信杂志6，第2期，46-55（1999）
[32] P.M.Ruiz，A.F.Gomez-Skarmeta，通过Steiner树网格减少基于网格的自组播路由协议的数据溢出，收录于：IEEE传感器和自组播通信与网络国际会议论文集，2004年，第54–62页。
[33] C.C.Shen，S.Rajagopalan，移动自组网协议相关组播数据包交付改进服务，Elsevier ad hoc networks J.5（2）（2007）210–227。
[34] P.Sinha，R.Sivakumar，V.Bharghavan，MCEDAR：多播核心提取分布式自组织路由，摘自：IEEE无线通信与网络会议论文集，1999年，第1313-1318页。
[35] B.So，H.Jeon，J.Lee，《PEODMRP：自组网中性能增强的按需多播路由协议》，载于：《通信与信息联合会议论文集》，2004年。
[36] R.Vaishampayan，J.J.Garcia-Luna-Aceves，《移动自组网中高效且健壮的多播路由》，载《IEEE移动自组播和传感器系统国际会议论文集》，2004年，第304–313页。
[37] R.Vaishampayan，J.J.Garcia-Luna-Aceves，ad hoc网络中基于树的鲁棒多播，收录于：IEEE性能、计算和通信国际会议论文集，2004年，第647-652页。
[38] Viswanath，K。；Obraczka，K。；Tsudik，G.：探索MANET的网格和基于树的多播路由协议，IEEE传输。移动计算。5，第1期，28-42（2006）
[39] J.E.Wieselthier，G.D.Nguyen，A.Ephremides，《关于无线网络中高效节能广播和多播树的构建》，载于《IEEE计算机与通信协会年度联合会议论文集》，2000年，第585-594页。
[40] C.W.Wu，Y.C.Tay，AMRIS:ad hoc无线网络的多播协议，摘自：IEEE军事通信会议论文集，1999年，第25-29页。
[41] 吴杰。；Dai，F.：移动控制及其在移动自组网中的应用，IEEE网络18，第4期，30-35（2004）
[42] 吴杰。；卢·W。；Dai，F.：扩展多点继电器，用于确定MANET中连接的支配集，IEEE trans。计算。55，第3期，334-347（2006）
[43] M.Zagalj，J.P.Hubaux，C.Enz，《全无线网络中的最小能量广播：NP完整性和分发问题》，载于《2002年ACM移动计算和网络国际会议论文集》，第172-182页。
[44] Y.Zhao，L.Xu，M.Shi，移动自组网中带多点中继的按需多播路由协议（ODMRP-MPR），载《IEEE通信技术国际会议论文集》，2003年，第1295-1300页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。