保障监测时延的无线传感器网络感知调度算法

姚道远; 张宝贤; 刘海涛

doi:10.3724/SP.J.1146.2009.00752

保障监测时延的无线传感器网络感知调度算法

doi: 10.3724/SP.J.1146.2009.00752

姚道远^{①;张宝贤,},
张宝贤,
刘海涛

计量
- 文章访问数: 3609
- HTML全文浏览量: 89
- PDF下载量: 791
- 被引次数: 0
出版历程
- 收稿日期: 2009-05-18
- 修回日期: 2010-02-08
- 刊出日期: 2010-07-19

Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks

摘要

摘要: 针对重点区域事件监测应用中，无线传感器网络需要满足不同监测时延要求，该文首先分析了点目标监测应用的时延下界，设计了多项式的最优自适应占空比分布式感知调度算法。在此基础上，设计了一个面向局部重点区域的事件监测分布式感知调度算法(LDSS)。LDSS具有较低的计算复杂度和通信复杂度。仿真结果显示，与现有的随机调度算法相比，LDSS能获得监测时延更接近于理论时延下界的性能。
- 无线传感器网络; 事件监测; 感知调度; 监测时延; 分布式算法
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.

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计