Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks
Yao Dao-yuan①; Zhang Bao-xian①②; Liu Hai-tao①
①Key Lab of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem and Information Technology of Chinese Academy of Sciences, Shanghai 200050, China; ②College of Computing and Communication Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
Abstract：In applications like event detection, a Wireless Sensor Network (WSN) may be required to satisfy various detection latencies. In this paper, the lower bound of average detection latency is first analyzed for point coverage in a WSN. Then a polynomial distributed node sensing scheduling algorithm, which can adaptively adjust the sensing duty of sensor nodes and achieve the minimal detecting latency, is designed according to sensing tasks with various delay requirements. Furthermore, a Low-complexity Distributed Sensing Scheduling (LDSS) algorithm, which can apply to the area monitored by randomly deployed sensors is designed. Simulation results show that LDSS can obtain a lower average detecting latency than existing algorithm with acceptable overhead.
2010, Vol. 32 
