菜单
  

    4.1.2 算法分类
    如今静态传感器节点部署方面已经开展了一些研究工作,提出了一些有效的配置算法,如 MAX.AVG.COV,MAX.MIN.COV,整体-局部-增进算法,菱形网格配置算法等。
    1)MAX.AVG.COV与MAX.MIN.COV
    MAX.AVG.COV和MAX.MIN.COV是通过贪心启发策略布置传感器节点,根据前驱节点的布置情况,决定下一个节点的将要布置的地方。本文将待放置的传感器区域划分成网格,同时将这两种算法与随机放置算法进行了比较,结果显示两种算法都有很好的性能。但是两种算法都存在不足,比如:MAX.AVG.COV是从改善整体的角度出发,而MAX.MIN.COV算法是从优先改善局部性能的角度出发,但对每个需求解的问题必须找出其对应的的特有的规则,所以,这种方法较多的依赖于工作人员的经验。
    2)整体-局部-增进算法
    这种算法是迭代算法,系统初始化后,每运行一次放置一个传感器到需检测的区域中。当所有节点都满足了覆盖的要求或是配置的传感器数量已达到极限时,算法才停止。在每次迭代过程中,都要寻找能够使网络整体的性能改变最大的点
  1. 上一篇:MSP430单片机的多路温度采集系统硬件设计+源程序
  2. 下一篇:基于神经网络的配电网理论线损计算及节能降损策略的分析与研究
  1. stc15单片机水温水压无线监...

  2. AT89C51单片机的无线环境监测装置设计+程序

  3. 城市轨道交通网络化运营风险评价分析

  4. DMT无线中继传输方案设计与仿真

  5. Zigbee无线智能园圃浇灌设备设计+源代码

  6. 认知中继网络节点位置优化及MATLAB仿真程序

  7. 电容式位移传感器测量电路的仿真

  8. 中国传统元素在游戏角色...

  9. 现代简约美式风格在室内家装中的运用

  10. 巴金《激流三部曲》高觉新的悲剧命运

  11. 高警觉工作人群的元情绪...

  12. g-C3N4光催化剂的制备和光催化性能研究

  13. 浅析中国古代宗法制度

  14. NFC协议物理层的软件实现+文献综述

  15. 江苏省某高中学生体质现状的调查研究

  16. 上市公司股权结构对经营绩效的影响研究

  17. C++最短路径算法研究和程序设计

  

About

优尔论文网手机版...

主页:http://www.youerw.com

关闭返回