无线传感器网络(Wireless Sensor Network,简称为WSN)是一种基于无线通信技术的、自组织的和低功耗的网络,一般由部署于监测区域的大量无线网络节点和一个或多个基站组成。随着相关技术的不断成熟,无线传感器网络在诸多应用领域得到了越来越多的实际应用,已经表现出广阔的应用前景和巨大的发展潜力,因此它将对人们未来工作和生活产生深远的影响。由于传感器节点的密集性和随机分布性,则存在一小部分节点在信息传输过程中因能耗过快导致过早死亡,所以网络均衡问题是无线传感器网络一个重点研究的课题。如何根据无线传感器网络的自身特点,设计合适的路由协议,有效减少网络能量的消耗和获得高效的、可靠的传输路径,延长节点和网络的寿命,对无线传感器网络的发展具有极其重要的意义。无线传感器网络所研究的问题有很多,本文仅从以上两个方面着手研究网络均衡问题,具体内容如下：第1章绪论概述了图与网络的基本定义、无线传感器网络及其体系架构,最后介绍了无线传感器网络路由。第2章简述了本论文的研究背景和意义,简单描述了无线传感器网络路由协议的现状及方法。重点介绍了平面路由协议和分层路由协议,针对一些典型的路由协议,给出它们的介绍、算法设计细节,对同类协议的不同算法进行比较,指出算法的优缺点,为后面章节的研究作铺垫。第3章从能量均衡和可靠性两方面着手,提出了无线传感器网络中带惩罚因子的路由协议。通过调节惩罚参数使网络更均衡,满足实际的应用要求,运用PSPRP找到该模型的优化路径,并予以仿真验证。第4章设计了一个基于概率的能量均衡路由协议,通过定义了一个基于概率的传输策略,来达到进一步增大网络寿命的目的。其中涉及了排序和图论等相关知识。第5章对本文进行总结与归纳,并指出有关无线传感器网络路由协议中一些有待继续研究的问题。