不论是在传统网络中,还是在无线传感器网络中,路由算法都是支撑网络传输的关键技术。本文首先介绍无线传感器网络路由协议的特点以及分类,分析了当前的经典无线路由协议。重点研究了遗传算法与无线传感器网络路由算法的结合,分析了当前遗传算法应用于层次型路由算法中存在的问题,依据这一问题,本文提出了改进遗传算法在层次型路由算法中的应用,提出了在遗传算法完成网络的分簇之后,为距离Sink节点较远的簇头节点选择合理的中继节点。通过中继节点的转发,距离Sink节点较远的簇头节点可避免直接向Sink节点发送数据,将长距离的数据传输变为多次短距离的数据传输,减少能耗,提高网络生命周期。本文的遗传算法可以分为两个阶段,第一阶段通过遗传算法将网络划分为若干个簇,每个簇内都有一个簇头节点,簇内的其他节点为传感器节点,它们将数据发送给簇头节点。第二阶段将使用第一阶段遗传算法的最优结果,并通过遗传算法为网络内的簇头节点选择中继节点,通过中继节点进行路由转发。模拟实验表明,使用了中继路由节点的两阶段遗传算法的性能优于以往的基于遗传算法的层次型路由算法,本文的算法能够有效节约能量,延长网络生命周期,满足了无线传感器网络路由协议能量优先的要求。