工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2015年
5期
82-83
,共2页
模拟退火遗传算法%节点部署%覆盖率
模擬退火遺傳算法%節點部署%覆蓋率
모의퇴화유전산법%절점부서%복개솔
simulated annealing genetic algorithm%node deployment%coverage
将模拟退火遗传算法应用于无线传感器网络的节点部署研究,构建节点的优化部署数学模型,将节点部署问题转化为优化问题,利用模拟退火遗传算法求解优化模型,最优解作为节点的最终配置位置,使节点在不断修复覆盖空洞的情况下最大可能的完全覆盖监测区域。通过仿真结果表明,该算法能够有效地提高无线传感器网络的覆盖率。
將模擬退火遺傳算法應用于無線傳感器網絡的節點部署研究,構建節點的優化部署數學模型,將節點部署問題轉化為優化問題,利用模擬退火遺傳算法求解優化模型,最優解作為節點的最終配置位置,使節點在不斷脩複覆蓋空洞的情況下最大可能的完全覆蓋鑑測區域。通過倣真結果錶明,該算法能夠有效地提高無線傳感器網絡的覆蓋率。
장모의퇴화유전산법응용우무선전감기망락적절점부서연구,구건절점적우화부서수학모형,장절점부서문제전화위우화문제,이용모의퇴화유전산법구해우화모형,최우해작위절점적최종배치위치,사절점재불단수복복개공동적정황하최대가능적완전복개감측구역。통과방진결과표명,해산법능구유효지제고무선전감기망락적복개솔。
This paper uses simulated annealing genetic algorithm for node deployment in wireless sensor networks research.Con-struction of mathematical model of optimized deployment node,node deployment into an optimization problem.Based on sim-ulated annealing genetic algorithm for optimization model,optimal solution as the final configuration of the node position,node continues to repair covered empty cases may completely cover the largest area.