改进最小生成树算法在移动自组织网络路由选择中的应用

摘要

针对移动自组织网络的动态性和多跳网络特性，在路由选择中提出改进最小生成树算法．设计过程中既考虑节点间的直通中断概率，又考虑多跳次数对信道容量的影响，通过调整最小生成树得到源节点与目的节点间最佳路由．实验结果表明：改进最小生成树算法可以获得更高的信道容量．