The Research Of Nodes Scheduling Algorithm For Wireless Sensor Networks

The nodes scheduling of wireless sensor networks is a hot research point in combination optimization and wireless communication technology.The directional sensor networks are burgeoning recently while the limited perception angel of sensor has brought huge challenges to full targets coverage and nodes scheduling in directional sensor networks.So it is very necessary to make a research on the full targets coverage and rational nodes scheduling in directional sensor networks.Genetic Algorithm is a kind of swarm intelligence algorithm by imitating the natural evolution process.Simply application,parallel search,self-adaption learning and the survival of the fittest are its prime characters.So applying Genetic Algorithm to the targets coverage and nodes scheduling of directional sensor networks is significant.This paper summarizes the overseas and domestic research status and also enhances the Genetic algorithm by adopting the method for initializing population ruled by the target-sensor interaction and amendment strategy.Then,applying it in the directional sensor networks optimizes the direction of very single directional sensor to realize the full coverage by using the minimum sensors.And finally,bringing the minimum coverage set scheduling method makes some sensors be active and the others are inactive.The simulation result indicates that,compared with the traditional genetic algorithm,method in this paper not only increases the ratio of feasible solution in population markedly but also gets remarkable improvement in evolution curve.Meanwhile,compared with the scheduling strategy ruled by redundancy judgment,the scheduling method proposed by this paper can prolong the network life further.