Advanced Search
Volume 32 Issue 7
Aug.  2010
Turn off MathJax
Article Contents
Yao Dao-yuan, Zhang Bao-xian, Liu Hai-tao. Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2010, 32(7): 1591-1596. doi: 10.3724/SP.J.1146.2009.00752
Citation: Yao Dao-yuan, Zhang Bao-xian, Liu Hai-tao. Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2010, 32(7): 1591-1596. doi: 10.3724/SP.J.1146.2009.00752

Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks

doi: 10.3724/SP.J.1146.2009.00752
  • Received Date: 2009-05-18
  • Rev Recd Date: 2010-02-08
  • Publish Date: 2010-07-19
  • 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.
  • loading
  • Brennan S, Mielke A, and Torney D. Radioactive sourcedetection by sensor networks[J].IEEE Transactions onNuclear Science.2005, 52(3):813-819[2]Yick J, Mukherjee B, and Ghosal D. Wireless sensor networksurvey[J].Journal of Computer Networks.2008, 52(12):2292-2330[3]Tian D and Georganas N D. A node scheduling scheme forenergy conservation in large wireless sensor networks[J].Wireless Communication and Mobile Computing.2003, 3(2):271-290[4]Dutta P.[J].Grimmer M, Arora A, Bibyk S, and Culler D.Design of a wireless sensor network platform for detectingrare, random, and ephemeral events[C]. Proc.IEEE IPSN05,LA,California.2005,:-[5]Yen L H, and Cheng Y M. Range-based sleep scheduling(RBSS) for wireless sensor networks[J]. Journal of WirelessPersonal Communications, 2009, 48(3): 411-423.[6]Liu J X, Gu N J, and He S S. An energy-aware coveragebased node scheduling scheme for wireless sensor networks[C].ICYCS, Zhangjiajie, China, 2008: 462-468.[7]Carbunar B.[J].Grama A, Vitek J, and Carbunar O. Coveragepreserving redundancy elimination in sensor networks[C].Proc. IEEE SECON04, Santa Clara, CA, USA.2004,:-[8]Liu C, Wu K, and King V. Randomized coverage-preservingscheduling schemes for wireless sensor networks[C]. IFIPNetworking 2005, Waterloo Ontario, Canada, 2005: 1-10.Jiang J.[J].Liu C, and Wu G F, et al.. On location-free nodescheduling scheme for random wireless sensor networks[C].ICESS, Xian, China.2005,:-Cao Q, Abdelzaher T, He T, and Stankovic J. Towardsoptimal sleep scheduling in sensor networks for rare-eventdetection[C]. IPSN, Los Angeles, CA, 2005: 1-8.[9]Zhu Y M and Lionel M N. Probabilistic wakeup: Adaptiveduty cycling for energy efficient event detection[C]. MSWiM,Greece, 2007: 360-367.[10]石高涛, 廖明宏. 大规模传感器网络随机睡眠调度节能机制[J]. 计算机研究与发展, 2006, 43(4): 579-585.Shi G T and Liao M H. Random sleep scheduling energyefficient scheme for large wireless sensor networks [J]. Journalof Computer Research and Development, 2006, 43(4):579-585.[11]胡湘华, 杨学军. 面向事件监测的无线传感网感知调度[J]. 软件学报, 2008, 19(9): 2413-2421.Hu X H and Yang X J. Sensing scheduling algorithm ofwireless sensor networks for event detection applications [J].Journal of Software, 2008, 19(9): 2413-2421.[12]Chen X Y, Lyu M R, and Guo P. Voronoi-based sleepingconfiguration in wireless sensor networks with locationerror[C]. ICNSC, Hainan, China, 2008: 1459-1464.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3629) PDF downloads(791) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return