-
公开(公告)号:CN102098687A
公开(公告)日:2011-06-15
申请号:CN201110049025.7
申请日:2011-03-02
Applicant: 上海大学
Abstract: 本发明公开了一种工业无线传感器网络多目标最优部署的方法,其步骤:(1)将监测区域划分为三维网格,传感器节点、簇头及基站布置在网格交叉点上;(2)生成障碍物矩阵;(3)和声个体表示;(4)设定算法控制参数;(5)设定传感器和簇头的通信半径;(6)判断传感器节点与簇头通讯是否满足条件;(7)判断传感器节点与基站通讯的跳数是否满足条件;(8)采用启发式策略初始化和声矩阵;(9)计算每个和声的目标函数值;(10)找最优和声;(11)生成新和声;(12)比较新和声与和声记忆库中对应的和声的优劣(13)更新最优和声;(14)判断是否满足终止条件。该方法能对工业无线传感器网络的系统可靠性、实时性、传感器节点部署成本和维护成本实现多目标优化,满足工业实际需求。
-
公开(公告)号:CN102014398B
公开(公告)日:2013-04-03
申请号:CN201010290702.X
申请日:2010-09-21
Applicant: 上海大学
Abstract: 本发明公开了一种基于差分进化算法的大规模工业无线传感器网络最优部署方法,通过对节点进行优化部署以保证系统可靠性,涉及工业无线传感器网络和智能计算两个领域。本方法首先根据工业现场实际空间、障碍物、无线传感器功率、精度要求,对空间进行自动坐标化,然后以总节点数和簇头负载标准差最小为目标,冗余需求为约束条件建立节点部署模型,“1”表示在对应网格点布置簇头,“0”表示不布置,并提出了一种新的二进制差分进化算法对该模型进行优化求解。本算法采用一种新的概率预测算子来生成二进制变异个体对种群进行更新。本方法通过对节点进行优化部署,可以在保证系统可靠性的同时降低系统构建成本,并平衡系统能耗,延长网络生命期。
-
公开(公告)号:CN102098687B
公开(公告)日:2014-01-15
申请号:CN201110049025.7
申请日:2011-03-02
Applicant: 上海大学
Abstract: 本发明公开了一种工业无线传感器网络多目标最优部署的方法,其步骤:(1)将监测区域划分为三维网格,传感器节点、簇头及基站布置在网格交叉点上;(2)生成障碍物矩阵;(3)和声个体表示;(4)设定算法控制参数;(5)设定传感器和簇头的通信半径;(6)判断传感器节点与簇头通讯是否满足条件;(7)判断传感器节点与基站通讯的跳数是否满足条件;(8)采用启发式策略初始化和声矩阵;(9)计算每个和声的目标函数值;(10)找最优和声;(11)生成新和声;(12)比较新和声与和声记忆库中对应的和声的优劣(13)更新最优和声;(14)判断是否满足终止条件。该方法能对工业无线传感器网络的系统可靠性、实时性、传感器节点部署成本和维护成本实现多目标优化,满足工业实际需求。
-
公开(公告)号:CN102014398A
公开(公告)日:2011-04-13
申请号:CN201010290702.X
申请日:2010-09-21
Applicant: 上海大学
Abstract: 本发明公开了一种基于差分进化算法的大规模工业无线传感器网络最优部署方法,通过对节点进行优化部署以保证系统可靠性,涉及工业无线传感器网络和智能计算两个领域。本方法首先根据工业现场实际空间、障碍物、无线传感器功率、精度要求,对空间进行自动坐标化,然后以总节点数和簇头负载标准差最小为目标,冗余需求为约束条件建立节点部署模型,“1”表示在对应网格点布置簇头,“0”表示不布置,并提出了一种新的二进制差分进化算法对该模型进行优化求解。本算法采用一种新的概率预测算子来生成二进制变异个体对种群进行更新。本方法通过对节点进行优化部署,可以在保证系统可靠性的同时降低系统构建成本,并平衡系统能耗,延长网络生命期。
-
-
-