Author :
Du, Junzhao ; Liu, Chang ; Liu, Hui ; Sha, Kewei
Abstract :
In order to maximize the lifetime of wireless sensor networks, while ensuring the monitoring quality for specific applications, we develop the sleep-wakeup algorithms for the sensor networks. Firstly, for the three-dimensional wireless sensor networks, we formulate the virtual barrier coverage problems. Secondly, the design and implementation of the nodes sleep-wakeup scheduling algorithm, FWP, to maximize the covering time of a single virtual barrier and the k-virtual barriers sleep-wakeup scheduling algorithm, OBP, to maximize the network coverage time of k virtual barriers are presented. Finally, through the comprehensive simulation, the effectiveness of the algorithms is validated. The relationships among the density of the virtual barriers, virtual lattice point, the number of sensors and the sensing radius are also investigated and simulated.
Keywords :
scheduling; wireless sensor networks; 3d space; FWP; OBP; network coverage; scheduling algorithm; sleep wakeup algorithms; virtual barriers; wireless sensor networks; Algorithm design and analysis; Heuristic algorithms; Lattices; Monitoring; Scheduling algorithm; Three dimensional displays; Wireless sensor networks; sleep-wakeup scheduling algorithm; virtual barrier coverage; wireless sensor networks;