Title :
A NEW SOLUTION BASED ON MONTE CARLO TO WIRELESS SENSOR NETWORK DENSITY CONTROL PROBLEM
Author :
Jiafu Yufu ; Tianlin, Dong
Author_Institution :
Dept. of Electron. & Inf. Eng., Hangzhou Univ. of Sci. & Technol.
Abstract :
An effective approach for energy conservation in wireless sensor networks is to schedule sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. In this paper, we proposed a new scheme based on Monte Carlo algorithm to test whether the nodes deployed in interested region are redundant or not. The computational complexity is only O (n). It also established the coverage collision detection and back-off mechanism applied in the wireless sensor network. The simulation results show that the system can cover all the interested area with least nodes and the coverage void will not appear during the course of state-transition. The coverage collision detection and back-off mechanism proposed in this article can be applied when the nodes both have synchronous and asynchronous mechanism. It also provides a stable stage with the length of the time can be adjusted
Keywords :
Monte Carlo methods; computational complexity; density control; energy conservation; telecommunication congestion control; telecommunication services; wireless sensor networks; Monte Carlo algorithm; back-off mechanism; collision detection; computational complexity; density control problem; energy conservation; sleep intervals; wireless sensor network; Computational complexity; Computational modeling; Energy conservation; Monte Carlo methods; Power engineering and energy; Processor scheduling; Protocols; Sleep; Testing; Wireless sensor networks;
Conference_Titel :
Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on
Conference_Location :
Reston, VA
Print_ISBN :
1-4244-0626-9
DOI :
10.1109/SAHCN.2006.288577