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

为提高无线传感网的生存时间,提出基于最短路径树的优化生存时间路由算法(LORA_SPT).该算法引入节点分类概念,构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数.针对不同类型的节点采用不同的权重因子,最后利用dijkstra算法完成最短路径树,所有节点沿着最短路径树将...

Lifetime Optimized Routing Algorithm Based on Shortest Path Tree

To prolong the lifetime of wireless sensor network,lifetime optimized routing algorithm based on shortest path tree(LORA_SPT)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.