An Immune Algorithm Based Node Scheduling Scheme of Minimum Power Consumption and No Collision for Wireless Sensor Networks

Abstract

The wireless sensor network and artificial immune system are both self-managed distributed systems. This paper aims at finding a better solution to the global optimization problem of power consumption of the sensor network. First, this paper sums up the node scheduling scheme of minimum power consumption and no collision for wireless sensor network into the flexible scheduling problem. Then regard one data transmission at a certain moment as an antigen, and potential routes as antibody, and the power consumption by the node sequence as the fitness, respectively. Finally, the proposed algorithm eliminates the disabled nodes using the immune stabilization to reconstruct the network topology structure and builds the vaccine library by the secondary reaction of artificial immune. The simulation results show that the proposed algorithm can not only avoid the collision among sensor nodes when forwarding data packets, but also solve the global optimization problem of power consumption with fast convergence speed.