On Complete Target Coverage in Wireless Sensor Networks With Random Recharging Rates
作者： Changlin Yang , Kwan-Wu Chin
关键词: Stochastic programming 、 Energy harvesting 、 Schedule 、 Computer science 、 Battery (electricity) 、 Computer network 、 Key distribution in wireless sensor networks 、 Mobile wireless sensor network 、 Wireless sensor network 、 Stochastic geometry models of wireless networks
摘要: A fundamental problem in Wireless Sensor Networks (WSNs) is determining the minimum active time of a set sensor nodes such that they monitor all targets for maximum time. However, existing solutions do not consider random recharging rates and staled battery level information, resulting an activation schedule realizable by nodes. Henceforth, we propose Stochastic Programming (SP) based approach considers levels. Experimental results show our SP achieves 80% theoretically achievable coverage lifetime.
sci-hub.se 参考文章(11)
John R. Birge, Franois Louveaux, Introduction to Stochastic Programming ,(2011)
Bang Wang, Coverage Control in Sensor Networks ,(2010)
Changlin Yang, Kwan-Wu Chin, Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks IEEE Communications Letters. ,vol. 18, pp. 118- 121 ,(2014) , 10.1109/LCOMM.2013.111513.132436
Volodymyr Pryyma, Damla Turgut, Ladislau Bölöni, Active time scheduling for rechargeable sensor networks Computer Networks. ,vol. 54, pp. 631- 640 ,(2010) , 10.1016/J.COMNET.2009.08.004
Wai-Kei Mak, David P. Morton, R.Kevin Wood, Monte Carlo bounding techniques for determining solution quality in stochastic programs Operations Research Letters. ,vol. 24, pp. 47- 56 ,(1999) , 10.1016/S0167-6377(98)00054-6
Neeraj Jaggi, Koushik Kar, Ananth Krishnamurthy, Rechargeable sensor activation under temporally correlated events Wireless Networks. ,vol. 15, pp. 619- 635 ,(2009) , 10.1007/S11276-007-0091-0
Alvin C. Valera, Wee-Seng Soh, Hwee-Pink Tan, Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks ad hoc networks. ,vol. 11, pp. 1202- 1220 ,(2013) , 10.1016/J.ADHOC.2013.01.005
Taposh Banerjee, Arzad A. Kherani, Sensor Node Activation Policies using Partial or No Information modeling and optimization in mobile ad hoc and wireless networks. pp. 1- 7 ,(2007) , 10.1109/WIOPT.2007.4480063
Zhu Ren, Peng Cheng, Jiming Chen, David KY Yau, Youxian Sun, None, Dynamic Activation Policies for Event Capture with Rechargeable Sensors international conference on distributed computing systems. pp. 152- 162 ,(2012) , 10.1109/ICDCS.2012.70
M. Rahimi, H. Shah, G.S. Sukhatme, J. Heideman, D. Estrin, Studying the feasibility of energy harvesting in a mobile sensor network international conference on robotics and automation. ,vol. 1, pp. 19- 24 ,(2003) , 10.1109/ROBOT.2003.1241567