Abstract: Traditional Ad Hoc network routing protocol is considering mainly based on “the shortest path”，which may cause some nodes overloaded as well as some issues like delaying and data lost.This paper proposes a new routing algorithm LLAODV（Link expiration time and Leisure degree AODV），with the weight of nodes’ link expiration time and leisure degree as the condition for path choosing，using the nodes in non-shortest path that keep longer connection time and less communication.Experimental results indicate that modified algorithm improves the network performance.

Key words: Ad Hoc network, link expiration time, leisure degree, network performance

摘要： 传统的Ad Hoc网络路由协议主要是基于“最短路径”来考虑，这样可能使网络中某些节点负载过重，还可能导致延迟、数据丢失等问题。利用非最短路径路由中那些保持连接时间较长，并且通信量较少的节点，将节点的连接时间和空闲度加权和作为选择路径的依据，提出一种新的路由算法LLAODV（Link expiration time and Leisure degree AODV），实验结果表明，改进后的算法改善了网络性能。

关键词: Ad Hoc网络, 连接时间, 空闲度, 网络性能