在无线传感器网络中,基站位置的动态调整可以提高网络的寿命,然而基站位置的最优化问题是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.