基于能量分级和位置预测的高效路由算法

Efficient Routing Algorithm based on Energy Rank and Location Prediction

针对车载传感器网络节点移动速度快、网络拓扑结构不稳定、终端传感器节点能量不确定性等特点,提出了一种能量分级和位置预测的高效路由算法ERLP(Energy Rank and Location Prediction based routing)。该算法根据具有不同能量等级的节点将消息传递距离的不同选择那些能量高的节点作为中转节点,并结合节点的分布区域和当前速度,尽量将多个消息副本传递给覆盖不同方向的节点,避免消息传递的局部性。仿真结果表明,与当前典型延迟容忍网络的路由算法相比,ERLP算法在传输成功率、平均延迟时间上具有较大提升。

Nodes move rapidly, the topology of network is instable and energy of terminal sensors cannot be undetermined in the vehicular sensor networks. An efficient routing algorithm is proposed based on energy rank and location predication. Nodes with different energy can transfer messages to ones in the different distance. So, the algorithm chooses nodes with high energy as transfer ones. Also, the algorithm transfers message copies to nodes of different direction according to their distributed region and current speed and can overcome the local message transmission. In the end, the simulation results show that compared with other routing algorithms of delay-tolerant networks, our algorithm performs better on transmission rate and mean delay time.