基于最短路径树的优化生存时间路由算法

Lifetime Optimized Routing Algorithm Based on Shortest Path Tree

为提高无线传感网的生存时间,提出基于最短路径树的优化生存时间路由算法(LORA_SPT)。该算法引入节点分类概念,构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数。针对不同类型的节点采用不同的权重因子,最后利用dijkstra算法完成最短路径树,所有节点沿着最短路径树将数据发送给Sink节点。仿真结果表明:通过调整权值函数的四个因子,可以延长网络生存时间,均衡各个节点的能耗,将节点平均能耗保持在较低的水平,降低网络平均时延。在一定的条件下,LORA_SPT算法比PEDAP_PA、LET、Sum_w和Ratio_w算法更优。

To prolong the lifetime of wireless sensor network, lifetime optimized routing algorithm based on shortest path tree（ LORA_ SFF） is proposed. The concept of node classification is introduced. The weight function is established with link energy consumption factor, residual energy factor of own nodes, residual energy factor of neighbor nodes and type weight factor. Different types of nodes use different type weight factors. Finally, dijkstra algorithm is used to construct the shortest path tree. All nodes transmit data along the shortest path tree to sink node. Simulation results show that by adjusting the four factors of weight function, LORA_SPT algorithm can prolong network lifetime,balance energy consumption of each node,remain node average energy consumption at a low level and reduce network latency time. Under certain conditions, LORA_SPT algorithm outperforms PEDAP_PA, LET, Sum_w and Ratio_w algorithms.