刘卉，曾利军，高芳，李晓翠（湖南工学院计算机科学与信息学院，衡阳　421002）

无线传感器网络高效数据收集算法研究

刘卉，曾利军，高芳，李晓翠
（湖南工学院计算机科学与信息学院，衡阳421002）

以有界均衡树概念为基础，随机交换节点的数据转发路径，通过负载均衡来实现无线传感器网络数据采集树的寿命最大化。提出一种简单但更为有效的传感器节点交换策略，提高收敛速度。此外，还提出该算法的一种低能耗分布式版本。仿真实验结果表明，该算法可以有效提升数据收集树的寿命，且时间复杂度低于其他当前算法。

无线传感器网络；数据收集；网络寿命；有界均衡树

湖南省科技计划项目（No.2013SK3177、No.2014GK3145）、衡阳市科技计划项目（No.2013KG68）、湖南工学院大学生创新项目（No.H1436）、湖南工学院校级科研项目（No.HY12008）

0　引言

无线传感器网络（WSN）是近年来受到国内外广泛关注的研究热点。无线传感器网络一般部署在条件恶劣或者人类很难进入的环境中。在一个无线传感器网络中，分布着数量庞大的节点，这些节点往往被用户用飞机或汽车运输，然后以随机的方式放人指定区域执行复杂的任务。数据收集是无线传感器网络中最重要的操作之一，能否有效地收集到合适的数据，直接关系到应用的效果。由于WSN是由低功耗和能量受限的传感器节点组成，WSN研究中的一个关键问题是设计有效的节能方案，以最大限度地提高网络寿命。

1　相关工作

节能问题是目前无线传感网中的研究热点……