Random and Periodic Sleep Schedules for Target Detection in Sensor Networks  

作　　者：Vaishali P.Sadaphal Bijendra N.Jain 

机构地区：[1]Tata Research Development and Design Centre(TRDDC),Pune,India [2]Department of Computer Science and Engineering,Indian Institute of Technology,Delhi,New Delhi,India

出　　处：《Journal of Computer Science & Technology》2008年第3期343-354,共12页计算机科学技术学报（英文版）

摘　　要：We study random and periodic sleep schedules from the point of view of delay in detecting the target. We consider sleep schedules in which a sensor in ＂inactive＂ mode wakes up either randomly or periodically to detect presence of the target within its vicinity resulting into two sleep schedules： （a） random wake-up schedule, and （b） periodic wake-up schedule respectively. Specifically, we analyse and obtain for the random wake-up schedule the expected delay in detection, and the delay, such that with probability P, the delay is less than the computed value. For the periodic wake-up schedule we show that there exists an upper bound on the delay. Further we compute the average value of delay. We have shown that the theoretically computed averages and the upper bounds on the delay match with the simulation results for the random wake-up and periodic wake-up schedules.We study random and periodic sleep schedules from the point of view of delay in detecting the target. We consider sleep schedules in which a sensor in ＂inactive＂ mode wakes up either randomly or periodically to detect presence of the target within its vicinity resulting into two sleep schedules： （a） random wake-up schedule, and （b） periodic wake-up schedule respectively. Specifically, we analyse and obtain for the random wake-up schedule the expected delay in detection, and the delay, such that with probability P, the delay is less than the computed value. For the periodic wake-up schedule we show that there exists an upper bound on the delay. Further we compute the average value of delay. We have shown that the theoretically computed averages and the upper bounds on the delay match with the simulation results for the random wake-up and periodic wake-up schedules.

关 键 词：sleep schedule energy conservation target detection 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]