Key player based optimal deployment of sink nodes in wireless sensor network

摘要

The performance of wireless sensor network heavily depends on efficiency with which the available energy resources are utilized and required QoS are ensured. Optimally placed multiple sinks play a significant role in enhancing network lifetime and reducing response time in wireless sensor networks. In this paper, we propose a computational intelligent method for the optimal placement of multiple sink nodes so that worst-case delay is minimized while keeping the energy dissipation during transmissions as low as possible. Our proposed method computes the optimal locations for sink nodes by identifying key players using Genetic Algorithm. Here Key players refer to the nodes that can be reached by as many remaining nodes as possible via direct links or short paths. The proposed method has been named KPP-MSP (key player problem based multiple sink positioning) and is simulated using Matlab. We also compare our method with Geographic Sink Placement (GSP) and Genetic Algorithm Sink Placement (GASP). The simulation results show that KPP-MSP has led to better network coverage, network lifetime and response time.