| 异构Ad hoc网络骨干网络的建立与性能分析 |
| |
| 引用本文： | 郭攀红,杨扬,李新友.异构Ad hoc网络骨干网络的建立与性能分析[J].计算机科学,2009,36(10):101-103. |
| |
| 作者姓名： | 郭攀红 杨扬 李新友 |
| |
| 作者单位： | 1. 北京科技大学信息工程学院,北京,100083
2. 国家信息中心,北京,100045 |
| |
| 摘 要： | 目前针对虚拟骨干网的研究都是基于最小连通支配集(MCDS)的方式,其目的是最小化骨干网中的节点个数,但没有考虑到骨干节点的实际通讯能力。这样,在异构Adhoc网络中一些低性能骨干网节点可能成为整个网络的性能瓶颈。充分考虑到Adhoc网络的节点异构性问题,提出了基于高性能节点的最小连通支配集算法(MCDS-HNP),同时给出了算法的逼近度证明,并通过仿真试验表明在与MCDS算法相似的骨干节点个数的情况下,MCDS-HNP算法能获得更好的骨干网性能。
|
| 关 键 词： | Ad-hoc网络 异构网络 骨干网 连通支配集 无线网络 |
| 收稿时间： | 2008/12/4 0:00:00 |
| 修稿时间： | 2009/3/11 0:00:00 |
Backbone for Heterogeneous Ad hoc Networks and their Performance Analysis |
| |
| GUO Pan-hong,YANG Yang,LI Xin-you.Backbone for Heterogeneous Ad hoc Networks and their Performance Analysis[J].Computer Science,2009,36(10):101-103. |
| |
| Authors: | GUO Pan-hong YANG Yang LI Xin-you |
| |
| Affiliation: | School of Information Engineering;University of Science and Technology Beijing;Beijing 100083;China;State Information Center;Beijing 100045;China |
| |
| Abstract: | Most of existing work are based on the concept of minimum connect dominating set(MCDS),which is only target for minimizing the number of backbone nodes,but not take the real characteristics of nodes into account when constructing the backbone.In the way,some low performance nodes could be the bottleneck of the backbone.Selecting more capable nodes as candidates to construct a high performance backbone,a minimum connected dominating set with high node performance(MCDS-HNP)algorithm was proposed,and the appro... |
| |
| Keywords: | Ad hoc networks Heterogeneous networks Network backbone Connected dominating set Wireless networks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
