一种面向三维感知的多媒体传感器网络覆盖增强算法
|
摘要
现存的多媒体传感器网络优化算法,都存在着容易陷入局部最优解的问题.布谷鸟算法利用长距离的搜索可以有效地跳出局部最优解,基于多媒体传感器网络三维感知模型,提出了改进布谷鸟搜索的覆盖增强算法,该算法通过引入精英机制、多维度优化和学习反馈策略来优化多媒体传感器节点的旋转角度以降低覆盖重叠,优化网络覆盖,这是首次利用改进布谷鸟搜索算法来优化网络覆盖.最后,利用仿真实验证明了该算法可以快速有效地优化网络覆盖.
Existing optimization algorithms of wireless multimedia sensor networks( WMSMs) are easy to fall into local optimal solutions. The cuckoo search algorithm,by using a long distance search,can jump out of local optima effectively. This algorithm is based on the 3 D perception model. The ratio of coverage is improved by introducing elite mechanism,multi-dimensional optimization and learning-feedback strategy to optimize the angle of rotation and reduce overlap.The improved cuckoo search made the first attempt to optimize the network coverage in MSNs.Finally,the simulation results showthat the ratio of coverage is improved by the proposed algorithm.
Existing optimization algorithms of wireless multimedia sensor networks( WMSMs) are easy to fall into local optimal solutions. The cuckoo search algorithm,by using a long distance search,can jump out of local optima effectively. This algorithm is based on the 3 D perception model. The ratio of coverage is improved by introducing elite mechanism,multi-dimensional optimization and learning-feedback strategy to optimize the angle of rotation and reduce overlap.The improved cuckoo search made the first attempt to optimize the network coverage in MSNs.Finally,the simulation results showthat the ratio of coverage is improved by the proposed algorithm.
引文
[1]Akyildiz I F,Melodia T,Chowdhury K R.A survey on w ireless multimedia sensor netw orks[J].Computer Networks,2007,51(4):921-960.
[2]He S B,Shin D H,Zhang J S,et al.Full-view area coverage in camera sensor netw orks:dimension reduction and nearoptimal solutions[J].IEEE Transactions on Vehicular Technology,2016,65(9):7448-7461.
[3]Rehman Y A U,Tariq M,Sato T.A novel energy efficient object detection and image transmission approach for w ireless multimedia sensor netw orks[J].IEEE Sensors Journal,2016,16(15):5942-5949.
[4]Alanazi A,Elleithy K.An optimized hidden node detection paradigm for improving the coverage and netw ork efficiency in w ireless multimedia sensor netw ork[J].Sensors,2016,16(9):1-19.
[5]Chenait M,Zebbane B,Benzaid C,et al.Energy-efficient coverage protocol based on stable and predictive scheduling in w ireless sensor netw orks[J].Computer Networks,2017,127(9):1-12.
[6]Boudali M,Senouci M R,Aissani M,et al.Activities scheduling algorithms based on probabilistic coverage models for w ireless sensor netw orks[J].Annals of Telecommunications,2017,72(3/4):221-232.
[7]Nene M J,Deodhar R S,Patnaik L M.Algorithm for autonomous reorganization of mobile w ireless camera sensor netw orks to improve coverage[J].IEEE Sensors Journal,2015,15(8):4428-4441.
[8]Yang X,Wen Y,Yuan D,et al.3-D application-oriented visual correlation model in w ireless multimedia sensor netw orks[J].IEEE Sensors Journal,2017,17(8):2583-2595.
[9]Gupta S K,Kuila P,Jana P K.Genetic algorithm approach for k-coverage and m-connected node placement in target based w ireless sensor netw orks[J].Computers&Electrical Engineering,2016,56(1):544-556.
[10]Wang C,Sun E,Tian F.Optimal coverage algorithm of w ireless sensor netw orks based on particle sw arm optimization w ith coherent velocity[J].International Journal of G rid and Distributed Computing,2016,9(9):293-306.
[11]Zhang K,Duan C,Jia H.Genetic simulated annealing-based coverage-enhancing algorithm for multimedia directional sensor netw orks[J].International Journal of Communication Systems,2015,28(9):1598-1609.
[12]Chen C P,Mukhopadhyay S C,Chuang C L,et al.A hybrid memetic framew ork for coverage optimization in w ireless sensor netw orks[J].IEEE Transactions on Cybernetics,2015,45(10):2309-2322.
[13]Yang X S,Deb S.Cuckoo search via lévy flights[C]//Nature&Biologically Inspired Computing.Coimbatore:IEEE,2010:210-214.
[14]Ye F,Qi W,Xiao J.Research of niching genetic algorithms for optimization in electromagnetics[J].Procedia Engineering,2011,16(1):383-389.
[2]He S B,Shin D H,Zhang J S,et al.Full-view area coverage in camera sensor netw orks:dimension reduction and nearoptimal solutions[J].IEEE Transactions on Vehicular Technology,2016,65(9):7448-7461.
[3]Rehman Y A U,Tariq M,Sato T.A novel energy efficient object detection and image transmission approach for w ireless multimedia sensor netw orks[J].IEEE Sensors Journal,2016,16(15):5942-5949.
[4]Alanazi A,Elleithy K.An optimized hidden node detection paradigm for improving the coverage and netw ork efficiency in w ireless multimedia sensor netw ork[J].Sensors,2016,16(9):1-19.
[5]Chenait M,Zebbane B,Benzaid C,et al.Energy-efficient coverage protocol based on stable and predictive scheduling in w ireless sensor netw orks[J].Computer Networks,2017,127(9):1-12.
[6]Boudali M,Senouci M R,Aissani M,et al.Activities scheduling algorithms based on probabilistic coverage models for w ireless sensor netw orks[J].Annals of Telecommunications,2017,72(3/4):221-232.
[7]Nene M J,Deodhar R S,Patnaik L M.Algorithm for autonomous reorganization of mobile w ireless camera sensor netw orks to improve coverage[J].IEEE Sensors Journal,2015,15(8):4428-4441.
[8]Yang X,Wen Y,Yuan D,et al.3-D application-oriented visual correlation model in w ireless multimedia sensor netw orks[J].IEEE Sensors Journal,2017,17(8):2583-2595.
[9]Gupta S K,Kuila P,Jana P K.Genetic algorithm approach for k-coverage and m-connected node placement in target based w ireless sensor netw orks[J].Computers&Electrical Engineering,2016,56(1):544-556.
[10]Wang C,Sun E,Tian F.Optimal coverage algorithm of w ireless sensor netw orks based on particle sw arm optimization w ith coherent velocity[J].International Journal of G rid and Distributed Computing,2016,9(9):293-306.
[11]Zhang K,Duan C,Jia H.Genetic simulated annealing-based coverage-enhancing algorithm for multimedia directional sensor netw orks[J].International Journal of Communication Systems,2015,28(9):1598-1609.
[12]Chen C P,Mukhopadhyay S C,Chuang C L,et al.A hybrid memetic framew ork for coverage optimization in w ireless sensor netw orks[J].IEEE Transactions on Cybernetics,2015,45(10):2309-2322.
[13]Yang X S,Deb S.Cuckoo search via lévy flights[C]//Nature&Biologically Inspired Computing.Coimbatore:IEEE,2010:210-214.
[14]Ye F,Qi W,Xiao J.Research of niching genetic algorithms for optimization in electromagnetics[J].Procedia Engineering,2011,16(1):383-389.