作者:张晋,刘大昕,徐悦竹,廉盟 单位:华东计算机技术研究所;上海计算机学会 出版:《计算机工程》2009年第14期 页数:4页  (PDF与DOC格式可能不同) PDF编号:PDFJSJC2009140080 DOC编号:DOCJSJC2009140089 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少数量的关键区域覆盖格点集合。与现有覆盖算法NPCC的比较结果表明,CACHO算法放置的传感器数量较少,能完全覆盖关键区域。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。