了广泛地运用。但是,由于无线传感器本身具有有限的带宽和有限的能量等限制,当传感器的数量达到一定程度时,网络的容量和性能将会急剧下降。此时,通过分级技术将网络规模缩小显得十分必要。因此,本文着重研究Ad hoc网络中的分簇算法,以满足特定的网络需求。本文在分析当前现有的一些Ad hoc网络分簇算法的基础上,着重探讨和研究如何来构造一个健壮的、稳定的虚拟骨干网,主要包括以下几个方面:1.考虑无线网络的信道特性,在分簇算法中引入无线链路连接概率作为考量的因素;2.提出基于阈值的考虑连接概率的分簇算法,并与最高节点度分簇算法进行比较;3.引入图论中的代数连通度来表征网络拓扑的健壮性和稳定性,结合无线传感器网络的信道特性,提出基于连接概率的代数连通度来表征虚拟骨干网的健壮性;4.综合考虑虚拟骨干网的健壮性和网络代价,提出新的网络度量参数:网络质量γ;5.建立构造健壮的虚拟骨干网模型,提出集中式的贪婪算法,通过计算机模型进行仿真,并与最小代价分簇算法进行比较;6.提出两个改进算法:基于转移概率的集中式算法和分布式分簇算法。另外,本文针对第三代移动通信系统与未来无线网络的发展趋势,研究和探讨了WiMAX与CDMA2000系统间融合方案,以及WiMAX与第四代网络SAE之间的网络互联方案,以满足今后全网络融合的需求。