中文摘要：

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.

英文摘要：

As an active branch of routing technology in wireless sensor network,this paper proposes a kind of uneven clustering routing algorithm based on minimum spanning tree.The proposed algorithm utilized EECS routing protocol to produce size non-uniform cluster,a cluster nodes sent the data to cluster head through a single jump.Then this algorithm constructs minimum spanning tree routing network including all the cluster head nodes,and will eventually sent the data to sink through the nodes of the tree by the more jumping communication.Experiments show that the proposed algorithm can reduce the whole energy consumption of the network more effectively and prolong the lifecycle of the system when compared to the EECS.