Algorithms for detection latency guaranteed scheduling in wireless sensor networks

被引：0
|
作者：
Yao D.-Y. [1 ]
Zhang B.-X. [1 ,2 ]
Liu H.-T. [1 ]
机构：
[1] Key Lab. of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem and Information Technology, Chinese Acad. of Sci.
[2] College of Computing and Communication Engineering, Graduate University of Chinese Acad. of Sci.
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 07期
关键词：
Detection latency; Distributed algorithm; Event surveillance; Sensing scheduling; Wireless Sensor Networks;
D O I：
10.3724/SP.J.1146.2009.00752
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1591 / 1596
页数：5
相关论文
共 14 条
  • [1] Brennan S., Mielke A., Torney D., Radioactive source detection by sensor networks, IEEE Transactions on Nuclear Science, 52, 3, pp. 813-819, (2005)
  • [2] Yick J., Mukherjee B., Ghosal D., Wireless sensor network survey, Journal of Computer Networks, 52, 12, pp. 2292-2330, (2008)
  • [3] Tian D., Georganas N.D., A node scheduling scheme for energy conservation in large wireless sensor networks, Wireless Communication and Mobile Computing, 3, 2, pp. 271-290, (2003)
  • [4] Dutta P., Grimmer M., Arora A., Bibyk S., Culler D., Design of a wireless sensor network platform for detecting rare, random, and ephemeral events, Proc. IEEE IPSN'05, pp. 497-502, (2005)
  • [5] Yen L.H., Cheng Y.M., Range-based sleep scheduling (RBSS) for wireless sensor networks, Journal of Wireless Personal Communications, 48, 3, pp. 411-423, (2009)
  • [6] Liu J.X., Gu N.J., He S.S., An energy-aware coverage based node scheduling scheme for wireless sensor networks, ICYCS, pp. 462-468, (2008)
  • [7] Carbunar B., Grama A., Vitek J., Carbunar O., Coverage preserving redundancy elimination in sensor networks, Proc. IEEE SECON'04, pp. 661-666, (2004)
  • [8] Liu C., Wu K., King V., Randomized coverage-preserving scheduling schemes for wireless sensor networks, IFIP Networking 2005, pp. 1-10, (2005)
  • [9] Jiang J., Liu C., Wu G.F., Et al., On location-free node scheduling scheme for random wireless sensor networks, ICESS, pp. 484-493, (2005)
  • [10] Cao Q., Abdelzaher T., He T., Stankovic J., Towards optimal sleep scheduling in sensor networks for rare-event detection, IPSN, pp. 1-8, (2005)
12