The use of effective clustering algorithms can extend the life of wireless sensor networks. In general, the clustering algorithm should have the ability to reduce the energy requirement. Henceforth, this paper presents the particle swarm optimization (PSO) technique for the selection of master cluster head (MCH) and surrogate cluster head (SCH) and an efficient multidirectional routing is proposed for packet transmission. To reduce the energy consumption between different MCHs, PSO algorithm utilizes clustering method with different parameters. During the sudden failure of MCH, the communication between nodes in the network is maintained by choosing an extra cluster head (CH) called SCH. Using multidirectional routing technique, the packets will be transmitted through nodes other than the selected CH if it is necessary to reduce the routing distance. The experimental result shows that, the proposed method works well when compared to traditional LEACH algorithm.

使用有效的聚类算法可以延长无线传感器网络的寿命。一般来说，聚类算法应该具有降低能量需求的能力。此后，本文提出了用于选择主簇头 (MCH) 和代理簇头 (SCH) 的粒子群优化 (PSO) 技术，并提出了用于数据包传输的有效多向路由。为了减少不同MCH之间的能量消耗，PSO算法采用不同参数的聚类方法。在 MCH 突然故障期间，网络中节点之间的通信通过选择一个称为 SCH 的额外簇头 (CH) 来维持。使用多向路由技术，如果需要减少路由距离，则数据包将通过所选 CH 以外的节点传输。实验结果表明，与传统的LEACH算法相比，所提出的方法效果很好。