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

Lifetime optimization algorithm for WSNs based on harmony searching method

作　　者：赖欣[1] 李伟勤[2] 胡泽[1] 

机构地区：[1]西南石油大学电气信息学院,四川成都610500 [2]电子科技大学通信与信息工程学院,四川成都610054

出　　处：《传感器与微系统》2014年第8期134-137,149,共5页Transducer and Microsystem Technologies

基　　金：国家"863"计划资助项目(2007AA090801-03);国家重大专项资助项目(2008ZX05026-001-09);国家自然科学基金资助项目(51304165);四川省教育厅资助项目(14ZB0052)

摘　　要：在无线传感器网络中,基站位置的动态调整可以提高网络的寿命,然而基站位置的最优化问题是NP完全问题。为了快速地更新基站的位置并减少数据的交互总量,提出了一种基于和声搜索方法的无线传感器网络寿命优化算法。首先,通过聚类方法将传感器节点分成若干组。其次,在每一个组中选出头节点,应用头节点对组中节点的数据进行压缩并与基站进行数据交互。最后,提出一种基于和声搜索方法的基站位置动态更新协议。实验表明:提出的协议与模糊聚类协议相比,传输数据总量更小,传感器节点的能量使用率更低,能更好地提高传感器网络的整体使用寿命。In wireless sensor networks（ WSNs）, dynamic regulation of position of base station can improve lifetime of the whole networks, however,the optimization problem of base station location is NP-complete problem. In order to relocate the base station quickly and reduce the total amount of exchange data, propose a lifetime optimization algorithm based on harmony searching for WSNs. Firstly, through clustering method, divide sensor nodes into groups. Secondly, select head node in each group, compress datas in each group and apply the head node to exchange data with the base station. Finally, propose a base station relocation protocol based on harmony searching. The experiments show that compared with the fuzzy cluster protocol, the proposed protocol has less data transmission amount and low energy usage rate, and then can better improve the whole lifetime of WSNs.

关 键 词：无线传感器网络 寿命 优化算法 和声搜索方法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]