无线传感器网络(Wireless Sensor Networks, WSNs)起源于军事领域,随着因特网技术、嵌入式计算技术、传感器技术、微机电技术、现代网络及分布式信息处理技术、无线通信技术等的高速发展,使得具有计算能力、无线通信能力、电池电源和存储能力的无线传感器节点(Sensor Node)变得越来越廉价。近年来,WSNs引起了世界范围内学者的广泛关注,其应用研究存民用领域也受到极大的关注,例如存建筑物健康状态监测、医疗护理、环境监测、交通监控、智能家居、空间探索以及大型工业园、机场的安全监测等领域具有广泛的应用前景。WSNs已经成为当前国际上备受关注的、由多学科高度交叉的新兴的研究领域。无线传感器网络中的节点主要由以下几个特点：节点密度高、体积小、通信能力有限及节点能量受限。在无线传感器网络的研究中,很关键的一个问题就是如何合理利用每个传感器节点的能量,使传感器节点的能量消耗均衡,从而延长整个无线传感器网络的生命周期。存传统的无线传感网络中,传感器节点收集的数据以多跳的传输方式传输到汇聚节点(Sink),由于Sink节点固定不动,Sink节点周围距离Sink节点较近的节点因为要转发其他节点的信息给Sink节点,这些传感器节点的能量会很快消耗殆尽,导致整个无线传感器网络过早的死亡,远方未死亡的节点无法将数据传送给Sink节点,出现“能量空洞”现象。为解决能量空洞现象,本文采用移动Sink策略。针对无线传感网络中移动Sink的路由问题,从移动Sink网络分簇和移动路径调度两方面进行研究。第一,良好的网络拓扑结构是无线传感器网络的基础,这是因为在无线传感器网络中,传感器节点的通信能力和计算能力十分有限,这就需要设计良好的网络拓扑结构,这对于提高无线传感器网络的性能有很大的帮助。K-means算法可以用来处理网络分簇,能够将传感器节点按照其地理位置进行均匀划分。本文存K-means分簇算法的基础上提出了EK-means算法,并且将EK-means算法引用到无线传感器网络中。第二,本文提出了一种基于能量均衡的移动Sink路由算法EEMSRA(Energy-Efficient Mobile Sink Routing Algorithm)。该算法解决了无线传感器网络中移动Sink路径的调度问题,主要根据分簇后各个簇的平均剩余能量选择Sink节点的移动路径。仿真结果表明,该算法能够显著平衡各个簇的能量消耗从而提高网络的寿命。