Research On Wireless Sensor Network Node Scheduling Algorithm

Recent developments in wireless communication,microelectronics and embedded technology promote the development of wireless sensor networks.A typical WSN is composed of a number of tiny sensor nodes to collect information and perform some analysis.Normally,a sensor node's energy is limited,so it is difficult to replace the battery or charge the node.In order to prolong the network's life time as long as possible,how to effective schedule nodes to work or sleep under certain requirement of coverage quality for the monitoring area,which is a difficult problem for solving for the widely application of wireless sensor network.In order to solve this problem,the main works are as following:1)This paper mainly study the node scheduling problem in wireless sensor network,Firstly introduces the wireless sensor networks' research background and significance,principles ? system architecture of wireless sensor network,and the domestic and foreign research status.after that we mainly classifies and summaries node scheduling algorithms in the literature according to the characteristics and requirements.2)In order to efficiently use node's energy and prolong the network's life time,we present a low redundancy and high coverage(LRHC)node scheduling algorithm.Firstly,based on the characteristics of the cellular,the wireless sensor network only need minimum number of nodes to achieve the maximum coverage,so we adjust the node status in the monitoring area to prolong network life time as long as possible while satisfying the coverage quality of network.Secondly,LRHC use the triangle coverage to solve the coverage blind area caused by threshold of some algorithms in the literature.Experimental results show that the proposed LRHC algorithm reduces the number of nodes needed for reaching a certain coverage requirements,improves the life time of network and ensures the high quality of the network coverage compared with some existing algorithms.3)This article propose an energy efficient algorithm based on the sentinel scheme of a new sentinel approach for energy efficient and hole aware algorithm(SAEHA).A deep sleeping state is used to reduce the number of sleeping and sentinel nodes,so that communication energy consumption is saved for detecting a lotof neighboring nodes when nodes wake up concurrently for WSN with dense sensor nodes.In addition,the energy ratio is introduced as a factor of probing rate,which is effectively to slow down the decreasing of the sleeping time.after that,we propose a triangle coverage repair procedure is defined to repair coverage holes.Simulation results show that our proposed energy efficient algorithm obtained better performance in terms of the coverage quality and network life time compared with some existing algorithms in the literature.