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

张　娜

(铁岭师范高等专科学校， 辽宁 铁岭 112001)



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

张娜

(铁岭师范高等专科学校， 辽宁 铁岭 112001)

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

关键词：改进最小生成树算法；移动自组织网络；路由选择

移动自组织网络是一种多跳的临时性自治系统，在移动自组织网络中，网络中的节点通过中继的方式连接，网络拓扑结构经常变化.因为节点状态可能随时改变，通信信道也没有传统的固定基站稳定，导致移动终端间的网络拓扑结构随时可能发生变化[1].移动自组织网络是一种临时的、自治的、多跳的分布式网络，没有固定的基站支持通信，两个节点之间的通信通过网络中的节点进行信息转发来完成，网络中没有中心节点或者严格的控制节点，所有节点地位平等，节点的功能随状态改变，通信路径随节点的改变进行调整，整体网络信息的传递不会受任何节点故障影响.在移动自组织网络中，通信路径随节点的状态改变，其优点是：不需要固定的基站支持通信；多跳网络各个节点不需要直接连接，而是能够通过中继方式实……