欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2012100384854
申请人: 江南大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-10-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于耦合模拟退火算法的无线网络覆盖优化方法,其特征是,所述无线网络覆盖优化方法包括如下步骤:(1)、随机生成由m个粒子组成的初始搜索群体{S10,L,Sm0},每一个粒子代表一种N个传感节点位置分布方案;N个传感器节点分布于二维平面监测区域Q内,将二维平面监测区域Q数字离散化为a×b个格点;设第i个粒子对应无线传感器网络节点的初始分布为Si0,确定初始温度 和内循环的迭代次数K,初始迭代计数k=0,降温的外循环开始,外循环初始迭代计数t=0;

(2)、利用公式Ri(Sik)=∑jρj(Sik)/(a×b)(j=1,L,ab,i=1,L,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;如果未达到冷却状态,则根据降火策略,降低当前温度,重复执行步骤(2)~步骤(6);否则,转下一步;

(7)、降火过程结束,返回近似最优解Sk以及网络覆盖率Ri(Sk),结束搜索优化。

2.根据权利要求1所述的基于耦合模拟退火算法的无线网络覆盖优化方法,其特征是:所述步骤(4)中,α∈[0,1]是用来调整 和 权重的随机参数,和 的计算公式为:

3.根据权利要求1所述的基于耦合模拟退火算法的无线网络覆盖优化方法,其特征是:所述外循环的降火策略为