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

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