无线传感器网络涉及传感器技术、微机电技术、现代网络和无线通信等众多技术,是目前IT领域研究热点之一。传感器节点体积小,具有信息采集、处理数据和无线通信等多种功能,在军事国防、生物医疗、环境监测、智能家居、防洪救灾、空间探索等方面具有十分广阔的应用前景。目前,无线传感器网络的许多相关技术仍处于探索阶段,路由算法就是网络层上的一个关键研究课题。为克服节点能量、存储和计算等方面的资源约束,无线传感器网络广泛应用数据聚合技术。本文采用广播路由作为传感器网络的通信手段,并设计了传感器网络的路由算法。本文以静态无线传感器网络作为设计目标,采用分布式算法,构建最小连通支配集,设计并实现网络分层路由。考虑到网络中节点能量消耗不均,设置了能量门限值,均衡网络能量消耗,有效地延长了网络的生命周期。采用分布式算法实现路由,利用局部信息,可完成连通支配集的构造。本算法具有较强的鲁棒性和自组织性。本文针对大型的结构复杂的无线传感器网络,采用遗传算法,构建最小连通支配集,延长网络生存周期。在算法中,首先将节点的剩余能量作为权值,然后将最大的权值与每个节点权值的差值作为新权值,构造节点的目标函数。设置回朔搜索机制,用尽量少的支配点,以支配尽可能多的叶子节点,并应用一定的规则,剔除冗余支配点,使得到的支配集尽可能小,均衡了整个网络的能量消耗。