近十几年来,随着传感器技术、网络技术、微电子技术、通信技术和分布式信息处理技术的飞速发展,使得无线传感器网络技术日趋成熟。无线传感器网络中的各个节点相互协作可以进行实时监测,感知和采集测试对象的各种信息,并把收集到的海量数据进行处理,然后通过无线网络及时发送给用户。无线传感器网络部署了大量的传感器节点在特定区域内。由于传感器节点能量有限,如何节省各节点的能量消耗,平衡整个无线传感器网络的负载,成为当前无线传感器网络研究中最重要的问题之一。在无线传感器网络中,为了减少能量消耗,提供可扩展性的网络以及灵活、可靠的通信,无线传感器网络一般采用分级机制。将整个无线传感器网络划分成许多簇,每个簇由簇首节点和成员节点构成,簇首节点间采用多跳方式传送数据。簇首节点可以根据需要形成更高一级的网络,直到最后与Sink节点结合形成最高一级的网络。无线传感器网络中簇首节点管理簇内的全部成员节点,对成员节点采集到的数据进行融合、转发,以协调整个簇的工作。成员节点负责感知和收集信息,发送数据给簇首节点。本文主要研究无线传感器网络中的分簇机制,在分析了典型分簇算法的基础上,对传统分簇算法进行了改进。由于在传统分簇算法中,传感器网络中各个簇应用了一样的成簇协议,使得整个无线传感器网络中各个簇中的节点数目相同。结果虽然均衡了成员节点之间的能量消耗,但是没有考虑到簇头间的能量消耗均衡问题。所以本文通过研究簇头的成簇协议,改变其固定的簇中节点分配,根据簇头与Sink节点的距离调整簇中节点数目,针对无线传感器网络的要求,设计出一种能够降低能耗,延长网络生存期的非均匀分簇路由协议。本文对算法进行仿真分析,结果显示CEUC(a novel cell energy balanced uneven clustering hierarchy scheme)算法与LEACH算法相比,CEUC算法能够延长第一个节点死亡所出现的时间,从而有效地延长网络生存时间。