期刊文献+

混合无线传感网络覆盖优化的粒子群算法 被引量:6

A Particle Swarm Optimization for Hybrid Wireless Sensor Networks Coverage
下载PDF
导出
摘要 为提高随机部署的传感网络覆盖性能,提出基于动态克隆粒子群的移动节点部署控制算法,用每个粒子表示所有移动节点的一种部署方案,在经典粒子群算法基础上,每次迭代结束后,粒子依据自身的覆盖性以及与群体中粒子的相似性决定其克隆数量和变异幅度,有效避免陷入早熟陷阱.通过与其他算法的对比仿真实验,表明该优化算法能更有效地提高网络覆盖性能. To optimizing the coverage performance,this paper proposed a strategy which is based on particle swarm optimization(PSO) with dynamic clone.The algorithm control clone numbers and variation range of particle,which represents the positions of all mobile sensor nodes,by coverage rate and similarity among the swarm,so can avoid being trapped in local optima.The results of simulation show that the algorithm is able to more improve the coverage of the networks than the compared algorithm.
出处 《微电子学与计算机》 CSCD 北大核心 2011年第8期105-107,111,共4页 Microelectronics & Computer
基金 科技部创新基金项目(10C26215115008) 重庆市教委科学技术项目(KJ111304)
关键词 粒子群算法 克隆 无线传感网络 覆盖 particle swarm optimization clone wireless sensor networks coverage
  • 相关文献

参考文献7

  • 1周利民,杨科华,周攀.基于鱼群算法的无线传感网络覆盖优化策略[J].计算机应用研究,2010,27(6):2276-2279. 被引量:25
  • 2Lyudmila Mihaylova, David R Bull. Localization of mo- bile nodes in wireless networks with correlated in time measurement noise[J]. IEEE Transactions on Mobile Computing, 2011,10(1) :44-53.
  • 3张晋,刘大昕,徐悦竹,廉盟.WSN关键区域覆盖启发式优化算法[J].计算机工程,2009,35(14):16-19. 被引量:9
  • 4郑耿忠,刘秋梅.基于模糊控制的移动无线传感器网络部署优化[J].微电子学与计算机,2011,28(2):28-32. 被引量:4
  • 5Muhammad Aljuaid, Halim Yanikomeroglu. Investigating the gaussian convergence of the distribution of the aggregate interference power in large wireless networks [J]. IEEE Transactions on Vehicular Technology, 2010,59 (9) :4418-4424.
  • 6Chatterjee A, Siarry P. Nonlinear inertia weight varia tion for dynamic adaptation in particle swarm optimiza tion [J].Computers & Operations Research (S0305- 0548), 2006, 33(3): 859-871.
  • 7Hu Xiaomin, Zhang Jun, Yu Yan,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-780.

二级参考文献33

  • 1顾相平,孙彦景,钱建生,李丽.一种改进的无线传感器网络分簇路由协议[J].微电子学与计算机,2009,26(3):34-37. 被引量:10
  • 2李晓磊,路飞,田国会,钱积新.组合优化问题的人工鱼群算法应用[J].山东大学学报(工学版),2004,34(5):64-67. 被引量:162
  • 3王雪,王晟,马俊杰.无线传感网络移动节点位置并行微粒群优化策略[J].计算机学报,2007,30(4):563-568. 被引量:37
  • 4Akyildiz I F,Su Weiliang,Sankarasubramaniam Y,et al.Wireless Sensor Networks:A Survey[J].Computer Networks,2002,38(4):393-422.
  • 5Wang Wei,Vikram S,Wang Bang,et al.Coverage for Target Localization in Wireless Sensor Networks[J].IEEE Transactions on Wireless Communications,2008,7(2):667-676.
  • 6Cortes J,Martinez S,Karatas T,et al.Coverage Control for Mobile Sensing Networks[J].IEEE Trans.on Robotics and Automation,2004,20(2):243-255.
  • 7Tsai Yuh-Ren.Sensing Coverage for Randomly Distributed Wireless Sensor Networks in Shadowed Environments[J].IEEE Transactions on Vehicular Technology,2008,57(1):556-564.
  • 8Kar K,Banerjee S.Node Placement for Connected Coverage in Sensor Networks[C]//Proc.of Conference on the Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks.New Jersey,USA:IEEE Press,2003:50-52.
  • 9Ke Wei-Chieh,Liu Binghong,Tsai Ming-Jer.Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points is NP-complete[J].IEEE Transactions on Computers,2007,56(5):710-715.
  • 10Chvatal V.A Greedy Heuristic for Set Cover Problem[J].Math.Operations Research,1979,4(3):233-235.

共引文献34

同被引文献43

  • 1王方石,须德,吴伟鑫.基于自适应阈值的自动提取关键帧的聚类算法[J].计算机研究与发展,2005,42(10):1752-1757. 被引量:32
  • 2周彤,洪炳镕,朴松昊.基于虚拟力的混合感知网节点部署[J].计算机研究与发展,2007,44(6):965-972. 被引量:28
  • 3LYUDMILA M, DAVID R B. Localization of Mobile Nodes in Wireless Networks with Correlated in Time Measurement Noise [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10(1): 44--53.
  • 4WANG W, VIKRAM S, WANG B, et al. Coverage for Target Localization in Wireless Sensor Networks [J]. IEEE Transactions on Wireless Communications, 2008, 7 (2) : 667-- 676.
  • 5MUHAMMAD A, HALIM Y. Investigating the Gaussian Convergence of the Distribution of the Aggregate Interference Power in Large Wireless Networks [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (9): 4418--4424.
  • 6YE F, ZHONG G, CHENG J, et al. A Robust Energy Coserving Protocols for Long-Lived Sensor Networks [C]//In- ternational Conference on Distributed Computing Systems. New York: IEEE Press, 2003: 28--37.
  • 7HU Xiao-min, ZHANG Jun, YU Yan, 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--780.
  • 8DEB K, PRATAP A, AGARWAL S, et al. A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II [J] IEEE Trans on Evolutionary Computation, 2002, 6(2): 182--197.
  • 9江铭炎,袁东风.人工鱼群算法及其应用[M].北京:科学出版社,2012.
  • 10Ly udmila Mihaylov a, Day id R Bull Localization o f mobile nodes in wireless net works with correlated in time measurement noise[J]. IEEE Transactions on Mobile Computing, 2011,10 (1):44-53.

引证文献6

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部