Ad hoc网络中基于标号的组播路由算法

刘涛; 林琳; 周贤伟; 彭莱

首页> 中文期刊> 《计算机工程》 >Ad hoc网络中基于标号的组播路由算法

Ad hoc网络中基于标号的组播路由算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗.该算法的时间复杂度为O(n~3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树.实验结果表明,LOHA得到的组播树带宽消耗较少.

著录项

来源
《计算机工程》 |2010年第2期|108-109112|共3页
作者
刘涛; 林琳; 周贤伟; 彭莱;
展开▼
作者单位

北京科技大学信息工程学院通信工程系;

北京;

100083;

北京科技大学信息工程学院通信工程系;

北京;

100083;

北京科技大学信息工程学院通信工程系;

北京;

100083;

北京科技大学信息工程学院通信工程系;

北京;

100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
Ad hoc网络; 组播树; 启发式算法; 带宽消耗;

相似文献

中文文献
外文文献
专利

1. Ad hoc网络中基于遗传算法求解QoS组播路由问题 [J] . 彭建国 . 福建电脑 . 2010,第007期
2. 一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法 [J] . 蔡莉 ,黄传河 ,张文涛 . 计算机工程与应用 . 2004,第002期
3. Ad hoc网络基于GA-NCE的QoS组播路由优化算法 [J] . 孔宇彦 ,姚金涛 ,张明武 . 计算机应用研究 . 2014,第008期
4. 基于混沌遗传的Ad Hoc网络组播路由算法 [J] . 刘泽华 ,邹恩 ,方仕勇 . 计算机工程 . 2011,第019期
5. 基于蚁群算法的Ad Hoc网络QoS组播路由研究 [J] . 梁淑萍 ,毛力 ,马亦先 . 微电子学与计算机 . 2011,第7期
6. Ad hoc网络中基于组播路由协议ODMRP的改进 [C] . 及晓梅 ,鹿凯宁 ,杜蓓蓓 . CERNET第十届学术年会 . 2003
7. 无线Ad Hoc网络中的组播路由算法研究 [A] . 胡甜 . 2008

Ad hoc网络中基于标号的组播路由算法

摘要

著录项

相似文献

相关主题

期刊订阅