一种无线传感网中最优传输路径选择的高效算法

摘要

针对具有多媒体承载能力的无线传感器网络中数据流量大、节点资源有限的特点,本文提出一种高效的算法能以多项式时间发现无线传感器网络中具有路由跳数限制的最优传输路径.该算法具有路径发现和收敛速度快、网络数据吞吐量大的特征,同时可平衡传感网资源,延长网络生存寿命.首先给出了算法介绍,然后分析了算法的时间复杂度,并给出了理论证明.