基于混合萤火虫算法的RFID网络多目标规划
|
摘要
针对RFID网络规划问题,综合考虑其整体性能,建立约束多目标优化的网络规划模型;提出混合萤火虫多目标优化算法,在算法中引入新的搜索机制和非支配排序方法,以加强其搜索能力,并更有效逼近Pareto前沿。仿真研究表明,所提算法可以有效提高RFID网络的整体性能,即在保证标签覆盖率的同时,提高网络经济效益,降低阅读器冲突,平衡网络负载,实现对RFID网络的优良规划。
For the problem of RFID network planning,considered the overall performance,and established the multi-objective optimization model of the network planning with constraints,this paper proposed a new hybridized firefly algorithm by incorporating an new searching mechanism and non-dominated sorting strategy into the firefly algorithm to improve the searching capability,and approximated the Pareto front. Simulation results show that the proposed algorithm can effectively improve the overall performance of RFID network,namely improve the economic efficiency,reduce the reader interference,balance the network load,and guarantee the coverage at the same time,and achieve the good planning of RFID network.
For the problem of RFID network planning,considered the overall performance,and established the multi-objective optimization model of the network planning with constraints,this paper proposed a new hybridized firefly algorithm by incorporating an new searching mechanism and non-dominated sorting strategy into the firefly algorithm to improve the searching capability,and approximated the Pareto front. Simulation results show that the proposed algorithm can effectively improve the overall performance of RFID network,namely improve the economic efficiency,reduce the reader interference,balance the network load,and guarantee the coverage at the same time,and achieve the good planning of RFID network.
引文
[1]Jing Shikai,Lian Xiaodan,Chen Hanning,et al.Optimal layout and deployment for RFID system using a novel hybrid artificial bee colony optimizer based on bee life-cycle model[J].Soft Computing,2016,20(2):1-29.
[2]Gong Yuejiao,Shen Meie,Zhang Jun,et al.Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination[J].IEEE Trans on Industrial Informatics,2012,8(11):900-912.
[3]Lin S Y,Tsai H F.Micro genetic algorithm with spatial crossover and correction schemes for constrained three-dimensional reader network planning[J].Expert Systems with Applications,2016,44(2):344-353.
[4]Bhattacharya I,Roy U K.Optimal placement of readers in an RFID network using particle swarm optimization[J].Internal Journal of Computer Networks&Communications,2010,2(6):225-234.
[5]Ke C W,Liu Binghong,Tsai M J.Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete[J].IEEE Trans on Computers,2007,56(5):710-715.
[6]Guan Qiang,Liu Yu,Yang Yiping,et al.Genetic approach for network planning in the RFID systems[C]//Proc of the 6th International Conference on Intelligent Systems Design&Applications.Washington DC:IEEE Computer Society,2006:567-572.
[7]Chen Hanning,Zhu Yunlong.RFID networks planning using evolutionary algorithms and swarm intelligence[C]//Proc of the 4th International Conference on Wireless Communications,Networking and Mobile Computing.Piscataway,NJ:IEEE Press,2008:1-4.
[8]Bacanin N,Tuba M,Jovanovic R.Hierarchical multiobjective RFID network planning using firefly algorithm[C]//Proc of International Conference on Information and Communication Technology Research.Piscataway,NJ:IEEE Press,2015:282-285.
[9]Ma Lianbo,Hu Kunyuan,Zhu Yunlong,et al.Cooperative artificial bee colony algorithm for multi-objective RFID network planning[J].Journal of Network and Computer Applications,2014,42(7):143-162.
[10]Chen Hanning,Zhu Yunlong,Hu Kunyuan,et al.RFID network planning using a multi-swarm optimizer[J].Journal of Network and Computer Applications,2011,34(5):888-901.
[11]宋建华,郭亚军,韩兰胜,等.自调整混合树RFID多标签防碰撞算法[J].电子学报,2014,42(4):685-689.
[12]Lu Shilei,Yu Shunzheng.A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm[J].Journal of Network and Computer Applications,2014,39(5):280-291.
[13]Tuba M,Bacanin N.Hybridized bat algorithm for multi-objective radio frequency identification(RFID)network planning[C]//Proc of IEEE Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,2015:499-506.
[14]Chen Hanning,Zhu Yunlong,Hu Kunyuan.Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning[J].Applied Soft Computing,2010,10(2):539-547.
[15]Yang Xinshe.Firefly algorithms for multimodal optimization[C]//Proc of the 5th International Conference on Stochastic Algorithms:Found ations and Applications.Berlin:Springer-Verlag,2009:169-178.
[16]Yang Xinshe.Multi-objective firefly algorithm for continuous optimization[J].Engineering with Computers,2012,29(1):175-184.
[2]Gong Yuejiao,Shen Meie,Zhang Jun,et al.Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination[J].IEEE Trans on Industrial Informatics,2012,8(11):900-912.
[3]Lin S Y,Tsai H F.Micro genetic algorithm with spatial crossover and correction schemes for constrained three-dimensional reader network planning[J].Expert Systems with Applications,2016,44(2):344-353.
[4]Bhattacharya I,Roy U K.Optimal placement of readers in an RFID network using particle swarm optimization[J].Internal Journal of Computer Networks&Communications,2010,2(6):225-234.
[5]Ke C W,Liu Binghong,Tsai M J.Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete[J].IEEE Trans on Computers,2007,56(5):710-715.
[6]Guan Qiang,Liu Yu,Yang Yiping,et al.Genetic approach for network planning in the RFID systems[C]//Proc of the 6th International Conference on Intelligent Systems Design&Applications.Washington DC:IEEE Computer Society,2006:567-572.
[7]Chen Hanning,Zhu Yunlong.RFID networks planning using evolutionary algorithms and swarm intelligence[C]//Proc of the 4th International Conference on Wireless Communications,Networking and Mobile Computing.Piscataway,NJ:IEEE Press,2008:1-4.
[8]Bacanin N,Tuba M,Jovanovic R.Hierarchical multiobjective RFID network planning using firefly algorithm[C]//Proc of International Conference on Information and Communication Technology Research.Piscataway,NJ:IEEE Press,2015:282-285.
[9]Ma Lianbo,Hu Kunyuan,Zhu Yunlong,et al.Cooperative artificial bee colony algorithm for multi-objective RFID network planning[J].Journal of Network and Computer Applications,2014,42(7):143-162.
[10]Chen Hanning,Zhu Yunlong,Hu Kunyuan,et al.RFID network planning using a multi-swarm optimizer[J].Journal of Network and Computer Applications,2011,34(5):888-901.
[11]宋建华,郭亚军,韩兰胜,等.自调整混合树RFID多标签防碰撞算法[J].电子学报,2014,42(4):685-689.
[12]Lu Shilei,Yu Shunzheng.A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm[J].Journal of Network and Computer Applications,2014,39(5):280-291.
[13]Tuba M,Bacanin N.Hybridized bat algorithm for multi-objective radio frequency identification(RFID)network planning[C]//Proc of IEEE Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,2015:499-506.
[14]Chen Hanning,Zhu Yunlong,Hu Kunyuan.Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning[J].Applied Soft Computing,2010,10(2):539-547.
[15]Yang Xinshe.Firefly algorithms for multimodal optimization[C]//Proc of the 5th International Conference on Stochastic Algorithms:Found ations and Applications.Berlin:Springer-Verlag,2009:169-178.
[16]Yang Xinshe.Multi-objective firefly algorithm for continuous optimization[J].Engineering with Computers,2012,29(1):175-184.