无线Ad Hoc网络Steiner树实现协议研究

• 作者: 李爱玲 王璐
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: 无线移动网 宣告性语言 最小斯坦纳树 协议
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 电子电路设计分析及应用
• 页码范围: 457-460
• 分类号: TP393
• 字数: 2647字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2012.04.020

摘要

针对无线Ad hoc网络多跳,拓扑结构随时可能动态变化,协作节点间数据传输需实时性强等问题,利用Netlog语言宣告声明最小Steiner树协议的构造算法力法适应解决.协议可快速构造一棵近似最小的Steiner树,每个节点独立运行声明Steiner树协议,构造Steiner节点间的虚拟全联通网络,在此网络上构造最小代价生成树；然后将此树的节点与边对应原网络的节点和边,继续构造最小代价生成树,最后将此树上的非Steiner节点的叶子节点删除,近似得到最小代价Steiner树,该方法在实验平台上得以验证,为无线移动网络中资源的选择利用提供了一种新的可尝试性的新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王璐	安阳工学院计算机科学与信息工程学院	12	33	3.0	5.0
2	李爱玲	安阳工学院计算机科学与信息工程学院	12	47	4.0	6.0