异构Ad hoc网络骨干网络的建立与性能分析

摘要：

目前针对虚拟骨干网的研究都是基于最小连通支配集(MCDS)的方式,其目的是最小化骨干网中的节点个数,但没有考虑到骨干节点的实际通讯能力.这样,在异构Ad hoc网络中一些低性能骨干网节点可能成为整个网络的性能瓶颈.充分考虑到Ad hoc网络的节点异构性问题,提出了基于高性能节点的最小连通支配集算法(MCDS-HNP),同时给出了算法的逼近度证明,并通过仿真试验表明在与MCDS算法相似的骨干节点个数的情况下,MCDS-HNP算法能获得更好的骨干网性能.

关键词：Ad-hoc网络、异构网络、骨干网、连通支配集、无线网络

所属期刊栏目：36

分类号：TP3;TN9

在线出版日期：2009-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：101-103,126