【摘要】 本发明公开了一种基于耦合模拟退火算法的无线网络覆盖优化方法，将区域覆盖率的问题转换为点覆盖问题，对传感区域的节点覆盖分布构建不同初始点但相互耦合的粒子，以粒子的区域覆盖率为优化目标函数，每个粒子并行地进行模拟退火过程，这些模拟退火过程通过一个接收概率函数相互耦合，退火过程中借助Metropolis准则选择性地接受每个粒子的新状态，并充分利用己试探过的区域引导群体跳出局部最优；接收概率函数充分利用了过程粒子间的演化信息，从而大大提高了优化效率和性能，避免算法早熟收敛，增强了算法的全局能力，并弥补了基本模拟退火算法对初始参数选取鲁棒性差的缺点，从而能实现协同化和智能化地探索空间区域。 【专利类型】发明授权 【申请人】江南大学 【申请人类型】学校 【申请人地址】214122 江苏省无锡市滨湖区蠡湖大道1800号 【申请人地区】中国 【申请人城市】无锡市 【申请人区县】滨湖区 【申请号】CN201210038485.4 【申请日】2012-02-20 【申请年份】2012 【公开公告号】CN102547766B 【公开公告日】2014-04-16 【公开公告年份】2014 【授权公告号】CN102547766B 【授权公告日】2014-04-16 【授权公告年份】2014.0 【IPC分类号】H04W16/18; H04W84/18 【发明人】叶倩; 楼旭阳; 崔宝同 【主权项内容】1.一种基于耦合模拟退火算法的无线网络覆盖优化方法，其特征是，所述无线网络覆盖优化方法包括如下步骤： (1)、随机生成由m个粒子组成的初始群体{S10, …, Sm0}，每一个粒子代表一种N个传感节点位置分布方案；N个传感器节点分布于二维平面监测区域Q内，将二维平面监测区域Q数字离散化为a×b个格点；设第i个粒子对应无线传感器网络节点的初始分布为Si0，确定初始温度 和内循环的迭代次数K，初始迭代计数k＝0，降温的外循环开始，外循环初始迭代计数t＝0； (2)、利用公式Ri(Sik)＝Σj ρj(Sik)/(a×b)(j＝1, …, ab, i＝1, …, m)计算各个粒子的网络覆盖率，其中： 其中，(xi, yi, r)表示以节点si的坐标(xi, yi)为圆心，感知半径为r的圆； 为格点A(x, y)与节点si之间的距离；x, y分别表示格点A在监测区域的横、纵坐标； (3)、内循环开始，利用随机扰动机制，更新当前粒子产生新网络分布 并计算新网络覆盖率 (4)、计算 和Ri(Sik)的差，记 利用Metropolis接收准则，若Δ≤0，则令 否则，以概率 接收新状态 (5)、更新迭代计数令k＝k+1；且当迭代计数等于K时，内循环结束，转下一步；否则，转步骤(3)； (6)、令迭代计数k＝0；如果未达到冷却状态，则根据降火策略，降低当前温度，并令t＝t+1，重复执行步骤(2)～步骤(6)；否则，转下一步； (7)、降火过程结束，返回近似最优解Sk以及网络覆盖率Ri(Sk)，结束优化。 【当前权利人】北京云真信科技有限公司 【当前专利权人地址】北京市海淀区海淀北二街8号8层911 【专利权人类型】公立 【统一社会信用代码】1210000071780177X1 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】15

未经允许不得转载：http://www.zhongzhencnc.com/1790285596.html