计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
14期
16-19
,共4页
张晋%刘大昕%徐悦竹%廉盟
張晉%劉大昕%徐悅竹%廉盟
장진%류대흔%서열죽%렴맹
无线传感器网络%关键区域%覆盖%启发式算法
無線傳感器網絡%關鍵區域%覆蓋%啟髮式算法
무선전감기망락%관건구역%복개%계발식산법
针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法.该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少数量的关键区域覆盖格点集合.与现有覆盖算法NPCC的比较结果表明,CACHO算法放置的传感器数量较少,能完全覆盖关键区域.
針對無線傳感器網絡關鍵區域覆蓋NP完全問題,提齣一種關鍵區域覆蓋啟髮式優化(CACHO)算法.該算法基于單位圓通信模型對關鍵區域覆蓋問題進行描述,為關鍵區域格點與一般區域格點分配不同權值,以創建感知區域圖和終耑集閤,形成具有最少數量的關鍵區域覆蓋格點集閤.與現有覆蓋算法NPCC的比較結果錶明,CACHO算法放置的傳感器數量較少,能完全覆蓋關鍵區域.
침대무선전감기망락관건구역복개NP완전문제,제출일충관건구역복개계발식우화(CACHO)산법.해산법기우단위원통신모형대관건구역복개문제진행묘술,위관건구역격점여일반구역격점분배불동권치,이창건감지구역도화종단집합,형성구유최소수량적관건구역복개격점집합.여현유복개산법NPCC적비교결과표명,CACHO산법방치적전감기수량교소,능완전복개관건구역.