WSN中一种流水式栅栏调度算法的研究
|
摘要
无线传感器网络栅栏覆盖为了延长网络的生存时间而需要设计合理的调度算法,通过将传感器网络中的节点进行状态(休眠状态、激活状态等)的切换可达到节省能量的目的。针对入侵者以低速通过栅栏的情况,提出了一种流水式的栅栏调度算法,通过将栅栏均匀分割,将均分后的子栅栏按顺序轮替激活,形成流水式工作状态。入侵者通过监测区域具有较大概率被激活状态的子栅栏监测。分析了基于概率感知模型的栅栏检测率以及栅栏生存时间,最后实验验证了该文算法的准确性和可靠性。
The barrier coverage of a wireless sensor network generally requires a reasonable scheduling algorithm for prolonging the network's survival time. Meanwhile,the nodes in the network can be switched between dormant state and activated state for preserving energy. The present study focuses on the cases where the intruder crosses the barrier slowly,for which a flow-based scheduling algorithm( FSA) is proposed. Using the algorithm( FSA),the barrier is first equally divided into several sub-barriers,which are subsequently activated in turns,i.e.,the barrier is operated following a flow process. Accordingly,when the intruder crosses the monitoring area,its likelihood of being detected by the activated sub-barriers is substantially enhanced. The barrier's detection ratio and survival time are analyzed in depth based on the probability sensing model. Finally,the accuracy and reliability of the proposed FSA are verified through simulations.
The barrier coverage of a wireless sensor network generally requires a reasonable scheduling algorithm for prolonging the network's survival time. Meanwhile,the nodes in the network can be switched between dormant state and activated state for preserving energy. The present study focuses on the cases where the intruder crosses the barrier slowly,for which a flow-based scheduling algorithm( FSA) is proposed. Using the algorithm( FSA),the barrier is first equally divided into several sub-barriers,which are subsequently activated in turns,i.e.,the barrier is operated following a flow process. Accordingly,when the intruder crosses the monitoring area,its likelihood of being detected by the activated sub-barriers is substantially enhanced. The barrier's detection ratio and survival time are analyzed in depth based on the probability sensing model. Finally,the accuracy and reliability of the proposed FSA are verified through simulations.
引文
[1] Chen M,Gonzalez S,Vasilakos A.Body Area Networks:A Survey[J].Mobile Networks and Applications,2011,16(2):171-193.
[2] Sun L,Li J,Chen Y,et al.Wireless Sensor Networks[J].2005.
[3] Chen A,Kumar S,Lai T H.Designing Localized Algorithms for Barrier Coverage[C]//International Conference on Mobile Computing and Networking,MOBICOM 2007,Montréal,Québec,Canada,September.2007:63-74.
[4] 班冬松,温俊,蒋杰,等.移动无线传感器网络k-栅栏覆盖构建算法[J].软件学报,2011,22(9):2089-2103.
[5] Kumar S,Lai T H,Posner M E,et al.Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors[C]//International Conference on Broadband Communications,Networks and Systems,2007.Broadnets.DBLP,2007:327-336.
[6] Mostafaei H,Meybodi M R.An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks[J].Wireless Personal Communications,2014,77(3):2099-2115.
[7] Kim K S,Jin G W.Maximizing the Lifetime of a Sensor Network with Barrier Coverage[M]//Green and Smart Technology with Sensor Applications.Springer Berlin Heidelberg,2012:347-354.
[8] Luo H,Du H,Kim D,et al.Imperfection Better Than Perfection:Beyond Optimal Lifetime Barrier Coverage in Wireless Sensor Networks[C]//International Conference on Mobile Ad-Hoc and Sensor Networks.IEEE Computer Society,2014:24-29.
[9] Kim D,Wang W,Son J,et al.Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors[J].IEEE Transactions on Mobile Computing,2016.
[10] Kim H,Kim D,Li D,et al.Maximum Lifetime Dependable Barrier-Coverage in Wireless Sensor Networks[J].Ad Hoc Networks,2016,36(P1):296-307.
[11] Cobb J A.Improving the Lifetime of Non-Penetrable Barrier Coverage in Sensor Networks[C]//IEEE,International Conference on Distributed Computing Systems Workshops.IEEE,2015:1-10.
[12] DeWitt J,Patt S,Shi H.Maximizing Continuous Barrier Coverage in Energy Harvesting Sensor Networks[C]//2014 IEEE International Conference on Communications(ICC).IEEE,2014:172-177.
[13] Yang H,Li D,Zhu Q,et al.Minimum Energy Cost k-Barrier Coverage in Wireless Sensor Networks[C]//International Conference on Wireless Algorithms,Systems,and Applications.Springer-Verlag,2010:80-89.
[14] Saipulla A,Westphal C,Liu B,et al.Barrier Coverage with Line-Based Deployed Mobile Sensors[J].Ad Hoc Networks,2013,11(4):1381-1391.
[15] Xu B,Zhu Y,Kim D,et al.Strengthening Barrier-Coverage of Static Sensor Network with Mobile Sensor Nodes[J].Wireless Networks,2016,22(1):1-10.
[16] Park T,Shi H.Extending the Lifetime of Barrier Coverage by Adding Sensors to a Bottleneck Region[C]//2015 12th Annual IEEE Consumer Communications and Networking Conference(CCNC).IEEE,2015:537-542.
[17] He S,Gong X,Zhang J,et al.Barrier Coverage in Wireless Sensor Networks:From Lined-Based to Curve-Based Deployment[C]//INFOCOM,2013 Proceedings IEEE.IEEE,2013:470-474.
[2] Sun L,Li J,Chen Y,et al.Wireless Sensor Networks[J].2005.
[3] Chen A,Kumar S,Lai T H.Designing Localized Algorithms for Barrier Coverage[C]//International Conference on Mobile Computing and Networking,MOBICOM 2007,Montréal,Québec,Canada,September.2007:63-74.
[4] 班冬松,温俊,蒋杰,等.移动无线传感器网络k-栅栏覆盖构建算法[J].软件学报,2011,22(9):2089-2103.
[5] Kumar S,Lai T H,Posner M E,et al.Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors[C]//International Conference on Broadband Communications,Networks and Systems,2007.Broadnets.DBLP,2007:327-336.
[6] Mostafaei H,Meybodi M R.An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks[J].Wireless Personal Communications,2014,77(3):2099-2115.
[7] Kim K S,Jin G W.Maximizing the Lifetime of a Sensor Network with Barrier Coverage[M]//Green and Smart Technology with Sensor Applications.Springer Berlin Heidelberg,2012:347-354.
[8] Luo H,Du H,Kim D,et al.Imperfection Better Than Perfection:Beyond Optimal Lifetime Barrier Coverage in Wireless Sensor Networks[C]//International Conference on Mobile Ad-Hoc and Sensor Networks.IEEE Computer Society,2014:24-29.
[9] Kim D,Wang W,Son J,et al.Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors[J].IEEE Transactions on Mobile Computing,2016.
[10] Kim H,Kim D,Li D,et al.Maximum Lifetime Dependable Barrier-Coverage in Wireless Sensor Networks[J].Ad Hoc Networks,2016,36(P1):296-307.
[11] Cobb J A.Improving the Lifetime of Non-Penetrable Barrier Coverage in Sensor Networks[C]//IEEE,International Conference on Distributed Computing Systems Workshops.IEEE,2015:1-10.
[12] DeWitt J,Patt S,Shi H.Maximizing Continuous Barrier Coverage in Energy Harvesting Sensor Networks[C]//2014 IEEE International Conference on Communications(ICC).IEEE,2014:172-177.
[13] Yang H,Li D,Zhu Q,et al.Minimum Energy Cost k-Barrier Coverage in Wireless Sensor Networks[C]//International Conference on Wireless Algorithms,Systems,and Applications.Springer-Verlag,2010:80-89.
[14] Saipulla A,Westphal C,Liu B,et al.Barrier Coverage with Line-Based Deployed Mobile Sensors[J].Ad Hoc Networks,2013,11(4):1381-1391.
[15] Xu B,Zhu Y,Kim D,et al.Strengthening Barrier-Coverage of Static Sensor Network with Mobile Sensor Nodes[J].Wireless Networks,2016,22(1):1-10.
[16] Park T,Shi H.Extending the Lifetime of Barrier Coverage by Adding Sensors to a Bottleneck Region[C]//2015 12th Annual IEEE Consumer Communications and Networking Conference(CCNC).IEEE,2015:537-542.
[17] He S,Gong X,Zhang J,et al.Barrier Coverage in Wireless Sensor Networks:From Lined-Based to Curve-Based Deployment[C]//INFOCOM,2013 Proceedings IEEE.IEEE,2013:470-474.