Multi-objective clustering and routing for maximizing lifetime of wireless sensor networks

Abstract

Multi-objective optimization is a technology of multiple criteria decision making, which is suitable for routing and clustering in wireless sensor networks (WSNs). In WSNs, clustering need to consider nodes' energy, the distance to the cluster heads (CHs), etc. Additionally, routing need to consider nodes' energy and the hops to the base station (BS), etc. However, existing algorithms just consider some of the factors or convert multiple factors into a single objective function resulting in worse performances. In this paper, an improved non-dominated sorting particle swarm optimizer for multi-objective optimization (INSPSO) is proposed to prolong network lifetime. We also adopt a non-uniform clustering strategy to avoid hot spot problem caused by multi-hop communication. Then, we simulate the proposed algorithm and compare with some existing clustering and routing algorithms to demonstrate the advantages of our algorithm.