陈友荣，刘半藤，程菊花，俞 立

(1.浙江树人大学信息科技学院，杭州 310015；2.浙江工业大学信息工程学院，杭州 310032)

无线传感网是由很多具有感知、计算和通信能力的能量有限节点组成。目前，低成本的无线传感网已经应用于很多现有和未来设想的领域，如智能电网、环境监测，战场监视，医疗保健和智能家居等，越来越受到学术界和产业界的关注［1］。

网络生存时间是无线传感网最重要的指标之一，但是研究者没有对网络生存时间进行统一定义。对于一个节点能量耗尽就会影响整个无线传感网的正常应用，网络生存时间可以定义为网络开始运行到网络中第1个节点能量耗尽的这一段时间［2］，也可以定义为网络运行到网络中第1个节点数据不能达到Sink节点时的这一段时间。对于其它一些应用，网络生存时间可以定义为网络开始运行到一部分节点(如半数节点)失效的这一时间段。在无线传感网中，由于节点大多采用电池供电，其能量有限，一旦节点能量耗尽，该节点就会失效，这将影响到网络的运行，甚至导致网络出现分裂而缩短网络生存时间。因此，无线传感网的各个算法都需要从节能出发，最大限度地延长整个网络的生存时间。

为了延长网络的生存时间，无线传感网的很多算法采用各种传输策略(如路由，功率控制和调度等)。其中节点发送功率控制机制是无线传感网的拓扑控制研究方向之一［3］，它主要是调节网络中每个节点的发送功率，在满足网络连通度的前提下，均衡节点的单跳可达邻居数目，剔除节点间不必要的通信链路，形成一个数据转发的优化网络结构，从而达到优化生存时间的目的。……