Abstract: LEPS is a multihop routing protocol in TinyOS. It forms a tree-like topology in the network with a shortest-path-first algorithm. In this topology, each node delivers the sensed data to its parent node, and the parent node forwards it to the sink node along the optimized path. LEPS routing also takes the link quality into account in choosing parent node to improve reliability. This paper analyses the principle and implementation in TinyOS. An experiment in an practical sensor network is also proposed. LEPS routing can form and maintain the data gathering tree in the network, but the link among sensor nodes are not stable, and network topology changes frequently.

Key words: TinyOS, LEPS routing protocol, Performance evaluation

摘要： LEPS是TinyOS的多跳路由协议，适用于数据聚集型传感器网络。LEPS路由建立一个以汇聚节点为根节点的树型拓扑，每个节点向自己的父节点发送传感数据，并沿最短路径传送到汇聚节点。LEPS协议将跳数和链路质量作为选择父节点的依据，具有一定的传输可靠性保证。该文对LEPS的原理以及在TinyOS中的实现机制进行了分析，在实际的传感器网络中进行了性能实验。LEPS路由协议可以形成并维护一个树型拓扑，但是节点间链路不够稳定，拓扑变化比较频繁。

关键词: TinyOS, LEPS路由协议, 性能评估