物联网是当今世界信息产业发展的主要方向，随着物联网的发展，无线传感器网络（WSN）逐渐成为物联网感知层的主要组成和实现的关键技术，对其研究变得更为重要。目前在结合WSN网络特点的研究已形成了多种关键技术，网络协议是其中之一。路由协议是网络协议中的主要内容，也是WSN实现自组网一个核心环节。由于WSN自身的特点和WSN节点能力的局限性，使得其路由协议设计的目标不仅是要实现数据的可靠传输，而且实现网络的能耗有效，延长网络的寿命周期。故路由协议已成为WSN实现技术研究中的重要课题，是实现WSN和物联网的关键环节。本文对WSN路由协议中分层路由协议的理论和实现进行了研究，深入分析了分层路由协议中如何实现簇头选取、簇结构形成、簇的数据传输、簇的轮换。在此基础上，对群体智能算法中的蚁群算法和粒子群算法进行了理论研究。在理论研究基础上，针对WSN路由设计的目标，提出了本次课题研究的分簇路由算法。确定了节点能耗模型和WSN假定条件，通过比较分析，引入改进粒子群聚类算法实现分簇；提出并实现了基于最优最差蚂蚁算法的簇间路由算法和簇维护算法，实现了路由的优化。分别对分簇算法、蚁群算法路径建立、路由建立算法进行仿真比较和性能分析，证明了本文分簇路由算法的有效性，并能很好的实现路由设计的目标。