Volume 36 Issue 3
Mar.  2010
Turn off MathJax
Article Contents
Liao Canxing, Zhang Ping, Li Xingshan, et al. Optimal deployment in sensor networks based on hybrid artificial fish school algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 373-377. (in Chinese)
Citation: Liao Canxing, Zhang Ping, Li Xingshan, et al. Optimal deployment in sensor networks based on hybrid artificial fish school algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 373-377. (in Chinese)

Optimal deployment in sensor networks based on hybrid artificial fish school algorithm

  • Received Date: 23 Jul 2009
  • Publish Date: 31 Mar 2010
  • A hybrid artificial fish school algorithm was presented for optimal nodes deployment of sensor networks. The hybrid artificial fish school algorithm included two phases. In speed priority phase, a suboptimal solution in the neighborhood of optimum solution was found rapidly by using the artificial fish school algorithm. In accuracy priority phase, taking the suboptimal solution as its initial solution and by using its monotonic convergence of the pattern search method, the solution to global extremum was led to. The merits of global search and rapid optimization of the artificial fish school algorithm were retained, and the search accuracy was improved. Node locations were optimized by artificial fish school algorithm, hybrid artificial fish school algorithm and particle swarm optimization in computer simulation for area coverage problem using the probabilistic detection model. Simulation results show that hybrid artificial fish school algorithm can effectively optimize the nodes deployment of sensor networks to improve coverage.

     

  • loading
  • [1] 贾杰,陈剑,常桂然,等.无线传感器网络中基于遗传算法的优化覆盖机制[J].控制与决策,2007,22(11):1289-1292 Jia Jie,Chen Jian,Chang Guiran,et al.Optimal coverage scheme based on genetic algorithm in wireless sensor networks[J].Control and Decision,2007,22(11):1289-1292 (in Chinese) [2] Zou Yi,Chakrabarty K.Sensor deployment and target localization based on virtual forces //IEEE INFOCOM 2003.NJ: IEEE,2003:1293-1303 [3] Wang Xue,Wang Sheng,Ma Junjie.An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment [J].Sensors,2007(7):354-370 [4] 王雪,王晟,马俊杰.无线传感网络布局的虚拟力导向微粒群优化策略[J].电子学报,2007,35(11):2038-2042 Wang Xue,Wang Sheng,Ma Junjie.Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks[J].Acta Electtronica Sinica,2007,35(11):2038-2042(in Chinese) [5] Li Shijian,Xu Cong,Pan Weike,et al.Sensor deployment optimization for detecting maneuvering targets // 7th International Conference on Information Fusion.NJ: IEEE,2005:1629-1635 [6] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,11:32-38 Li Xiaolei,Shao Zhijiang,Qian Jixin.An optimizing method based on autonomous animats: fish swarm algorithm [J].Systems Engineering-Theory & Practice,2002,11:32-38(in Chinese) [7] 谢政,李建平,汤泽滢.非线性最优化[M].长沙:国防科技大学出版社,2003:213-217 Xie Zheng,Li Jianping,Tang Zeying.Nonlinear optimization[M].Changsha: National University of Defense Technology Press,2003:213-217(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3915) PDF downloads(1322) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return