关键词: LEACH协议, 行为模型, 广义随机Petri网(GSPN)性能模型, 性能分析

Abstract: Petri net is an effective mathematical tool for formally analyzing and verifying protocols. On the basis of the analysis of Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol, a Generalized Stochastic Petri Nets (GSPN) model of performance for LEACH protocol was proposed. With the help of SPNP tools for analyzing the performance model of protocol, the validity of the model was verified. Finally, the significance of the performance model to the protocol's low-energy improvement was discussed.

Key words: Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol, behavior model, Generalized Stochastic Petri Nets (GSPN) performance model, performance analysis