期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线可充电传感器网络中一般随机事件捕获调度

Stochastic Event Capture Scheduling in Wireless Rechargeable Sensor Networks
原文传递
导出
摘要 当随机事件服从任意概率分布时,如何调度可充电传感器以使得事件捕获的总体监控质量(Qo M)最大化.首先验证了这一问题是NP完全问题,其次证明了优化问题的目标函数是单调子模.通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题,设计了一种近似算法,得到了系数为1/2的近似解,并通过了仿真验证. This paper considers how to schedule rechargeable sensors to maximize the overall quality of monitoring （QoM） for event capture when stochastic events follow arbitrary probabilistic distribution. The problem is first formulated as an NP-complete problem, and then we prove that the objective function of the optimization prob- lem is monotone sub modular. Next, an approximation algorithm is designed by expressing the problem as a maximization of a sub-modular function subject to a matroid constraint, which provably achieves a factor of 1/＇2 of the optimum. Extensive simulation is conducted to verify our theoretical findings.
作者 朱运航 邓知辉 季陈彬
机构地区 湖南信息职业技术学院信息工程系 南京大学计算机科学与技术系
出处 《信息与控制》 CSCD 北大核心 2014年第6期675-680,696,共7页 Information and Control
基金 湖南省教育厅资助科研课题(13C659 12C1175)
关键词 可充电传感器网络 事件捕获 调度 子模函数 rechargeable sensor network event capture scheduling submodel
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1Dai H P, Wu X B, Xu L J, et al. Practical scheduling for s|oehastic event capture in wireless reehargeable sensor networks[ C ]//Proceedings of the Wireless Communications and Networking Conference. Piscataway, N J, USA . IEEE, 2013 . 986 - 99l.
  • 2Park C, Chou P. Ambimax . Autonomous energy harvesting platform for muhi-supply wireless sensor nodes [ C ]//Proceedings of the Sensor and Ad Hoc Communications and Networks. Piscataway, NJ, USA. IEEE, 2006.168 -177.
  • 3Stark 1. Invited talk . Thermal energy harvesting with thermo life [ C ]//Proceedings of the Wearable and Implantable Body Sensor Networks. Piscataway, NJ, USA, 2006.19-22.
  • 4Jaggi N, Kar K, Krishnamurthy A. Rechargeable sensor activation under temporally correlated events[ J]. Wireless Networks, 2007, 15 (5) . 619 -635.
  • 5Ren Z, Cheng P, Chen J, et ah Dynamic activation policies for event capture with rechargeable sensors[ C ]//Proceedings of the Distributed Computing Systems. Piscataway, N.I, USA. IEEE, 2012. 152- 162.
  • 6Jaggi N, Madakasira S, Mereddy S, et al. Adaptive algorithms for sensor activation in renewable energy based sensor systems[ C ]//2009 5th International Conference on Intelligent Sensors, Sensor Networks and Infm'mation Processiug. Piscataway, N J, USA. IEEE, 2011 . 55 -60.
  • 7Tang S J, Li M, Shen X F, et al. Cool . On coverage with solar-powered sensors [ C ]//Proceedings of the 31 st International Conference on Dis- tributed Computing Systems. Piscataway, N J, USA. IEEE, 2011 . 488 -496.
  • 8He S, Chen J, Yau D K Y, et al. Energy-efficient capture of stochastic events by global-and local-periodic network coverage[ C ]//Proceedings of the Tenth ACM International Symposium on Mobile ad Hoc Networking and Computing. New York, USA. ACM, 2009.155 - 164.
  • 9He S B, Chen J M, Sun Y X. Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring[ J]. IEEE Transactions on Parallei and Distributed Systems, 2012, 23 (3) . 475 -482.
  • 10Yau D K Y, Yip N K, Ma C Y T, et al. Quality of monitoring of stochastic events by periodic and proportional share scheduling of sensor cov- erage [ J ]. ACM Transactions on Sensor Networks, 2010, 7 ( 2 ) . 1 - 49.

二级参考文献19

  • 1KAHN J M, KATZ R H, PISTER K S. Next century challenges : mobile networking for smart dust [ C ]//Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York, USA, 1999: 271-278.
  • 2POTFIE G J, KAISER W J. Wireless integrated networl sensors[ J]. Communications of the ACM, 2000, 43 (5) 51-58.
  • 3LEONCINI M, RESTA G, SANTI P. Analysis of a wireless sensor dropping problem in wide-area environmental monitoring [ C l// Proceedings of 4th International Symposium on Information Processing in Sensor Networks. Los Angeles, USA, 2005: 239-245.
  • 4STEERED C, BAPTISTA A, MCNAMEE D. Research challenges in environmental observation and forecasting sys- tems[ C]//Proceedings of 6th Annual ACM/IEEE Interna- tional Conference on Mobile Computing and Networking. New York, USA, 2000: 292-299.
  • 5MAINWARING A, CULLER D, POLASTRE J. Wireless sensor networks for habitat monitoring [ C ]//Proceedings of 1st ACM International Conference on Wireless Sensor Net- works and Applications. New York, USA, 2002: 88-97.
  • 6MEGUERDICHIAN S, KOUSHANFAR F, Qu G. Exposure in wireless ad-hoc sensor networks[ C ]//Proceedings of 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York, USA, 2001 : 139- 150.
  • 7CHEN M X, WANG Y D. An efficient location tracking structure for wireless sensor networks [ J ]. Computer Communications, 2009, 32(13): 1495-1504.
  • 8YANG H, SIKDAR B. A protocol for tracking mobile tar- gets using sensor network [ C ]//Proceedings of IEEE International Workshop on Sensor Network Protocols and Appli- cations, 2003: 71-81.
  • 9HUANG C F, TSENG Y C. The coverage problem in a wireless sensor network[ C ]//Proceedings of 2nd ACM In- ternational Conference on Wireless Sensor Networks and Applications. New York, USA, 2003 : 115-121.
  • 10MEGUERDICHIAN S, KOUSHANFAR F, SRIVASTAVA P M. Coverage problems in wireless ad-hoc sensor net- works [ C ]//Proceedings of 20th Annual IEEE Conference on Computer Communications. New York, USA, 2001: 1380-1387.

共引文献1

信息与控制
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部