针对无线传感器网络中各节点能量有限的特点,设计了一种基于PSO算法的分簇组网方法。目标函数为最小化节点数据传输能耗、平衡簇头节点的负载、协调成员节点的通信能耗和网络的最优通信结构。算法由基站发起,广播至网络中的每个节点,利用PSO算法设计了两阶段组网算法,将目标网络划分为若干簇,形成高效的数据传输网络。仿真结果证明了算法能够有效延长网络的生存期和提高通信效率。
A clustering network algorithm is proposed based on PSO algorithm for the feature with the limited power sources of wireless sensor network. The objective is to minimize transmission energy consumption,balance load among the cluster heads,tradeoff between transmission energy of the member nodes and the effective communication structure. The clustering algorithm begins with the base station,and broadcasts messages in the network. A two- stage network algorithm based on PSO algorithm can divide objective network into clusters in order to find a highly efficient communication network. The computational results showthat the algorithm proposed in this paper can prolong the life time of the network and improve the efficiency of communication.