North China Electric Power University

Yanan Xin

Runze Wu

Bing Fan

Disclosed are a clustering and routing method and system for a wireless sensor network. The method includes: constructing an initial MECPT; constructing cluster trees and updating MECPT; calculating clustering competition coefficients of existing cluster heads relative to nodes other than a base station; determining whether the clustering competition coefficients are all −∞; if yes, enabling non-clustered nodes to communicate with the base station following paths in the initial MECPT, and selecting child nodes of the base station in the initial MECPT as relay nodes; calculating weights about energy consumption of communication between the cluster heads and the relay nodes to get communication paths between nodes and the base station; or if no, clustering nodes based on the clustering competition coefficients, and updating the MECPT and cluster trees to which the nodes are added by an iteration process.

Growing community of inventors

Beijing, China

Yanan Xin