有向传感网能量节省覆盖优化算法

夏凌楠, 林振华, 王营冠, 徐正艺, 张红广, 魏建明

夏凌楠, 林振华, 王营冠, 徐正艺, 张红广, 魏建明. 有向传感网能量节省覆盖优化算法[J]. 信息与控制, 2012, 41(6): 663-667,674. DOI: 10.3724/SP.J.1219.2012.00663
引用本文: 夏凌楠, 林振华, 王营冠, 徐正艺, 张红广, 魏建明. 有向传感网能量节省覆盖优化算法[J]. 信息与控制, 2012, 41(6): 663-667,674. DOI: 10.3724/SP.J.1219.2012.00663
XIA Lingnan, LIN Zhenhua, WANG Yingguan, XU Zhengyi, ZHANG Hongguang, WEI Jianming. Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks[J]. INFORMATION AND CONTROL, 2012, 41(6): 663-667,674. DOI: 10.3724/SP.J.1219.2012.00663
Citation: XIA Lingnan, LIN Zhenhua, WANG Yingguan, XU Zhengyi, ZHANG Hongguang, WEI Jianming. Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks[J]. INFORMATION AND CONTROL, 2012, 41(6): 663-667,674. DOI: 10.3724/SP.J.1219.2012.00663
夏凌楠, 林振华, 王营冠, 徐正艺, 张红广, 魏建明. 有向传感网能量节省覆盖优化算法[J]. 信息与控制, 2012, 41(6): 663-667,674. CSTR: 32166.14.xk.2012.00663
引用本文: 夏凌楠, 林振华, 王营冠, 徐正艺, 张红广, 魏建明. 有向传感网能量节省覆盖优化算法[J]. 信息与控制, 2012, 41(6): 663-667,674. CSTR: 32166.14.xk.2012.00663
XIA Lingnan, LIN Zhenhua, WANG Yingguan, XU Zhengyi, ZHANG Hongguang, WEI Jianming. Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks[J]. INFORMATION AND CONTROL, 2012, 41(6): 663-667,674. CSTR: 32166.14.xk.2012.00663
Citation: XIA Lingnan, LIN Zhenhua, WANG Yingguan, XU Zhengyi, ZHANG Hongguang, WEI Jianming. Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks[J]. INFORMATION AND CONTROL, 2012, 41(6): 663-667,674. CSTR: 32166.14.xk.2012.00663

有向传感网能量节省覆盖优化算法

基金项目: 国家重大专项基金资助项目(2009ZX03006-001-02); 国家863计划资助项目(2007AA01Z2A8);上海市重点项目(09DZ1502100); 中科院知识创新工程重要方向性项目(Y022081131, Y022091131, Y022101131)
详细信息
    作者简介:

    夏凌楠(1984-),男,博士生.研究领域为多媒体传感网络和数据传输.
    林振华(1983-),男,博士生.研究领域为无线传感网系统设计和信号处理.
    王营冠(1970-),男,博士,研究员.博士生导师.研究领域为无线传感网系统设计,通信系统与信号处理.

    通讯作者:

    夏凌楠, xialn@sari.ac.cn

  • 中图分类号: TP301.6

Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks

  • 摘要: 针对由可移动节点组成的有向传感器网络提出了一种节能节省粒子群优化(ESPSO)算法.针对现有算法在节点最大移动距离约束下, 仅将节点位置和感知角度作为可调参数而造成的节点冗余移动问题, 将节点的移动距离引入粒子群优化(PSO)算法元变量, 自适应地调整节点的最大移动范围, 并在粒子中引入变异.实验结果表明, 与吸附式粒子群优化(PSO)算法相比, 本文提出的算法在相同的节点移动距离约束下, 在实现覆盖优化的同时能够显著降低节点移动能耗.
    Abstract: An energy saving particle swarm optimization (ESPSO) algorithm is proposed to improve the coverage of directional sensor networks with mobile nodes. Since the existing algorithms consider the maximum movement distance of each node as a constant constraint and only treat the position and sensing angle of each node as adjustable parameters which may result in redundant movement of the nodes, the movement distance of each node is added as a tuple in the particles of particle swarm optimization (PSO) algorithm to adaptively adjust the movement distance and introduce mutation in the particles. Experimental results show that the proposed algorithm can significantly reduce the energy cost compared with absorbing PSO algorithm under the same node movement constraint while achieving the same coverage optimization.
  • [1] 陶丹, 马华东, 刘亮.基于虚拟势场的有向传感器网络覆盖增强算法[J].软件学报, 2007, 18(5): 1152-1163.Tao D, Ma H D, Liu L.A virtual potential field based coverage-enhancing algorithm for directional sensor networks[J].Journal of Software, 2007, 18(5): 1152-1163.
    [2] Rowe A, Goode A G, Goel D, et al.CMUcam3: An open programmable embedded vision sensor[R].Pittsburgh, PA, USA: Robotics Institute, Carnegie Mellon University, 2007.
    [3] Tseng Y C, Wang Y C, Cheng K Y, et al.iMouse: An integrated mobile surveillance and wireless sensor system[J].Computer, 2007, 40(6): 60-66.
    [4] Zhao J, Zeng J C.A virtual centripetal force-based coverage --Enhancing algorithm for wireless multimedia sensor networks[J].IEEE Sensors Journal, 2010, 10(8): 1328-1334.
    [5] Cheng W F, Li S S, Liao X K, et al.Maximal coverage schedul-ing in randomly deployed directional sensor networks[C]//Inter-national Conference on Parallel Processing Workshops.Piscataway, NJ, USA: IEEE, 2007: 68.
    [6] Li J, Wang R C, Huang H P, et al.Voronoi based area coverage optimization for directional sensor networks[C]//2nd International Symposium on Electronic Commerce and Security.Piscataway, NJ, USA: IEEE, 2009: 488-493.
    [7] Xu Y C, Lei B J, Sun S F, et al.Three particle swarm algorithms to improve coverage of camera networks with mobile nodes[C]//IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications.Piscataway, NJ, USA: IEEE, 2010: 816-820.
    [8] Kennedy J, Eberhart R.Particle swarm optimization[C]//IEEE International Conference on Neural Networks.Piscataway, NJ, USA: IEEE, 1995: 1942-1948.
    [9] Andrews P S.An investigation into mutation operators for particle swarm optimization[C]//IEEE Congress on Evolutionary Computation.Piscataway, NJ, USA: IEEE, 2006: 1044-1051.
计量
  • 文章访问数:  2875
  • HTML全文浏览量:  0
  • PDF下载量:  410
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-06-23
  • 发布日期:  2012-12-19

目录

    /

    返回文章
    返回
    x