基于和声搜索方法的无线传感器网络寿命优化算法.pdfVIP

134 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第8期 DOI：10．13873／J．1000-9787(2014)08-0134-04 基于和声搜索方法的无线传感器网络寿命优化算法 赖 欣 ，李伟勤 ，胡 泽 (1．西南石油大学 电气信息学院，四川 成都610500； 2．电子科技大学 通信与信息工程学院 ，四川 成都 610054) 摘 要：在无线传感器网络中，基站位置的动态调整可以提高网络的寿命，然而基站位置的最优化问题是 NP完全问题。为了快速地更新基站的位置并减少数据的交互总量 ，提出了一种基于和声搜索方法的无线 传感器网络寿命优化算法。首先，通过聚类方法将传感器节点分成若干组。其次，在每一个组中选出头节 点，应用头节点对组中节点的数据进行压缩并与基站进行数据交互。最后，提出一种基于和声