Send to

Choose Destination
Sensors (Basel). 2019 Feb 7;19(3). pii: E671. doi: 10.3390/s19030671.

An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network.

Author information

Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, School of Computer & Communication Engineering, Changsha University of Science & Technology, Changsha 410000, China.
College of Information Engineering, Yangzhou University, Yangzhou 225000, China.
School of Information Science and Engineering, Fujian University of Technology, Fuzhou 350000, China.
College of Information Engineering, Yangzhou University, Yangzhou 225000, China.
College of Information Engineering, Yangzhou University, Yangzhou 225000, China.
School of Computing Science and Engineering, Vellore Institute of Technology (VIT), Vellore 632014, India.
Business Administration Research Institute, Sungshin W. University, Seoul 100744, Korea.


Energy efficiency and energy balancing are crucial research issues as per routing protocol designing for self-organized wireless sensor networks (WSNs). Many literatures used the clustering algorithm to achieve energy efficiency and energy balancing, however, there are usually energy holes near the cluster heads (CHs) because of the heavy burden of forwarding. As the clustering problem in lossy WSNs is proved to be a NP-hard problem, many metaheuristic algorithms are utilized to solve the problem. In this paper, a special clustering method called Energy Centers Searching using Particle Swarm Optimization (EC-PSO) is presented to avoid these energy holes and search energy centers for CHs selection. During the first period, the CHs are elected using geometric method. After the energy of the network is heterogeneous, EC-PSO is adopted for clustering. Energy centers are searched using an improved PSO algorithm and nodes close to the energy center are elected as CHs. Additionally, a protection mechanism is also used to prevent low energy nodes from being the forwarder and a mobile data collector is introduced to gather the data. We conduct numerous simulations to illustrate that our presented EC-PSO outperforms than some similar works in terms of network lifetime enhancement and energy utilization ratio.


PSO; WSN; energy center; energy efficiency; mobile sink; network lifetime

Supplemental Content

Full text links

Icon for Multidisciplinary Digital Publishing Institute (MDPI) Icon for PubMed Central
Loading ...
Support Center