具有偏好随机游动能量均衡的数据传输算法

摘要

为了改善传输性能,提出一种具有偏好随机游动的数据传输算法,偏好即每一步的转移概率依据节点可用能苗兼顾传输时延确定.特别是,通过分析任意2个节点之间的最短传输距离,把传感器节点的传输范围分解为若干圆环,利用位于源节点到sink之间最短路径上或靠近最短路径的节点作为代理节点进行数据分发,可达到平衡能量消耗和传输延迟之间的特定要求.同时与其他算法比较也说明了此算法是有效的.%To improve the data transmission performance, a practical algorithm that biased the random walk was proposed, in which the probability function at each step reflects the node available energy with due consideration to delay.Specifically, the transmission range of sensors was decomposed into concentric circular bands rings based on a minimum transmission distance between any pair of sensors, the nodes that lay on or were close to the shortest path between a source and a sink distributed data as proxy forwarders in data transmission from a source to a sink, helped simultaneously balance energy consumption and delay.Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the algorithm.