k重覆盖设置算法的百分比覆盖研究
|
摘要
k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆盖和生命期为目标,基于遗传算法的k度覆盖设置算法。该算法基于布尔模型,利用网格法进行覆盖的判断。在不同的覆盖百分比下对算法进行了实验,讨论了网络参数、节点参数以及覆盖比对网络生命期的影响,给出了相关的应用结论。
SET k-cover intends to prolong the lifetime of the wireless sensor network through the sleep scheduling of the node covers. The algorithms are usually applied to complete coverage which is impossible or unnecessary in the actual application. In order to solve this problem,the paper proposes the SET k-cover algorithm which is based on percentage coverage model and genetic algorithm,with connectivity as constraint conditions and aiming at coverage and lifetime. The algorithm is based on the Boolean model and the grid method is used for coverage judgment. It is tested under different coverage percentages. The influence of network parameters,node parameters and coverage ratio on network lifetime is thoroughly discussed. The practical conclusion is also provided.
SET k-cover intends to prolong the lifetime of the wireless sensor network through the sleep scheduling of the node covers. The algorithms are usually applied to complete coverage which is impossible or unnecessary in the actual application. In order to solve this problem,the paper proposes the SET k-cover algorithm which is based on percentage coverage model and genetic algorithm,with connectivity as constraint conditions and aiming at coverage and lifetime. The algorithm is based on the Boolean model and the grid method is used for coverage judgment. It is tested under different coverage percentages. The influence of network parameters,node parameters and coverage ratio on network lifetime is thoroughly discussed. The practical conclusion is also provided.
引文
[1]钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227.
[2]Casta1o F,Rossi A,Sevaux M,et al.An Exact Approach to Extend Network Lifetime in a General Class of Wireless Sensor Networks[J].Information Sciences,2018,s 433-434:274-291.
[3]杨浩,王喜玮.基于区域化压缩感知的无线传感器网络数据收集方法[J].计算机学报,2017,40(8):1933-1945.
[4]刘浩然,孙雅静,刘彬,等.能耗均衡的无线传感器网络无标度容错拓扑模型[J].计算机学报,2017,40(8):1843-1855.
[5]Nguyen H T,Van Nguyen L,Le H X.Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks[J].Etri Journal,2017,39(3):353-363.
[6]Magadevi N,Kumar V J S,Suresh A.Maximizing the Network Life Time of Wireless Sensor Networks Using a Mobile Charger[J].Wireless Personal Communications,2017(5):1-11.
[7]Liu Y,Liang W.Approximate Coverage in Wireless Sensor Networks[C]//The IEEE Conference on Local Computer Networks,Anniversary.IEEE,2005:68-75.
[8]Bai H,Chen X,Ho Y C,et al.Percentage Coverage Configuration in Wireless Sensor Networks[J].Parallel&Distributed Processing&Applications,2005,9(9):780-791.
[9]Slijepcevic S,Potkonjak M.Power Efficient Organization of Wireless Sensor Networks[C]//IEEE International Conference on Communications.IEEE,2001:472-476 vol.2.
[10]Amiri A.Extending Network Lifetime of Wireless Sensor Networks[J].International Journal of Computer Networks&Communications,2015,7(2):1-17.
[11]Liao C C,Ting C K.A Novel Integer-Coded Memetic Algorithm for the Set k-Cover Problem in Wireless Sensor Networks.[J].IEEETransactions on Cybernetics,2017,PP(99):1-14.
[12]Hu X M,Zhang J,Yu Y,et al.Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks[J].IEEE Transactions on Evolutionary Computation,2010,14(5):766-781.
[13]Lin Y,Zhang J,Chung S H,et al.An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks[J].IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews,2011,42(3):408-420.
[14]Yan W,Wang Q,Shen Y.N-Person Card Game Algorithm for Solving Set K-Cover Problem in WSN[C]//Instrumentation and Measurement Technology Conference.IEEE,2011:1-6.
[15]Sun C.A Time Variant Log-Linear Learning Approach to the SETK-COVER Problem in Wireless Sensor Networks[J].IEEE Transactions on Cybernetics,2017,PP(99):1-10.
[16]Hossain A,Biswas P K,Chakrabarti S.Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network[C]//IEEERegion 10 and the Third International Conference on Industrial and Information Systems.IEEE,2009:1-5.
[17]Wang X,Xing G,Zhang Y,et al.Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks[C]//International Conference on Embedded Networked Sensor Systems.ACM,2003:28-39.
[2]Casta1o F,Rossi A,Sevaux M,et al.An Exact Approach to Extend Network Lifetime in a General Class of Wireless Sensor Networks[J].Information Sciences,2018,s 433-434:274-291.
[3]杨浩,王喜玮.基于区域化压缩感知的无线传感器网络数据收集方法[J].计算机学报,2017,40(8):1933-1945.
[4]刘浩然,孙雅静,刘彬,等.能耗均衡的无线传感器网络无标度容错拓扑模型[J].计算机学报,2017,40(8):1843-1855.
[5]Nguyen H T,Van Nguyen L,Le H X.Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks[J].Etri Journal,2017,39(3):353-363.
[6]Magadevi N,Kumar V J S,Suresh A.Maximizing the Network Life Time of Wireless Sensor Networks Using a Mobile Charger[J].Wireless Personal Communications,2017(5):1-11.
[7]Liu Y,Liang W.Approximate Coverage in Wireless Sensor Networks[C]//The IEEE Conference on Local Computer Networks,Anniversary.IEEE,2005:68-75.
[8]Bai H,Chen X,Ho Y C,et al.Percentage Coverage Configuration in Wireless Sensor Networks[J].Parallel&Distributed Processing&Applications,2005,9(9):780-791.
[9]Slijepcevic S,Potkonjak M.Power Efficient Organization of Wireless Sensor Networks[C]//IEEE International Conference on Communications.IEEE,2001:472-476 vol.2.
[10]Amiri A.Extending Network Lifetime of Wireless Sensor Networks[J].International Journal of Computer Networks&Communications,2015,7(2):1-17.
[11]Liao C C,Ting C K.A Novel Integer-Coded Memetic Algorithm for the Set k-Cover Problem in Wireless Sensor Networks.[J].IEEETransactions on Cybernetics,2017,PP(99):1-14.
[12]Hu X M,Zhang J,Yu Y,et al.Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks[J].IEEE Transactions on Evolutionary Computation,2010,14(5):766-781.
[13]Lin Y,Zhang J,Chung S H,et al.An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks[J].IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews,2011,42(3):408-420.
[14]Yan W,Wang Q,Shen Y.N-Person Card Game Algorithm for Solving Set K-Cover Problem in WSN[C]//Instrumentation and Measurement Technology Conference.IEEE,2011:1-6.
[15]Sun C.A Time Variant Log-Linear Learning Approach to the SETK-COVER Problem in Wireless Sensor Networks[J].IEEE Transactions on Cybernetics,2017,PP(99):1-10.
[16]Hossain A,Biswas P K,Chakrabarti S.Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network[C]//IEEERegion 10 and the Third International Conference on Industrial and Information Systems.IEEE,2009:1-5.
[17]Wang X,Xing G,Zhang Y,et al.Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks[C]//International Conference on Embedded Networked Sensor Systems.ACM,2003:28-39.